3 ms·
You don't have to look at all the data, if the prefix of the search doesn't match then you can skip ahead for some search patterns.
by eternauta3k 11y ago
You don't have to look at all the data, if the prefix of the search doesn't match then you can skip ahead for some search patterns.
- tedunangst 11y agoThe pattern only had a nine byte prefix, that's not a lot of skipping. And it's far less than a cache line.
- glandium 11y agoAnd the only way to read 35GB of data at 60GB/s is to have it all in RAM in the first place. That's a lot of RAM to have.