Re:Fibonacci Hashing: An Optimization the World Forgot (Bett...
by User23 on Saturday April 29, 2023 @09:07PM
(#35758808)
Along the same lines there’s Dijkstra’s use of the Leonardo numbers in smoothsort. I doubt that one in a hundred working computer programmers have heard of them.
[ Parent
| on HN ]
Re:Fibonacci Hashing: An Optimization the World Forgot (Bett...
by goy on Sunday April 30, 2023 @05:06AM
(#35760870)
Can you share a link?
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-...