First Improvement over Ciura in 25 Years

Initial release of the evolved Shellsort gap sequence research.

Highlights

• +0.52% fewer comparisons vs Ciura sequence
• Statistical rigor: paired t-tests with p < 0.001
• Scales with array size: +0.37% at 1M → +0.57% at 8M
• Full reproducibility: checksums, seeds, code included

Contents

• Complete C implementation with benchmarking suite
• Research paper (LaTeX source + PDF)
• Interactive visualization demo
• arXiv-ready submission package

Quick Start

make
./bench --compare ciura evolved

See README.md for full documentation.