Components providing a compact, value‐semantic bit array.

Types

Name

Description

BitArray

Efficient, value‐semantic contiguous array of boolean (bit) values.

CompactedArray

Space‐efficient value‐semantic array of TYPE elements.

CompactedArray_ConstIterator

Random‐access const iterator over a CompactedArray.

CompactedArray_CountedValue

Reference‐counted stored value used by CompactedArray.

CompactedArray_RemoveAllProctor

Proctor that invokes removeAll on a CompactedArray at destruction.

FlatHashMap

Unordered map of unique keys to mapped values with open‐addressed storage.

FlatHashMap_EntryUtil

This templated utility provides methods to construct an ENTRY and a method to extract the key from an ENTRY.

FlatHashSet

Unordered set of unique KEY values with open‐addressing storage.

FlatHashSet_EntryUtil

This templated utility provides methods to construct an ENTRY and a method to extract the key from an ENTRY (which is, identically, the ENTRY).

FlatHashTable

This class template provides a flat hash table implementation useful for implementing a flat hash set and flat hash map.

FlatHashTable_GroupControl

This class provides methods for making inquires to the data of a group control loading during construction.

FlatHashTable_IteratorImp

Forward iterator implementation for a flat hash table.

HashTable

This class implements a double‐hashed table.

HashTableDefaultHash1

Default first hash functor for HashTable.

HashTableDefaultHash2

Default second hash functor for HashTable.

HashTableDefaultTraits

Default bucket traits for HashTable.

IndexClerk

Efficient, value‐semantic manager of reusable, non‐negative integer indices.

IndexClerkIter

In‐core value‐semantic iterator over decommissioned indices of an IndexClerk.

PackedIntArray

Space‐efficient value‐semantic array of packed TYPE integers.

PackedIntArrayConstIterator

Random‐access const iterator over a PackedIntArray.

PackedIntArrayImp

Space‐efficient value‐semantic array of packed integer elements.

PackedIntArrayImpType

Meta‐function selecting the signed or unsigned packed‐array implementation.

PackedIntArrayImp_Signed

Namespace for signed‐integer packing types and BDEX helpers.

PackedIntArrayImp_Unsigned

Namespace for unsigned‐integer packing types and BDEX helpers.

PackedIntArrayUtil

This struct provides a namespace for utility functions that provide non‐primitive operations on bdlc::PackedIntArray.

Queue

Efficient, in‐place double‐ended queue of values of type T.

Functions

Name

Description

hashAppend

hashAppend overloads

operator&

Return the bitwise AND of the specified lhs and rhs arrays.

operator+

Addition operators

operator++

Increment operators

operator‐

Subtraction operators

operator‐‐

Decrement operators

operator>>

Return array right‐shifted by numBits, filling high bits with zeros.

operatorˆ

Return the bitwise XOR of the specified lhs and rhs arrays.

operator|

Return the bitwise OR of the specified lhs and rhs arrays.

operator~

Return the bitwise complement ("toggle") of the specified array.

swap

swap overloads

operator<<

Left shift operators

operator==

Equality operators

operator!=

Inequality operators

operator<

Less‐than operators

operator<=

Less‐than‐or‐equal operators

operator>

Greater‐than operators

operator>=

Greater‐than‐or‐equal operators

Created with MrDocs