Lecture notes for CS 503, Advanced Programming I

Advanced Programming I Lecture Notes

10 April 2007 • 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.