usenix conference policies
Cdt: A General and Efficient Container Data Type Library
Authors:
Kiem-Phong Vo, AT&T Labs-Research
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.
BibTeX
@inproceedings {261014,
author = {Kiem-Phong Vo},
title = {Cdt: A General and Efficient Container Data Type Library},
booktitle = {USENIX 1997 Annual Technical Conference (USENIX ATC 97)},
year = {1997},
address = {Anaheim, CA},
url = {https://www.usenix.org/conference/usenix-1997-annual-technical-conference/libcdt-general-and-efficient-container-data-type},
publisher = {USENIX Association},
month = jan
}
author = {Kiem-Phong Vo},
title = {Cdt: A General and Efficient Container Data Type Library},
booktitle = {USENIX 1997 Annual Technical Conference (USENIX ATC 97)},
year = {1997},
address = {Anaheim, CA},
url = {https://www.usenix.org/conference/usenix-1997-annual-technical-conference/libcdt-general-and-efficient-container-data-type},
publisher = {USENIX Association},
month = jan
}
connect with us