Examples
	
#basic_usageBasic use 	
#genericsGenerics 	
#hash_basedHash-Based Containers 	
#tree_basedTree-Based Containers Basic Use 
	
../../../../testsuite/ext/pb_assoc/example/basic_map.ccbasic_map.cc - Basic use of "maps".	
../../../../testsuite/ext/pb_assoc/example/basic_set.ccbasic_set.cc - Basic use of "sets".
See
ms_gen.html#ds_policyMapping Semantics::Data Types as a Policy .
	
	
../../../../testsuite/ext/pb_assoc/example/basic_multimap.ccbasic_multimap.cc - Basic use of "multimaps".
See
	
ms_gen.html#ds_policyMapping Semantics::Data Types as a Policy .
	
	
../../../../testsuite/ext/pb_assoc/example/erase_if.ccerase_if.cc - Conditionally
erasing values from a container object.
See
motivation.html#methodsMotivation::Choice of Methods .
	
Generics 
	
../../../../testsuite/ext/pb_assoc/example/ds_traits.ccds_traits.cc -
Using
ds_traits.htmlds_traits  to query about underlying
data-structure behaviour.
See
ds_gen.html#ds_traitsData-Structure Genericity::Data-Structure Tags and Traits .
	
	
 ../../../../testsuite/ext/pb_assoc/example/mapping_level.ccmapping_level.cc -
Rebinding a compound associative-container to different mapping levels.
See
ms_gen.html#mapping_levelMapping-Semantics::Mapping Levels .
	
	
 ../../../../testsuite/ext/pb_assoc/example/ms_traits.cppms_traits.cpp -
Using 
ms_traits.htmlms_traits to query about mapping semantics.
See
ms_gen.html#ms_traitsMapping-Semantics::Tags and Traits .
	
	
../../../../testsuite/ext/pb_assoc/example/cc_ht_extract_key.cccc_ht_extract_key.cc -
		Extracting the key from different types.
	
Hash-Based Containers 
	See
hash_based_containers.htmlHash-Based Containers .
General
	
	
../../../../testsuite/ext/pb_assoc/example/hash_bad_find.cchash_bad_find.cc -
	A non-compiling example showing wrong use of finding keys in hash-based
	containers.
	See
	
ds_gen.html#find_rangeData-Structure Genericity::Find-Type and Range-Type Methods and Iterators .
	
Resize-Related
See
	
../../../../testsuite/ext/pb_assoc/example/hash_based_containers.html#resize_policiesHash-Based Containers::Resize Policies .
	
	
../../../../testsuite/ext/pb_assoc/example/hash_initial_size.cchash_initial_size.cc -
	Setting the initial size of a hash-based container object.
	
	
	
../../../../testsuite/ext/pb_assoc/example/hash_bad_resize.cchash_bad_resize.cc -
	A non-compiling example showing how not to resize a hash-based container object.
	
	
	
../../../../testsuite/ext/pb_assoc/example/hash_resize.cchash_resize.cc -
	Resizing the size of a hash-based container object.
	
	
../../../../testsuite/ext/pb_assoc/example/hash_illegal_resize.cchash_illegal_resize.cc -
		Showing an illegal resize of a hash-based container object.
	
	
	
../../../../testsuite/ext/pb_assoc/example/hash_load_set_change.cchash_load_set_change.cc -
	Changing the load factors of a hash-based container object.
	
Hash-Related
See
	
../../../../testsuite/ext/pb_assoc/example/hash_based_containers.html#hash_policiesHash-Based Containers::Hash Policies .
	
	
../../../../testsuite/ext/pb_assoc/example/hash_mod.cchash_mod.cc -
Using a modulo range-hashing function.
	
	
	
../../../../testsuite/ext/pb_assoc/example/store_hash.ccstore_hash.cc -
	Storing the hash value along with each key.
	
	
	
../../../../testsuite/ext/pb_assoc/example/shift_mask.ccshift_mask.cc -
	Writing a range-hashing functor.
	
	
../../../../testsuite/ext/pb_assoc/example/ranged_hash.ccranged_hash.cc -
	Writing
	a ranged-hash functor.
Tree-Based Containers 
	See
tree_based_containers.htmlTree-Based Containers .
Node-Invariatns
	See
tree_based_containers.html#invariantsTree-Based Containers::Node Invariants .
	
../../../../testsuite/ext/pb_assoc/example/tree_order_statistics.cctree_order_statistics.cc -
Using trees for order statistics.
	
	
../../../../testsuite/ext/pb_assoc/example/tree_intervals.cctree_intervals.cc - Augmenting an
ov_tree_set.htmlov_tree_set to support operations on line intervals.
	
Split and Join
	See
tree_based_containers.html#add_methodsTree-Based Containers::Additional Types and Methods .
	
../../../../testsuite/ext/pb_assoc/example/tree_join.cctree_join.cc - Joining
two tree-based container objects.
	
	
../../../../testsuite/ext/pb_assoc/example/tree_split.cctree_split.cc - Splitting
a tree-based container object.
	
	
../../../../testsuite/ext/pb_assoc/example/tree_order_statistics_join.cctree_order_statistics_join.cc - Order statistics while joining two tree-based container objects.
