3 ms·
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 che
by moloch-hai 4y 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.