Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. — Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

Indexes

Class Index
Typedef Index
Function Index

Class Index

A B C D E G H I M N O P R S T U

A

any

B

bstbase
- Class template bstree
bstree_algorithms
- Class template bstree_algorithms
bucket_plus_vtraits
- Struct template bucket_hash_t
- Struct template bucket_plus_vtraits
bucket_traits_impl
- Struct template bucket_traits_impl

C

circular_list_algorithms
- Class template circular_list_algorithms

D

data_type
- Struct data_type
- Struct template bucket_plus_vtraits
default_hashtable_hook_applier
- Struct default_hashtable_hook_applier
- Struct is_default_hook_tag<default_hashtable_hook_applier>
derivation_value_traits
- Struct template derivation_value_traits
downcast_node_to_value_t
- Struct template downcast_node_to_value_t

E

empty
- Struct template unordered_bucket
- Struct template unordered_bucket_ptr
exception_bucket_disposer
- Class template exception_bucket_disposer

G

get_equal_to
get_hash
get_hashtable_size_wrapper_bucket
- Struct template get_hashtable_size_wrapper_bucket
get_hashtable_size_wrapper_internal
- Struct template get_hashtable_size_wrapper_internal
get_hash_key_of_value
- Struct template get_hash_key_of_value
- Struct template get_hash_key_of_value<void, T>
group_functions
- Struct template group_functions

H

hashdata_internal
- Struct template hashdata_internal
hashtable_defaults
- Struct hashtable_defaults
hashtable_equal_holder
hashtable_size_wrapper
hash_bool_flags
- Struct hash_bool_flags
hash_key_equal
- Struct template hash_key_equal
hash_key_hash
- Struct template hash_key_hash
hash_key_types_base

I

incremental_rehash_rollback
- Class template incremental_rehash_rollback
insert_commit_data
insert_commit_data_impl
- Struct insert_commit_data_impl
is_default_hook_tag
- Struct is_default_hook_tag<default_hashtable_hook_applier>

M

make_any_base_hook
- Class template any_base_hook
- Struct template make_any_base_hook
make_any_member_hook
- Class template any_member_hook
- Struct template make_any_member_hook
make_avltree
- Struct template make_avltree
make_avl_multiset
- Struct template make_avl_multiset
make_avl_set
- Struct template make_avl_set
make_avl_set_base_hook
- Class template avl_set_base_hook
- Struct template make_avl_set_base_hook
make_avl_set_member_hook
- Class template avl_set_member_hook
- Struct template make_avl_set_member_hook
make_bstree
- Struct template make_bstree
make_bs_multiset
- Struct template make_bs_multiset
make_bs_set
- Struct template make_bs_set
make_bs_set_base_hook
- Class template bs_set_base_hook
- Struct template make_bs_set_base_hook
make_bs_set_member_hook
- Class template bs_set_member_hook
- Struct template make_bs_set_member_hook
make_hashtable
- Struct template make_hashtable
make_list
- Struct template make_list
make_list_base_hook
- Class template list_base_hook
- Struct template make_list_base_hook
make_list_member_hook
- Class template list_member_hook
- Struct template make_list_member_hook
make_multiset
- Struct template make_multiset
make_rbtree
- Struct template make_rbtree
make_set
- Struct template make_set
make_set_base_hook
- Class template set_base_hook
- Struct template make_set_base_hook
make_set_member_hook
- Class template set_member_hook
- Struct template make_set_member_hook
make_sgtree
- Struct template make_sgtree
make_sg_multiset
- Struct template make_sg_multiset
make_sg_set
- Struct template make_sg_set
make_slist
- Struct template make_slist
make_slist_base_hook
- Class template slist_base_hook
- Struct template make_slist_base_hook
make_slist_member_hook
- Class template slist_member_hook
- Struct template make_slist_member_hook
make_splaytree
- Struct template make_splaytree
make_splay_multiset
- Struct template make_splay_multiset
make_splay_set
- Struct template make_splay_set
make_treap
- Struct template make_treap
make_treap_multiset
- Struct template make_treap_multiset
make_treap_set
- Struct template make_treap_set
make_unordered_multiset
- Struct template make_unordered_multiset
make_unordered_set
- Struct template make_unordered_set
make_unordered_set_base_hook
- Class template unordered_set_base_hook
- Struct template make_unordered_set_base_hook
make_unordered_set_member_hook
- Class template unordered_set_member_hook
- Struct template make_unordered_set_member_hook
max_pointer_plus_bits
- Struct template max_pointer_plus_bits
- Struct template max_pointer_plus_bits<void *, Alignment>
member_hook
- Struct template member_hook
member_value_traits
- Struct template member_value_traits

N

node_functions
- Struct template node_functions

O

optimize_multikey_is_true
- Struct template optimize_multikey_is_true

P

pack
- Struct template unordered_bucket
- Struct template unordered_bucket_ptr
pack_options
- Struct template pack_options
pointer_has_rebind
- Struct template pointer_has_rebind
pointer_has_rebind_other
- Struct template pointer_has_rebind_other
pointer_plus_bits
- Struct template pointer_plus_bits
- Struct template pointer_plus_bits<T *, NumBits>
pointer_rebind
- Struct template pointer_rebind
- Struct template pointer_rebind<T *, U>
pointer_rebinder
pointer_rebind_mode
- Struct template pointer_rebind
- Struct template pointer_rebind_mode
pointer_traits
- Struct template pointer_traits
- Struct template pointer_traits<T *>
priority_compare
- Struct priority_compare<void>
- Struct template priority_compare
proto_value_traits
- Struct template unordered_bucket
- Struct template unordered_bucket_ptr

R

rebind_pointer
- Struct template pointer_traits<T *>
- Struct template rebind_pointer

S

stable_partition_info
- Class template circular_list_algorithms
- Struct stable_partition_info
store_hash_is_true
- Struct template store_hash_is_true

T

trivial_value_traits
- Struct template trivial_value_traits
two_or_three
typeof_node_disposer
- Struct template bucket_plus_vtraits
- Struct template typeof_node_disposer

U

unordered_bucket
- Struct template unordered_bucket
unordered_bucket_impl
- Struct template unordered_bucket
- Struct template unordered_bucket_impl
unordered_bucket_ptr
- Struct template unordered_bucket_ptr
unordered_bucket_ptr_impl
- Struct template unordered_bucket_ptr
- Struct template unordered_bucket_ptr_impl
unordered_default_bucket_traits
- Struct template unordered_default_bucket_traits

Typedef Index

B C D E F G H I K L M N P R S T V

B

C

D

E

F

fastmod_buckets_t
- Struct template hashdata_internal
first_argument_type

G

group_algorithms
- Struct template bucket_plus_vtraits
- Struct template group_functions
group_functions_t
- Struct template bucket_plus_vtraits
group_traits
- Struct template bucket_plus_vtraits
- Struct template group_functions

H

hash
- Struct hashtable_defaults
hasher
hash_key_hash_t
- Struct template bucket_hash_t
hash_types_base
- Struct template hashdata_internal
header_holder_type
- Class template list
- Class template slist

I

K

L

linear_buckets_t
- Struct template bucket_plus_vtraits
- Struct template hashdata_internal
local_iterator

M

my_pointer_type
- Struct template pack_options

N

P

R

S

second_argument_type
- Performance
- Struct template priority_compare
siterator
size_traits
- Struct template hashtable_size_wrapper
- Struct template hashtable_size_wrapper<DeriveFrom, SizeType, false>
size_traits_const_t
- Struct template hashtable_size_wrapper
- Struct template hashtable_size_wrapper<DeriveFrom, SizeType, false>
size_traits_t
- Struct template hashtable_size_wrapper
- Struct template hashtable_size_wrapper<DeriveFrom, SizeType, false>
size_type
slist_node
- Struct template group_functions
- Struct template node_cast_adaptor
slist_node_algorithms
slist_node_ptr
slist_node_traits
- Struct template bucket_plus_vtraits
slist_value_traits
- Struct template bucket_plus_vtraits
split_bucket_hash_equal_t
- Struct template hashdata_internal
split_traits
- Struct template hashdata_internal
store_hash_t
- Struct template hashdata_internal
supposed_value_traits
- Struct template unordered_default_bucket_traits

T

V

Function Index

A B C D E F G H I L M N O P R S T U W X Z

A

algorithms
avlegin
- Class template avl_set
avltree
- Class template avltree
avl_multiset
- Class template avl_multiset
avl_set
- Class template avl_set

B

black
- Class template rbtree_algorithms
- Intrusive red-black tree algorithms
bounded_range
bstree
- Class template bstree
bs_multiset
- Class template bs_multiset
bs_set
- Class template bs_set
bucket_hash_equal_t
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
bucket_hash_t
- Struct template bucket_hash_t
bucket_plus_vtraits
- Struct template bucket_plus_vtraits
bucket_traits_impl
- Struct template bucket_traits_impl
build_iterator
- Struct template bucket_plus_vtraits

C

D

E

F

G

get_balance
- Class template avltree_algorithms
- Intrusive avl tree algorithms
get_bucket_before_begin
- Struct template group_functions
get_bucket_value_traits
- Struct template bucket_plus_vtraits
get_color
- Class template rbtree_algorithms
- Intrusive red-black tree algorithms
get_first_in_group
- Struct template group_functions
get_last_in_group
- Struct template group_functions
get_left
get_next
get_parent
get_previous
get_previous_previous_node
- Class template circular_slist_algorithms
get_prev_to_first_in_group
- Struct template group_functions
get_right

H

hashdata_internal
- Struct template hashdata_internal
hasher
hashing
- unordered_set and unordered_multiset containers
hashtable
- Class template hashtable
hashtable_size_wrapper
- Struct template hashtable_size_wrapper
- Struct template hashtable_size_wrapper<DeriveFrom, SizeType, false>
hash_to_bucket
- Header < boost/intrusive/hashtable.hpp >
hash_to_bucket_split
- Header < boost/intrusive/hashtable.hpp >
header

I

L

M

N

O

P

p
- Class template circular_slist_algorithms
- Class template linear_slist_algorithms
pointer
pointers
- Requirements for smart pointers compatible with Boost.Intrusive
positive
- Class template avltree_algorithms
- Intrusive avl tree algorithms
priority_order
- Example
- treap_set, treap_multiset and treap containers
priv_algo_count
- Header < boost/intrusive/hashtable.hpp >
priv_algo_find
- Header < boost/intrusive/hashtable.hpp >
priv_algo_is_permutation
- Header < boost/intrusive/hashtable.hpp >
priv_bucket_empty
- Struct template bucket_plus_vtraits
priv_bucket_lbbegin
- Struct template bucket_plus_vtraits
priv_bucket_lbegin
- Struct template bucket_plus_vtraits
priv_bucket_lend
- Struct template bucket_plus_vtraits
priv_bucket_size
- Struct template bucket_plus_vtraits
priv_bucket_traits
- Struct template bucket_plus_vtraits
priv_clear_buckets
- Struct template bucket_plus_vtraits
- Struct template hashdata_internal
priv_clear_buckets_and_cache
- Struct template hashdata_internal
priv_container_from_end_iterator
- Class template slist
priv_end_sit
- Struct template bucket_plus_vtraits
priv_equal
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_erase_node_range
- Struct template bucket_plus_vtraits
priv_erase_whole_bucket
- Struct template bucket_plus_vtraits
priv_erasure_update_cache
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_erasure_update_cache_range
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_get_cache
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_get_cache_bucket_num
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_hasher
- Struct template bucket_hash_t
priv_incorporate_after
- Class template slist
priv_init_buckets
- Struct template bucket_plus_vtraits
priv_init_buckets_and_cache
- Struct template hashdata_internal
priv_init_cache
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_insertion_update_cache
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_reverse
- Class template slist
priv_set_cache
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_set_cache_bucket_num
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_shift_backwards
- Class template slist
priv_shift_forward
- Class template slist
priv_size_traits
- Struct template hashtable_size_wrapper
- Struct template hashtable_size_wrapper<DeriveFrom, SizeType, false>
priv_splice_after
- Class template slist
priv_split_traits
- Struct template hashdata_internal
priv_swap_cache
- Struct template bucket_hash_equal_t
- Struct template bucket_hash_equal_t<ValueTraits, VoidOrKeyOfValue, VoidOrKeyHash, VoidOrKeyEqual, BucketTraits, LinearBuckets, true>
priv_swap_cache_last
- Class template slist
priv_swap_lists
- Class template slist
priv_value_from_siterator
- Struct template bucket_plus_vtraits
priv_value_to_node
- Struct template bucket_plus_vtraits
priv_value_to_node_ptr
- Struct template bucket_plus_vtraits
priv_value_traits
- Struct template bucket_plus_vtraits
push_back
push_front

R

S

T

U

W

while

X

x

Z

zero
- Class template avltree_algorithms
- Intrusive avl tree algorithms