bigoish

bigoish is a Rust crate that lets you write tests asserting the empirical computational complexity of your functions or data structure methods. By measuring runtime across inputs of varying sizes and fitting the results to common complexity models (O(1), O(n), O(n²), O(n log n), etc.), it tells you whether your implementation scales as expected. The library provides `assert_best_fit` and `growing_inputs` helpers, supports CPU instruction counting on Linux for more accurate measurements, and renders a terminal graph when a test fails. It is inspired by the Python bigO library and the academic paper 'Measuring Empirical Computational Complexity' by Goldsmith et al.