An efficient CLI tool for single-threaded verification of the Collatz conjecture.
  • Shell 54.3%
  • Rust 45.7%
Find a file
Repository files (latest commit first)
Filename Latest commit message Latest commit date
2026-03-10 15:39:32 -04:00
.cargo Create config.toml 2026-02-22 16:18:50 -05:00
man Add files via upload 2026-03-08 18:23:51 -04:00
src Move algorithms and types to turbocollatz_internal 2026-03-10 14:37:39 -04:00
tests Create turbocollatz.bats 2026-03-10 15:07:56 -04:00
build.sh Update build.sh 2026-03-10 15:39:32 -04:00
Cargo.toml Update Cargo.toml 2026-03-10 15:36:01 -04:00
LICENSE Initial commit 2026-02-22 15:57:52 -05:00
README.md Update README.md 2026-03-08 18:27:04 -04:00

turbocollatz

An efficient CLI tool for single-threaded verification of the Collatz conjecture.

I wrote turbocollatz to demonstrate how powerful modern CPUs are, but apparently even I underestimated how fast they can be.

Here are some benchmark results on my Ubuntu 25.10 machine with an AMD Ryzen 9 3950X processor (your mileage may vary):

Command Total time
time ./turbocollatz 50000 0.014 seconds
time ./turbocollatz 1 50000 0.026 seconds
time USE_SLOW=true ./turbocollatz 1 50000 0.538 seconds

More documentation coming soon.

A note about manmade code

The owner of this project believes in good faith that it complies with The Manmade Software Declaration 1.0. Contributors are encouraged to follow the guidelines described at the aforementioned link when proposing any code changes, and patches that appear to violate those rules may be rejected at any time.