Data structures
API
- BloomFilter.hpp
operator&()operator|()operator^()bits_per_charbit_maskBloomFilterBloomFilter::BloomFilter()BloomFilter::BloomFilter()BloomFilter::BloomFilter()BloomFilter::operator==()BloomFilter::operator!=()BloomFilter::operator=()BloomFilter::~BloomFilter()BloomFilter::operator!()BloomFilter::clear()BloomFilter::insert()BloomFilter::insert()BloomFilter::insert()BloomFilter::insert()BloomFilter::insert()BloomFilter::contains()BloomFilter::contains()BloomFilter::contains()BloomFilter::contains()BloomFilter::contains_all()BloomFilter::contains_none()BloomFilter::size()BloomFilter::element_count()BloomFilter::effective_fpp()BloomFilter::operator&=()BloomFilter::operator|=()BloomFilter::operator^=()BloomFilter::table()BloomFilter::hash_count()BloomFilter::bloom_typeBloomFilter::cell_typeBloomFilter::table_typeBloomFilter::compute_indices()BloomFilter::generate_unique_salt()BloomFilter::hash_ap()BloomFilter::salt_BloomFilter::bit_table_BloomFilter::salt_count_BloomFilter::table_size_BloomFilter::projected_element_count_BloomFilter::inserted_element_count_BloomFilter::random_seed_BloomFilter::desired_false_positive_probability_
CompressibleBloomFilter
- Bool.hpp
- Cache.hpp
- DynamicString.hpp
DynamicStringDynamicString::value_tDynamicString::DynamicString()DynamicString::DynamicString()DynamicString::GetSize()DynamicString::operator[]()DynamicString::GetFunction()DynamicString::Clear()DynamicString::str()DynamicString::Set()DynamicString::Set()DynamicString::Append()DynamicString::Append()DynamicString::operator<<()DynamicString::fun_set
- Graph.hpp
GraphGraph::Graph()Graph::Graph()Graph::Graph()Graph::~Graph()Graph::operator=()Graph::operator=()Graph::GetSize()Graph::GetEdgeCount()Graph::GetNode()Graph::GetNodes()Graph::Resize()Graph::GetEdgeSet()Graph::GetDegree()Graph::GetInDegree()Graph::GetMaskedDegree()Graph::SetLabel()Graph::GetLabel()Graph::HasEdge()Graph::AddEdge()Graph::RemoveEdge()Graph::SetEdge()Graph::HasEdgePair()Graph::AddEdgePair()Graph::RemoveEdgePair()Graph::SetEdgePairs()Graph::Merge()Graph::PrintSym()Graph::PrintDirected()Graph::nodes
WeightedGraphWeightedGraph::WeightedGraph()WeightedGraph::WeightedGraph()WeightedGraph::WeightedGraph()WeightedGraph::~WeightedGraph()WeightedGraph::operator=()WeightedGraph::operator=()WeightedGraph::Resize()WeightedGraph::GetWeight()WeightedGraph::AddEdge()WeightedGraph::AddEdgePair()WeightedGraph::Merge()WeightedGraph::PrintSym()WeightedGraph::PrintDirected()WeightedGraph::GetWeights()WeightedGraph::weights
- IndexMap.hpp
IndexMapIndexMap::IndexMap()IndexMap::IndexMap()IndexMap::IndexMap()IndexMap::IndexMap()IndexMap::~IndexMap()IndexMap::operator=()IndexMap::operator=()IndexMap::GetSize()IndexMap::GetWeight()IndexMap::GetWeight()IndexMap::GetProb()IndexMap::Resize()IndexMap::PushBack()IndexMap::Clear()IndexMap::ResizeClear()IndexMap::Adjust()IndexMap::Adjust()IndexMap::AdjustAll()IndexMap::Index()IndexMap::operator[]()IndexMap::operator[]()IndexMap::operator+=()IndexMap::operator-=()IndexMap::DeferRefresh()IndexMap::ParentID()IndexMap::LeftID()IndexMap::RightID()IndexMap::CalcZeroOffset()IndexMap::ToInternalID()IndexMap::ToInternalID()IndexMap::ToExternalID()IndexMap::RawWeight()IndexMap::RawProb()IndexMap::RawAdjust()IndexMap::ResolveRefresh()IndexMap::num_itemsIndexMap::zero_offsetIndexMap::needs_refreshIndexMap::weightsIndexMap::Proxy
- IndexSet.hpp
IndexRangeIndexRange::IndexRange()IndexRange::IndexRange()IndexRange::IndexRange()IndexRange::IndexRange()IndexRange::operator=()IndexRange::GetStart()IndexRange::GetEnd()IndexRange::GetSize()IndexRange::SetStart()IndexRange::SetEnd()IndexRange::Has()IndexRange::Has()IndexRange::IsConnected()IndexRange::Grow()IndexRange::Insert()IndexRange::Append()IndexRange::Expand()IndexRange::Expand()IndexRange::Merge()IndexRange::startIndexRange::end
IndexRangeSetIndexRangeSet::IndexRangeSet()IndexRangeSet::IndexRangeSet()IndexRangeSet::IndexRangeSet()IndexRangeSet::operator=()IndexRangeSet::operator=()IndexRangeSet::Has()IndexRangeSet::GetStart()IndexRangeSet::GetEnd()IndexRangeSet::GetNumRanges()IndexRangeSet::GetSize()IndexRangeSet::GetRanges()IndexRangeSet::Append()IndexRangeSet::Append()IndexRangeSet::Insert()IndexRangeSet::Insert()IndexRangeSet::Remove()IndexRangeSet::_FindRange()IndexRangeSet::_GrowRange()IndexRangeSet::range_set
IndexBitsIndexBits::IndexBits()IndexBits::IndexBits()IndexBits::IndexBits()IndexBits::IndexBits()IndexBits::operator=()IndexBits::operator=()IndexBits::Has()IndexBits::GetStart()IndexBits::GetEnd()IndexBits::GetNumRanges()IndexBits::GetSize()IndexBits::Insert()IndexBits::Insert()IndexBits::Remove()IndexBits::_CalcOffset()IndexBits::_ExpandRange()IndexBits::bitsIndexBits::offset
IndexSetIndexSet::IndexSet()IndexSet::~IndexSet()IndexSet::GetSize()IndexSet::Has()IndexSet::GetMin()IndexSet::GetMax()IndexSet::IsConsecutive()IndexSet::Set()IndexSet::valsIndexSet::rangesIndexSet::bitsIndexSet::nposIndexSet::index_tIndexSet::_ReleaseUnion()IndexSet::_ToBits()IndexSet::_ToRanges()IndexSet::@3IndexSet::typeIndexSet::_Index_Vals
- QueueCache.hpp
QueueCacheQueueCache::const_iteratorQueueCache::iteratorQueueCache::QueueCache()QueueCache::~QueueCache()QueueCache::Size()QueueCache::Empty()QueueCache::Capacity()QueueCache::Clear()QueueCache::Delete()QueueCache::Contains()QueueCache::Put()QueueCache::Get()QueueCache::SetCapacity()QueueCache::cbegin()QueueCache::cend()QueueCache::begin()QueueCache::end()QueueCache::operator[]()QueueCache::cache_list_tQueueCache::cache_map_tQueueCache::Shrink()QueueCache::Delete()QueueCache::cache_listQueueCache::cache_mapQueueCache::capacityQueueCache::DefaultFun()
- SmallFifoMap.hpp
SmallFifoMapSmallFifoMap::iteratorSmallFifoMap::const_iteratorSmallFifoMap::begin()SmallFifoMap::begin()SmallFifoMap::cbegin()SmallFifoMap::end()SmallFifoMap::end()SmallFifoMap::cend()SmallFifoMap::size()SmallFifoMap::empty()SmallFifoMap::clear()SmallFifoMap::find()SmallFifoMap::find()SmallFifoMap::get()SmallFifoMap::get()SmallFifoMap::operator[]()SmallFifoMap::operator[]()SmallFifoMap::set()SmallFifoMap::capacity()SmallFifoMap::value_typeSmallFifoMap::storage_tSmallFifoMap::storageSmallFifoMap::size_SmallFifoMap::oldest
- SmallVector.hpp
capacity_in_bytes()AlignedCharArrayUnionSmallVectorBaseSmallVectorTemplateCommonSmallVectorTemplateCommon::size_typeSmallVectorTemplateCommon::difference_typeSmallVectorTemplateCommon::value_typeSmallVectorTemplateCommon::iteratorSmallVectorTemplateCommon::const_iteratorSmallVectorTemplateCommon::const_reverse_iteratorSmallVectorTemplateCommon::reverse_iteratorSmallVectorTemplateCommon::referenceSmallVectorTemplateCommon::const_referenceSmallVectorTemplateCommon::pointerSmallVectorTemplateCommon::const_pointerSmallVectorTemplateCommon::begin()SmallVectorTemplateCommon::begin()SmallVectorTemplateCommon::end()SmallVectorTemplateCommon::end()SmallVectorTemplateCommon::rbegin()SmallVectorTemplateCommon::rbegin()SmallVectorTemplateCommon::rend()SmallVectorTemplateCommon::rend()SmallVectorTemplateCommon::size_in_bytes()SmallVectorTemplateCommon::max_size()SmallVectorTemplateCommon::capacity_in_bytes()SmallVectorTemplateCommon::data()SmallVectorTemplateCommon::data()SmallVectorTemplateCommon::operator[]()SmallVectorTemplateCommon::operator[]()SmallVectorTemplateCommon::front()SmallVectorTemplateCommon::front()SmallVectorTemplateCommon::back()SmallVectorTemplateCommon::back()SmallVectorTemplateCommon::SmallVectorTemplateCommon()SmallVectorTemplateCommon::grow_pod()SmallVectorTemplateCommon::isSmall()SmallVectorTemplateCommon::resetToSmall()SmallVectorTemplateCommon::getFirstEl()
SmallVectorTemplateBaseSmallVectorTemplateBase::push_back()SmallVectorTemplateBase::push_back()SmallVectorTemplateBase::pop_back()SmallVectorTemplateBase::SmallVectorTemplateBase()SmallVectorTemplateBase::grow()SmallVectorTemplateBase::destroy_range()SmallVectorTemplateBase::uninitialized_move()SmallVectorTemplateBase::uninitialized_copy()
SmallVectorTemplateBaseSmallVectorTemplateBase::push_back()SmallVectorTemplateBase::pop_back()SmallVectorTemplateBase::SmallVectorTemplateBase()SmallVectorTemplateBase::grow()SmallVectorTemplateBase::destroy_range()SmallVectorTemplateBase::uninitialized_move()SmallVectorTemplateBase::uninitialized_copy()SmallVectorTemplateBase::uninitialized_copy()
SmallVectorSmallVector::SmallVector()SmallVector::~SmallVector()SmallVector::SmallVector()SmallVector::SmallVector()SmallVector::SmallVector()SmallVector::SmallVector()SmallVector::operator=()SmallVector::SmallVector()SmallVector::SmallVector()SmallVector::operator=()SmallVector::operator=()SmallVector::operator=()
- StringMap.hpp
- TimeQueue.hpp
TimeQueueTimeQueue::TimeQueue()TimeQueue::GetTime()TimeQueue::GetMinWait()TimeQueue::GetSize()TimeQueue::SetTime()TimeQueue::Clear()TimeQueue::Reset()TimeQueue::Insert()TimeQueue::Front()TimeQueue::Next()TimeQueue::Next()TimeQueue::AsString()TimeQueue::RefillQueue()TimeQueue::UpdateMinimum()TimeQueue::cur_timeTimeQueue::min_waitTimeQueue::item_queueTimeQueue::item_bufferTimeQueue::posTimeQueue::ItemInfo
- TypeMap.hpp
TypeMapTypeMap::mapped_typeTypeMap::iteratorTypeMap::const_iteratorTypeMap::local_iteratorTypeMap::const_local_iteratorTypeMap::size_typeTypeMap::difference_typeTypeMap::empty()TypeMap::size()TypeMap::max_size()TypeMap::begin()TypeMap::begin()TypeMap::cbegin()TypeMap::end()TypeMap::end()TypeMap::cend()TypeMap::Get()TypeMap::at()TypeMap::at()TypeMap::find()TypeMap::find()TypeMap::count()TypeMap::erase()TypeMap::erase()TypeMap::clear()TypeMap::val_map_tTypeMap::val_map
- UnorderedIndexMap.hpp
UnorderedIndexMapUnorderedIndexMap::UnorderedIndexMap()UnorderedIndexMap::UnorderedIndexMap()UnorderedIndexMap::UnorderedIndexMap()UnorderedIndexMap::UnorderedIndexMap()UnorderedIndexMap::~UnorderedIndexMap()UnorderedIndexMap::operator=()UnorderedIndexMap::operator=()UnorderedIndexMap::GetSize()UnorderedIndexMap::GetWeight()UnorderedIndexMap::RawWeight()UnorderedIndexMap::GetWeight()UnorderedIndexMap::RawProb()UnorderedIndexMap::GetProb()UnorderedIndexMap::Resize()UnorderedIndexMap::Clear()UnorderedIndexMap::ResizeClear()UnorderedIndexMap::RawAdjust()UnorderedIndexMap::Adjust()UnorderedIndexMap::Adjust()UnorderedIndexMap::AdjustAll()UnorderedIndexMap::Index()UnorderedIndexMap::operator[]()UnorderedIndexMap::operator[]()UnorderedIndexMap::operator+=()UnorderedIndexMap::operator-=()UnorderedIndexMap::DeferRefresh()UnorderedIndexMap::ParentID()UnorderedIndexMap::LeftID()UnorderedIndexMap::RightID()UnorderedIndexMap::ResolveRefresh()UnorderedIndexMap::num_itemsUnorderedIndexMap::num_nodesUnorderedIndexMap::needs_refreshUnorderedIndexMap::weightsUnorderedIndexMap::Proxy
- graph_utils.hpp
- hash_utils.hpp
- map_utils.hpp
- ra_map.hpp
ra_mapra_map::key_typera_map::mapped_typera_map::value_typera_map::size_typera_map::difference_typera_map::hasherra_map::key_equalra_map::allocator_typera_map::referencera_map::const_referencera_map::pointerra_map::const_pointerra_map::layout_tra_map::ra_map()ra_map::ra_map()ra_map::ra_map()ra_map::operator=()ra_map::operator=()ra_map::begin()ra_map::cbegin()ra_map::end()ra_map::cend()ra_map::insert()ra_map::insert()ra_map::emplace()ra_map::erase()ra_map::count()ra_map::operator[]()ra_map::GetLayout()ra_map::NewEntry()ra_map::Has()ra_map::GetID()ra_map::KeyAtID()ra_map::AtID()ra_map::AtID()ra_map::this_tra_map::id_mapra_map::vals
- ra_set.hpp
- reference_vector.hpp
reference_vectorreference_vector::reference_vector()reference_vector::reference_vector()reference_vector::reference_vector()reference_vector::~reference_vector()reference_vector::operator=()reference_vector::operator=()reference_vector::size()reference_vector::resize()reference_vector::operator[]()reference_vector::operator[]()reference_vector::push_back()reference_vector::begin()reference_vector::begin()reference_vector::end()reference_vector::end()reference_vector::this_treference_vector::vec_treference_vector::iterator_treference_vector::valsreference_vector::Iteratorreference_vector::Iterator::Iterator()reference_vector::Iterator::Iterator()reference_vector::Iterator::Iterator()reference_vector::Iterator::operator=()reference_vector::Iterator::operator++()reference_vector::Iterator::operator--()reference_vector::Iterator::operator==()reference_vector::Iterator::operator!=()reference_vector::Iterator::operator<()reference_vector::Iterator::operator<=()reference_vector::Iterator::operator>()reference_vector::Iterator::operator>=()reference_vector::Iterator::operator*()reference_vector::Iterator::operator*()reference_vector::Iterator::operator bool()reference_vector::Iterator::begin()reference_vector::Iterator::begin()reference_vector::Iterator::end()reference_vector::Iterator::end()reference_vector::Iterator::it
- set_utils.hpp
- span_utils.hpp
- tuple_struct.hpp
- tuple_utils.hpp
- valsort_map.hpp
valsort_mapvalsort_map::key_typevalsort_map::mapped_typevalsort_map::value_typevalsort_map::valsort_map()valsort_map::valsort_map()valsort_map::valsort_map()valsort_map::~valsort_map()valsort_map::size()valsort_map::Get()valsort_map::Set()valsort_map::cbegin()valsort_map::cend()valsort_map::crbegin()valsort_map::crend()valsort_map::cvbegin()valsort_map::cvend()valsort_map::crvbegin()valsort_map::crvend()valsort_map::item_mapvalsort_map::val_setvalsort_map::SortOrder
- vector_utils.hpp
PopFront()InsertAt()Append()Concat()ToVector()ToVector()ToMap()ToUMap()FindValue()RemoveValue()RemoveAt()RemoveAt()RemoveDuplicates()Has()Count()Print()FindEval()FindIndex()FindMinIndex()FindMaxIndex()FindMin()FindMax()FindIntersect()Sum()Product()Sort()Scale()Slice()Flatten()Transpose()NRange()BuildRange()tree_left()tree_right()tree_parent()Heapify()Heapify()HeapExtract()HeapInsert()