DISQUS

Phil Dawes' Stuff: Searching arrays in X86 assembler with a bloom filter pt 2

  • Kieran · 1 year ago
    Hello, 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 ago
    Hi Kieran! I'm expecting thousands occasionally. Hundreds commonly.
  • Asm · 1 year ago
    BT is slow for m, r operands. 12 uops on a P4. 10 uops on a Core2. Avoid.
  • Phil Dawes · 1 year ago
    Thanks for the tip Asm. It seems pretty quick but I'll try the ANDing and SHRing approach to see how it compares