DISQUS

DISQUS Hello!  The comments on this profile are unclaimed and thus are unverified.

Do they belong to you? Claim these comments.

Michael S's picture

Unregistered

Feeds

aliases

  • Michael S

Michael S

10 months ago

in Searching arrays in X86 assembler with a bloom filter on Phil Dawes' Stuff
David W: the large bitset approach sounds good, but with bitset that size you are going to encounter cache misses on almost every lookup, which is going to end up being far slower than a naive approach. You can execute a *lot* of instructions in the time it takes to load an L2 cache line.
Returning? Login