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 -- Generated on 24 Aug 2009 by Doxygen 1.5.9 -- Copyright 2008-09 by TU Dresden and the Trustees of Indiana University.