Collections

---

Detailed Description

Mace collections include a set of additions to and extensions of C++ STL collections.

The collections are in the mace:: namespace to avoid colliding with the C++ collections. They generally add serializability, printability, random element selection, and a containsKey() method.

Classes
class	mace::Map< Key, Data >
	Map class -- undocumented. More...
class	mace::CandidateMap< Key, Data, HashFcn, EqualKey, Alloc >
	Provides support for candidate sets as described in the AMMO/RanSub papers. More...
class	CircularQueue< T >
	an implementation of a circuluar queue More...
class	CircularQueueList< T >
	a wrapper around CircularQueue to make it variable size More...
class	CircularUniqueQueue< T >
	Like CirculuarQueue, but doesn't insert duplicates. More...
class	FIFOLinkedList< T >
	Implements a linked list which only supports push/pop for FIFO use. More...
class	mace::map< Key, Data, Serial, Compare, Alloc >
	mace::map extends std::map, but has support for printing and serialization, random element retrieval, and containsKey More...
class	mace::array< T, size, Serial, Alloc >
	mace::array extends std::vector, but is fixed in size, provides printing and serialization More...
class	mace::DB< Key, Data >
	Mace-friendly object oriented interface to Berkeley DB. More...
class	mace::deque< T, Serial, Alloc >
	mace::deque extends std::deque, provides contains(), erase(T), printability, and serializability More...
class	mace::hash_map< Key, Data, Serial, HashFcn, EqualKey, Alloc >
	mace::hash_map extends std::hash_map, but provides Serialiable (optional), Printable, containsKey, get, and random More...
class	mace::hash_set< Key, Serial, HashFcn, EqualKey, Alloc >
	mace::hash_set extends std::hash_set, adds printability and optional serialization, contains, and random More...
class	mace::list< T, Serial, Alloc >
	mace::list extends std::list, but has support for printing and optional serialization More...
class	mace::multimap< Key, Data, Serial, Compare, Alloc >
	mace::multimap extends std::multimap, with support for printing and optional serialization, containsKey, get, and random More...
class	mace::printpair< F, S >
	implements the printable version of std::pair. More...
class	mace::pair< F, S >
	derives from mace::printpair, also adds serializability More...
class	mace::set< Key, Serial, LessFcn, Alloc >
	mace::set extends std::set, adds printability and optional serialization, contains, containsKey, set contains, and random element More...
class	mace::sparse_array< T, size >
	provides an interface like mace::array, but designed for sparse arrays More...
class	mace::vector< T, Serial, Alloc >
	mace::vector extends std::vector, but has support for printing and optional serialization, random, and the ability to get an array pointer. More...
class	mace::NodeCollection< NodeType, MaxSize >
	a hybrid set/map containing a collection of objects about nodes. More...
class	mace::TemplateMap< T >
	TemplateMap class -- undocumented. More...
Typedefs
typedef mace::map < mace::string, mace::string >	StringMap
	Sorted map from string to string.
typedef mace::hash_map < mace::string, mace::string >	StringHMap
	Hash map from string to string.
typedef mace::hash_map < mace::string, int, mace::SerializeMap < mace::string, int > , hash_string >	StringIntHMap
	Hash map from string to int.
typedef mace::hash_map< int, mace::string >	IntStringHMap
	Hash map from int to string.
typedef mace::set< mace::string >	StringSet
	Set of strings.
typedef mace::deque< mace::string >	StringList
	Deque of strings.
typedef mace::pair < mace::string, mace::string >	StringPair
	Pair of strings.
typedef mace::set< MaceKey >	NodeSet
	basic type for a set of MaceKey objects, commonly to represent a set of nodes
typedef std::string	mace::string
	once a full type, now just a typedef for std::string, as no special collection functionality other than print/serialize was implemented.