Logo MTL4

mtl::complexity_classes Namespace Reference

Namespace for complexity classes. More...


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...


Detailed Description

Namespace for complexity classes.

Namespace to define complexity classes.


mtl::complexity_classes Namespace Reference -- MTL 4 -- Peter Gottschling and Andrew Lumsdaine -- Generated on 24 Aug 2009 by Doxygen 1.5.9 -- Copyright 2008-09 by TU Dresden and the Trustees of Indiana University.