[#BloombergLP-bdlc]
= xref:BloombergLP.adoc[BloombergLP]::bdlc
:relfileprefix: ../
:mrdocs:

Components providing a compact, value‐semantic bit array.

== Types

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bdlc/BitArray.adoc[`BitArray`] 
| Efficient, value‐semantic contiguous array of boolean (bit) values.
| xref:BloombergLP/bdlc/CompactedArray.adoc[`CompactedArray`] 
| Space‐efficient value‐semantic array of `TYPE` elements.
| xref:BloombergLP/bdlc/CompactedArray_ConstIterator.adoc[`CompactedArray_ConstIterator`] 
| Random‐access const iterator over a `CompactedArray`.
| xref:BloombergLP/bdlc/CompactedArray_CountedValue.adoc[`CompactedArray_CountedValue`] 
| Reference‐counted stored value used by `CompactedArray`.
| xref:BloombergLP/bdlc/CompactedArray_RemoveAllProctor.adoc[`CompactedArray_RemoveAllProctor`] 
| Proctor that invokes `removeAll` on a `CompactedArray` at destruction.
| xref:BloombergLP/bdlc/FlatHashMap.adoc[`FlatHashMap`] 
| Unordered map of unique keys to mapped values with open‐addressed storage.
| xref:BloombergLP/bdlc/FlatHashMap_EntryUtil.adoc[`FlatHashMap_EntryUtil`] 
| This templated utility provides methods to construct an `ENTRY` and a method to extract the key from an `ENTRY`.
| xref:BloombergLP/bdlc/FlatHashSet.adoc[`FlatHashSet`] 
| Unordered set of unique `KEY` values with open‐addressing storage.
| xref:BloombergLP/bdlc/FlatHashSet_EntryUtil.adoc[`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`).
| xref:BloombergLP/bdlc/FlatHashTable.adoc[`FlatHashTable`] 
| This class template provides a flat hash table implementation useful for implementing a flat hash set and flat hash map.
| xref:BloombergLP/bdlc/FlatHashTable_GroupControl.adoc[`FlatHashTable_GroupControl`] 
| This class provides methods for making inquires to the data of a group control loading during construction.
| xref:BloombergLP/bdlc/FlatHashTable_IteratorImp.adoc[`FlatHashTable_IteratorImp`] 
| Forward iterator implementation for a flat hash table.
| xref:BloombergLP/bdlc/HashTable.adoc[`HashTable`] 
| This class implements a double‐hashed table.
| xref:BloombergLP/bdlc/HashTableDefaultHash1.adoc[`HashTableDefaultHash1`] 
| Default first hash functor for `HashTable`.
| xref:BloombergLP/bdlc/HashTableDefaultHash2.adoc[`HashTableDefaultHash2`] 
| Default second hash functor for `HashTable`.
| xref:BloombergLP/bdlc/HashTableDefaultTraits.adoc[`HashTableDefaultTraits`] 
| Default bucket traits for `HashTable`.
| xref:BloombergLP/bdlc/IndexClerk.adoc[`IndexClerk`] 
| Efficient, value‐semantic manager of reusable, non‐negative integer indices.
| xref:BloombergLP/bdlc/IndexClerkIter.adoc[`IndexClerkIter`] 
| In‐core value‐semantic iterator over decommissioned indices of an `IndexClerk`.
| xref:BloombergLP/bdlc/PackedIntArray-0b.adoc[`PackedIntArray`] 
| Space‐efficient value‐semantic array of packed `TYPE` integers.
| xref:BloombergLP/bdlc/PackedIntArrayConstIterator.adoc[`PackedIntArrayConstIterator`] 
| Random‐access const iterator over a `PackedIntArray`.
| xref:BloombergLP/bdlc/PackedIntArrayImp-0a.adoc[`PackedIntArrayImp`] 
| Space‐efficient value‐semantic array of packed integer elements.
| xref:BloombergLP/bdlc/PackedIntArrayImpType.adoc[`PackedIntArrayImpType`] 
| Meta‐function selecting the signed or unsigned packed‐array implementation.
| xref:BloombergLP/bdlc/PackedIntArrayImp_Signed.adoc[`PackedIntArrayImp_Signed`] 
| Namespace for signed‐integer packing types and BDEX helpers.
| xref:BloombergLP/bdlc/PackedIntArrayImp_Unsigned.adoc[`PackedIntArrayImp_Unsigned`] 
| Namespace for unsigned‐integer packing types and BDEX helpers.
| xref:BloombergLP/bdlc/PackedIntArrayUtil.adoc[`PackedIntArrayUtil`] 
| This `struct` provides a namespace for utility functions that provide non‐primitive operations on `bdlc::PackedIntArray`.
| xref:BloombergLP/bdlc/Queue.adoc[`Queue`] 
| Efficient, in‐place double‐ended queue of values of type `T`.
|===


== Functions

[cols="1,4"]
|===
| Name| Description
| xref:BloombergLP/bdlc/hashAppend-0f.adoc[`hashAppend`] 
| `hashAppend` overloads
| xref:BloombergLP/bdlc/operator_bitand.adoc[`operator&`] 
| Return the bitwise AND of the specified `lhs` and `rhs` arrays.
| xref:BloombergLP/bdlc/operator_plus-04.adoc[`operator+`] 
| Addition operators
| xref:BloombergLP/bdlc/operator_inc-0c.adoc[`operator++`] 
| Increment operators
| xref:BloombergLP/bdlc/operator_minus-0a4.adoc[`operator‐`] 
| Subtraction operators
| xref:BloombergLP/bdlc/operator_dec-0a.adoc[`operator‐‐`] 
| Decrement operators
| xref:BloombergLP/bdlc/operator_rshift.adoc[`operator>>`] 
| Return `array` right‐shifted by `numBits`, filling high bits with zeros.
| xref:BloombergLP/bdlc/operator_xor.adoc[`operatorˆ`] 
| Return the bitwise XOR of the specified `lhs` and `rhs` arrays.
| xref:BloombergLP/bdlc/operator_bitor.adoc[`operator|`] 
| Return the bitwise OR of the specified `lhs` and `rhs` arrays.
| xref:BloombergLP/bdlc/operator_bitnot.adoc[`operator~`] 
| Return the bitwise complement ("toggle") of the specified `array`.
| xref:BloombergLP/bdlc/swap-00f.adoc[`swap`] 
| `swap` overloads
| xref:BloombergLP/bdlc/operator_lshift-0683.adoc[`operator<<`] 
| Left shift operators
| xref:BloombergLP/bdlc/operator_eq-043.adoc[`operator==`] 
| Equality operators
| xref:BloombergLP/bdlc/operator_not_eq-0e.adoc[`operator!=`] 
| Inequality operators
| xref:BloombergLP/bdlc/operator_lt-0e.adoc[`operator<`] 
| Less‐than operators
| xref:BloombergLP/bdlc/operator_le-01.adoc[`operator<=`] 
| Less‐than‐or‐equal operators
| xref:BloombergLP/bdlc/operator_gt-06.adoc[`operator>`] 
| Greater‐than operators
| xref:BloombergLP/bdlc/operator_ge-05.adoc[`operator>=`] 
| Greater‐than‐or‐equal operators
|===



[.small]#Created with https://www.mrdocs.com[MrDocs]#