Logo MTL4

mtl::complexity_classes::cached Struct Reference

Constant complexity where the value is expected to be in cache with high probability. More...

#include <complexity.hpp>


Detailed Description

Constant complexity where the value is expected to be in cache with high probability.

Special type for traversals to distinguish between strided or random memory access with 'constant' (but slow) memory access and consecutive memory access with a good change that only one element per cache line must be load from memory


The documentation for this struct was generated from the following file:


mtl::complexity_classes::cached Struct Reference -- MTL 4 -- Peter Gottschling and Andrew Lumsdaine -- Gen. with rev. 7542 on 7 Apr 2011 by doxygen 1.5.9 -- © 2010 by SimuNova UG.