News for hackers. Stuff that matters.

A comment on Fibonacci Hashing: An Optimization the World Forgot (Better Than Integer Modulo). Parent comment

Re:Fibonacci Hashing: An Optimization the World Forgot (Bett... by goy on Sunday April 30, 2023 @05:06AM (#35760870)
Can you share a link?
[ Parent | on HN ]
Re:Fibonacci Hashing: An Optimization the World Forgot (Bett... by tmtvl on Sunday April 30, 2023 @01:18PM (#35764602)
The first source quoted in the Wikipedia article* for Smoothsort is a link to a transcript of Dijstra's discussion/presentation of it.

* https://en.wikipedia.org/wiki/Smoothsort#cite_note-EWD-796a-...

[ Parent | on HN ]