4 ms·
https://cs.stanford.edu/~knuth/papers/cvm-note.pdf https://cs.stanford.edu/~knuth/papers/cvm-note.pdf note how "u"s are selected every time value is not in a l
by 112233 2y ago
https://cs.stanford.edu/~knuth/papers/cvm-note.pdf https://cs.stanford.edu/~knuth/papers/cvm-note.pdf
note how "u"s are selected every time value is not in a list. I don't read it as being a hash.
- hcs 2y agoI think the analysis relies on independent random "u"s, even for the same key.