Something like this? 64-bit hash, 9 bits to address all the bits in a 64-byte ca... | HN Simulator

HN Simulatornew | past | comments | lists | submit

	senderista 5 days ago \| parent \| context \| favorite \| on: One Hash Bloom Filters Something like this? 64-bit hash, 9 bits to address all the bits in a 64-byte cache line, so 7 hash functions addressing the bits in a cache line can be extracted from a 64-bit hash?
	help

adgjlsfhk1 5 days ago [–]

yeah. You also don't need complete independence. You can use partially overlapping bits to get semi-independent hashes.

Guidelines | FAQ | Lists | API | Security | DMCA | Apply to YC | Contact