Data Structures and Algorithms Lecture Notes

27 April 2011 • Hashing In Practice


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 2006 January 24.