cm0002@lemy.lol to Programming@programming.dev · 5 days agoTwo Bits Are Better Than One: making bloom filters 2x more accuratefloedb.aiexternal-linkmessage-square2linkfedilinkarrow-up11arrow-down10
arrow-up11arrow-down1external-linkTwo Bits Are Better Than One: making bloom filters 2x more accuratefloedb.aicm0002@lemy.lol to Programming@programming.dev · 5 days agomessage-square2linkfedilink
minus-squareMarek Knápek@programming.devlinkfedilinkarrow-up0·4 days agoInstead of 32 bits they could use the entire cache line. It is loaded from RAM to CPU anyway. It is 64 bytes / 512 bits.
Instead of 32 bits they could use the entire cache line. It is loaded from RAM to CPU anyway. It is 64 bytes / 512 bits.