cm0002@lemy.lol to Programming@programming.dev · 12 days agoTwo Bits Are Better Than One: making bloom filters 2x more accuratefloedb.aiexternal-linkmessage-square2linkfedilinkarrow-up127arrow-down12
arrow-up125arrow-down1external-linkTwo Bits Are Better Than One: making bloom filters 2x more accuratefloedb.aicm0002@lemy.lol to Programming@programming.dev · 12 days agomessage-square2linkfedilink
minus-squareMarek Knápek@programming.devlinkfedilinkarrow-up3·10 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.