pb_assoc -
Policy Based Associative Containers
Ami Tavory and Vladimir Dreizin, IBM Haifa Research Laboratories,
and Benjamin Kosnik, Red Hat
The pb_assoc library is a library of policy-based associative
containers, designed for high-performance, flexibility, and semantic safety.
The documentation is organized as follows.
- The Introduction Section describes the problems which this library tries to address.
- The Motivation Section describes and motivates
the main differences between this library and the STL's associative containers.
- The Design Section describes the design.
- Overview describes an overview.
- Data-Structure Genericity discusses generic manipulation of containers based on different underlying data-structures.
- Mapping-Semantic Genericity discusses generic manipulation of containers with different mapping semantics.
- Hash-Based Containers describes the design and policies of hash-based containers.
- Tree-Based Containers describes the design and policies of tree-based containers.
- List-Based Containers describes the design and policies of list-based containers with update policies.
- The Interface
Section provides links to the interfaces of the classes.
- The
Examples Section shows examples of using and extending
the library.