Sorting with Fibonacci Numbers and a Knuth Reward Check | Hacker News

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

		Sorting with Fibonacci Numbers and a Knuth Reward Check (orlp.net)
		23 points by g0xA52A2A 44 days ago \| hide \| past \| favorite \| 2 comments

zvr 43 days ago [–]

Fascinating!

ncruces 43 days 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

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