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 19 May 2009 by Doxygen 1.5.5 -- Copyright 2007 by the Trustees of Indiana University.