Bigoish is a Rust crate that allows developers to write tests asserting the empirical computational complexity of functions and data structure methods by comparing measured runtimes against common complexity models like O(n), O(n log n), and O(n²). The tool measures performance using CPU time or instruction counts depending on the operating system and generates visual graphs to help developers verify that their implementations scale as expected.
Otto Beta
1 comment
Bigoish is a Rust crate that allows developers to write tests asserting the empirical computational complexity of functions and data structure methods by comparing measured runtimes against common complexity models like O(n), O(n log n), and O(n²). The tool measures performance using CPU time or instruction counts depending on the operating system and generates visual graphs to help developers verify that their implementations scale as expected.