Crate big_o_test

source · [−]
Expand description

THIS IS IN lib.rs

Re-exports

pub use configs::ALLOC;
pub use configs::OUTPUT;
pub use crud_analysis::test_crud_algorithms;

Modules

configs

Contains conditional compilation definitions attending to:

crud_analysis

THIS IS IN big-o.rs

low_level_analysis

Exports time & space algorithm complexity analysis functions, as well as the needed types to operate on them. See:

metrics_allocator

Global allocator (wrapper around the System’s default allocator) capable of gathering allocation/de-allocation/re-allocation metrics and (min, max) memory usage between two (or more) points in time.

Macros

assert_complexity

experimental/rudimentary assertion macro to let an ‘observed_complexity’ better than ‘expected_complexity’ to pass, in the hope to reduce false-negative test failures

Structs

TimeUnits

prebuilt TimeUnit constants

Enums

BigOAlgorithmComplexity

Possible time & space complexity analysis results, in big-O notation. Results are for a single operation – remember a pass have several operations, so the time for the analysis should have ‘* 2 * p’ added – ‘p’ being the size for each one of the 2 passes required for the analysis.