The Container namespace provides classes for various types of containers. More...

Detailed Description

The Container namespace provides classes for various types of containers.

All of the containers use 'intrusive listing' mechanism, i.e. every item that is put into a container contains the memory/fields that are necessary to be in the container. No memory is allocated when an 'item' in inserted into a container and all of the containers can contain an infinite number (RAM permitting) number of items. There are two major side effects of intrusive containers.

1) All items/classes that are to put into containers, must inherit
   from the base class ::Item.

2) A given item/instance can be in AT MOST one and ONLY one container.

Classes
class	AvlTree_
	This concrete class implements the core functionality of for AVL Binary tree (i.e. More...

class	DHashTable_
	This concrete class implements the core functionality for a Dictionary and/or Hash Table. More...

class	Dictionary
	This template class implements a Dictionary and/or Hash Table. More...

class	DictItem
	This abstract class represents a item that can be contained in Dictionary. More...

class	DList
	This template class implements a Doubly linked list which maintains the ordering imposed on it by the application. More...

class	ExtendedItem
	This class is used by the Container classes to implement a various types of DOUBLY linked containers. More...

class	FDictionary
	This template class implements a Dictionary and/or Hash Table with a FIXED memory allocation (i.e. More...

class	FHashTable_
	This concrete class implements the core functionality for a Dictionary and/or Hash Table. More...

class	HashTable_
	This concrete provides a collection of functions used by the 'Hash Table' classes. More...

struct	HashTableStats
	This struct defines what usage/stats can be retrieved from a Hash table. More...

class	Item
	This class is used by the Container classes to implement a various types of singly linked containers. More...

class	Key
	This abstract class defines the interface that a contained object must support if it has comparable key associated with it. More...

class	KeyLiteralString
	This class provides a 'Key' wrapper for a C string literal. More...

class	KeyPlainType
	This template class is used to generate Key classes for most of the C/C++ primitive data types. More...

class	KeyStringBuffer
	This class provides a 'Key' wrapper for a array of Character of length N, i.e. More...

class	Map
	This template class implements an Map using an AVL Binary tree (i.e. More...

class	MapItem
	This abstract class represents a item that can be contained in an Map (aka a sorted list implemented using an AVL tree). More...

class	ReferenceItem
	This template class defines wrapper class - that is makes a reference 'listable'. More...

class	RingBuffer
	This template class implements a Ring Buffer. More...

class	RingBufferMP
	This template class implements a THREAD SAFE Ring Buffer AND it maintains/reports the number of elements stored in the ring buffer via a Model Point. More...

class	RingBufferMT
	This template class implements a THREAD SAFE Ring Buffer. More...

class	SList
	This template class implements a singly linked list which maintains the ordering imposed on it by the application. More...

class	Stack
	This template class implements a Stack that has a fixed depth and stores copies of the data items. More...

Typedefs
typedef unsigned int(*	HashFunc) (const void *keystart, unsigned keylen, unsigned int maxBuckets)
	This type defines the function signature for the hashing function that operates on a key stored in contiguous RAM.

typedef KeyPlainType< int >	KeyInteger_T
	Pre-defined key.

typedef KeyPlainType< unsigned >	KeyUnsigned_T
	Pre-defined key.

typedef KeyPlainType< long >	KeyLong_T
	Pre-defined key.

typedef KeyPlainType< unsigned long >	KeyULong_T
	Pre-defined key.

typedef KeyPlainType< size_t >	KeySizet_T
	Pre-defined key.

typedef KeyPlainType< int8_t >	KeyInteger8_T
	Pre-defined key.

typedef KeyPlainType< uint8_t >	KeyUinteger8_T
	Pre-defined key.

typedef KeyPlainType< int16_t >	KeyInteger16_T
	Pre-defined key.

typedef KeyPlainType< uint16_t >	KeyUinteger16_T
	Pre-defined key.

typedef KeyPlainType< int32_t >	KeyInteger32_T
	Pre-defined key.

typedef KeyPlainType< uint32_t >	KeyUinteger32_T
	Pre-defined key.

typedef KeyPlainType< int64_t >	KeyInteger64_T
	Pre-defined key.

typedef KeyPlainType< uint64_t >	KeyUinteger64_T
	Pre-defined key.