Advanced Programming I Lecture Notes

13 April 2006 • Hashing Applications


But remember this is all probabilistic, making it difficult to predict behavior as conditions change. For example, an order-7 filter with 1.6M buckets on the same dictionary and text has four false positives.


This page last modified on 24 January 2006.