    
    
Interface
    Following is the library's interface:
	
 tutorial.htmlShort Tutorial  is a short tutorial. 	
 #containersContainers   describes the containers of
the library.
    
    
    
#ds_polData-Type Policies  describes data-type policies.
    
    
    
#ds_tagData-Structure Tags and Traits  describes
    tags and traits identifying the underlying data-structure and its behaviour.
    
    
    
#ms_tagMapping-Semantics Tags and Traits  describes
    tags and traits identifying the mapping-semantics.
    
    
    
#ds_policy_classesData-Structure Policy Classes  describes
    policies for configuring underlying data-structures.
    
    
    
#exceptionsExceptions  Subsection desribes exception classes.
    
Containers 
overview.htmlOverview  and
ds_gen.htmlData-Structure Genericity  discuss relevant design
points.
no image
class hierarchy.
	
		Basic Associative-Containers:
		
			
basic_assoc_cntnr.htmlbasic_assoc_cntnr  - basic associative-container for the "map" case			
basic_assoc_cntnr_no_data.htmlbasic_assoc_cntnr  - basic associative-container for the "set" case			
basic_assoc_cntnr_compound_data.htmlbasic_assoc_cntnr  - basic associative-container for the "multimap" case		
	
	
		Hash-Based Associative-Containers:
		
		
basic_hash_assoc_cntnr.htmlbasic_hash_assoc_cntnr  - basic hash-based associative-container 		
cc_hash_assoc_cntnr.htmlcc_hash_assoc_cntnr  - collision-chaining hash-based associative-container 		
gp_hash_assoc_cntnr.htmlgp_hash_assoc_cntnr  - (general) probing hash-based associative-container 		
	
	
		Tree-Based Associative-Containers:
		
		
basic_tree_assoc_cntnr.htmlbasic_tree_assoc_cntnr  - basic tree-based associative-container 		
basic_tree_assoc_cntnr_rev.htmlbasic_tree_assoc_cntnr  - basic tree-based associative-container with reverse iteration 		
tree_assoc_cntnr.htmltree_assoc_cntnr  - tree-based associative-container 		
	
	
		List-Based Associative-Contaiers:
	
		
lu_assoc_cntnr.htmllu_assoc_cntnr  - list-based update-policy associative container	
	
Data-Type Policies 
overview.htmlOverview  and
ms_gen.htmlMapping-Semantic Genericity  discuss relevant design
points.
	
null_data_type.htmlnull_data_type 	
	
compound_data_type.htmlcompound_data_type 	
Data-Structure Tags and Traits 
Data-Structure Tags
no image
Data-Structure Tag class hierarchy.
	
 basic_ds_tag.htmlbasic_ds_tag 	
 basic_hash_ds_tag.htmlbasic_hash_ds_tag 	
 cc_hash_ds_tag.htmlcc_hash_ds_tag 	
 gp_hash_ds_tag.htmlgp_hash_ds_tag 	
 basic_tree_ds_tag.htmlbasic_tree_ds_tag 	
 rb_tree_ds_tag.htmlrb_tree_ds_tag 	
 splay_tree_ds_tag.htmlsplay_tree_ds_tag 	
 ov_tree_ds_tag.htmlov_tree_ds_tag 	
 lu_ds_tag.htmllu_ds_tag 	
 compound_ds_tag.htmlcompound_ds_tag Invalidation-Guarantee Tags
no image
Invalidation guarantees class hierarchy.
	
 basic_invalidation_guarantee.htmlbasic_invalidation_guarantee 	
 find_invalidation_guarantee.htmlfind_invalidation_guarantee 	
 range_invalidation_guarantee.htmlrange_invalidation_guarantee Data-Structure Traits
	
 ds_traits.htmlds_traits Mapping-Semantics Tags and Traits 
Mapping-Semantics Tags
no image
Mapping-Semantics Tag class hierarchy.
	
 basic_ms_tag.htmlbasic_ms_tag 	
 data_enabled_ms_tag.htmldata_enabled_ms_tag 	
 compound_data_enabled_ms_tag.htmlcompound_data_enabled_ms_tag Mapping-Semantics Traits
	
 ms_traits.htmlms_traits Data-Structure Policy Classes 
Hash-Related Policies
hash_based_containers.htmlHash-Based Containers  describes
relevant design points.
Hash and Probe Policies
    
 Hash Functions:
        
            
 null_hash_fn.htmlnull_hash_fn         
    
    
 Range-Hashing Functions:
    
        
sample_range_hashing.htmlInterface of a Range-Hashing Function         
 direct_mask_range_hashing.htmldirect_mask_range_hashing         
 direct_mod_range_hashing.htmldirect_mod_range_hashing     
    
    
 Probe Functions:
    
        
 sample_probe_fn.htmlInterface of a Probe Function         
 linear_probe_fn.htmllinear_probe_fn         
 quadratic_probe_fn.htmlquadratic_probe_fn         
 null_probe_fn.htmlnull_probe_fn     
    
    
 Ranged-Hash Functions:
        
            
ranged_hash_fn.htmlInterface of a Ranged-Hash Function         
    
    
 Ranged-Probe Functions:
        
            
 ranged_probe_fn.htmlInterface of a Ranged-Probe function         
    
Resize Policies
no image 
Resize policy class diagram.
    
 Resize Policies:
        
            
 sample_resize_policy.htmlInterface of a Resize Policy             
 hash_standard_resize_policy.htmlhash_standard_resize_policy         
    
    
 Size Policies:
    
        
 sample_size_policy.htmlInterface of a Size Policy         
 hash_exponential_size_policy.htmlhash_exponential_size_policy         
 hash_prime_size_policy.htmlhash_prime_size_policy     
    
    
 Trigger Policies:
    
        
sample_resize_trigger.htmlInterface of a Trigger Policy         
 hash_load_check_resize_trigger.htmlhash_load_check_resize_trigger         
 cc_hash_max_collision_check_resize_trigger.htmlcc_hash_max_collision_check_resize_trigger     
    
Tree Node-Update Policies
    
 node_invariants.htmlDesign of Node Update Policies     
 sample_node_updator.htmlInterface of a Node Updator Policy     
 Order-Statistics (Finding Entries by Key Order):
        
            
 order_statistics_key.htmlorder_statistics_key             
 order_statistics_key_cmp.htmlorder_statistics_key_cmp             
 order_statistics_node_updator.htmlorder_statistics_node_updator             
 find_by_order.htmlfind_by_order             
 order_by_key.htmlorder_by_key         
    
    
 null_node_updator.htmlnull_node_updator List Update Policies
    
 list_updates.htmlDesign of List Update Policies      
 sample_update_policy.htmlInterface of a List Update Policy      
 Move-to-Front:
        
            
 move_to_front_update_metadata.htmlmove_to_front_update_metadata             
 move_to_front_update_policy.htmlmove_to_front_update_policy         
    
    
 Counter:
        
            
 counter_update_metadata.htmlcounter_update_metadata             
 counter_update_policy.htmlcounter_update_policy         
    
Exceptions 
	
 pb_assoc_ex.htmlpb_assoc_ex     
 cannot_insert.htmlcannot_insert     
 cannot_join.htmlcannot_join     
 cannot_resize.htmlcannot_resize 