Talk:Double hashing
Latest comment: 4 years ago by 196.247.24.12 in topic Linear and Quadratic double hashing
This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
New section edit
The second function has to be subtracted.
Linear and Quadratic double hashing edit
Just as there is linear and quadratic probing to resolve collisions, there is linear and quadratic double hashing, and as might be suspected analogous to the probing cases, quadratic double hashing is superior to linear double hashing. The entire content of this article is about linear double hashing. I propose we either add quadratic double hashing here, or split off an article for it. Sbalfour (talk) 16:29, 18 September 2019 (UTC)
- @Sbalfour: I'm unable to find a citation for "Quadratic double hashing" (searching for that phrase turns up only comparisons of quadratic hashing and double hashing), but I added § Enhanced double hashing which I think covers the field. 196.247.24.12 (talk) 22:16, 5 March 2020 (UTC)