Interface
    Following is the library's interface:
	-  Short Tutorial is a short tutorial. 
-  Containers  describes the containers of
the library.
    
- 
    Data-Type Policies describes data-type policies.
    
- 
    Data-Structure Tags and Traits describes
    tags and traits identifying the underlying data-structure and its behaviour.
    
- 
    Mapping-Semantics Tags and Traits describes
    tags and traits identifying the mapping-semantics.
    
- 
    Data-Structure Policy Classes describes
    policies for configuring underlying data-structures.
    
- 
    Exceptions Subsection desribes exception classes.
    
Overview and
Data-Structure Genericity discuss relevant design
points.
 
class hierarchy.
	- 
		Basic Associative-Containers:
		
			- basic_assoc_cntnr - basic associative-container for the "map" case
- basic_assoc_cntnr - basic associative-container for the "set" case
- basic_assoc_cntnr - basic associative-container for the "multimap" case
 
- 
		Hash-Based Associative-Containers:
		
		- basic_hash_assoc_cntnr - basic hash-based associative-container 
- cc_hash_assoc_cntnr - collision-chaining hash-based associative-container 
- gp_hash_assoc_cntnr - (general) probing hash-based associative-container 
 
- 
		Tree-Based Associative-Containers:
		
		- basic_tree_assoc_cntnr - basic tree-based associative-container 
- basic_tree_assoc_cntnr - basic tree-based associative-container with reverse iteration 
- tree_assoc_cntnr - tree-based associative-container 
 
- 
		List-Based Associative-Contaiers:
	
		- lu_assoc_cntnr - list-based update-policy associative container
 
Overview and
Mapping-Semantic Genericity discuss relevant design
points.
	- null_data_type
	
- compound_data_type
	
Data-Structure Tags
 
Data-Structure Tag class hierarchy.
	-  basic_ds_tag
-  basic_hash_ds_tag
-  cc_hash_ds_tag
-  gp_hash_ds_tag
-  basic_tree_ds_tag
-  rb_tree_ds_tag
-  splay_tree_ds_tag
-  ov_tree_ds_tag
-  lu_ds_tag
-  compound_ds_tag
Invalidation-Guarantee Tags
 
Invalidation guarantees class hierarchy.
	-  basic_invalidation_guarantee
-  find_invalidation_guarantee
-  range_invalidation_guarantee
Data-Structure Traits
	-  ds_traits
Mapping-Semantics Tags
 
Mapping-Semantics Tag class hierarchy.
	-  basic_ms_tag
-  data_enabled_ms_tag
-  compound_data_enabled_ms_tag
Mapping-Semantics Traits
	-  ms_traits
Hash-Related Policies
Hash-Based Containers describes
relevant design points.
Hash and Probe Policies
    -  Hash Functions:
        
            -  null_hash_fn
 
-  Range-Hashing Functions:
    
        - Interface of a Range-Hashing Function
-  direct_mask_range_hashing
-  direct_mod_range_hashing
 
-  Probe Functions:
    
        -  Interface of a Probe Function
-  linear_probe_fn
-  quadratic_probe_fn
-  null_probe_fn
 
-  Ranged-Hash Functions:
        
            - Interface of a Ranged-Hash Function
 
-  Ranged-Probe Functions:
        
            -  Interface of a Ranged-Probe function
 
Resize Policies
 
Resize policy class diagram.
    -  Resize Policies:
        
            -  Interface of a Resize Policy
            
-  hash_standard_resize_policy
 
-  Size Policies:
    
        -  Interface of a Size Policy
-  hash_exponential_size_policy
-  hash_prime_size_policy
 
-  Trigger Policies:
    
        - Interface of a Trigger Policy
-  hash_load_check_resize_trigger
-  cc_hash_max_collision_check_resize_trigger
 
Tree Node-Update Policies
    -  Design of Node Update Policies
-  Interface of a Node Updator Policy
-  Order-Statistics (Finding Entries by Key Order):
        
            -  order_statistics_key
-  order_statistics_key_cmp
-  order_statistics_node_updator
-  find_by_order
-  order_by_key
 
-  null_node_updator
List Update Policies
    -  Design of List Update Policies 
-  Interface of a List Update Policy 
-  Move-to-Front:
        
            -  move_to_front_update_metadata
-  move_to_front_update_policy
 
-  Counter:
        
            -  counter_update_metadata
-  counter_update_policy
 
	-  pb_assoc_ex
-  cannot_insert
-  cannot_join
-  cannot_resize