Phil Dawes' Stuff: Searching arrays in X86 assembler with a bloom filter pt 2
-
Kieran · 1 year agoHello, you've said there are around 12M elements in the array, but how many are you expecting in the set? Tens? Hundreds? Thousands?
-
Phil Dawes · 1 year agoHi Kieran! I'm expecting thousands occasionally. Hundreds commonly.
-
Asm · 1 year agoBT is slow for m, r operands. 12 uops on a P4. 10 uops on a Core2. Avoid.
-
Phil Dawes · 1 year agoThanks for the tip Asm. It seems pretty quick but I'll try the ANDing and SHRing approach to see how it compares