CVR-Lib last update 20 Sep 2009

cvr::list< T, Alloc > Class Template Reference

A linked list, implemented either as a cvr::smallObjectList for objects whose size is less than or equal to _CVR_PERFORMANCE_LIST_OBJECT_SIZE_THRESHOLD, or as a std::list for bigger objects. More...

#include <cvrList.h>

Inheritance diagram for cvr::list< T, Alloc >:

Inheritance graph
[legend]

List of all members.


Detailed Description

template<typename T, class Alloc = std::allocator<T>>
class cvr::list< T, Alloc >

A linked list, implemented either as a cvr::smallObjectList for objects whose size is less than or equal to _CVR_PERFORMANCE_LIST_OBJECT_SIZE_THRESHOLD, or as a std::list for bigger objects.

In case a different allocator Alloc than std::allocator is chosen the std::list is used, no matter how big T is. This is necessary since cvr::smallObjectList doesn't know any allocators.

It is highly recommended that you use cvr::list in all places that require a list. Test show superior performance in almost any case. If you don't follow this recommendation use cvr::smallObjectList or std::list directly and clearly document why you have done so

Note that this requires a C++ compiler that supports partial template specialization.


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

Generated on Sun Sep 20 22:09:08 2009 for CVR-Lib by Doxygen 1.5.8