|
Abstracts - 1997 ANNUAL TECHNICAL CONFERENCE
Cdt: A General and Efficient Container Data Type Library
Kiem-Phong Vo
AT&T Labs, 600 Mountain Avenue, Murray Hill, NJ 07974
Abstract
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.
|
Need help? Use our Contacts page.
Technical Program