Cdt: A General and Efficient Container Data Type Library

Cdt is a container type library that provides a uniform set of operations to manage dictionaries based on the commong storage methods: list, stack, queue, set, and ordered set. It is implemented on top of linked lists, hash tables, and splay trees. Applications can dynamically change both object description and storage methods so that abstract operations can be exactly matched with run-time requirements to optimize performance. This paper briefly overviews Cdt and presents a performance study comparing it to other popular container data type packages.