Hacker News new | ask | show | jobs
by moloch-hai 1264 days ago
The idea was that you maintain a running hash as bytes arrive, and drop out on the first that doesn't match.

A separate hash table for what gets past would check for false positives, using the final hash value.