I don't understand why the input r is necessary in has_match. The fingerprints are calculated in extend_fingerprints using modulo r, so all of the fingerprints should be smaller than r. Hence I don't see how r can be used in has_match. What am I missing?
Date: 08 Jan 2016 10:02
Number of posts: 5
RSS: New posts
You don't have to use r. But if you choose to use a hash implementation in which you can set the table size, you may want to set it as r, or as a constant fraction of r.
To use the function make_hashtable you have to give table size with is also r in that case
Related to this question, is it indeed acceptable to use var r as the table size?
Joining the question. Table size r is to heavy for my computer, IDLE gets stuck