top | item 46492123 (no title) zvr | 1 month ago Fascinating! discuss order hn newest ncruces|1 month 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
ncruces|1 month 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
ncruces|1 month ago
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