frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Sorting with Fibonacci Numbers and a Knuth Reward Check

https://orlp.net/blog/fibonacci-sort/
23•g0xA52A2A•1mo ago

Comments

zvr•1mo ago
Fascinating!
ncruces•1mo ago
Indeed.

I implemented a gap sequence not analyzed here (Gonnet & Baeza-Yates) and it's amazing how compact Shell sort can be.

C: https://github.com/ncruces/go-sqlite3/blob/main/sqlite3/libc...

Go: https://github.com/ncruces/sort/blob/main/shell/shell.go