Along the same lines there’s Dijkstra’s use of the Leonardo numbers in smoothsor... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		User23 on April 30, 2023 \| parent \| context \| favorite \| on: Fibonacci Hashing: An optimization that the world ... 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.

goy on April 30, 2023 [–]

Can you share a link?

tmtvl on April 30, 2023 | [–]

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-...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact