Classes | |
struct | cached |
Constant complexity where the value is expected to be in cache with high probability. More... | |
struct | constant |
Constant complexity. More... | |
struct | log_n |
Logarithmic complexity. More... | |
struct | polylog_n |
Polynomial logarithm, i.e. log^k n. More... | |
struct | linear_cached |
Product of linear and cached. More... | |
struct | linear |
Linear. More... | |
struct | n_log_n |
Logarithm times linear, i.e. n * log n. More... | |
struct | n_polylog_n |
Polynomial logarithm times linear, i.e. n * log^k n. More... | |
struct | polynomial |
All complexities larger than quadratic (< infinite) including n^2 log^k n. More... | |
struct | infinite |
Infinite time complexity, which usually means that the operation or traversal is not available. More... | |
struct | plus |
Adding complexities of two operations is the maximal complexity of both operations. More... | |
struct | min |
Minimal complexity class. More... | |
struct | times |
Product of complexities. More... |
Namespace to define complexity classes.
mtl::complexity_classes Namespace Reference -- MTL 4 -- Peter Gottschling and Andrew Lumsdaine
-- Generated on 19 May 2009 by Doxygen 1.5.5 -- Copyright 2007 by the Trustees of Indiana University.