Miscellaneous Container Templates is a C++ library designed to provide six general-purpose hash table containers: closed_hash_set, closed_hash_map, linked_hash_set, linked_hash_map, forward_hash_set and forward_hash_map. The first two are very similar to TR1 unordered_set and unordered_map.
The linked ones provide additional functionality, while forward hash tables are more performant than linked, but have restricted interface. In some cases performance of the closed_hash_* containers can be improved even further with optional intrusiveness support.
All relevant C++0x features are supported on conforming compilers, there are three optional debugging modes, including two automatic, and MCT documentation is complete. There are also two benchmark families for comparison to other notable implementations and over a thousand of tests.
Requirements:
· SCons
· Python
· A C++ compiler
What's New in This Release: [ read full changelog ]
· There are no major new features, but rather a large set of memory footprint and performance optimizations and several minor additions, like quick_erase() method. Empty hash tables now don't use any dynamic memory, which makes them more suitable for "many tables, many of them empty" use case. Documentation now lists complexity for all functions and test collection grew by a half.
No comments:
Post a Comment