Internal STLPort hash table used to implement legacy hash containers.

Synopsis

Declared in <bslstp_hashtable.h>

template<
    class _Val,
    class _Key,
    class _HF,
    class _ExK,
    class _EqK,
    class _All>
class hashtable;

Type Aliases

Name

Description

_Iterator_category

Iterator category tag for this container's iterators.

__const_val_traits

Iterator traits for const access to stored values.

__nonconst_val_traits

Iterator traits for modifiable access to stored values.

allocator_type

Allocator type used by this table.

const_iterator

Iterator providing non‐modifiable access to elements.

const_pointer

Pointer to a non‐modifiable value.

const_reference

Reference to a non‐modifiable value.

difference_type

Signed integral type used for iterator differences.

hasher

Hash functor type.

iterator

Iterator providing modifiable access to elements.

key_equal

Key‐equality functor type.

key_type

Key type used to locate elements.

pointer

Pointer to a modifiable value.

reference

Reference to a modifiable value.

size_type

Unsigned integral type used for sizes.

value_type

Value type stored in the table.

Member Functions

Name

Description

hashtable [constructor]

Constructors

~hashtable [destructor]

Destroy this hash table and release all stored elements.

operator=

Assign to this table the value of the specified __ht.

_M_insert

Insert the specified value, returning a reference to the stored element.

begin

begin overloads

bucket_count

Return the number of buckets in this table.

clear

Remove all elements from this table.

count

Return the number of elements with the specified __key.

elems_in_bucket

Return the number of elements in the specified bucket.

empty

Return true if this table contains no elements.

end

end overloads

equal_range

equal_range overloads

erase

erase overloads

find

find overloads

find_or_insert

Return a reference to an existing element equal to __obj, inserting __obj if no such element exists.

get_allocator

Return the allocator used by this table.

hash_funct

Return the hash functor used by this table.

insert_equal

insert_equal overloads

insert_equal_noresize

Insert the specified __obj without resizing the bucket vector.

insert_unique

insert_unique overloads

insert_unique_noresize

Insert the specified __obj without resizing the bucket vector.

key_eq

Return the key‐equality functor used by this table.

max_bucket_count

Return the maximum number of buckets this table can use.

max_size

Return an upper bound on the number of elements this table can hold.

resize

Rebuild the bucket vector using a size suggested by __num_elements_hint.

size

Return the number of elements in this table.

swap

Exchange the contents of this table with those of the specified __ht.

Static Member Functions

Name

Description

_M_equal

Return true if the specified tables contain the same elements.

Friends

Name

Description

bsl::_Ht_iterator

bsl::_Hashtable_iterator

bsl::hashtable::QuickSwap

Non-Member Functions

Name

Description

operator!=

Return true if the specified hash tables do not contain the same elements.

operator==

Return true if the specified hash tables contain the same elements.

Created with MrDocs