API Reference

Full API

Namespaces

• Namespace ADS
  • Namespaces
  • Classes
  • Enums
  • Functions
  • Typedefs
  • Unions
  • Variables

• Namespace ADS::detail
  • Functions
  • Variables

• Namespace std
  • Namespaces

• Namespace std::ranges

Classes and Structs

• Struct const_iterator::Frame
  • Nested Relationships
  • Struct Documentation
    • ADS::AdaptiveRadixTree::const_iterator::Frame
      • node
      • next

• Struct AdaptiveRadixTree::Leaf
  • Nested Relationships
  • Struct Documentation
    • ADS::AdaptiveRadixTree::Leaf
      • key()
      • view()
      • value
      • len

• Struct AdaptiveRadixTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::AdaptiveRadixTree::Node
      • Node()
      • type
      • count
      • plen
      • prefix
      • term

• Struct AdaptiveRadixTree::Node16
  • Nested Relationships
  • Inheritance Relationships
    • Base Type
  • Struct Documentation
    • ADS::AdaptiveRadixTree::Node16
      • Node16()
      • key
      • child

• Struct AdaptiveRadixTree::Node256
  • Nested Relationships
  • Inheritance Relationships
    • Base Type
  • Struct Documentation
    • ADS::AdaptiveRadixTree::Node256
      • Node256()
      • child

• Struct AdaptiveRadixTree::Node4
  • Nested Relationships
  • Inheritance Relationships
    • Base Type
  • Struct Documentation
    • ADS::AdaptiveRadixTree::Node4
      • Node4()
      • key
      • child

• Struct AdaptiveRadixTree::Node48
  • Nested Relationships
  • Inheritance Relationships
    • Base Type
  • Struct Documentation
    • ADS::AdaptiveRadixTree::Node48
      • Node48()
      • index
      • child

• Struct Slab::Free
  • Nested Relationships
  • Struct Documentation
    • ADS::AdaptiveRadixTree::Slab::Free
      • next

• Struct AliasTable::Entry
  • Nested Relationships
  • Struct Documentation
    • ADS::AliasTable::Entry
      • keep
      • alias

• Template Struct AllPairs
  • Struct Documentation
    • ADS::AllPairs
      • d
      • p
      • negativeCycle

• Struct ArrayBinaryTree::Used
  • Nested Relationships
  • Struct Documentation
    • ADS::ArrayBinaryTree::Used
      • size()
      • occupied()
      • read()

• Template Struct AssemblyWorkspace
  • Struct Documentation
    • ADS::AssemblyWorkspace
      • Vector
      • cursor
      • mark
      • pairs

• Struct AVLTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::AVLTree::Node
      • key
      • value
      • h
      • left
      • right

• Struct AVLTree::Shape
  • Nested Relationships
  • Struct Documentation
    • ADS::AVLTree::Shape
      • root()
      • left()
      • right()
      • read()

• Struct BasicRankSelect::Inventory
  • Nested Relationships
  • Struct Documentation
    • ADS::BasicRankSelect::Inventory
      • l
      • g
      • s
      • pos
      • off

• Struct BasicRankSelect::None
  • Nested Relationships
  • Struct Documentation
    • ADS::BasicRankSelect::None

• Struct BasicRankSelect::Once
  • Nested Relationships
  • Struct Documentation
    • ADS::BasicRankSelect::Once
      • flag
      • ready

• Struct BigInteger::HMat
  • Nested Relationships
  • Struct Documentation
    • ADS::BigInteger::HMat
      • HMat()
      • d
      • p
      • n
      • alloc

• Struct BigInteger::HMat1
  • Nested Relationships
  • Struct Documentation
    • ADS::BigInteger::HMat1
      • u

• Struct BlockedBloomFilter::Block
  • Nested Relationships
  • Struct Documentation
    • ADS::BlockedBloomFilter::Block
      • w

• Struct BoolSet::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::BoolSet::Places
      • size()
      • occupied()
      • read()

• Struct BoolSet::Raw
  • Nested Relationships
  • Struct Documentation
    • ADS::BoolSet::Raw

• Struct BoundedEdge
  • Struct Documentation
    • ADS::BoundedEdge
      • u
      • v
      • low
      • high

• Struct BPlusTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::BPlusTree::Node
      • Node()
      • is_leaf
      • k
      • p
      • v
      • parent
      • prev
      • next

• Struct BrentHashTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::BrentHashTable::Places
      • size()
      • occupied()
      • read()

• Struct BTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::BTree::Node
      • leaf()
      • k
      • v
      • c

• Struct BTreeMap::Inner
  • Nested Relationships
  • Struct Documentation
    • ADS::BTreeMap::Inner
      • k
      • c
      • prev
      • next
      • n
      • cnt

• Struct BTreeMap::Leaf
  • Nested Relationships
  • Struct Documentation
    • ADS::BTreeMap::Leaf
      • k
      • v
      • prev
      • next
      • n

• Struct BTreeMap::None
  • Nested Relationships
  • Struct Documentation
    • ADS::BTreeMap::None

• Struct BTreeMap::Step
  • Nested Relationships
  • Struct Documentation
    • ADS::BTreeMap::Step
      • u
      • i

• Struct BucketCuckooTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::BucketCuckooTable::Places
      • size()
      • occupied()
      • read()

• Struct BucketCuckooTable::Slot
  • Nested Relationships
  • Struct Documentation
    • ADS::BucketCuckooTable::Slot
      • key
      • value

• Struct BucketQueue::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::BucketQueue::Cell
      • item
      • next

• Struct BucketQueue::Entry
  • Nested Relationships
  • Struct Documentation
    • ADS::BucketQueue::Entry
      • item
      • f
      • g

• Struct BucketQueue::Layer
  • Nested Relationships
  • Struct Documentation
    • ADS::BucketQueue::Layer
      • head()
      • head()
      • lists()
      • count
      • topG
      • small
      • big

• Struct BWT
  • Struct Documentation
    • ADS::BWT
      • last
      • primary
      • operator==

• Struct CellHeap::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::CellHeap::Cell
      • car
      • cdr
      • mark
      • cdrSide
      • free

• Struct ChildListTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::ChildListTree::Node
      • value
      • parent
      • children
      • where
      • used

• Struct CoalescedHashTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::CoalescedHashTable::Places
      • size()
      • occupied()
      • read()

• Struct CoalescedHashTable::Slot
  • Nested Relationships
  • Struct Documentation
    • ADS::CoalescedHashTable::Slot
      • used
      • key
      • value
      • link

• Struct CompactRankSelect::Entry
  • Nested Relationships
  • Struct Documentation
    • ADS::CompactRankSelect::Entry
      • lo
      • hi

• Struct ConcurrentCuckooTable::Bucket
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentCuckooTable::Bucket
      • s

• Struct ConcurrentCuckooTable::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentCuckooTable::Node
      • b
      • parent
      • from
      • depth
      • tag

• Struct ConcurrentCuckooTable::Slot
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentCuckooTable::Slot
      • key
      • value

• Struct ConcurrentCuckooTable::Stripe
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentCuckooTable::Stripe
      • version
      • count

• Struct ConcurrentCuckooTable::Table
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentCuckooTable::Table
      • Table()
      • Table()
      • operator=()
      • ~Table()
      • S()
      • buckets()
      • lg
      • rg
      • T
      • B

• Struct ConcurrentPoolResource::Batch
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentPoolResource::Batch
      • to
      • head
      • tail
      • n

• Struct ConcurrentPoolResource::Cache
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentPoolResource::Cache
      • id
      • heap

• Struct ConcurrentPoolResource::Heap
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentPoolResource::Heap
      • id
      • link
      • pages
      • out
      • returns

• Struct ConcurrentPoolResource::Returns
  • Nested Relationships
  • Struct Documentation
    • ADS::ConcurrentPoolResource::Returns
      • top

• Struct CopyPhrase
  • Struct Documentation
    • ADS::CopyPhrase
      • distance
      • length
      • next
      • operator==

• Struct CuckooHashTable::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::CuckooHashTable::Cell
      • full
      • key
      • value

• Struct CuckooHashTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::CuckooHashTable::Places
      • size()
      • occupied()
      • read()

• Struct CursorBinaryTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::CursorBinaryTree::Node
      • value
      • parent
      • left
      • right
      • used

• Struct CursorBinaryTree::Used
  • Nested Relationships
  • Struct Documentation
    • ADS::CursorBinaryTree::Used
      • size()
      • occupied()
      • read()

• Struct CursorSpace::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::CursorSpace::Cell
      • value
      • next

• Struct CursorTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::CursorTree::Node
      • value
      • parent
      • child
      • sibling
      • used

• Struct CursorTree::Siblings
  • Nested Relationships
  • Struct Documentation
    • ADS::CursorTree::Siblings
      • next()
      • none

• Struct CursorTree::Used
  • Nested Relationships
  • Struct Documentation
    • ADS::CursorTree::Used
      • size()
      • occupied()
      • read()

• Struct DenseHashMap::Free
  • Nested Relationships
  • Struct Documentation
    • ADS::DenseHashMap::Free
      • operator()()

• Struct DenseHashMap::Group
  • Nested Relationships
  • Struct Documentation
    • ADS::DenseHashMap::Group
      • c
      • at

• Struct DirectAccessCodes::Level
  • Nested Relationships
  • Struct Documentation
    • ADS::DirectAccessCodes::Level
      • width
      • shift
      • chunks
      • more

• Struct DirectTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::DirectTable::Places
      • size()
      • occupied()
      • read()

• Struct FastExactCover::Item
  • Nested Relationships
  • Struct Documentation
    • ADS::FastExactCover::Item
      • start
      • size
      • pos
      • pad

• Struct FastExactCover::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::FastExactCover::Node
      • item
      • loc
      • color
      • pad

• Template Struct FastHash
  • Struct Documentation
    • ADS::FastHash

• Template Struct FastHash< const char * >
  • Inheritance Relationships
    • Base Type
  • Struct Documentation
    • ADS::FastHash< const char * >

• Template Struct FastHash< std::string >
  • Inheritance Relationships
    • Base Type
  • Struct Documentation
    • ADS::FastHash< std::string >

• Template Struct FastHash< std::string_view >
  • Inheritance Relationships
    • Derived Types
  • Struct Documentation
    • ADS::FastHash< std::string_view >
      • is_avalanching
      • is_transparent
      • operator()()
      • seed

• Struct FibonacciHeapPriorityQueue::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::FibonacciHeapPriorityQueue::Node
      • priority
      • value
      • parent
      • child
      • left
      • right
      • degree
      • mark

• Struct FlatHashTable::Free
  • Nested Relationships
  • Struct Documentation
    • ADS::FlatHashTable::Free
      • operator()()
      • operator()()

• Struct FlatHashTable::Group
  • Nested Relationships
  • Struct Documentation
    • ADS::FlatHashTable::Group
      • c

• Struct FlatLoserTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::FlatLoserTree::Node
      • key
      • src

• Struct FlowNetwork::Edge
  • Nested Relationships
  • Struct Documentation
    • ADS::FlowNetwork::Edge
      • to
      • cap
      • flow

• Struct FrontierCounts
  • Struct Documentation
    • ADS::FrontierCounts
      • adds
      • extracts
      • decreases
      • edges

• Struct GraphNodes::Alive
  • Nested Relationships
  • Struct Documentation
    • ADS::GraphNodes::Alive
      • size()
      • occupied()
      • read()

• Struct GridSquare
  • Struct Documentation
    • ADS::GridSquare
      • side
      • row
      • col

• Struct Growth
  • Struct Documentation
    • ADS::Growth
      • at()
      • c
      • p
      • q
      • r
      • upper
      • operator<=>
      • operator==

• Struct HeapPriorityQueue::PriorityItem
  • Nested Relationships
  • Struct Documentation
    • ADS::HeapPriorityQueue::PriorityItem
      • priority
      • value
      • pos

• Struct HuffmanWaveletTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::HuffmanWaveletTree::Node
      • off
      • ones
      • child

• Struct IndexedDaryHeap::Entry
  • Nested Relationships
  • Struct Documentation
    • ADS::IndexedDaryHeap::Entry
      • key
      • id

• Struct LinkedHeapPriorityQueue::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::LinkedHeapPriorityQueue::Node
      • Node()
      • priority
      • value
      • parent
      • left
      • right

• Struct LinkedHeapPriorityQueue::Shape
  • Nested Relationships
  • Struct Documentation
    • ADS::LinkedHeapPriorityQueue::Shape
      • root()
      • left()
      • right()
      • read()

• Struct LinkedQueue::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::LinkedQueue::Cell
      • value
      • next

• Struct List::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::List::Cell
      • pred
      • succ
      • value

• Struct List::Plain
  • Nested Relationships
  • Struct Documentation
    • ADS::List::Plain
      • make()
      • free()
      • swap()

• Struct LZ77Phrase
  • Struct Documentation
    • ADS::LZ77Phrase
      • distance
      • length
      • next
      • operator==

• Struct LZ78Phrase
  • Struct Documentation
    • ADS::LZ78Phrase
      • id
      • next
      • operator==

• Struct LZSSPhrase
  • Struct Documentation
    • ADS::LZSSPhrase
      • distance
      • length
      • literal
      • operator==

• Struct MatrixGraph::Present
  • Nested Relationships
  • Struct Documentation
    • ADS::MatrixGraph::Present
      • size()
      • occupied()
      • read()

• Struct MergeCounts
  • Struct Documentation
    • ADS::MergeCounts
      • merges
      • unions

• Struct MPMCQueue::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::MPMCQueue::Cell
      • item()
      • seq
      • raw

• Struct MPSCInbox::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::MPSCInbox::Cell
      • value
      • next

• Struct MPSCQueue::Block
  • Nested Relationships
  • Struct Documentation
    • ADS::MPSCQueue::Block
      • at()
      • slot()
      • filled
      • next
      • spare
      • raw

• Struct MPSCQueue::Lane
  • Nested Relationships
  • Struct Documentation
    • ADS::MPSCQueue::Lane
      • Lane()
      • in
      • pos
      • spare
      • out
      • at
      • streaming
      • given
      • nextLane
      • wait

• Struct MultiStack::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::MultiStack::Cell
      • value
      • below

• Struct ObjectPool::Block
  • Nested Relationships
  • Struct Documentation
    • ADS::ObjectPool::Block
      • prev
      • k

• Struct OpenHashTable::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::OpenHashTable::Cell
      • slot
      • key
      • value

• Struct OpenHashTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::OpenHashTable::Places
      • size()
      • occupied()
      • read()

• Struct OpenHashTable::Probes
  • Nested Relationships
  • Struct Documentation
    • ADS::OpenHashTable::Probes
      • Probes()
      • Probes()
      • operator=()
      • n

• Template Struct OptimalSearchTree
  • Struct Documentation
    • ADS::OptimalSearchTree
      • cost
      • root
      • left
      • right

• Struct PairingHeap::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::PairingHeap::Node
      • priority
      • value
      • child
      • next
      • prev

• Struct PartitionedEliasFano::Code
  • Nested Relationships
  • Struct Documentation
    • ADS::PartitionedEliasFano::Code
      • kind
      • bits
      • ell

• Struct PatriciaTrie::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::PatriciaTrie::Node
      • depth
      • lo
      • hi
      • leaf
      • child

• Struct PerfectHashTable::Bucket
  • Nested Relationships
  • Struct Documentation
    • ADS::PerfectHashTable::Bucket
      • offset
      • size
      • h

• Struct PerfectHashTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::PerfectHashTable::Places
      • size()
      • occupied()
      • read()

• Struct PForDeltaBlock
  • Struct Documentation
    • ADS::PForDeltaBlock
      • size()
      • codeBits()
      • b
      • base
      • slots
      • exceptions

• Struct PGMIndex::Level
  • Nested Relationships
  • Struct Documentation
    • ADS::PGMIndex::Level
      • key
      • line
      • start

• Struct PGMIndex::Line
  • Nested Relationships
  • Struct Documentation
    • ADS::PGMIndex::Line
      • icpt
      • slope

• Struct Piece
  • Struct Documentation
    • ADS::Piece
      • program
      • start
      • end

• Struct Point
  • Struct Documentation
    • ADS::Point
      • operator==()
      • x
      • y

• Struct PointerGraph::Edge
  • Nested Relationships
  • Struct Documentation
    • ADS::PointerGraph::Edge
      • to
      • weight

• Struct PointerGraph::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::PointerGraph::Node
      • label
      • degree
      • seen
      • out

• Struct PointerTable::Places
  • Nested Relationships
  • Struct Documentation
    • ADS::PointerTable::Places
      • size()
      • occupied()
      • read()

• Struct PointerTable::Slot
  • Nested Relationships
  • Struct Documentation
    • ADS::PointerTable::Slot
      • hash
      • p

• Template Struct PoolAllocator::rebind
  • Nested Relationships
  • Struct Documentation
    • ADS::PoolAllocator::rebind
      • other

• Struct PositionIndex::Word
  • Nested Relationships
  • Struct Documentation
    • ADS::PositionIndex::Word
      • bits
      • rank

• Struct PPMModel::Step
  • Nested Relationships
  • Struct Documentation
    • ADS::PPMModel::Step
      • low
      • high
      • total
      • operator==

• Struct PrefixFilter::Bin
  • Nested Relationships
  • Struct Documentation
    • ADS::PrefixFilter::Bin
      • b

• Struct PreorderArrayTree::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::PreorderArrayTree::Cell
      • parent
      • value

• Struct Product128
  • Struct Documentation
    • ADS::Product128
      • lo
      • hi

• Struct RadixHeap::Entry
  • Nested Relationships
  • Struct Documentation
    • ADS::RadixHeap::Entry
      • key
      • item

• Struct RadixTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::RadixTree::Node
      • label
      • next
      • value

• Struct RankSelectOptions
  • Inheritance Relationships
    • Derived Types
  • Struct Documentation
    • ADS::RankSelectOptions
      • Selects
        • NONE
        • ONES
        • ZEROS
        • BOTH

• Struct Rational::Reduced
  • Nested Relationships
  • Struct Documentation
    • ADS::Rational::Reduced

• Struct RibbonFilter::Line
  • Nested Relationships
  • Struct Documentation
    • ADS::RibbonFilter::Line
      • w

• Struct RoaringBitmap::Block
  • Nested Relationships
  • Struct Documentation
    • ADS::RoaringBitmap::Block
      • bits()
      • key
      • card
      • a
      • w

• Struct RRRBitVector::Tables
  • Nested Relationships
  • Struct Documentation
    • ADS::RRRBitVector::Tables
      • C
      • len

• Struct RsaKey
  • Struct Documentation
    • ADS::RsaKey
      • N
      • e

• Struct SearchTree::Link
  • Nested Relationships
  • Inheritance Relationships
    • Derived Type
  • Struct Documentation
    • ADS::SearchTree::Link
      • parent
      • left
      • right
      • color

• Struct SearchTree::Node
  • Nested Relationships
  • Inheritance Relationships
    • Base Type
  • Struct Documentation
    • ADS::SearchTree::Node
      • key
      • value

• Template Struct Segment
  • Struct Documentation
    • ADS::Segment
      • sum
      • first
      • length

• Struct SequenceHeap::Group
  • Nested Relationships
  • Struct Documentation
    • ADS::SequenceHeap::Group
      • seqs
      • buf

• Struct SequenceHeap::Run
  • Nested Relationships
  • Struct Documentation
    • ADS::SequenceHeap::Run
      • done()
      • left()
      • a
      • at

• Template Struct ShortestPathTree
  • Struct Documentation
    • ADS::ShortestPathTree
      • d
      • T
      • order
      • negativeCycle

• Struct SinglyList::Cell
  • Nested Relationships
  • Struct Documentation
    • ADS::SinglyList::Cell
      • value
      • next

• Struct SizeClassAllocator::Free
  • Nested Relationships
  • Struct Documentation
    • ADS::SizeClassAllocator::Free
      • next

• Struct SizeClassAllocator::Page
  • Nested Relationships
  • Struct Documentation
    • ADS::SizeClassAllocator::Page
      • prev
      • bytes

• Struct SkipList::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::SkipList::Node
      • key
      • value
      • next

• Struct SparseMatrix::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::SparseMatrix::Node
      • row
      • col
      • val
      • right
      • down

• Struct SplayTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::SplayTree::Node
      • key
      • value
      • left
      • right

• Struct SplayTree::Shape
  • Nested Relationships
  • Struct Documentation
    • ADS::SplayTree::Shape
      • root()
      • left()
      • right()
      • read()

• Struct SPlusTree::Free
  • Nested Relationships
  • Struct Documentation
    • ADS::SPlusTree::Free
      • operator()()
      • n

• Struct StateEqual
  • Struct Documentation
    • ADS::StateEqual
      • operator()()

• Struct SuffixTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::SuffixTree::Node
      • pos
      • depth
      • parent
      • suffix
      • leaves
      • child

• Struct ThreadedTree::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::ThreadedTree::Node
      • key
      • left
      • right
      • lthread
      • rthread

• Template Struct ThreadPool::BulkJob
  • Nested Relationships
  • Struct Documentation
    • ADS::ThreadPool::BulkJob

• Template Struct ThreadPool::InvokeTask
  • Nested Relationships
  • Struct Documentation
    • ADS::ThreadPool::InvokeTask

• Struct ThreadPool::Self
  • Nested Relationships
  • Struct Documentation
    • ADS::ThreadPool::Self
      • pool
      • slot

• Struct ThreadPool::Slot
  • Nested Relationships
  • Struct Documentation
    • ADS::ThreadPool::Slot
      • deque
      • seed

• Struct ThreadPool::Task
  • Nested Relationships
  • Struct Documentation
    • ADS::ThreadPool::Task
      • run

• Struct TieredVector::Block
  • Nested Relationships
  • Struct Documentation
    • ADS::TieredVector::Block
      • a
      • off

• Struct Tile
  • Struct Documentation
    • ADS::Tile
      • up
      • right
      • down
      • left

• Struct Treap::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::Treap::Node
      • key
      • value
      • priority
      • left
      • right

• Struct Treap::Shape
  • Nested Relationships
  • Struct Documentation
    • ADS::Treap::Shape
      • root()
      • left()
      • right()
      • read()

• Struct Trie::Node
  • Nested Relationships
  • Struct Documentation
    • ADS::Trie::Node
      • next
      • value

• Struct VisitCounts
  • Struct Documentation
    • ADS::VisitCounts
      • nodes
      • edges

• Template Struct WeightedArc
  • Struct Documentation
    • ADS::WeightedArc
      • to
      • w

• Template Struct WeightedEdge
  • Struct Documentation
    • ADS::WeightedEdge
      • operator==()
      • u
      • v
      • w

• Template Struct WeightedInterval
  • Struct Documentation
    • ADS::WeightedInterval
      • a
      • b
      • w

• Struct WordRangeMinimum::Min
  • Nested Relationships
  • Struct Documentation
    • ADS::WordRangeMinimum::Min
      • v
      • i

• Struct WordRangeMinimum::Place
  • Nested Relationships
  • Struct Documentation
    • ADS::WordRangeMinimum::Place
      • suf
      • pre
      • si
      • pi

• Struct WorkStealingDeque::Ring
  • Nested Relationships
  • Struct Documentation
    • ADS::WorkStealingDeque::Ring
      • Ring()
      • get()
      • put()
      • mask
      • place

• Template Class AdaptiveRadixTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::AdaptiveRadixTree
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • AdaptiveRadixTree()
      • AdaptiveRadixTree()
      • AdaptiveRadixTree()
      • operator=()
      • ~AdaptiveRadixTree()
      • lookup()
      • find()
      • find()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • clear()
      • swap()
      • forEach()
      • forPrefix()
      • keysWithPrefix()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::AdaptiveRadixTree::const_iterator
        • value_type
        • reference
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • operator*()
        • operator++()
        • operator++()
        • operator==()

• Class AdaptiveRadixTree::const_iterator
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::AdaptiveRadixTree::const_iterator
      • value_type
      • reference
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Class AdaptiveRadixTree::Slab
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::AdaptiveRadixTree::Slab
      • Slab()
      • Slab()
      • operator=()
      • ~Slab()
      • take()
      • give()
      • release()
      • swap()

• Class AhoCorasick
  • Class Documentation
    • ADS::AhoCorasick
      • AhoCorasick()
      • AhoCorasick()
      • add()
      • build()
      • findAll()
      • count()
      • forEach()
      • size()
      • states()

• Class AliasTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::AliasTable
      • AliasTable()
      • size()
      • operator()()
      • probability()

• Template Class Arena
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::Arena
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • Arena()
      • Arena()
      • operator=()
      • ~Arena()
      • make()
      • size()
      • bytes()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::Arena::Iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • Iterator()
        • Iterator()
        • Iterator()
        • operator*()
        • operator->()
        • operator[]()
        • operator++()
        • operator--()
        • operator++()
        • operator--()
        • operator+=()
        • operator-=()
        • operator==()
        • operator<=>()
        • operator+
        • operator+
        • operator-
        • operator-

• Template Class Arena::Iterator
  • Nested Relationships
  • Class Documentation
    • ADS::Arena::Iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • Iterator()
      • Iterator()
      • Iterator()
      • operator*()
      • operator->()
      • operator[]()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator+=()
      • operator-=()
      • operator==()
      • operator<=>()
      • operator+
      • operator+
      • operator-
      • operator-

• Template Class ArrayBinaryTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ArrayBinaryTree
      • Item
      • ArrayBinaryTree()
      • ArrayBinaryTree()
      • ArrayBinaryTree()
      • empty()
      • root()
      • parent()
      • left()
      • right()
      • isLeaf()
      • read()
      • write()
      • setRoot()
      • insertLeft()
      • insertRight()
      • remove()
      • preorder()
      • nodes()
      • NIL
      • ADS::ArrayBinaryTree::Used
        • size()
        • occupied()
        • read()

• Template Class ArrayGraph
  • Class Documentation
    • ADS::ArrayGraph
      • Weight
      • ArrayGraph()
      • ArrayGraph()
      • directed()
      • n()
      • m()
      • bound()
      • hasNode()
      • V()
      • adj()
      • forEachAdj()
      • forEachEdge()
      • nodes()
      • neighbors()

• Template Class ArrayQueue
  • Class Documentation
    • ADS::ArrayQueue
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • ArrayQueue()
      • empty()
      • top()
      • dequeue()
      • enqueue()
      • size()
      • capacity()
      • contains()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class ArraySequence
  • Class Documentation
    • ADS::ArraySequence
      • Item
      • Pos
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • pointer
      • const_pointer
      • iterator
      • const_iterator
      • reverse_iterator
      • const_reverse_iterator
      • ArraySequence()
      • ArraySequence()
      • ArraySequence()
      • ArraySequence()
      • ArraySequence()
      • operator=()
      • empty()
      • finished()
      • head()
      • tail()
      • next()
      • prev()
      • insert()
      • remove()
      • read()
      • write()
      • size()
      • capacity()
      • operator==()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • rbegin()
      • rend()
      • rbegin()
      • rend()
      • data()
      • data()
      • operator[]()
      • operator[]()
      • push_back()

• Template Class ArrayStack
  • Class Documentation
    • ADS::ArrayStack
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • ArrayStack()
      • ArrayStack()
      • ArrayStack()
      • operator=()
      • swap()
      • empty()
      • top()
      • pop()
      • push()
      • size()
      • capacity()
      • operator==()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class AVLTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::AVLTree
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • height()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::AVLTree::Shape
        • root()
        • left()
        • right()
        • read()

• Class BalancedParentheses
  • Class Documentation
    • ADS::BalancedParentheses
      • BalancedParentheses()
      • BalancedParentheses()
      • size()
      • operator[]()
      • excess()
      • findClose()
      • findOpen()
      • enclose()
      • bits()
      • treeBits()
      • nil

• Template Class BasicCdcl
  • Class Documentation
    • ADS::BasicCdcl
      • Result
        • SAT
        • UNSAT
        • UNKNOWN
      • BasicCdcl()
      • solve()
      • model()
      • conflicts()
      • decisions()

• Template Class BasicEliasFano
  • Class Documentation
    • ADS::BasicEliasFano
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • BasicEliasFano()
      • BasicEliasFano()
      • BasicEliasFano()
      • size()
      • empty()
      • universe()
      • access()
      • operator[]()
      • nextGEQ()
      • contains()
      • lowWidth()
      • low()
      • high()
      • codeBits()
      • sizeInBits()
      • decode()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class BasicRankSelect
  • Nested Relationships
    • Nested Types
  • Inheritance Relationships
    • Base Type
  • Class Documentation
    • ADS::BasicRankSelect
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • BasicRankSelect()
      • BasicRankSelect()
      • BasicRankSelect()
      • BasicRankSelect()
      • BasicRankSelect()
      • operator=()
      • operator=()
      • ~BasicRankSelect()
      • bits()
      • size()
      • operator[]()
      • ones()
      • zeros()
      • rank1()
      • rank0()
      • select1()
      • select0()
      • directoryBits()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class BigInteger
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BigInteger
      • Limb
      • BigInteger()
      • BigInteger()
      • toString()
      • toStringSchool()
      • sign()
      • abs()
      • limbs()
      • operator-()
      • operator+=()
      • operator-=()
      • operator*=()
      • fromStringSchool()
      • divMod()
      • divModSchool()
      • multiplySchool()
      • multiplyKaratsuba()
      • multiplyFFT()
      • divExact()
      • addMul()
      • pow()
      • sqrtRem()
      • sqrt()
      • sqrtNewton()
      • gcd()
      • gcdEuclid()
      • kKaratsuba
      • kToom3
      • kToom4
      • kToom32
      • kFFT
      • kSqrKaratsuba
      • kSqrToom3
      • kSqrToom4
      • kSqrFFT
      • kDivide
      • kConvert
      • kConvertF
      • kFracLeaf
      • kFracLevel
      • kFracCyclic
      • npos
      • kModFold
      • kHensel
      • kNewton
      • kNewtonKept
      • kRecip
      • kDivCut
      • kDivShort
      • kDivBlock
      • kDivBlock6
      • kDivExact2
      • kHgcd
      • kGcdDC
      • kGmpMul
      • kGmpMulTop
      • kGmpMulLongTop
      • kGmpSqrTop
      • kGmpDivTop
      • kGmpShort
      • kGmpQuot
      • kGmpQuotTop
      • kGmpExactTop
      • kGmpToStringTop
      • kGmpGcd
      • operator+
      • operator-
      • operator*
      • operator/
      • operator%
      • operator==
      • operator<=>

• Template Class BinaryFuseFilter
  • Class Documentation
    • ADS::BinaryFuseFilter
      • BinaryFuseFilter()
      • maybe()
      • size()
      • empty()
      • bits()
      • trials()

• Template Class BinaryTree
  • Class Documentation
    • ADS::BinaryTree
      • Item
      • BinaryTree()
      • BinaryTree()
      • operator=()
      • ~BinaryTree()
      • read()
      • write()
      • parent()
      • left()
      • right()
      • insertLeft()
      • insertRight()
      • deleteLeft()
      • deleteRight()
      • detachLeft()
      • detachRight()

• Class BinnedSearch
  • Class Documentation
    • ADS::BinnedSearch
      • BinnedSearch()
      • position()
      • contains()
      • bins()
      • width()
      • bin()
      • binOf()
      • largestBin()
      • size()
      • items()

• Class BinnedStringSearch
  • Class Documentation
    • ADS::BinnedStringSearch
      • BinnedStringSearch()
      • lexicographicPosition()
      • prefixEnd()
      • prefixRange()
      • keys()

• Class BitReader
  • Class Documentation
    • ADS::BitReader
      • BitReader()
      • position()
      • seek()
      • atEnd()
      • readBit()
      • read()
      • readBinary()
      • readUnary()

• Class BitVector
  • Class Documentation
    • ADS::BitVector
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • BitVector()
      • BitVector()
      • BitVector()
      • BitVector()
      • size()
      • empty()
      • operator[]()
      • set()
      • push_back()
      • append()
      • get()
      • put()
      • count()
      • words()
      • toString()
      • reserve()
      • clear()
      • begin()
      • end()
      • cbegin()
      • cend()
      • operator==

• Class BitWriter
  • Class Documentation
    • ADS::BitWriter
      • BitWriter()
      • size()
      • writeBit()
      • write()
      • writeBinary()
      • writeUnary()
      • bits()
      • release()

• Template Class BlockedBloomFilter
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BlockedBloomFilter
      • BlockedBloomFilter()
      • insert()
      • maybe()
      • insertHash()
      • maybeHash()
      • unite()
      • clear()
      • size()
      • empty()
      • bits()
      • blocks()
      • falsePositiveRate()

• Template Class BloomFilter
  • Class Documentation
    • ADS::BloomFilter
      • BloomFilter()
      • insert()
      • maybe()
      • falsePositiveRate()
      • bits()
      • hashes()
      • forItems()

• Class BoolSet
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BoolSet
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • BoolSet()
      • size()
      • empty()
      • dim()
      • contains()
      • insert()
      • remove()
      • min()
      • max()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::BoolSet::Places
        • size()
        • occupied()
        • read()

• Class BoundaryTagAllocator
  • Class Documentation
    • ADS::BoundaryTagAllocator
      • Fit
        • FIRST
        • BEST
        • NEXT
      • BoundaryTagAllocator()
      • allocate()
      • free()
      • freeWords()
      • freeBlocks()

• Template Class BPlusTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BPlusTree
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • BPlusTree()
      • BPlusTree()
      • operator=()
      • ~BPlusTree()
      • lookup()
      • insert()
      • size()
      • order()
      • range()
      • levels()
      • check()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::BPlusTree::const_iterator
        • reference
        • value_type
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator++()
        • operator--()
        • operator++()
        • operator--()
        • operator==()

• Class BPlusTree::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::BPlusTree::const_iterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator==()

• Class BPTree
  • Class Documentation
    • ADS::BPTree
      • BPTree()
      • BPTree()
      • BPTree()
      • size()
      • root()
      • parent()
      • leftmostChild()
      • rightSibling()
      • degree()
      • subtreeSize()
      • depth()
      • isAncestor()
      • isLeaf()
      • parentheses()
      • nil

• Template Class BrentHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BrentHashTable
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • BrentHashTable()
      • lookup()
      • insert()
      • size()
      • probes()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::BrentHashTable::Places
        • size()
        • occupied()
        • read()

• Template Class BTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BTree
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • BTree()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • height()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::BTree::const_iterator
        • reference
        • value_type
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator++()
        • operator++()
        • operator==()

• Class BTree::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::BTree::const_iterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Template Class BTreeMap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BTreeMap
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • BTreeMap()
      • BTreeMap()
      • BTreeMap()
      • operator=()
      • ~BTreeMap()
      • lookup()
      • find()
      • find()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • height()
      • clear()
      • build()
      • forEach()
      • forRange()
      • swap()
      • begin()
      • end()
      • cbegin()
      • cend()
      • lowerBound()
      • upperBound()
      • erase()
      • rank()
      • select()
      • L
      • I
      • ADS::BTreeMap::const_iterator
        • value_type
        • reference
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • operator*()
        • operator++()
        • operator--()
        • operator++()
        • operator--()
        • operator==()

• Class BTreeMap::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::BTreeMap::const_iterator
      • value_type
      • reference
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • operator*()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator==()

• Template Class BucketCuckooTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BucketCuckooTable
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • BucketCuckooTable()
      • lookup()
      • find()
      • find()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • capacity()
      • load()
      • rehashes()
      • moves()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::BucketCuckooTable::Places
        • size()
        • occupied()
        • read()

• Template Class BucketQueue
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::BucketQueue
      • Item
      • Key
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • push()
      • top()
      • topF()
      • topG()
      • pop()
      • popEntry()
      • empty()
      • size()
      • clear()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::BucketQueue::const_iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator->()
        • operator++()
        • operator++()
        • operator==()
      • ADS::BucketQueue::Entry
        • item
        • f
        • g

• Class BucketQueue::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::BucketQueue::const_iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator==()

• Class Buckets
  • Class Documentation
    • ADS::Buckets
      • Buckets()
      • insert()
      • remove()
      • inc()
      • contains()
      • count()
      • bucket()
      • dim()
      • min()
      • max()
      • choose()

• Class BuddyAllocator
  • Class Documentation
    • ADS::BuddyAllocator
      • BuddyAllocator()
      • allocate()
      • free()
      • freeWords()
      • blockSize()

• Class BVGraph
  • Class Documentation
    • ADS::BVGraph
      • List
      • Interval
      • BVGraph()
      • BVGraph()
      • order()
      • edges()
      • outdegree()
      • successors()
      • reference()
      • codeBits()
      • sizeInBits()
      • copyList()
      • copyBlocks()
      • intervals()
      • residualGaps()

• Template Class CanonicalHuffman
  • Class Documentation
    • ADS::CanonicalHuffman
      • symbol_type
      • CanonicalHuffman()
      • lengths()
      • maxLength()
      • firstCode()
      • code()
      • encode()
      • encode()
      • decode()
      • decode()
      • fromFrequencies()

• Class CarterWegmanHash
  • Class Documentation
    • ADS::CarterWegmanHash
      • CarterWegmanHash()
      • CarterWegmanHash()
      • operator()()
      • p()
      • a()
      • b()
      • m()

• Class CellHeap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CellHeap
      • Value
      • CellHeap()
      • cons()
      • car()
      • cdr()
      • setCar()
      • setCdr()
      • addRoot()
      • removeRoot()
      • collect()
      • freeCells()
      • atom()
      • isCell()
      • nil

• Template Class ChainedHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ChainedHashTable
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • ChainedHashTable()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • capacity()
      • load()
      • forEach()
      • chain()
      • probes()
      • restructures()
      • moved()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::ChainedHashTable::const_iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator->()
        • operator++()
        • operator++()
        • operator==()

• Class ChainedHashTable::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::ChainedHashTable::const_iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator==()

• Template Class ChildListTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ChildListTree
      • Item
      • ChildListTree()
      • ChildListTree()
      • empty()
      • root()
      • parent()
      • leftmostChild()
      • rightSibling()
      • isLeaf()
      • isLastSibling()
      • children()
      • read()
      • write()
      • size()
      • insertChild()
      • insertSibling()
      • remove()
      • previsit()
      • postvisit()
      • invisit()
      • NIL

• Class Chooser
  • Class Documentation
    • ADS::Chooser
      • choice()
      • run()
      • choices()

• Template Class CircularIterator
  • Class Documentation
    • ADS::CircularIterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • CircularIterator()
      • CircularIterator()
      • CircularIterator()
      • operator*()
      • operator->()
      • operator[]()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator+=()
      • operator-=()
      • operator==()
      • operator<=>()
      • base()
      • head()
      • capacity()
      • index()
      • operator+
      • operator+
      • operator-
      • operator-

• Template Class CoalescedHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CoalescedHashTable
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • CoalescedHashTable()
      • lookup()
      • insert()
      • size()
      • probes()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::CoalescedHashTable::Places
        • size()
        • occupied()
        • read()

• Class CompactRankSelect
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CompactRankSelect
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • CompactRankSelect()
      • CompactRankSelect()
      • CompactRankSelect()
      • bits()
      • size()
      • operator[]()
      • ones()
      • zeros()
      • rank1()
      • rank0()
      • select1()
      • select0()
      • directoryBits()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class ConcurrentCuckooTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ConcurrentCuckooTable
      • Key
      • Value
      • ConcurrentCuckooTable()
      • ConcurrentCuckooTable()
      • operator=()
      • find()
      • contains()
      • insert()
      • insertOrAssign()
      • update()
      • erase()
      • size()
      • empty()
      • capacity()
      • rehashes()
      • reserve()
      • clear()
      • forEach()
      • forEach()
      • consistent()
      • optimistic

• Class ConcurrentCuckooTable::Hold
  • Nested Relationships
  • Class Documentation
    • ADS::ConcurrentCuckooTable::Hold
      • Hold()
      • Hold()
      • operator=()
      • ~Hold()

• Class ConcurrentCuckooTable::HoldAll
  • Nested Relationships
  • Class Documentation
    • ADS::ConcurrentCuckooTable::HoldAll
      • HoldAll()
      • HoldAll()
      • operator=()
      • ~HoldAll()
      • extend()
      • held()

• Template Class ConcurrentPoolResource
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ConcurrentPoolResource
      • ConcurrentPoolResource()
      • ConcurrentPoolResource()
      • operator=()
      • ~ConcurrentPoolResource()
      • allocate()
      • deallocate()
      • allocate()
      • deallocate()
      • collect()
      • heaps()
      • bytes()
      • pooled()
      • global()
      • GRAIN
      • ALIGN
      • MAX
      • CLASSES
      • SEGMENT

• Class ConcurrentUnionFind
  • Class Documentation
    • ADS::ConcurrentUnionFind
      • ConcurrentUnionFind()
      • ConcurrentUnionFind()
      • operator=()
      • size()
      • find()
      • parent()
      • compress()
      • unite()
      • sameSet()

• Class contract_violation
  • Inheritance Relationships
    • Base Type
  • Class Documentation
    • ADS::contract_violation

• Class CsrMatrix
  • Class Documentation
    • ADS::CsrMatrix
      • Triplet
      • CsrMatrix()
      • CsrMatrix()
      • CsrMatrix()
      • rows()
      • cols()
      • nonzeros()
      • get()
      • multiply()
      • multiply()
      • transpose()
      • rowStart()
      • columns()
      • values()
      • operator==()

• Template Class CuckooFilter
  • Class Documentation
    • ADS::CuckooFilter
      • CuckooFilter()
      • insert()
      • remove()
      • maybe()
      • insertHash()
      • removeHash()
      • maybeHash()
      • clear()
      • size()
      • empty()
      • capacity()
      • load()
      • bits()

• Template Class CuckooHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CuckooHashTable
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • CuckooHashTable()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • capacity()
      • rehashes()
      • evictions()
      • stashed()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::CuckooHashTable::Places
        • size()
        • occupied()
        • read()

• Template Class CursorBinaryTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CursorBinaryTree
      • Item
      • CursorBinaryTree()
      • CursorBinaryTree()
      • empty()
      • root()
      • parent()
      • left()
      • right()
      • isLeaf()
      • read()
      • write()
      • size()
      • setRoot()
      • insertLeft()
      • insertRight()
      • insertLeft()
      • insertRight()
      • remove()
      • preorder()
      • nodes()
      • NIL
      • ADS::CursorBinaryTree::Used
        • size()
        • occupied()
        • read()

• Template Class CursorList
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CursorList
      • Item
      • Pos
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • CursorList()
      • CursorList()
      • CursorList()
      • CursorList()
      • CursorList()
      • operator=()
      • ~CursorList()
      • swap()
      • empty()
      • finished()
      • head()
      • tail()
      • next()
      • prev()
      • insert()
      • remove()
      • read()
      • write()
      • operator==()
      • space()
      • first()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • CursorList()
      • push_front()
      • ADS::CursorList::Iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • Iterator()
        • Iterator()
        • Iterator()
        • operator*()
        • operator->()
        • operator++()
        • operator++()
        • operator==()

• Template Class CursorList::Iterator
  • Nested Relationships
  • Class Documentation
    • ADS::CursorList::Iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • Iterator()
      • Iterator()
      • Iterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator==()

• Template Class CursorSpace
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CursorSpace
      • CursorSpace()
      • operator[]()
      • operator[]()
      • take()
      • give()
      • capacity()
      • used()
      • ADS::CursorSpace::Cell
        • value
        • next

• Template Class CursorTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::CursorTree
      • Item
      • CursorTree()
      • CursorTree()
      • empty()
      • root()
      • parent()
      • leftmostChild()
      • rightSibling()
      • isLeaf()
      • isLastSibling()
      • read()
      • write()
      • size()
      • insertChild()
      • insertSibling()
      • insertChildTree()
      • insertSiblingTree()
      • remove()
      • previsit()
      • postvisit()
      • invisit()
      • nodes()
      • children()
      • NIL
      • ADS::CursorTree::Siblings
        • next()
        • none
      • ADS::CursorTree::Used
        • size()
        • occupied()
        • read()

• Template Class DaryHeap
  • Class Documentation
    • ADS::DaryHeap
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • DaryHeap()
      • push()
      • top()
      • pop()
      • empty()
      • size()
      • reserve()
      • clear()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class DenseHashMap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::DenseHashMap
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • DenseHashMap()
      • DenseHashMap()
      • DenseHashMap()
      • operator=()
      • ~DenseHashMap()
      • lookup()
      • find()
      • find()
      • insert()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • capacity()
      • load()
      • deleted()
      • reserve()
      • clear()
      • forEach()
      • data()
      • swap()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class DenseMatrix
  • Class Documentation
    • ADS::DenseMatrix
      • value_type
      • DenseMatrix()
      • DenseMatrix()
      • DenseMatrix()
      • rows()
      • cols()
      • operator()()
      • operator()()
      • data()
      • data()
      • toMatrix()
      • operator==()
      • uninitialized()

• Template Class DequeFrontier
  • Class Documentation
    • ADS::DequeFrontier
      • DequeFrontier()
      • add()
      • extract()
      • update()
      • empty()

• Template Class Dequeue
  • Class Documentation
    • ADS::Dequeue
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • reverse_iterator
      • const_reverse_iterator
      • empty()
      • insertHead()
      • insertTail()
      • removeHead()
      • removeTail()
      • head()
      • tail()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • rbegin()
      • rend()
      • rbegin()
      • rend()
      • push_back()
      • push_front()

• Template Class DfsSchema
  • Class Documentation
    • ADS::DfsSchema
      • DfsSchema()
      • visit()
      • visitAll()
      • dt()
      • ft()

• Template Class DialQueue
  • Class Documentation
    • ADS::DialQueue
      • Item
      • Key
      • DialQueue()
      • push()
      • top()
      • topKey()
      • pop()
      • empty()
      • size()
      • clear()
      • window()

• Template Class DictionarySet
  • Class Documentation
    • ADS::DictionarySet
      • Item
      • DictionarySet()
      • size()
      • empty()
      • contains()
      • insert()
      • remove()
      • forEach()
      • dictionary()
      • begin()
      • end()

• Class DirectAccessCodes
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::DirectAccessCodes
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • DirectAccessCodes()
      • DirectAccessCodes()
      • DirectAccessCodes()
      • size()
      • empty()
      • access()
      • operator[]()
      • widths()
      • sizeInBits()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class DirectTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::DirectTable
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • DirectTable()
      • lookup()
      • insert()
      • remove()
      • size()
      • capacity()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::DirectTable::Places
        • size()
        • occupied()
        • read()

• Template Class DisjointSets
  • Class Documentation
    • ADS::DisjointSets
      • DisjointSets()
      • reset()
      • n()
      • count()
      • find()
      • merge()
      • same()
      • size()

• Template Class DiskFile
  • Class Documentation
    • ADS::DiskFile
      • value_type
      • size_type
      • DiskFile()
      • DiskFile()
      • DiskFile()
      • operator=()
      • DiskFile()
      • operator=()
      • memory()
      • size()
      • empty()
      • blocks()
      • readBlock()
      • appendBlock()
      • clear()
      • contents()

• Template Class DiskReader
  • Class Documentation
    • ADS::DiskReader
      • DiskReader()
      • DiskReader()
      • operator=()
      • hasNext()
      • peek()
      • next()
      • position()
      • at()

• Template Class DiskWriter
  • Class Documentation
    • ADS::DiskWriter
      • DiskWriter()
      • DiskWriter()
      • operator=()
      • ~DiskWriter()
      • push()
      • close()

• Template Class DLeftHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::DLeftHashTable
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • DLeftHashTable()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • maxLoad()
      • tables()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::DLeftHashTable::const_iterator
        • reference
        • value_type
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator++()
        • operator++()
        • operator==()

• Class DLeftHashTable::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::DLeftHashTable::const_iterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Class DotProductHash
  • Class Documentation
    • ADS::DotProductHash
      • DotProductHash()
      • DotProductHash()
      • operator()()
      • universe()

• Template Class DynamicCsr
  • Class Documentation
    • ADS::DynamicCsr
      • Index
      • Value
      • DynamicCsr()
      • rows()
      • nonzeros()
      • empty()
      • reserve()
      • clear()
      • append()
      • append()
      • remove()
      • remove()
      • indices()
      • values()
      • values()
      • beg()
      • ind()
      • val()

• Class Eertree
  • Class Documentation
    • ADS::Eertree
      • Eertree()
      • Eertree()
      • add()
      • distinct()
      • suffixLength()
      • size()

• Class EliasFanoGraph
  • Class Documentation
    • ADS::EliasFanoGraph
      • EliasFanoGraph()
      • EliasFanoGraph()
      • order()
      • edges()
      • outdegree()
      • successor()
      • successors()
      • hasEdge()
      • sizeInBits()

• Class EventCount
  • Class Documentation
    • ADS::EventCount
      • Key
      • EventCount()
      • EventCount()
      • operator=()
      • prepareWait()
      • cancelWait()
      • commitWait()
      • notify()
      • await()
      • waiters()

• Class ExactCover
  • Class Documentation
    • ADS::ExactCover
      • ExactCover()
      • addOption()
      • solve()
      • updates()

• Class FastExactCover
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::FastExactCover
      • FastExactCover()
      • addOption()
      • solve()
      • updates()
      • nodes()

• Class FibonacciCache
  • Class Documentation
    • ADS::FibonacciCache
      • value()
      • size()

• Template Class FibonacciHeapPriorityQueue
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::FibonacciHeapPriorityQueue
      • Item
      • Priority
      • Handle
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • FibonacciHeapPriorityQueue()
      • FibonacciHeapPriorityQueue()
      • operator=()
      • FibonacciHeapPriorityQueue()
      • ~FibonacciHeapPriorityQueue()
      • empty()
      • size()
      • min()
      • minPriority()
      • insert()
      • deleteMin()
      • decrease()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::FibonacciHeapPriorityQueue::const_iterator
        • reference
        • value_type
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator++()
        • operator++()
        • operator==()
      • ADS::FibonacciHeapPriorityQueue::Node
        • priority
        • value
        • parent
        • child
        • left
        • right
        • degree
        • mark

• Class FibonacciHeapPriorityQueue::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::FibonacciHeapPriorityQueue::const_iterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Template Class FingerprintPerfectHash
  • Class Documentation
    • ADS::FingerprintPerfectHash
      • Key
      • FingerprintPerfectHash()
      • operator()()
      • size()
      • empty()
      • bits()
      • levels()

• Template Class FlatHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::FlatHashTable
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • FlatHashTable()
      • FlatHashTable()
      • FlatHashTable()
      • operator=()
      • ~FlatHashTable()
      • lookup()
      • find()
      • find()
      • insert()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • capacity()
      • load()
      • deleted()
      • reserve()
      • clear()
      • forEach()
      • forEach()
      • swap()
      • begin()
      • end()
      • cbegin()
      • cend()
      • erase()
      • ADS::FlatHashTable::const_iterator
        • value_type
        • reference
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • operator*()
        • operator++()
        • operator--()
        • operator++()
        • operator--()
        • operator==()

• Class FlatHashTable::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::FlatHashTable::const_iterator
      • value_type
      • reference
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • operator*()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator==()

• Template Class FlatLoserTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::FlatLoserTree
      • FlatLoserTree()
      • sources()
      • start()
      • build()
      • empty()
      • winner()
      • top()
      • replaceTop()
      • exhaustTop()

• Class FlowNetwork
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::FlowNetwork
      • FlowNetwork()
      • n()
      • addEdge()
      • flow()
      • capacity()
      • maxFlow()
      • minCut()

• Class FMIndex
  • Class Documentation
    • ADS::FMIndex
      • FMIndex()
      • size()
      • transform()
      • rank()
      • range()
      • count()
      • locate()
      • extract()
      • sizeInBits()

• Class FrontCodedDictionary
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::FrontCodedDictionary
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • access()
      • decodeCost()
      • lexicographicPosition()
      • prefixEnd()
      • prefixRange()
      • rankInBucket()
      • size()
      • anchors()
      • anchor()
      • anchorString()
      • characters()
      • bytes()
      • begin()
      • end()
      • cbegin()
      • cend()
      • bucketed()
      • localityPreserving()
      • ADS::FrontCodedDictionary::const_iterator
        • reference
        • value_type
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator++()
        • operator++()
        • operator==()

• Class FrontCodedDictionary::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::FrontCodedDictionary::const_iterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Template Class GraphNodes
  • Nested Relationships
    • Nested Types
  • Inheritance Relationships
    • Derived Types
  • Class Documentation
    • ADS::GraphNodes
      • directed()
      • n()
      • m()
      • bound()
      • hasNode()
      • V()
      • label()
      • setLabel()
      • nodes()
      • GraphNodes()
      • addNode()
      • check()
      • edge()
      • nodesCounted()
      • f_directed
      • f_alive
      • f_label
      • f_n
      • f_m
      • ADS::GraphNodes::Alive
        • size()
        • occupied()
        • read()

• Template Class HashMultiset
  • Class Documentation
    • ADS::HashMultiset
      • Item
      • value_type
      • const_iterator
      • iterator
      • HashMultiset()
      • size()
      • distinct()
      • empty()
      • contains()
      • count()
      • insert()
      • remove()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class HeapPriorityQueue
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::HeapPriorityQueue
      • Item
      • Priority
      • Handle
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • HeapPriorityQueue()
      • HeapPriorityQueue()
      • operator=()
      • HeapPriorityQueue()
      • operator=()
      • ~HeapPriorityQueue()
      • empty()
      • size()
      • capacity()
      • min()
      • minPriority()
      • deleteMin()
      • insert()
      • decrease()
      • priorities()
      • begin()
      • end()
      • cbegin()
      • cend()
      • parent()
      • child()
      • ADS::HeapPriorityQueue::PriorityItem
        • priority
        • value
        • pos

• Template Class HuffmanFMIndex
  • Class Documentation
    • ADS::HuffmanFMIndex
      • HuffmanFMIndex()
      • size()
      • range()
      • count()
      • locate()
      • extract()
      • sizeInBits()

• Template Class HuffmanWaveletTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::HuffmanWaveletTree
      • HuffmanWaveletTree()
      • HuffmanWaveletTree()
      • size()
      • empty()
      • sigma()
      • access()
      • operator[]()
      • accessRank()
      • rank()
      • rank()
      • select()
      • codeLength()
      • sizeInBits()

• Template Class HugePageAllocator
  • Class Documentation
    • ADS::HugePageAllocator
      • value_type
      • HugePageAllocator()
      • HugePageAllocator()
      • allocate()
      • deallocate()
      • operator==()
      • PAGE

• Template Class IndexedDaryHeap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::IndexedDaryHeap
      • Key
      • Item
      • Priority
      • Handle
      • IndexedDaryHeap()
      • reset()
      • ids()
      • empty()
      • size()
      • contains()
      • key()
      • push()
      • decrease()
      • pushOrDecrease()
      • top()
      • pop()
      • clear()
      • insert()
      • min()
      • deleteMin()
      • ADS::IndexedDaryHeap::Entry
        • key
        • id

• Template Class IndexIterator
  • Class Documentation
    • ADS::IndexIterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • IndexIterator()
      • IndexIterator()
      • IndexIterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator==()
      • cells()
      • index()

• Template Class IndirectIterator
  • Class Documentation
    • ADS::IndirectIterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • IndirectIterator()
      • IndirectIterator()
      • operator*()
      • operator->()
      • operator[]()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator+=()
      • operator-=()
      • operator==()
      • operator<=>()
      • base()
      • operator+
      • operator+
      • operator-
      • operator-

• Class InterleavedRankSelect
  • Class Documentation
    • ADS::InterleavedRankSelect
      • InterleavedRankSelect()
      • InterleavedRankSelect()
      • InterleavedRankSelect()
      • size()
      • ones()
      • zeros()
      • operator[]()
      • rank1()
      • rank0()
      • select1()
      • select0()
      • directoryBits()

• Template Class IntervalHeap
  • Class Documentation
    • ADS::IntervalHeap
      • Item
      • IntervalHeap()
      • push()
      • min()
      • max()
      • popMin()
      • popMax()
      • empty()
      • size()
      • reserve()
      • clear()

• Class JacobsonTree
  • Class Documentation
    • ADS::JacobsonTree
      • JacobsonTree()
      • JacobsonTree()
      • JacobsonTree()
      • size()
      • root()
      • left()
      • right()
      • parent()
      • isLeaf()
      • bits()
      • nil

• Class K2Tree
  • Class Documentation
    • ADS::K2Tree
      • Edge
      • K2Tree()
      • K2Tree()
      • order()
      • edges()
      • neighbors()
      • reverseNeighbors()
      • hasEdge()
      • levels()
      • leaves()
      • sizeInBits()

• Template Class KeyIterator
  • Class Documentation
    • ADS::KeyIterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • KeyIterator()
      • KeyIterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator--()
      • operator--()
      • operator==()

• Template Class LceIndex
  • Class Documentation
    • ADS::LceIndex
      • LceIndex()
      • lce()
      • size()

• Class LinearCongruential
  • Class Documentation
    • ADS::LinearCongruential
      • result_type
      • LinearCongruential()
      • operator()()
      • min()
      • max()
      • period()
      • minstd()
      • mmix()

• Template Class LinkedHashSet
  • Class Documentation
    • ADS::LinkedHashSet
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • LinkedHashSet()
      • LinkedHashSet()
      • operator=()
      • size()
      • empty()
      • contains()
      • insert()
      • remove()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class LinkedHeapPriorityQueue
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::LinkedHeapPriorityQueue
      • Item
      • Priority
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • LinkedHeapPriorityQueue()
      • LinkedHeapPriorityQueue()
      • operator=()
      • LinkedHeapPriorityQueue()
      • operator=()
      • ~LinkedHeapPriorityQueue()
      • empty()
      • size()
      • min()
      • minPriority()
      • insert()
      • deleteMin()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::LinkedHeapPriorityQueue::Shape
        • root()
        • left()
        • right()
        • read()

• Template Class LinkedIterator
  • Class Documentation
    • ADS::LinkedIterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • LinkedIterator()
      • LinkedIterator()
      • LinkedIterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator==()
      • cell()

• Template Class LinkedQueue
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::LinkedQueue
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • LinkedQueue()
      • LinkedQueue()
      • LinkedQueue()
      • operator=()
      • ~LinkedQueue()
      • swap()
      • empty()
      • enqueue()
      • dequeue()
      • top()
      • size()
      • operator==()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class List
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::List
      • Item
      • Pos
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • reverse_iterator
      • const_reverse_iterator
      • List()
      • List()
      • List()
      • List()
      • List()
      • operator=()
      • ~List()
      • swap()
      • empty()
      • finished()
      • head()
      • tail()
      • next()
      • prev()
      • insert()
      • remove()
      • read()
      • write()
      • operator==()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • rbegin()
      • rend()
      • rbegin()
      • rend()
      • push_back()
      • push_front()
      • ADS::List::Cell
        • pred
        • succ
        • value
      • ADS::List::Iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • Iterator()
        • Iterator()
        • Iterator()
        • operator*()
        • operator->()
        • operator++()
        • operator++()
        • operator--()
        • operator--()
        • operator==()
        • cell()

• Template Class List::Iterator
  • Nested Relationships
  • Class Documentation
    • ADS::List::Iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • Iterator()
      • Iterator()
      • Iterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator--()
      • operator--()
      • operator==()
      • cell()

• Template Class ListGraph
  • Inheritance Relationships
    • Base Type
  • Class Documentation
    • ADS::ListGraph
      • Weight
      • Label
      • ListGraph()
      • insertNode()
      • insertEdge()
      • deleteEdge()
      • deleteNode()
      • hasEdge()
      • weight()
      • adj()
      • forEachAdj()
      • forEachEdge()
      • neighbors()

• Class ListMFSet
  • Class Documentation
    • ADS::ListMFSet
      • ListMFSet()
      • n()
      • find()
      • merge()
      • relabels()
      • members()

• Template Class ListPriorityQueue
  • Class Documentation
    • ADS::ListPriorityQueue
      • Item
      • Priority
      • Handle
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • empty()
      • size()
      • min()
      • deleteMin()
      • insert()
      • decrease()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class ListSet
  • Class Documentation
    • ADS::ListSet
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • ListSet()
      • ListSet()
      • size()
      • empty()
      • contains()
      • insert()
      • insertNew()
      • remove()
      • min()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class LoserTree
  • Class Documentation
    • ADS::LoserTree
      • LoserTree()
      • players()
      • empty()
      • winner()
      • top()
      • replace()

• Class LoudsTree
  • Class Documentation
    • ADS::LoudsTree
      • LoudsTree()
      • LoudsTree()
      • LoudsTree()
      • size()
      • root()
      • degree()
      • parent()
      • leftmostChild()
      • rightSibling()
      • child()
      • isLeaf()
      • bits()
      • nil

• Template Class MatrixGraph
  • Nested Relationships
    • Nested Types
  • Inheritance Relationships
    • Base Type
  • Class Documentation
    • ADS::MatrixGraph
      • Weight
      • Label
      • MatrixGraph()
      • insertNode()
      • insertEdge()
      • deleteEdge()
      • deleteNode()
      • hasEdge()
      • weight()
      • adj()
      • forEachAdj()
      • forEachEdge()
      • neighbors()
      • ADS::MatrixGraph::Present
        • size()
        • occupied()
        • read()

• Class MemoryLease
  • Class Documentation
    • ADS::MemoryLease
      • MemoryLease()
      • MemoryLease()
      • operator=()
      • ~MemoryLease()
      • size()

• Class MFSet
  • Class Documentation
    • ADS::MFSet
      • Union
        • NONE
        • RANK
        • SIZE
      • MFSet()
      • n()
      • count()
      • find()
      • merge()
      • same()
      • parent()
      • rank()
      • size()
      • steps()

• Template Class MinimalPerfectHash
  • Class Documentation
    • ADS::MinimalPerfectHash
      • Key
      • MinimalPerfectHash()
      • operator()()
      • size()
      • empty()
      • bits()
      • buckets()
      • trials()

• Template Class MinMaxHeap
  • Class Documentation
    • ADS::MinMaxHeap
      • Item
      • MinMaxHeap()
      • push()
      • min()
      • max()
      • popMin()
      • popMax()
      • empty()
      • size()
      • reserve()
      • clear()

• Class Montgomery64
  • Class Documentation
    • ADS::Montgomery64
      • Montgomery64()
      • modulus()
      • to()
      • from()
      • one()
      • mul()
      • pow()

• Class MoveRIndex
  • Class Documentation
    • ADS::MoveRIndex
      • MoveRIndex()
      • MoveRIndex()
      • size()
      • intervals()
      • count()
      • locate()
      • sizeInBits()

• Class MoveStructure
  • Class Documentation
    • ADS::MoveStructure
      • MoveStructure()
      • MoveStructure()
      • intervals()
      • size()
      • start()
      • tag()
      • move()
      • interval()
      • sizeInBits()

• Template Class MPMCQueue
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::MPMCQueue
      • Item
      • MPMCQueue()
      • MPMCQueue()
      • operator=()
      • ~MPMCQueue()
      • emplace()
      • push()
      • push()
      • tryPop()
      • size()
      • empty()
      • capacity()

• Template Class MPSCInbox
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::MPSCInbox
      • Item
      • MPSCInbox()
      • MPSCInbox()
      • operator=()
      • ~MPSCInbox()
      • push()
      • take()
      • waitTake()
      • empty()

• Template Class MPSCQueue
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::MPSCQueue
      • Item
      • MPSCQueue()
      • MPSCQueue()
      • operator=()
      • ~MPSCQueue()
      • producer()
      • tryPop()
      • popInto()
      • waitPop()
      • waitPopInto()
      • empty()
      • ADS::MPSCQueue::Producer
        • Producer()
        • Producer()
        • operator=()
        • emplace()
        • push()
        • push()
        • notify()

• Class MPSCQueue::Producer
  • Nested Relationships
  • Class Documentation
    • ADS::MPSCQueue::Producer
      • Producer()
      • Producer()
      • operator=()
      • emplace()
      • push()
      • push()
      • notify()

• Class MultiplyShiftHash
  • Class Documentation
    • ADS::MultiplyShiftHash
      • MultiplyShiftHash()
      • operator()()
      • ofMultiplier()

• Class MultiSearcher
  • Class Documentation
    • ADS::MultiSearcher
      • MultiSearcher()
      • findAll()
      • count()
      • size()
      • filtered()
      • kFilter

• Template Class MultiStack
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::MultiStack
      • Item
      • value_type
      • const_iterator
      • MultiStack()
      • stacks()
      • empty()
      • size()
      • top()
      • push()
      • pop()
      • stack()

• Template Class ObjectPool
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ObjectPool
      • ObjectPool()
      • ObjectPool()
      • operator=()
      • ObjectPool()
      • operator=()
      • ~ObjectPool()
      • swap()
      • make()
      • free()
      • allocate()
      • deallocate()
      • size()
      • bytes()

• Template Class OpenHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::OpenHashTable
      • Slot
        • NIL
        • FULL
        • DELETED
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • OpenHashTable()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • capacity()
      • load()
      • forEach()
      • slot()
      • keyAt()
      • probes()
      • restructures()
      • moved()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::OpenHashTable::Places
        • size()
        • occupied()
        • read()

• Template Class OrderedMinimalPerfectHash
  • Class Documentation
    • ADS::OrderedMinimalPerfectHash
      • Key
      • OrderedMinimalPerfectHash()
      • operator()()
      • size()
      • vertices()
      • trials()
      • labelAcyclicGraph()
      • labelByPeeling()

• Class PackedBitReader
  • Class Documentation
    • ADS::PackedBitReader
      • PackedBitReader()
      • get()
      • get()
      • position()
      • size()

• Class PackedBitWriter
  • Class Documentation
    • ADS::PackedBitWriter
      • put()
      • put()
      • put()
      • size()
      • bytes()

• Template Class PairingHeap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PairingHeap
      • Item
      • Priority
      • Handle
      • PairingHeap()
      • PairingHeap()
      • operator=()
      • PairingHeap()
      • ~PairingHeap()
      • empty()
      • size()
      • min()
      • minPriority()
      • insert()
      • deleteMin()
      • decrease()
      • ADS::PairingHeap::Node
        • priority
        • value
        • child
        • next
        • prev

• Class ParentTree
  • Class Documentation
    • ADS::ParentTree
      • ParentTree()
      • parent()
      • setParent()
      • size()

• Template Class PartitionedBloomFilter
  • Class Documentation
    • ADS::PartitionedBloomFilter
      • PartitionedBloomFilter()
      • insert()
      • maybe()
      • ones()
      • bits()

• Class PartitionedEliasFano
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PartitionedEliasFano
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • PartitionedEliasFano()
      • PartitionedEliasFano()
      • PartitionedEliasFano()
      • size()
      • empty()
      • universe()
      • access()
      • operator[]()
      • nextGEQ()
      • contains()
      • kinds()
      • sizeInBits()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class PathIterator
  • Class Documentation
    • ADS::PathIterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • PathIterator()
      • PathIterator()
      • operator*()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator==()

• Class PatriciaTrie
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PatriciaTrie
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • PatriciaTrie()
      • lexicographicPosition()
      • prefixEnd()
      • prefixRange()
      • blindLeaf()
      • contains()
      • size()
      • nodes()
      • string()
      • shape()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class PerfectHashTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PerfectHashTable
      • Key
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • PerfectHashTable()
      • contains()
      • size()
      • space()
      • trials()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::PerfectHashTable::Places
        • size()
        • occupied()
        • read()

• Class PermutedBuckets
  • Class Documentation
    • ADS::PermutedBuckets
      • PermutedBuckets()
      • size()
      • buckets()
      • intersect()
      • values()

• Template Class PGMIndex
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PGMIndex
      • Item
      • PGMIndex()
      • PGMIndex()
      • lowerBound()
      • contains()
      • operator[]()
      • size()
      • empty()
      • segments()
      • height()
      • bytes()

• Template Class PhiloxT
  • Class Documentation
    • ADS::PhiloxT
      • result_type
      • Block
      • Key
      • PhiloxT()
      • operator()()
      • discard()
      • setCounter()
      • operator==()
      • block()
      • min()
      • max()
      • default_seed

• Class PlusMinusOneRangeMinimum
  • Class Documentation
    • ADS::PlusMinusOneRangeMinimum
      • PlusMinusOneRangeMinimum()
      • PlusMinusOneRangeMinimum()
      • query()
      • size()
      • blockSize()

• Template Class PointerGraph
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PointerGraph
      • PointerGraph()
      • PointerGraph()
      • operator=()
      • n()
      • insertNode()
      • find()
      • hasEdge()
      • insertEdge()
      • deleteEdge()
      • deleteNode()
      • forceDeleteNode()
      • adjacent()
      • dfs()
      • bfs()
      • ADS::PointerGraph::Edge
        • to
        • weight
      • ADS::PointerGraph::Node
        • label
        • degree
        • seen
        • out

• Template Class PointerTable
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PointerTable
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • PointerTable()
      • PointerTable()
      • operator=()
      • PointerTable()
      • operator=()
      • clear()
      • reserve()
      • find_or_insert()
      • find()
      • prefetch()
      • size()
      • capacity()
      • bytes()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::PointerTable::Places
        • size()
        • occupied()
        • read()

• Template Class PoolAllocator
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PoolAllocator
      • value_type
      • size_type
      • difference_type
      • propagate_on_container_copy_assignment
      • propagate_on_container_move_assignment
      • propagate_on_container_swap
      • is_always_equal
      • PoolAllocator()
      • PoolAllocator()
      • PoolAllocator()
      • allocate()
      • deallocate()
      • resource()
      • operator==()
      • ADS::PoolAllocator::rebind
        • other

• Template Class PoolResource
  • Class Documentation
    • ADS::PoolResource
      • PoolResource()
      • PoolResource()
      • operator=()
      • ~PoolResource()
      • allocate()
      • deallocate()
      • allocate()
      • deallocate()
      • size()
      • bytes()
      • pooled()
      • GRAIN
      • ALIGN
      • MAX
      • CLASSES

• Template Class PositionIndex
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PositionIndex
      • Position
      • PositionIndex()
      • find()
      • contains()
      • insert()
      • erase()
      • assign()
      • renumber()
      • size()
      • empty()
      • capacity()
      • reserve()
      • clear()
      • forEach()
      • swap()
      • NONE

• Class PPMModel
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PPMModel
      • PPMModel()
      • order()
      • sigma()
      • counts()
      • steps()
      • encode()
      • decode()
      • update()
      • ADS::PPMModel::Step
        • low
        • high
        • total
        • operator==

• Template Class PrefixFilter
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PrefixFilter
      • PrefixFilter()
      • insert()
      • maybe()
      • insertHash()
      • maybeHash()
      • clear()
      • size()
      • empty()
      • capacity()
      • load()
      • bits()
      • bins()
      • spareSize()
      • expectedSpareSize()
      • falsePositiveRate()

• Template Class PreorderArrayTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::PreorderArrayTree
      • Item
      • PreorderArrayTree()
      • PreorderArrayTree()
      • empty()
      • size()
      • root()
      • parent()
      • read()
      • write()
      • leftmostChild()
      • rightSibling()
      • isLeaf()
      • subtreeEnd()
      • insertChild()
      • insertSibling()
      • remove()
      • values()
      • NIL

• Template Class PriorityFrontier
  • Class Documentation
    • ADS::PriorityFrontier
      • PriorityFrontier()
      • add()
      • extract()
      • update()
      • empty()
      • key()

• Class Probing
  • Class Documentation
    • ADS::Probing
      • Kind
        • LINEAR
        • QUADRATIC
        • DOUBLE
        • TRIANGULAR
        • RANDOM
      • Step
      • kind()
      • at()
      • stride()
      • works()
      • check()
      • linear()
      • quadratic()
      • double_hashing()
      • double_hashing()
      • triangular()
      • pseudo_random()
      • step()

• Template Class QueueFrontier
  • Class Documentation
    • ADS::QueueFrontier
      • QueueFrontier()
      • add()
      • extract()
      • update()
      • empty()
      • fifo

• Template Class RadixHeap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::RadixHeap
      • Item
      • Key
      • push()
      • top()
      • topKey()
      • peekKey()
      • pop()
      • extractBelow()
      • empty()
      • size()
      • clear()

• Template Class RadixTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::RadixTree
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • keysWithPrefix()
      • nodes()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class RangeDecoder
  • Class Documentation
    • ADS::RangeDecoder
      • RangeDecoder()
      • maxTotal()
      • target()
      • consume()

• Class RangeEncoder
  • Class Documentation
    • ADS::RangeEncoder
      • RangeEncoder()
      • maxTotal()
      • encode()
      • finish()
      • bits()

• Template Class RangeMinimum
  • Class Documentation
    • ADS::RangeMinimum
      • value_type
      • size_type
      • difference_type
      • const_reference
      • reference
      • const_iterator
      • iterator
      • RangeMinimum()
      • RangeMinimum()
      • query()
      • size()
      • operator[]()
      • eulerTour()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class Rational
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::Rational
      • Rational()
      • num()
      • den()
      • toString()
      • operator-()
      • operator+
      • operator-
      • operator*
      • operator/
      • operator==
      • operator<=>

• Template Class RecSplit
  • Class Documentation
    • ADS::RecSplit
      • Key
      • RecSplit()
      • operator()()
      • size()
      • empty()
      • bits()
      • buckets()
      • trials()

• Class RemUnionFind
  • Class Documentation
    • ADS::RemUnionFind
      • RemUnionFind()
      • n()
      • count()
      • find()
      • merge()
      • same()
      • parent()

• Template Class RibbonFilter
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::RibbonFilter
      • RibbonFilter()
      • maybe()
      • size()
      • empty()
      • bits()
      • rows()
      • trials()

• Class RIndex
  • Class Documentation
    • ADS::RIndex
      • RIndex()
      • RIndex()
      • size()
      • runs()
      • range()
      • count()
      • locate()
      • sizeInBits()

• Template Class RingDeque
  • Class Documentation
    • ADS::RingDeque
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • reverse_iterator
      • const_reverse_iterator
      • RingDeque()
      • RingDeque()
      • RingDeque()
      • RingDeque()
      • operator=()
      • ~RingDeque()
      • swap()
      • empty()
      • size()
      • capacity()
      • reserve()
      • front()
      • front()
      • back()
      • back()
      • operator[]()
      • operator[]()
      • push_back()
      • push_back()
      • push_front()
      • push_front()
      • emplace_back()
      • emplace_front()
      • pop_front()
      • pop_back()
      • clear()
      • operator==()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • rbegin()
      • rend()
      • rbegin()
      • rend()

• Class RoaringBitmap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::RoaringBitmap
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • RoaringBitmap()
      • RoaringBitmap()
      • RoaringBitmap()
      • operator=()
      • RoaringBitmap()
      • contains()
      • insert()
      • remove()
      • size()
      • empty()
      • clear()
      • swap()
      • containers()
      • bitmaps()
      • bytes()
      • forEach()
      • items()
      • rank()
      • begin()
      • end()
      • cbegin()
      • cend()
      • lowerBound()
      • select()
      • ARRAY
      • setUnion
      • setIntersection
      • setDifference
      • setSymmetricDifference
      • ADS::RoaringBitmap::const_iterator
        • value_type
        • reference
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • operator*()
        • operator++()
        • operator++()
        • operator==()

• Class RoaringBitmap::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::RoaringBitmap::const_iterator
      • value_type
      • reference
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Class RRRBitVector
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::RRRBitVector
      • RRRBitVector()
      • RRRBitVector()
      • size()
      • ones()
      • zeros()
      • operator[]()
      • rank1()
      • rank0()
      • select1()
      • select0()
      • sizeInBits()

• Template Class SearchTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SearchTree
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • SearchTree()
      • SearchTree()
      • SearchTree()
      • operator=()
      • ~SearchTree()
      • swap()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • empty()
      • clear()
      • root()
      • isNil()
      • lookupNode()
      • min()
      • max()
      • successorNode()
      • forEach()
      • predecessorNode()
      • begin()
      • end()
      • cbegin()
      • cend()
      • key()
      • value()
      • ADS::SearchTree::const_iterator
        • reference
        • value_type
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator++()
        • operator--()
        • operator++()
        • operator--()
        • operator==()
        • node()
      • ADS::SearchTree::Link
        • parent
        • left
        • right
        • color
      • ADS::SearchTree::Node
        • key
        • value

• Class SearchTree::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::SearchTree::const_iterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator==()
      • node()

• Template Class SellMatrix
  • Class Documentation
    • ADS::SellMatrix
      • SellMatrix()
      • rows()
      • cols()
      • nonzeros()
      • places()
      • multiply()
      • multiply()
      • chunks()
      • chunkStart()
      • multiply()

• Template Class SequenceHeap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SequenceHeap
      • Item
      • SequenceHeap()
      • push()
      • top()
      • pop()
      • empty()
      • size()
      • clear()
      • M
      • K

• Template Class SequenceRange
  • Nested Relationships
    • Nested Types
  • Inheritance Relationships
    • Base Type
  • Class Documentation
    • ADS::SequenceRange
      • SequenceRange()
      • SequenceRange()
      • begin()
      • end()
      • ADS::SequenceRange::iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • iterator()
        • iterator()
        • operator*()
        • operator->()
        • operator++()
        • operator++()
        • operator==()
        • operator==()
        • position()
        • end()

• Class SequenceRange::iterator
  • Nested Relationships
  • Class Documentation
    • ADS::SequenceRange::iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • iterator()
      • iterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator==()
      • operator==()
      • position()
      • end()

• Template Class SequenceStack
  • Class Documentation
    • ADS::SequenceStack
      • Item
      • empty()
      • top()
      • pop()
      • push()
      • operator==()
      • begin()
      • end()

• Class Sequential
  • Class Documentation
    • ADS::Sequential
      • concurrency()
      • bulk()
      • invoke()

• Template Class SinglyList
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SinglyList
      • Item
      • Pos
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • SinglyList()
      • SinglyList()
      • SinglyList()
      • SinglyList()
      • operator=()
      • ~SinglyList()
      • swap()
      • empty()
      • finished()
      • head()
      • tail()
      • next()
      • prev()
      • insert()
      • remove()
      • read()
      • write()
      • operator==()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • SinglyList()
      • push_front()
      • ADS::SinglyList::Cell
        • value
        • next
      • ADS::SinglyList::Iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • Iterator()
        • Iterator()
        • Iterator()
        • operator*()
        • operator->()
        • operator++()
        • operator++()
        • operator==()

• Template Class SinglyList::Iterator
  • Nested Relationships
  • Class Documentation
    • ADS::SinglyList::Iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • Iterator()
      • Iterator()
      • Iterator()
      • operator*()
      • operator->()
      • operator++()
      • operator++()
      • operator==()

• Class SizeClassAllocator
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SizeClassAllocator
      • SizeClassAllocator()
      • SizeClassAllocator()
      • operator=()
      • SizeClassAllocator()
      • operator=()
      • ~SizeClassAllocator()
      • allocate()
      • deallocate()
      • bytes()
      • release()
      • sizeClass()
      • classSize()
      • LARGEST
      • PAGE

• Template Class SkipList
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SkipList
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • SkipList()
      • SkipList()
      • operator=()
      • SkipList()
      • ~SkipList()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • levels()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::SkipList::const_iterator
        • reference
        • value_type
        • difference_type
        • iterator_concept
        • iterator_category
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator++()
        • operator++()
        • operator==()

• Class SkipList::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::SkipList::const_iterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Template Class SlotIterator
  • Class Documentation
    • ADS::SlotIterator
      • reference
      • value_type
      • difference_type
      • iterator_concept
      • iterator_category
      • SlotIterator()
      • SlotIterator()
      • operator*()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator==()
      • place()

• Template Class SmallVector
  • Class Documentation
    • ADS::SmallVector
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • pointer
      • const_pointer
      • iterator
      • const_iterator
      • reverse_iterator
      • const_reverse_iterator
      • SmallVector()
      • SmallVector()
      • SmallVector()
      • SmallVector()
      • SmallVector()
      • SmallVector()
      • operator=()
      • operator=()
      • ~SmallVector()
      • swap()
      • empty()
      • size()
      • capacity()
      • small()
      • data()
      • data()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • rbegin()
      • rend()
      • rbegin()
      • rend()
      • operator[]()
      • operator[]()
      • front()
      • front()
      • back()
      • back()
      • push_back()
      • push_back()
      • emplace_back()
      • pop_back()
      • reserve()
      • resize()
      • clear()
      • operator==()

• Template Class SortedArrayDictionary
  • Class Documentation
    • ADS::SortedArrayDictionary
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • lookup()
      • insert()
      • remove()
      • empty()
      • size()
      • pairs()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class SortedListSet
  • Class Documentation
    • ADS::SortedListSet
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • SortedListSet()
      • SortedListSet()
      • size()
      • empty()
      • contains()
      • insert()
      • insertLast()
      • remove()
      • min()
      • max()
      • forEach()
      • list()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class SparseMatrix
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SparseMatrix
      • const_iterator
      • SparseMatrix()
      • rows()
      • cols()
      • nonzeros()
      • get()
      • set()
      • row()
      • col()
      • pivot()
      • rowEntries()
      • colEntries()

• Template Class SparseTable
  • Class Documentation
    • ADS::SparseTable
      • value_type
      • size_type
      • difference_type
      • const_reference
      • reference
      • const_iterator
      • iterator
      • SparseTable()
      • SparseTable()
      • query()
      • size()
      • operator[]()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class SpectralBloomFilter
  • Class Documentation
    • ADS::SpectralBloomFilter
      • SpectralBloomFilter()
      • insert()
      • remove()
      • count()
      • maybe()
      • stuck()
      • counters()
      • hashes()

• Template Class SplayTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SplayTree
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • SplayTree()
      • SplayTree()
      • operator=()
      • SplayTree()
      • ~SplayTree()
      • lookup()
      • insert()
      • remove()
      • size()
      • root()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::SplayTree::Shape
        • root()
        • left()
        • right()
        • read()

• Class SplitMix64
  • Class Documentation
    • ADS::SplitMix64
      • result_type
      • SplitMix64()
      • operator()()
      • min()
      • max()

• Template Class SPlusTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SPlusTree
      • Item
      • SPlusTree()
      • SPlusTree()
      • SPlusTree()
      • SPlusTree()
      • operator=()
      • lowerBound()
      • upperBound()
      • contains()
      • operator[]()
      • size()
      • empty()
      • height()
      • B

• Template Class SPSCQueue
  • Class Documentation
    • ADS::SPSCQueue
      • Item
      • SPSCQueue()
      • SPSCQueue()
      • operator=()
      • ~SPSCQueue()
      • push()
      • push()
      • emplace()
      • pop()
      • tryPop()
      • notify()
      • waitPop()
      • size()
      • capacity()

• Template Class StackFrontier
  • Class Documentation
    • ADS::StackFrontier
      • StackFrontier()
      • add()
      • extract()
      • update()
      • empty()

• Template Class StaticGraph
  • Class Documentation
    • ADS::StaticGraph
      • Weight
      • Arc
      • StaticGraph()
      • StaticGraph()
      • StaticGraph()
      • StaticGraph()
      • directed()
      • n()
      • m()
      • arcs()
      • bound()
      • hasNode()
      • degree()
      • V()
      • adj()
      • forEachAdj()
      • forEachEdge()
      • out()
      • offsets()
      • arcData()
      • transpose()
      • relabel()
      • nodes()
      • head()
      • weighted

• Class StringHash
  • Class Documentation
    • ADS::StringHash
      • StringHash()
      • operator()()

• Class StringSearcher
  • Class Documentation
    • ADS::StringSearcher
      • StringSearcher()
      • StringSearcher()
      • find()
      • findAll()
      • count()
      • operator()()
      • pattern()
      • npos
      • kSkip

• Template Class SubscriptIterator
  • Class Documentation
    • ADS::SubscriptIterator
      • value_type
      • reference
      • difference_type
      • iterator_concept
      • iterator_category
      • SubscriptIterator()
      • SubscriptIterator()
      • operator*()
      • operator[]()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator+=()
      • operator-=()
      • operator==()
      • operator<=>()
      • index()
      • operator+
      • operator+
      • operator-
      • operator-

• Class SuffixArray
  • Class Documentation
    • ADS::SuffixArray
      • value_type
      • size_type
      • difference_type
      • const_reference
      • reference
      • const_iterator
      • iterator
      • SuffixArray()
      • SuffixArray()
      • SuffixArray()
      • range()
      • range()
      • rangeLcp()
      • rangeLcp()
      • count()
      • locate()
      • locate()
      • lce()
      • rank()
      • operator[]()
      • size()
      • text()
      • lcp()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class SuffixAutomaton
  • Class Documentation
    • ADS::SuffixAutomaton
      • SuffixAutomaton()
      • SuffixAutomaton()
      • extend()
      • contains()
      • occurrences()
      • distinctSubstrings()
      • longestCommonSubstring()
      • states()
      • size()

• Class SuffixTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::SuffixTree
      • Build
        • naive
        • mcCreight
        • suffixArray
      • value_type
      • size_type
      • difference_type
      • const_reference
      • reference
      • const_iterator
      • iterator
      • SuffixTree()
      • SuffixTree()
      • SuffixTree()
      • textSize()
      • root()
      • node()
      • leaf()
      • symbol()
      • locus()
      • locus()
      • count()
      • locate()
      • lca()
      • lce()
      • toSuffixArray()
      • preorder()
      • size()
      • begin()
      • end()
      • cbegin()
      • cend()
      • npos
      • ADS::SuffixTree::Node
        • pos
        • depth
        • parent
        • suffix
        • leaves
        • child

• Class TabulationHash
  • Class Documentation
    • ADS::TabulationHash
      • TabulationHash()
      • operator()()

• Template Class ThreadedTree
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ThreadedTree
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • ThreadedTree()
      • ThreadedTree()
      • operator=()
      • ~ThreadedTree()
      • insert()
      • contains()
      • size()
      • forEach()
      • reversed()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::ThreadedTree::const_iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • const_iterator()
        • const_iterator()
        • operator*()
        • operator->()
        • operator++()
        • operator--()
        • operator++()
        • operator--()
        • operator==()

• Class ThreadedTree::const_iterator
  • Nested Relationships
  • Class Documentation
    • ADS::ThreadedTree::const_iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • const_iterator()
      • const_iterator()
      • operator*()
      • operator->()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator==()

• Class ThreadPool
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::ThreadPool
      • ThreadPool()
      • ThreadPool()
      • operator=()
      • ~ThreadPool()
      • concurrency()
      • bulk()
      • invoke()

• Template Class TieredVector
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::TieredVector
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • TieredVector()
      • empty()
      • size()
      • block()
      • operator[]()
      • operator[]()
      • insert()
      • erase()
      • push_back()
      • pop_back()
      • clear()
      • begin()
      • end()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::TieredVector::Iterator
        • iterator_category
        • value_type
        • difference_type
        • reference
        • pointer
        • Iterator()
        • Iterator()
        • Iterator()
        • operator*()
        • operator->()
        • operator[]()
        • operator++()
        • operator--()
        • operator++()
        • operator--()
        • operator+=()
        • operator-=()
        • operator==()
        • operator<=>()
        • operator+
        • operator+
        • operator-
        • operator-

• Template Class TieredVector::Iterator
  • Nested Relationships
  • Class Documentation
    • ADS::TieredVector::Iterator
      • iterator_category
      • value_type
      • difference_type
      • reference
      • pointer
      • Iterator()
      • Iterator()
      • Iterator()
      • operator*()
      • operator->()
      • operator[]()
      • operator++()
      • operator--()
      • operator++()
      • operator--()
      • operator+=()
      • operator-=()
      • operator==()
      • operator<=>()
      • operator+
      • operator+
      • operator-
      • operator-

• Template Class Treap
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::Treap
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • Treap()
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • height()
      • forEach()
      • begin()
      • end()
      • cbegin()
      • cend()
      • ADS::Treap::Shape
        • root()
        • left()
        • right()
        • read()

• Template Class Tree
  • Class Documentation
    • ADS::Tree
      • Item
      • Tree()
      • Tree()
      • operator=()
      • ~Tree()
      • read()
      • write()
      • parent()
      • leftmostChild()
      • rightSibling()
      • insertChild()
      • insertSibling()
      • isLeaf()
      • isLastSibling()
      • deleteChild()
      • deleteSibling()

• Template Class TreePriorityQueue
  • Class Documentation
    • ADS::TreePriorityQueue
      • Item
      • Priority
      • Handle
      • value_type
      • const_iterator
      • iterator
      • empty()
      • size()
      • min()
      • deleteMin()
      • insert()
      • decrease()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class Trie
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::Trie
      • Key
      • Value
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • lookup()
      • insert()
      • remove()
      • contains()
      • size()
      • keysWithPrefix()
      • nodes()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class TwoLevelDictionary
  • Class Documentation
    • ADS::TwoLevelDictionary
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • TwoLevelDictionary()
      • lexicographicPosition()
      • prefixEnd()
      • prefixRange()
      • access()
      • size()
      • upper()
      • lower()
      • begin()
      • end()
      • cbegin()
      • cend()

• Class TwoLevelMemory
  • Class Documentation
    • ADS::TwoLevelMemory
      • TwoLevelMemory()
      • TwoLevelMemory()
      • operator=()
      • blockSize()
      • memorySize()
      • blocks()
      • reads()
      • writes()
      • ios()
      • resetCounters()
      • allocate()
      • release()
      • used()
      • peak()
      • countRead()
      • countWrite()

• Template Class UniqueQueue
  • Class Documentation
    • ADS::UniqueQueue
      • Item
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • iterator
      • const_iterator
      • empty()
      • enqueue()
      • dequeue()
      • top()
      • contains()
      • size()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class WalkIterator
  • Class Documentation
    • ADS::WalkIterator
      • value_type
      • reference
      • difference_type
      • iterator_concept
      • iterator_category
      • WalkIterator()
      • WalkIterator()
      • operator*()
      • operator++()
      • operator++()
      • operator==()

• Class WaveletMatrix
  • Class Documentation
    • ADS::WaveletMatrix
      • value_type
      • size_type
      • difference_type
      • reference
      • const_reference
      • const_iterator
      • iterator
      • WaveletMatrix()
      • WaveletMatrix()
      • size()
      • empty()
      • width()
      • access()
      • operator[]()
      • rank()
      • select()
      • quantile()
      • countLess()
      • sizeInBits()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class WordRangeMinimum
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::WordRangeMinimum
      • value_type
      • size_type
      • difference_type
      • const_reference
      • reference
      • const_iterator
      • iterator
      • WordRangeMinimum()
      • WordRangeMinimum()
      • query()
      • size()
      • operator[]()
      • begin()
      • end()
      • cbegin()
      • cend()

• Template Class WorkStealingDeque
  • Nested Relationships
    • Nested Types
  • Class Documentation
    • ADS::WorkStealingDeque
      • Item
      • WorkStealingDeque()
      • WorkStealingDeque()
      • operator=()
      • push()
      • take()
      • steal()
      • size()
      • empty()
      • capacity()

• Class WyRand
  • Class Documentation
    • ADS::WyRand
      • result_type
      • WyRand()
      • operator()()
      • operator==()
      • min()
      • max()

• Template Class Xoshiro256T
  • Class Documentation
    • ADS::Xoshiro256T
      • result_type
      • Xoshiro256T()
      • operator()()
      • jump()
      • operator==()
      • min()
      • max()

• Class ZobristTable
  • Class Documentation
    • ADS::ZobristTable
      • ZobristTable()
      • operator()()
      • hash()
      • update()

Enums

• Enum Alignment
  • Enum Documentation
    • Alignment
      • GLOBAL
      • SEMIGLOBAL
      • LOCAL

• Enum Augment
  • Enum Documentation
    • Augment
      • FORD_FULKERSON
      • EDMONDS_KARP
      • DINIC

• Enum CapacityDecrease
  • Enum Documentation
    • CapacityDecrease
      • SLACK
      • CYCLE
      • PATH

• Enum Chain
  • Enum Documentation
    • Chain
      • FRONT
      • MOVE_TO_FRONT
      • SORTED

• Enum Choice
  • Enum Documentation
    • Choice
      • NEWEST
      • OLDEST

• Enum Color
  • Enum Documentation
    • Color
      • RED
      • BLACK

• Enum Compression
  • Enum Documentation
    • Compression
      • HALVING
      • FULL

• Enum Duplicate
  • Enum Documentation
    • Duplicate
      • IGNORE_NEW
      • FORGET_OLD

• Enum EdgeKind
  • Enum Documentation
    • EdgeKind
      • TREE
      • BACK
      • FORWARD
      • CROSS

• Enum Frontier
  • Enum Documentation
    • Frontier
      • LIST
      • HEAP
      • FIBONACCI
      • QUEUE
      • STACK
      • DEQUE

• Enum Order
  • Enum Documentation
    • Order
      • EMPTY
      • CONSTANT
      • INCREASING
      • DECREASING
      • NONDECREASING
      • NONINCREASING
      • NONE

• Enum TspBound
  • Enum Documentation
    • TspBound
      • BOOK
      • ONE_TREE

• Enum Union
  • Enum Documentation
    • Union
      • SIZE
      • RANK

Unions

• Union FlatHashTable::Slot
  • Nested Relationships
  • Union Documentation
    • ADS::FlatHashTable::Slot
      • Slot()
      • ~Slot()
      • kv

• Union ObjectPool::Slot
  • Nested Relationships
  • Union Documentation
    • ADS::ObjectPool::Slot
      • next
      • object

Functions

• Function ADS::adaptiveArithmeticDecode(std::span<const std::uint8_t>, std::size_t, std::uint32_t)
  • Function Documentation
    • adaptiveArithmeticDecode()

• Function ADS::adaptiveArithmeticDecode(std::span<const std::uint8_t>, std::size_t)
  • Function Documentation
    • adaptiveArithmeticDecode()

• Function ADS::adaptiveArithmeticEncode(std::span<const std::uint32_t>, std::uint32_t)
  • Function Documentation
    • adaptiveArithmeticEncode()

• Function ADS::adaptiveArithmeticEncode(std::string_view)
  • Function Documentation
    • adaptiveArithmeticEncode()

• Function ADS::add
  • Function Documentation
    • add()

• Template Function ADS::addEdge
  • Function Documentation
    • addEdge()

• Template Function ADS::addressCalculationSort
  • Function Documentation
    • addressCalculationSort()

• Function ADS::adjFromIncidence
  • Function Documentation
    • adjFromIncidence()

• Function ADS::admissible
  • Function Documentation
    • admissible()

• Function ADS::ahmes
  • Function Documentation
    • ahmes()

• Function ADS::akraBazzi
  • Function Documentation
    • akraBazzi()

• Function ADS::akraBazziExponent
  • Function Documentation
    • akraBazziExponent()

• Template Function ADS::alignmentScore
  • Function Documentation
    • alignmentScore()

• Template Function ADS::americanFlagSort
  • Function Documentation
    • americanFlagSort()

• Template Function ADS::anagramGroups(const std::vector<S>&)
  • Function Documentation
    • anagramGroups()

• Function ADS::anagramGroups(const std::vector<std::string>&)
  • Function Documentation
    • anagramGroups()

• Template Function ADS::anagrams
  • Function Documentation
    • anagrams()

• Template Function ADS::applyNetwork
  • Function Documentation
    • applyNetwork()

• Function ADS::approximateMatches
  • Function Documentation
    • approximateMatches()

• Function ADS::apSubsetSum
  • Function Documentation
    • apSubsetSum()

• Template Function ADS::argmin
  • Function Documentation
    • argmin()

• Template Function ADS::arithmeticCodeExact
  • Function Documentation
    • arithmeticCodeExact()

• Template Function ADS::arithmeticDecode
  • Function Documentation
    • arithmeticDecode()

• Template Function ADS::arithmeticDecodeExact
  • Function Documentation
    • arithmeticDecodeExact()

• Template Function ADS::arithmeticEncode
  • Function Documentation
    • arithmeticEncode()

• Template Function ADS::arithmeticInterval
  • Function Documentation
    • arithmeticInterval()

• Template Function ADS::assembleCsc
  • Function Documentation
    • assembleCsc()

• Template Function ADS::assembleCsr
  • Function Documentation
    • assembleCsr()

• Template Function ADS::backtrack
  • Function Documentation
    • backtrack()

• Template Function ADS::bbTsp
  • Function Documentation
    • bbTsp()

• Template Function ADS::bellmanFordMoore
  • Function Documentation
    • bellmanFordMoore()

• Template Function ADS::bfs(const G&, int, FN&&, FE&&)
  • Function Documentation
    • bfs()

• Template Function ADS::bfs(Tree<T> *, F&&)
  • Function Documentation
    • bfs()

• Template Function ADS::bfsDistances
  • Function Documentation
    • bfsDistances()

• Template Function ADS::bfsOrder
  • Function Documentation
    • bfsOrder()

• Function ADS::bin_bit
  • Function Documentation
    • bin_bit()

• Function ADS::binaryAdd
  • Function Documentation
    • binaryAdd()

• Function ADS::binaryGcd
  • Function Documentation
    • binaryGcd()

• Template Function ADS::binaryInsertionSort
  • Function Documentation
    • binaryInsertionSort()

• Function ADS::binaryLength
  • Function Documentation
    • binaryLength()

• Template Function ADS::binaryMergeSort
  • Function Documentation
    • binaryMergeSort()

• Function ADS::binaryPack
  • Function Documentation
    • binaryPack()

• Template Function ADS::binarySearch(const std::vector<T>&, const T&, F&&)
  • Function Documentation
    • binarySearch()

• Template Function ADS::binarySearch(const std::vector<T>&, const T&)
  • Function Documentation
    • binarySearch()

• Function ADS::binaryUnpack
  • Function Documentation
    • binaryUnpack()

• Function ADS::binomial
  • Function Documentation
    • binomial()

• Function ADS::binomialByFactorials
  • Function Documentation
    • binomialByFactorials()

• Function ADS::bipartiteBMatching
  • Function Documentation
    • bipartiteBMatching()

• Function ADS::bipartiteMatching
  • Function Documentation
    • bipartiteMatching()

• Function ADS::bisection
  • Function Documentation
    • bisection()

• Function ADS::bitonicNetwork
  • Function Documentation
    • bitonicNetwork()

• Function ADS::blocksOf
  • Function Documentation
    • blocksOf()

• Function ADS::bloomBestHashes
  • Function Documentation
    • bloomBestHashes()

• Function ADS::bloomBits
  • Function Documentation
    • bloomBits()

• Function ADS::bloomFalsePositive
  • Function Documentation
    • bloomFalsePositive()

• Template Function ADS::bloomIntersection
  • Function Documentation
    • bloomIntersection()

• Function ADS::bloomLowerBound
  • Function Documentation
    • bloomLowerBound()

• Function ADS::board
  • Function Documentation
    • board()

• Template Function ADS::bogoSort
  • Function Documentation
    • bogoSort()

• Function ADS::bottino
  • Function Documentation
    • bottino()

• Function ADS::boundedSpanningTree
  • Function Documentation
    • boundedSpanningTree()

• Function ADS::boyerMoore
  • Function Documentation
    • boyerMoore()

• Template Function ADS::branchlessLowerBound
  • Function Documentation
    • branchlessLowerBound()

• Function ADS::bribes
  • Function Documentation
    • bribes()

• Template Function ADS::bubbleSort(S&)
  • Function Documentation
    • bubbleSort()

• Template Function ADS::bubbleSort(std::vector<T>&, C)
  • Function Documentation
    • bubbleSort()

• Template Function ADS::bucketSort
  • Function Documentation
    • bucketSort()

• Function ADS::bwt
  • Function Documentation
    • bwt()

• Function ADS::bzipCompress
  • Function Documentation
    • bzipCompress()

• Function ADS::bzipDecompress
  • Function Documentation
    • bzipDecompress()

• Function ADS::canonicalWord
  • Function Documentation
    • canonicalWord()

• Function ADS::carry
  • Function Documentation
    • carry()

• Template Function ADS::cartesianBinaryTree
  • Function Documentation
    • cartesianBinaryTree()

• Template Function ADS::cartesianTree
  • Function Documentation
    • cartesianTree()

• Template Function ADS::catalan
  • Function Documentation
    • catalan()

• Template Function ADS::cc(const G&, std::vector<int>)
  • Function Documentation
    • cc()

• Template Function ADS::cc(const G&)
  • Function Documentation
    • cc()

• Function ADS::check
  • Function Documentation
    • check()

• Function ADS::checkingContract
  • Function Documentation
    • checkingContract()

• Template Function ADS::children
  • Function Documentation
    • children()

• Function ADS::chiSquare
  • Function Documentation
    • chiSquare()

• Function ADS::ciuraGaps
  • Function Documentation
    • ciuraGaps()

• Function ADS::clique
  • Function Documentation
    • clique()

• Function ADS::cliqueCertificate
  • Function Documentation
    • cliqueCertificate()

• Function ADS::closestPair
  • Function Documentation
    • closestPair()

• Function ADS::closestPairBrute
  • Function Documentation
    • closestPairBrute()

• Function ADS::closestPairSweep
  • Function Documentation
    • closestPairSweep()

• Template Function ADS::closestValue
  • Function Documentation
    • closestValue()

• Template Function ADS::cocktailShakerSort
  • Function Documentation
    • cocktailShakerSort()

• Template Function ADS::coinChangeWays
  • Function Documentation
    • coinChangeWays()

• Template Function ADS::coinsInALine
  • Function Documentation
    • coinsInALine()

• Function ADS::coloring
  • Function Documentation
    • coloring()

• Template Function ADS::combinationsLex
  • Function Documentation
    • combinationsLex()

• Template Function ADS::combSort
  • Function Documentation
    • combSort()

• Function ADS::commonPrefixLength
  • Function Documentation
    • commonPrefixLength()

• Function ADS::complement
  • Function Documentation
    • complement()

• Template Function ADS::components
  • Function Documentation
    • components()

• Function ADS::compressedBloom
  • Function Documentation
    • compressedBloom()

• Template Function ADS::compressTriplets(std::size_t, std::size_t, std::size_t, const J *, const J *, const V *, I *, I *, V *, AssemblyWorkspace<I, V>&)
  • Function Documentation
    • compressTriplets()

• Template Function ADS::compressTriplets(std::size_t, std::size_t, std::size_t, const J *, const J *, const V *, I *, I *, V *)
  • Function Documentation
    • compressTriplets()

• Template Function ADS::connectedComponents
  • Function Documentation
    • connectedComponents()

• Function ADS::convexHull
  • Function Documentation
    • convexHull()

• Function ADS::convexHullBrute
  • Function Documentation
    • convexHullBrute()

• Function ADS::convolve(const std::vector<double>&, const std::vector<double>&)
  • Function Documentation
    • convolve()

• Template Function ADS::convolve(const std::vector<T>&, const std::vector<T>&)
  • Function Documentation
    • convolve()

• Template Function ADS::copy(const BinaryTree<T> *)
  • Function Documentation
    • copy()

• Template Function ADS::copy(const Tree<T> *)
  • Function Documentation
    • copy()

• Template Function ADS::copyPositive
  • Function Documentation
    • copyPositive()

• Function ADS::countDecodings
  • Function Documentation
    • countDecodings()

• Template Function ADS::countingSort
  • Function Documentation
    • countingSort()

• Template Function ADS::countInversions
  • Function Documentation
    • countInversions()

• Template Function ADS::countLatticePaths
  • Function Documentation
    • countLatticePaths()

• Template Function ADS::countSegmentations(const S&, const std::vector<S>&)
  • Function Documentation
    • countSegmentations()

• Function ADS::countSegmentations(const std::string&, const std::vector<std::string>&)
  • Function Documentation
    • countSegmentations()

• Template Function ADS::countShortestPaths
  • Function Documentation
    • countShortestPaths()

• Template Function ADS::countTriangles
  • Function Documentation
    • countTriangles()

• Function ADS::cross
  • Function Documentation
    • cross()

• Function ADS::cutSize
  • Function Documentation
    • cutSize()

• Template Function ADS::cycleSort
  • Function Documentation
    • cycleSort()

• Function ADS::cycleToChain
  • Function Documentation
    • cycleToChain()

• Function ADS::cycleToPath
  • Function Documentation
    • cycleToPath()

• Template Function ADS::dagLongestPaths(const G&, Keep&&)
  • Function Documentation
    • dagLongestPaths()

• Template Function ADS::dagLongestPaths(const G&)
  • Function Documentation
    • dagLongestPaths()

• Template Function ADS::dagShortestPaths
  • Function Documentation
    • dagShortestPaths()

• Function ADS::dary_child
  • Function Documentation
    • dary_child()

• Function ADS::dary_parent
  • Function Documentation
    • dary_parent()

• Template Function ADS::dct(T *, std::size_t, unsigned)
  • Function Documentation
    • dct()

• Template Function ADS::dct(std::vector<T>&, unsigned)
  • Function Documentation
    • dct()

• Template Function ADS::decisionTree
  • Function Documentation
    • decisionTree()

• Template Function ADS::decode
  • Function Documentation
    • decode()

• Function ADS::decodeBounded
  • Function Documentation
    • decodeBounded()

• Function ADS::decodeCopyPhrases
  • Function Documentation
    • decodeCopyPhrases()

• Function ADS::decodeDelta
  • Function Documentation
    • decodeDelta()

• Function ADS::decodeDense
  • Function Documentation
    • decodeDense()

• Function ADS::decodeGamma
  • Function Documentation
    • decodeGamma()

• Function ADS::decodeGolomb
  • Function Documentation
    • decodeGolomb()

• Function ADS::decodeInterpolative
  • Function Documentation
    • decodeInterpolative()

• Function ADS::decodeLength
  • Function Documentation
    • decodeLength()

• Function ADS::decodePForDelta
  • Function Documentation
    • decodePForDelta()

• Function ADS::decodeRice
  • Function Documentation
    • decodeRice()

• Function ADS::decodeUnary
  • Function Documentation
    • decodeUnary()

• Function ADS::decodeVByte
  • Function Documentation
    • decodeVByte()

• Template Function ADS::decreaseCapacity
  • Function Documentation
    • decreaseCapacity()

• Function ADS::deinterleave
  • Function Documentation
    • deinterleave()

• Function ADS::deltaLength
  • Function Documentation
    • deltaLength()

• Template Function ADS::deltaTsp
  • Function Documentation
    • deltaTsp()

• Function ADS::denseLength
  • Function Documentation
    • denseLength()

• Function ADS::denseOptimalS
  • Function Documentation
    • denseOptimalS()

• Template Function ADS::derangements
  • Function Documentation
    • derangements()

• Template Function ADS::detail::addShifted
  • Function Documentation
    • addShifted()

• Function ADS::detail::all
  • Function Documentation
    • all()

• Function ADS::detail::asymmetricFences
  • Function Documentation
    • asymmetricFences()

• Template Function ADS::detail::auditCopy
  • Function Documentation
    • auditCopy()

• Template Function ADS::detail::block
  • Function Documentation
    • block()

• Template Function ADS::detail::chooseK
  • Function Documentation
    • chooseK()

• Template Function ADS::detail::contract
  • Function Documentation
    • contract()

• Template Function ADS::detail::countLess
  • Function Documentation
    • countLess()

• Template Function ADS::detail::equal
  • Function Documentation
    • equal()

• Template Function ADS::detail::greaterBits
  • Function Documentation
    • greaterBits()

• Function ADS::detail::hamilton
  • Function Documentation
    • hamilton()

• Template Function ADS::detail::hasShape
  • Function Documentation
    • hasShape()

• Function ADS::detail::heavyFence
  • Function Documentation
    • heavyFence()

• Function ADS::detail::hugeCache
  • Function Documentation
    • hugeCache()

• Function ADS::detail::hugeCacheGone
  • Function Documentation
    • hugeCacheGone()

• Template Function ADS::detail::isSetOperation
  • Function Documentation
    • isSetOperation()

• Function ADS::detail::lightFence
  • Function Documentation
    • lightFence()

• Template Function ADS::detail::multiplyRec
  • Function Documentation
    • multiplyRec()

• Template Function ADS::detail::multiplySame
  • Function Documentation
    • multiplySame()

• Function ADS::detail::mulx
  • Function Documentation
    • mulx()

• Function ADS::detail::mulxPortable
  • Function Documentation
    • mulxPortable()

• Template Function ADS::detail::nodeKey
  • Function Documentation

• Template Function ADS::detail::nodeLeft
  • Function Documentation
    • nodeLeft()

• Template Function ADS::detail::nodeParent
  • Function Documentation
    • nodeParent()

• Template Function ADS::detail::nodeRight
  • Function Documentation
    • nodeRight()

• Template Function ADS::detail::orderKey
  • Function Documentation
    • orderKey()

• Template Function ADS::detail::orderKeyBy
  • Function Documentation
    • orderKeyBy()

• Template Function ADS::detail::permute
  • Function Documentation
    • permute()

• Template Function ADS::detail::plus
  • Function Documentation
    • plus()

• Function ADS::detail::poolDelete
  • Function Documentation
    • poolDelete()

• Function ADS::detail::poolNew
  • Function Documentation
    • poolNew()

• Function ADS::detail::precedes
  • Function Documentation
    • precedes()

• Template Function ADS::detail::prefetchKey
  • Function Documentation
    • prefetchKey()

• Function ADS::detail::prefixKey
  • Function Documentation
    • prefixKey()

• Function ADS::detail::recSplitSelect
  • Function Documentation
    • recSplitSelect()

• Template Function ADS::detail::samePermutation
  • Function Documentation
    • samePermutation()

• Template Function ADS::detail::sequenceSorted
  • Function Documentation
    • sequenceSorted()

• Template Function ADS::detail::snapshot
  • Function Documentation
    • snapshot()

• Template Function ADS::detail::sortedPermutation
  • Function Documentation
    • sortedPermutation()

• Template Function ADS::detail::strassenRec
  • Function Documentation
    • strassenRec()

• Template Function ADS::detail::tiledTranspose
  • Function Documentation
    • tiledTranspose()

• Function ADS::detail::violated
  • Function Documentation
    • violated()

• Function ADS::deterministicCoinTossing
  • Function Documentation
    • deterministicCoinTossing()

• Template Function ADS::dfs(const G&, int, std::vector<bool>&, Pre&&, Edge&&, Post&&)
  • Function Documentation
    • dfs()

• Template Function ADS::dfs(BinaryTree<T> *, Pre&&, In&&, Post&&)
  • Function Documentation
    • dfs()

• Template Function ADS::dfs(Tree<T> *, Pre&&, Post&&)
  • Function Documentation
    • dfs()

• Function ADS::dft
  • Function Documentation
    • dft()

• Function ADS::dGaps
  • Function Documentation
    • dGaps()

• Template Function ADS::diameter
  • Function Documentation
    • diameter()

• Template Function ADS::diff
  • Function Documentation
    • diff()

• Template Function ADS::dijkstra
  • Function Documentation
    • dijkstra()

• Template Function ADS::distance(const G&, int)
  • Function Documentation
    • distance()

• Template Function ADS::distance(const G&, int, Q&, VisitCounts *)
  • Function Documentation
    • distance()

• Function ADS::distinctSubstrings
  • Function Documentation
    • distinctSubstrings()

• Template Function ADS::distributionSort
  • Function Documentation
    • distributionSort()

• Template Function ADS::divideEtImpera
  • Function Documentation
    • divideEtImpera()

• Function ADS::dominoToClique
  • Function Documentation
    • dominoToClique()

• Function ADS::dominoToLp01
  • Function Documentation
    • dominoToLp01()

• Function ADS::dominoToSat
  • Function Documentation
    • dominoToSat()

• Function ADS::dpll
  • Function Documentation
    • dpll()

• Function ADS::dsatur
  • Function Documentation
    • dsatur()

• Template Function ADS::dst(T *, std::size_t, unsigned)
  • Function Documentation
    • dst()

• Template Function ADS::dst(std::vector<T>&, unsigned)
  • Function Documentation
    • dst()

• Template Function ADS::dualPivotQuickSort
  • Function Documentation
    • dualPivotQuickSort()

• Template Function ADS::dutchNationalFlag
  • Function Documentation
    • dutchNationalFlag()

• Template Function ADS::edgeDisjointPaths
  • Function Documentation
    • edgeDisjointPaths()

• Template Function ADS::edges
  • Function Documentation
    • edges()

• Template Function ADS::editDistance
  • Function Documentation
    • editDistance()

• Template Function ADS::encode
  • Function Documentation
    • encode()

• Function ADS::encodeBounded
  • Function Documentation
    • encodeBounded()

• Function ADS::encodeDelta
  • Function Documentation
    • encodeDelta()

• Function ADS::encodeDense
  • Function Documentation
    • encodeDense()

• Function ADS::encodeGamma
  • Function Documentation
    • encodeGamma()

• Function ADS::encodeGolomb
  • Function Documentation
    • encodeGolomb()

• Function ADS::encodeInterpolative
  • Function Documentation
    • encodeInterpolative()

• Function ADS::encodeLength
  • Function Documentation
    • encodeLength()

• Function ADS::encodePForDelta
  • Function Documentation
    • encodePForDelta()

• Function ADS::encodeRice
  • Function Documentation
    • encodeRice()

• Function ADS::encodeUnary
  • Function Documentation
    • encodeUnary()

• Function ADS::encodeVByte
  • Function Documentation
    • encodeVByte()

• Template Function ADS::entropy(const std::map<C, F>&)
  • Function Documentation
    • entropy()

• Function ADS::entropy(std::string_view)
  • Function Documentation
    • entropy()

• Function ADS::entropy(std::string_view, std::size_t)
  • Function Documentation
    • entropy()

• Template Function ADS::enumerateOptimize
  • Function Documentation
    • enumerateOptimize()

• Template Function ADS::enumerateSearch
  • Function Documentation
    • enumerateSearch()

• Template Function ADS::equalTrees
  • Function Documentation
    • equalTrees()

• Template Function ADS::eulerianCycle
  • Function Documentation
    • eulerianCycle()

• Function ADS::evalPostfix
  • Function Documentation
    • evalPostfix()

• Function ADS::evaluate
  • Function Documentation
    • evaluate()

• Function ADS::exactCover3
  • Function Documentation
    • exactCover3()

• Template Function ADS::exponentialSearch
  • Function Documentation
    • exponentialSearch()

• Template Function ADS::exponentialZiggurat
  • Function Documentation
    • exponentialZiggurat()

• Function ADS::expressionTree
  • Function Documentation
    • expressionTree()

• Function ADS::extendedEuclid
  • Function Documentation
    • extendedEuclid()

• Template Function ADS::externalListRank
  • Function Documentation
    • externalListRank()

• Function ADS::externalPointerJumping
  • Function Documentation
    • externalPointerJumping()

• Template Function ADS::externalSort
  • Function Documentation
    • externalSort()

• Template Function ADS::extractPositive
  • Function Documentation
    • extractPositive()

• Function ADS::factorial
  • Function Documentation
    • factorial()

• Function ADS::factorialRec
  • Function Documentation
    • factorialRec()

• Function ADS::factorize
  • Function Documentation
    • factorize()

• Function ADS::failure
  • Function Documentation
    • failure()

• Function ADS::feasibleCirculation
  • Function Documentation
    • feasibleCirculation()

• Template Function ADS::fft(std::complex<T> *, std::size_t, bool)
  • Function Documentation
    • fft()

• Template Function ADS::fft(std::vector<std::complex<T>>&, bool)
  • Function Documentation
    • fft()

• Template Function ADS::fft(E&, std::vector<Complex>&, bool)
  • Function Documentation
    • fft()

• Template Function ADS::fft2
  • Function Documentation
    • fft2()

• Template Function ADS::fftMany
  • Function Documentation
    • fftMany()

• Template Function ADS::fftn
  • Function Documentation
    • fftn()

• Function ADS::fibonacci
  • Function Documentation
    • fibonacci()

• Function ADS::fibonacciPlace
  • Function Documentation
    • fibonacciPlace()

• Template Function ADS::fibonacciSearch
  • Function Documentation
    • fibonacciSearch()

• Function ADS::fibonacciTable
  • Function Documentation
    • fibonacciTable()

• Function ADS::findAll
  • Function Documentation
    • findAll()

• Function ADS::findFirst
  • Function Documentation
    • findFirst()

• Template Function ADS::findPeak
  • Function Documentation
    • findPeak()

• Function ADS::firstFit
  • Function Documentation
    • firstFit()

• Template Function ADS::floodFill
  • Function Documentation
    • floodFill()

• Template Function ADS::floydWarshall
  • Function Documentation
    • floydWarshall()

• Function ADS::foldedProduct
  • Function Documentation
    • foldedProduct()

• Function ADS::fordJohnsonBound
  • Function Documentation
    • fordJohnsonBound()

• Template Function ADS::forEachBottomUp
  • Function Documentation
    • forEachBottomUp()

• Template Function ADS::forEachCombination
  • Function Documentation
    • forEachCombination()

• Template Function ADS::forEachCombinationMask
  • Function Documentation
    • forEachCombinationMask()

• Template Function ADS::forEachPermutation
  • Function Documentation
    • forEachPermutation()

• Template Function ADS::forEachPermutationLex
  • Function Documentation
    • forEachPermutationLex()

• Function ADS::fractionalKnapsack
  • Function Documentation
    • fractionalKnapsack()

• Template Function ADS::fredmanTarjan
  • Function Documentation
    • fredmanTarjan()

• Template Function ADS::freivalds
  • Function Documentation
    • freivalds()

• Template Function ADS::from_list
  • Function Documentation
    • from_list()

• Function ADS::fromBits
  • Function Documentation
    • fromBits()

• Template Function ADS::fromPreorderInorder
  • Function Documentation
    • fromPreorderInorder()

• Function ADS::frontCode
  • Function Documentation
    • frontCode()

• Function ADS::frontDecode
  • Function Documentation
    • frontDecode()

• Template Function ADS::gallopSearch
  • Function Documentation
    • gallopSearch()

• Function ADS::gammaLength
  • Function Documentation
    • gammaLength()

• Function ADS::gcd
  • Function Documentation
    • gcd()

• Function ADS::gcIndicator
  • Function Documentation
    • gcIndicator()

• Template Function ADS::gemm(std::size_t, std::size_t, std::size_t, T, const T *, std::size_t, const T *, std::size_t, T, T *, std::size_t)
  • Function Documentation
    • gemm()

• Template Function ADS::gemm(E&, std::size_t, std::size_t, std::size_t, T, const T *, std::size_t, const T *, std::size_t, T, T *, std::size_t)
  • Function Documentation
    • gemm()

• Template Function ADS::genericVisit
  • Function Documentation
    • genericVisit()

• Template Function ADS::globalAlignment
  • Function Documentation
    • globalAlignment()

• Template Function ADS::gnomeSort
  • Function Documentation
    • gnomeSort()

• Function ADS::golombLength
  • Function Documentation
    • golombLength()

• Function ADS::graham
  • Function Documentation
    • graham()

• Function ADS::gray
  • Function Documentation
    • gray()

• Function ADS::grayInverse
  • Function Documentation
    • grayInverse()

• Template Function ADS::grayTuples
  • Function Documentation
    • grayTuples()

• Template Function ADS::greedy
  • Function Documentation
    • greedy()

• Function ADS::greedyChange
  • Function Documentation
    • greedyChange()

• Function ADS::greedySuperstring
  • Function Documentation
    • greedySuperstring()

• Template Function ADS::greedyTsp
  • Function Documentation
    • greedyTsp()

• Template Function ADS::gridDistance
  • Function Documentation
    • gridDistance()

• Template Function ADS::gridDistances
  • Function Documentation
    • gridDistances()

• Template Function ADS::halfSatisfiable
  • Function Documentation
    • halfSatisfiable()

• Function ADS::halfSum
  • Function Documentation
    • halfSum()

• Function ADS::hamiltonianChain
  • Function Documentation
    • hamiltonianChain()

• Function ADS::hamiltonianCircuit
  • Function Documentation
    • hamiltonianCircuit()

• Function ADS::hamiltonianCycle
  • Function Documentation
    • hamiltonianCycle()

• Function ADS::hamiltonianPath
  • Function Documentation
    • hamiltonianPath()

• Function ADS::hamiltonToTsp
  • Function Documentation
    • hamiltonToTsp()

• Template Function ADS::hanoi_iterative
  • Function Documentation
    • hanoi_iterative()

• Template Function ADS::hanoi_iterative_labels
  • Function Documentation
    • hanoi_iterative_labels()

• Template Function ADS::hanoi_recursive
  • Function Documentation
    • hanoi_recursive()

• Template Function ADS::hasCycle
  • Function Documentation
    • hasCycle()

• Function ADS::hash_division
  • Function Documentation
    • hash_division()

• Function ADS::hash_extraction
  • Function Documentation
    • hash_extraction()

• Function ADS::hash_fibonacci
  • Function Documentation
    • hash_fibonacci()

• Function ADS::hash_midsquare
  • Function Documentation
    • hash_midsquare()

• Function ADS::hash_multiplication
  • Function Documentation
    • hash_multiplication()

• Function ADS::hash_xor
  • Function Documentation
    • hash_xor()

• Function ADS::hashBytes
  • Function Documentation
    • hashBytes()

• Function ADS::hashWord
  • Function Documentation
    • hashWord()

• Function ADS::hasZeroByte
  • Function Documentation
    • hasZeroByte()

• Template Function ADS::heapBuild
  • Function Documentation
    • heapBuild()

• Template Function ADS::heapBuildByInsertion
  • Function Documentation
    • heapBuildByInsertion()

• Template Function ADS::heapPermutations
  • Function Documentation
    • heapPermutations()

• Template Function ADS::heapSampling
  • Function Documentation
    • heapSampling()

• Template Function ADS::heapsort
  • Function Documentation
    • heapsort()

• Function ADS::hibbardGaps
  • Function Documentation
    • hibbardGaps()

• Function ADS::horspool
  • Function Documentation
    • horspool()

• Template Function ADS::huffman
  • Function Documentation
    • huffman()

• Function ADS::huffmanCompress
  • Function Documentation
    • huffmanCompress()

• Function ADS::huffmanDecompress
  • Function Documentation
    • huffmanDecompress()

• Template Function ADS::huffmanLengths
  • Function Documentation
    • huffmanLengths()

• Template Function ADS::in_visit(BinaryTree<T> *, F&&)
  • Function Documentation
    • in_visit()

• Template Function ADS::in_visit(Tree<T> *, int, F&&)
  • Function Documentation
    • in_visit()

• Template Function ADS::incidence
  • Function Documentation
    • incidence()

• Function ADS::independentSet(const Adjacency&, int)
  • Function Documentation
    • independentSet()

• Function ADS::independentSet(const std::vector<std::pair<long, long>>&)
  • Function Documentation
    • independentSet()

• Function ADS::independentSetOfColors
  • Function Documentation
    • independentSetOfColors()

• Template Function ADS::infinity
  • Function Documentation
    • infinity()

• Function ADS::infixForm
  • Function Documentation
    • infixForm()

• Template Function ADS::inorder
  • Function Documentation
    • inorder()

• Template Function ADS::insertionSort(std::vector<T>&, std::size_t, std::size_t, C)
  • Function Documentation
    • insertionSort()

• Template Function ADS::insertionSort(std::vector<T>&, C)
  • Function Documentation
    • insertionSort()

• Template Function ADS::insertionSortSentinel
  • Function Documentation
    • insertionSortSentinel()

• Function ADS::insideGrid
  • Function Documentation
    • insideGrid()

• Function ADS::int_bin
  • Function Documentation
    • int_bin()

• Template Function ADS::integerPartitions
  • Function Documentation
    • integerPartitions()

• Template Function ADS::integerSqrt
  • Function Documentation
    • integerSqrt()

• Function ADS::interleave
  • Function Documentation
    • interleave()

• Template Function ADS::interpolationSearch(const std::vector<T>&, const T&, F&&)
  • Function Documentation
    • interpolationSearch()

• Template Function ADS::interpolationSearch(const std::vector<T>&, const T&)
  • Function Documentation
    • interpolationSearch()

• Template Function ADS::intersect(const T *, std::size_t, const T *, std::size_t, T *)
  • Function Documentation
    • intersect()

• Template Function ADS::intersect(const std::vector<T>&, const std::vector<T>&)
  • Function Documentation
    • intersect()

• Template Function ADS::intersectBinarySearch
  • Function Documentation
    • intersectBinarySearch()

• Template Function ADS::intersectDoubling
  • Function Documentation
    • intersectDoubling()

• Template Function ADS::intersectMerge
  • Function Documentation
    • intersectMerge()

• Template Function ADS::intersectMergeExternal
  • Function Documentation
    • intersectMergeExternal()

• Template Function ADS::intersectMutualPartition
  • Function Documentation
    • intersectMutualPartition()

• Template Function ADS::intersectTwoLevel
  • Function Documentation
    • intersectTwoLevel()

• Template Function ADS::intersectTwoLevelExternal
  • Function Documentation
    • intersectTwoLevelExternal()

• Function ADS::intervalClique
  • Function Documentation
    • intervalClique()

• Function ADS::intervalColoring
  • Function Documentation
    • intervalColoring()

• Function ADS::intervalGraph
  • Function Documentation
    • intervalGraph()

• Template Function ADS::introSort
  • Function Documentation
    • introSort()

• Function ADS::inverseBwt
  • Function Documentation
    • inverseBwt()

• Function ADS::inverseMoveToFront(const std::vector<std::uint8_t>&, std::string_view)
  • Function Documentation
    • inverseMoveToFront()

• Function ADS::inverseMoveToFront(const std::vector<std::uint8_t>&)
  • Function Documentation
    • inverseMoveToFront()

• Function ADS::inversePermutation
  • Function Documentation
    • inversePermutation()

• Template Function ADS::irfft(const std::complex<T> *, std::size_t, T *)
  • Function Documentation
    • irfft()

• Template Function ADS::irfft(const std::vector<std::complex<T>>&, std::size_t)
  • Function Documentation
    • irfft()

• Function ADS::is_pow2
  • Function Documentation
    • is_pow2()

• Function ADS::is_prime
  • Function Documentation
    • is_prime()

• Template Function ADS::isEulerianCycle
  • Function Documentation
    • isEulerianCycle()

• Template Function ADS::isInterleaving(const S&, const S&, const S&)
  • Function Documentation
    • isInterleaving()

• Function ADS::isInterleaving(const std::string&, const std::string&, const std::string&)
  • Function Documentation
    • isInterleaving()

• Function ADS::isList
  • Function Documentation
    • isList()

• Function ADS::isLyndon
  • Function Documentation
    • isLyndon()

• Template Function ADS::isMaxHeap
  • Function Documentation
    • isMaxHeap()

• Template Function ADS::isMinimumSpanningForest
  • Function Documentation
    • isMinimumSpanningForest()

• Function ADS::isPalindrome
  • Function Documentation
    • isPalindrome()

• Template Function ADS::isPerfectSquare
  • Function Documentation
    • isPerfectSquare()

• Function ADS::isPrime
  • Function Documentation
    • isPrime()

• Function ADS::isPrimeTrial
  • Function Documentation
    • isPrimeTrial()

• Template Function ADS::isRedBlackTree
  • Function Documentation
    • isRedBlackTree()

• Template Function ADS::isSearchTree
  • Function Documentation
    • isSearchTree()

• Template Function ADS::isShortestPathTree
  • Function Documentation
    • isShortestPathTree()

• Template Function ADS::isTopologicalOrder
  • Function Documentation
    • isTopologicalOrder()

• Template Function ADS::isTree
  • Function Documentation
    • isTree()

• Template Function ADS::johnson
  • Function Documentation
    • johnson()

• Template Function ADS::join
  • Function Documentation
    • join()

• Function ADS::kMismatches
  • Function Documentation
    • kMismatches()

• Function ADS::kmp
  • Function Documentation
    • kmp()

• Function ADS::kmpStrong
  • Function Documentation
    • kmpStrong()

• Function ADS::knapsack
  • Function Documentation
    • knapsack()

• Function ADS::knapsackApprox
  • Function Documentation
    • knapsackApprox()

• Function ADS::knapsackBacktrack
  • Function Documentation
    • knapsackBacktrack()

• Function ADS::knapsackBB
  • Function Documentation
    • knapsackBB()

• Function ADS::knapsackDecision
  • Function Documentation
    • knapsackDecision()

• Function ADS::knapsackGreedy
  • Function Documentation
    • knapsackGreedy()

• Function ADS::knightDistance
  • Function Documentation
    • knightDistance()

• Function ADS::knightTour
  • Function Documentation
    • knightTour()

• Function ADS::knuthGaps
  • Function Documentation
    • knuthGaps()

• Function ADS::kolmogorovSmirnov
  • Function Documentation
    • kolmogorovSmirnov()

• Function ADS::kOptNeighbours
  • Function Documentation
    • kOptNeighbours()

• Template Function ADS::kruskal(int, std::vector<WeightedEdge<W>>, long)
  • Function Documentation
    • kruskal()

• Template Function ADS::kruskal(int, std::vector<WeightedEdge<W>>, M&, long, MergeCounts *)
  • Function Documentation
    • kruskal()

• Template Function ADS::kruskal(const G&, long)
  • Function Documentation
    • kruskal()

• Template Function ADS::kthOfTwoSorted
  • Function Documentation
    • kthOfTwoSorted()

• Template Function ADS::kWayMerge
  • Function Documentation
    • kWayMerge()

• Function ADS::lambda
  • Function Documentation
    • lambda()

• Template Function ADS::largestDivisibleSubset
  • Function Documentation
    • largestDivisibleSubset()

• Template Function ADS::largestGap
  • Function Documentation
    • largestGap()

• Template Function ADS::largestSquare
  • Function Documentation
    • largestSquare()

• Template Function ADS::lcpArray(E&, const S&, const std::vector<std::size_t>&)
  • Function Documentation
    • lcpArray()

• Function ADS::lcpArray(const Symbols&, const std::vector<std::size_t>&)
  • Function Documentation
    • lcpArray()

• Function ADS::lcpArray(std::string_view, const std::vector<std::size_t>&)
  • Function Documentation
    • lcpArray()

• Template Function ADS::lcpArrayPhi(E&, std::string_view, const std::vector<I>&)
  • Function Documentation
    • lcpArrayPhi()

• Template Function ADS::lcpArrayPhi(std::string_view, const std::vector<I>&)
  • Function Documentation
    • lcpArrayPhi()

• Template Function ADS::lcs
  • Function Documentation
    • lcs()

• Template Function ADS::lcs3(const S&, const S&, const S&)
  • Function Documentation
    • lcs3()

• Function ADS::lcs3(const std::string&, const std::string&, const std::string&)
  • Function Documentation
    • lcs3()

• Function ADS::lcsLength
  • Function Documentation
    • lcsLength()

• Template Function ADS::lcsMemo
  • Function Documentation
    • lcsMemo()

• Template Function ADS::lcsTable
  • Function Documentation
    • lcsTable()

• Function ADS::leastRotation
  • Function Documentation
    • leastRotation()

• Function ADS::legalTiling
  • Function Documentation
    • legalTiling()

• Function ADS::levenshtein(std::string_view, std::string_view)
  • Function Documentation
    • levenshtein()

• Function ADS::levenshtein(std::string_view, std::string_view, std::size_t)
  • Function Documentation
    • levenshtein()

• Function ADS::lexicographicPosition
  • Function Documentation
    • lexicographicPosition()

• Function ADS::lfMapping
  • Function Documentation
    • lfMapping()

• Function ADS::limitedHuffmanLengths
  • Function Documentation
    • limitedHuffmanLengths()

• Template Function ADS::limitedLengths
  • Function Documentation
    • limitedLengths()

• Function ADS::linear
  • Function Documentation
    • linear()

• Template Function ADS::linearPartition
  • Function Documentation
    • linearPartition()

• Function ADS::linearTiling
  • Function Documentation
    • linearTiling()

• Template Function ADS::lineAssignment
  • Function Documentation
    • lineAssignment()

• Template Function ADS::lis
  • Function Documentation
    • lis()

• Template Function ADS::lisLength
  • Function Documentation
    • lisLength()

• Template Function ADS::listInsertionSort
  • Function Documentation
    • listInsertionSort()

• Function ADS::listRank
  • Function Documentation
    • listRank()

• Template Function ADS::listRankIndependentSet
  • Function Documentation
    • listRankIndependentSet()

• Function ADS::listRankPointerJumping
  • Function Documentation
    • listRankPointerJumping()

• Template Function ADS::listSort
  • Function Documentation
    • listSort()

• Function ADS::literalNode
  • Function Documentation
    • literalNode()

• Template Function ADS::littleTsp
  • Function Documentation
    • littleTsp()

• Template Function ADS::localMinimum(const std::vector<T>&, C)
  • Function Documentation
    • localMinimum()

• Template Function ADS::localMinimum(BinaryTree<T> *, C)
  • Function Documentation
    • localMinimum()

• Function ADS::longestBalancedSubsequence
  • Function Documentation
    • longestBalancedSubsequence()

• Function ADS::longestBalancedSubstring
  • Function Documentation
    • longestBalancedSubstring()

• Template Function ADS::longestChainSubsequence
  • Function Documentation
    • longestChainSubsequence()

• Template Function ADS::longestCommonSubstring(const S&, const S&)
  • Function Documentation
    • longestCommonSubstring()

• Function ADS::longestCommonSubstring(const std::vector<std::string>&, std::size_t)
  • Function Documentation
    • longestCommonSubstring()

• Template Function ADS::longestDistinctSegment
  • Function Documentation
    • longestDistinctSegment()

• Template Function ADS::longestKDistinctRun
  • Function Documentation
    • longestKDistinctRun()

• Template Function ADS::longestPalindrome
  • Function Documentation
    • longestPalindrome()

• Template Function ADS::longestPalindromicSubsequence(const S&)
  • Function Documentation
    • longestPalindromicSubsequence()

• Function ADS::longestPalindromicSubsequence(const std::string&)
  • Function Documentation
    • longestPalindromicSubsequence()

• Template Function ADS::longestPalindromicSubstring(const S&)
  • Function Documentation
    • longestPalindromicSubstring()

• Function ADS::longestPalindromicSubstring(const std::string&)
  • Function Documentation
    • longestPalindromicSubstring()

• Function ADS::longestPath
  • Function Documentation
    • longestPath()

• Function ADS::longestPathDag
  • Function Documentation
    • longestPathDag()

• Template Function ADS::longestPathLayering
  • Function Documentation
    • longestPathLayering()

• Function ADS::longestRepeatedSubstring
  • Function Documentation
    • longestRepeatedSubstring()

• Template Function ADS::longestSegmentAtLeast
  • Function Documentation
    • longestSegmentAtLeast()

• Template Function ADS::longestSegmentAverageAtLeast
  • Function Documentation
    • longestSegmentAverageAtLeast()

• Template Function ADS::lowerBound(const std::vector<T>&, const T&, std::size_t, std::size_t, C)
  • Function Documentation
    • lowerBound()

• Template Function ADS::lowerBound(const std::vector<T>&, const T&, C)
  • Function Documentation
    • lowerBound()

• Template Function ADS::lowerBound(const S&, const typename S::Item&)
  • Function Documentation
    • lowerBound()

• Template Function ADS::lowestCommonAncestor
  • Function Documentation
    • lowestCommonAncestor()

• Function ADS::lp01
  • Function Documentation
    • lp01()

• Function ADS::lyndonFactorization
  • Function Documentation
    • lyndonFactorization()

• Function ADS::lz77ByTree
  • Function Documentation
    • lz77ByTree()

• Function ADS::lz77Decode
  • Function Documentation
    • lz77Decode()

• Function ADS::lz77Parse
  • Function Documentation
    • lz77Parse()

• Function ADS::lz77ParseLinear
  • Function Documentation
    • lz77ParseLinear()

• Function ADS::lz78Decode
  • Function Documentation
    • lz78Decode()

• Function ADS::lz78Parse
  • Function Documentation
    • lz78Parse()

• Function ADS::lzssDecode
  • Function Documentation
    • lzssDecode()

• Function ADS::lzssParse
  • Function Documentation
    • lzssParse()

• Function ADS::lzssParseHashed
  • Function Documentation
    • lzssParseHashed()

• Function ADS::lzwDecode
  • Function Documentation
    • lzwDecode()

• Function ADS::lzwEncode
  • Function Documentation
    • lzwEncode()

• Function ADS::manhattan
  • Function Documentation
    • manhattan()

• Function ADS::master
  • Function Documentation
    • master()

• Template Function ADS::matchingTable
  • Function Documentation
    • matchingTable()

• Function ADS::matrixChain
  • Function Documentation
    • matrixChain()

• Template Function ADS::maxDensitySegment
  • Function Documentation
    • maxDensitySegment()

• Template Function ADS::maxHeapRestore
  • Function Documentation
    • maxHeapRestore()

• Template Function ADS::maxHeapSiftUp
  • Function Documentation
    • maxHeapSiftUp()

• Template Function ADS::maximal
  • Function Documentation
    • maximal()

• Function ADS::maximalRepeats
  • Function Documentation
    • maximalRepeats()

• Template Function ADS::maxinterval
  • Function Documentation
    • maxinterval()

• Template Function ADS::maxNonAdjacentSum
  • Function Documentation
    • maxNonAdjacentSum()

• Template Function ADS::maxProfit
  • Function Documentation
    • maxProfit()

• Template Function ADS::maxProfitExactly
  • Function Documentation
    • maxProfitExactly()

• Template Function ADS::maxSubarraySum
  • Function Documentation
    • maxSubarraySum()

• Template Function ADS::maxSumIncreasingSubsequence
  • Function Documentation
    • maxSumIncreasingSubsequence()

• Template Function ADS::maxSumSegment
  • Function Documentation
    • maxSumSegment()

• Template Function ADS::maxSumSegmentCubic
  • Function Documentation
    • maxSumSegmentCubic()

• Template Function ADS::maxSumSegmentLength
  • Function Documentation
    • maxSumSegmentLength()

• Template Function ADS::maxSumSegmentPrefix
  • Function Documentation
    • maxSumSegmentPrefix()

• Template Function ADS::maxSumSegmentQuadratic
  • Function Documentation
    • maxSumSegmentQuadratic()

• Function ADS::maxWeightClique
  • Function Documentation
    • maxWeightClique()

• Template Function ADS::maxWeightLevel
  • Function Documentation
    • maxWeightLevel()

• Template Function ADS::maxWeightMatching
  • Function Documentation
    • maxWeightMatching()

• Function ADS::mcNaughton
  • Function Documentation
    • mcNaughton()

• Template Function ADS::medianOfMedians
  • Function Documentation
    • medianOfMedians()

• Template Function ADS::merge
  • Function Documentation
    • merge()

• Function ADS::mergeExchangeNetwork
  • Function Documentation
    • mergeExchangeNetwork()

• Template Function ADS::mergeInsertionSort
  • Function Documentation
    • mergeInsertionSort()

• Template Function ADS::mergeParts
  • Function Documentation
    • mergeParts()

• Template Function ADS::mergeSort(std::vector<T>&, std::size_t, C)
  • Function Documentation
    • mergeSort()

• Template Function ADS::mergeSort(List<T>&, C)
  • Function Documentation
    • mergeSort()

• Template Function ADS::mergeSortBottomUp
  • Function Documentation
    • mergeSortBottomUp()

• Template Function ADS::mergeSorted
  • Function Documentation
    • mergeSorted()

• Function ADS::mergeSortIOs
  • Function Documentation
    • mergeSortIOs()

• Template Function ADS::mergeSortRec
  • Function Documentation
    • mergeSortRec()

• Template Function ADS::millerRabin
  • Function Documentation
    • millerRabin()

• Template Function ADS::min
  • Function Documentation
    • min()

• Template Function ADS::minimumHeightSearchTree(const std::vector<T>&, Make, Compare)
  • Function Documentation
    • minimumHeightSearchTree()

• Template Function ADS::minimumHeightSearchTree(const std::vector<T>&, Compare)
  • Function Documentation
    • minimumHeightSearchTree()

• Template Function ADS::minimumIntervalCover
  • Function Documentation
    • minimumIntervalCover()

• Function ADS::minimumSquares
  • Function Documentation
    • minimumSquares()

• Template Function ADS::minimumSwapSort
  • Function Documentation
    • minimumSwapSort()

• Template Function ADS::minMax
  • Function Documentation
    • minMax()

• Template Function ADS::minMaxDivide
  • Function Documentation
    • minMaxDivide()

• Function ADS::minMaxGreedy
  • Function Documentation
    • minMaxGreedy()

• Template Function ADS::minValueExactWeight
  • Function Documentation
    • minValueExactWeight()

• Template Function ADS::mixedRadix
  • Function Documentation
    • mixedRadix()

• Function ADS::modInverse
  • Function Documentation
    • modInverse()

• Function ADS::mortonDecode
  • Function Documentation
    • mortonDecode()

• Function ADS::mortonEncode
  • Function Documentation
    • mortonEncode()

• Function ADS::moveToFront(std::string_view, std::string_view)
  • Function Documentation
    • moveToFront()

• Function ADS::moveToFront(std::string_view)
  • Function Documentation
    • moveToFront()

• Function ADS::msdRadixSort
  • Function Documentation
    • msdRadixSort()

• Function ADS::mulMod
  • Function Documentation
    • mulMod()

• Function ADS::mulMod61
  • Function Documentation
    • mulMod61()

• Function ADS::multikeyQuickSort
  • Function Documentation
    • multikeyQuickSort()

• Template Function ADS::multiply(const DenseMatrix<T>&, const DenseMatrix<T>&)
  • Function Documentation
    • multiply()

• Template Function ADS::multiply(const Matrix<T>&, const Matrix<T>&)
  • Function Documentation
    • multiply()

• Template Function ADS::multiply(E&, const CsrMatrix&, const double *, double *)
  • Function Documentation
    • multiply()

• Template Function ADS::multiply(E&, const CsrMatrix&, const std::vector<double>&)
  • Function Documentation
    • multiply()

• Template Function ADS::multiply(E&, const SellMatrix<C>&, const double *, double *)
  • Function Documentation
    • multiply()

• Template Function ADS::multiply(E&, const SellMatrix<C>&, const std::vector<double>&)
  • Function Documentation
    • multiply()

• Template Function ADS::multiply(E&, const DenseMatrix<T>&, const DenseMatrix<T>&)
  • Function Documentation
    • multiply()

• Function ADS::multiplyBinaryFour
  • Function Documentation
    • multiplyBinaryFour()

• Function ADS::multiplyBinaryKaratsuba
  • Function Documentation
    • multiplyBinaryKaratsuba()

• Function ADS::multiplyBinarySchool
  • Function Documentation
    • multiplyBinarySchool()

• Template Function ADS::multiplyFour
  • Function Documentation
    • multiplyFour()

• Template Function ADS::multiplyKaratsuba
  • Function Documentation
    • multiplyKaratsuba()

• Template Function ADS::multiplyNaive(const Matrix<T>&, const Matrix<T>&, long *)
  • Function Documentation
    • multiplyNaive()

• Template Function ADS::multiplyNaive(const std::vector<T>&, const std::vector<T>&, long *)
  • Function Documentation
    • multiplyNaive()

• Template Function ADS::multiplyStrassen
  • Function Documentation
    • multiplyStrassen()

• Function ADS::multiprocessorScheduling
  • Function Documentation
    • multiprocessorScheduling()

• Template Function ADS::multisequenceSplit
  • Function Documentation
    • multisequenceSplit()

• Template Function ADS::multiSourceDistance
  • Function Documentation
    • multiSourceDistance()

• Template Function ADS::multiwayMerge(E&, const std::vector<std::pair<I, I>>&, O, C)
  • Function Documentation
    • multiwayMerge()

• Template Function ADS::multiwayMerge(const std::vector<std::pair<I, I>>&, O, C)
  • Function Documentation
    • multiwayMerge()

• Template Function ADS::multiwayMergeSort
  • Function Documentation
    • multiwayMergeSort()

• Function ADS::naiveMatching
  • Function Documentation
    • naiveMatching()

• Template Function ADS::naturalMergeSort
  • Function Documentation
    • naturalMergeSort()

• Function ADS::naturalToSigned
  • Function Documentation
    • naturalToSigned()

• Template Function ADS::nestedParentheses
  • Function Documentation
    • nestedParentheses()

• Function ADS::next_prime
  • Function Documentation
    • next_prime()

• Function ADS::nextCombination
  • Function Documentation
    • nextCombination()

• Function ADS::nextSameWeight
  • Function Documentation
    • nextSameWeight()

• Template Function ADS::nonAdjacentSelection
  • Function Documentation
    • nonAdjacentSelection()

• Template Function ADS::normalZiggurat
  • Function Documentation
    • normalZiggurat()

• Template Function ADS::nQueens
  • Function Documentation
    • nQueens()

• Template Function ADS::nQueensIterative
  • Function Documentation
    • nQueensIterative()

• Template Function ADS::nthElement(It, It, It, C)
  • Function Documentation
    • nthElement()

• Template Function ADS::nthElement(std::vector<T>&, std::size_t, C)
  • Function Documentation
    • nthElement()

• Template Function ADS::occurrence
  • Function Documentation
    • occurrence()

• Template Function ADS::oddEvenSort
  • Function Documentation
    • oddEvenSort()

• Template Function ADS::oneTree
  • Function Documentation
    • oneTree()

• Function ADS::optimalChange
  • Function Documentation
    • optimalChange()

• Template Function ADS::optimalSearchTree(const std::vector<T>&, const std::vector<T>&)
  • Function Documentation
    • optimalSearchTree()

• Template Function ADS::optimalSearchTree(const std::vector<T>&)
  • Function Documentation
    • optimalSearchTree()

• Template Function ADS::order
  • Function Documentation
    • order()

• Function ADS::overlap
  • Function Documentation
    • overlap()

• Template Function ADS::painterPartition
  • Function Documentation
    • painterPartition()

• Template Function ADS::paintHouses
  • Function Documentation
    • paintHouses()

• Template Function ADS::pairWithSum
  • Function Documentation
    • pairWithSum()

• Function ADS::palindromicFactorization
  • Function Documentation
    • palindromicFactorization()

• Template Function ADS::palindromicPartition(const S&)
  • Function Documentation
    • palindromicPartition()

• Function ADS::palindromicPartition(const std::string&)
  • Function Documentation
    • palindromicPartition()

• Template Function ADS::pancakeSort
  • Function Documentation
    • pancakeSort()

• Template Function ADS::papeDEsopo
  • Function Documentation
    • papeDEsopo()

• Template Function ADS::parallelExclusiveScan
  • Function Documentation
    • parallelExclusiveScan()

• Template Function ADS::parallelFor
  • Function Documentation
    • parallelFor()

• Template Function ADS::parallelForBlocks
  • Function Documentation
    • parallelForBlocks()

• Template Function ADS::parallelInclusiveScan
  • Function Documentation
    • parallelInclusiveScan()

• Template Function ADS::parallelInvoke
  • Function Documentation
    • parallelInvoke()

• Template Function ADS::parallelReduce
  • Function Documentation
    • parallelReduce()

• Template Function ADS::parallelStep
  • Function Documentation
    • parallelStep()

• Function ADS::parenthesization
  • Function Documentation
    • parenthesization()

• Function ADS::partition(const std::vector<long>&)
  • Function Documentation
    • partition()

• Template Function ADS::partition(std::vector<T>&, std::size_t, std::size_t, C)
  • Function Documentation
    • partition()

• Template Function ADS::partitionByValue
  • Function Documentation
    • partitionByValue()

• Function ADS::partitionDP
  • Function Documentation
    • partitionDP()

• Function ADS::partitionLocalSearch
  • Function Documentation
    • partitionLocalSearch()

• Function ADS::patchedPack
  • Function Documentation
    • patchedPack()

• Function ADS::patchedUnpack
  • Function Documentation
    • patchedUnpack()

• Function ADS::path
  • Function Documentation
    • path()

• Template Function ADS::patienceSort
  • Function Documentation
    • patienceSort()

• Function ADS::pdep
  • Function Documentation
    • pdep()

• Template Function ADS::pdqSort
  • Function Documentation
    • pdqSort()

• Template Function ADS::permutations
  • Function Documentation
    • permutations()

• Template Function ADS::permutationsLex
  • Function Documentation
    • permutationsLex()

• Template Function ADS::permuteBySorting
  • Function Documentation
    • permuteBySorting()

• Template Function ADS::permuteDirect
  • Function Documentation
    • permuteDirect()

• Function ADS::permutingLowerBound
  • Function Documentation
    • permutingLowerBound()

• Function ADS::pext
  • Function Documentation
    • pext()

• Function ADS::pforDeltaWidth
  • Function Documentation
    • pforDeltaWidth()

• Template Function ADS::pigeonholeSort
  • Function Documentation
    • pigeonholeSort()

• Template Function ADS::plainChanges
  • Function Documentation
    • plainChanges()

• Template Function ADS::plcpArray
  • Function Documentation
    • plcpArray()

• Template Function ADS::polyphaseMerge
  • Function Documentation
    • polyphaseMerge()

• Function ADS::popcount
  • Function Documentation
    • popcount()

• Function ADS::popcountAnd
  • Function Documentation
    • popcountAnd()

• Template Function ADS::post_visit(BinaryTree<T> *, F&&)
  • Function Documentation
    • post_visit()

• Template Function ADS::post_visit(Tree<T> *, F&&)
  • Function Documentation
    • post_visit()

• Template Function ADS::postorder
  • Function Documentation
    • postorder()

• Template Function ADS::powerSort
  • Function Documentation
    • powerSort()

• Function ADS::powMod
  • Function Documentation
    • powMod()

• Function ADS::ppmDecode
  • Function Documentation
    • ppmDecode()

• Function ADS::ppmEncode
  • Function Documentation
    • ppmEncode()

• Function ADS::prattGaps
  • Function Documentation
    • prattGaps()

• Template Function ADS::pre_visit(BinaryTree<T> *, F&&)
  • Function Documentation
    • pre_visit()

• Template Function ADS::pre_visit(Tree<T> *, F&&)
  • Function Documentation
    • pre_visit()

• Function ADS::prefixEnd
  • Function Documentation
    • prefixEnd()

• Function ADS::prefixForm
  • Function Documentation
    • prefixForm()

• Function ADS::prefixKeySort
  • Function Documentation
    • prefixKeySort()

• Function ADS::prefixRange
  • Function Documentation
    • prefixRange()

• Function ADS::prefixSums
  • Function Documentation
    • prefixSums()

• Template Function ADS::preorder(BinaryTree<T> *)
  • Function Documentation
    • preorder()

• Template Function ADS::preorder(Tree<T> *)
  • Function Documentation
    • preorder()

• Template Function ADS::prim(const G&, int, Frontier)
  • Function Documentation
    • prim()

• Template Function ADS::prim(const G&, int, Q&, FrontierCounts *)
  • Function Documentation
    • prim()

• Function ADS::product128
  • Function Documentation
    • product128()

• Function ADS::proximity
  • Function Documentation
    • proximity()

• Function ADS::pseudoAngle
  • Function Documentation
    • pseudoAngle()

• Function ADS::puzzleBFS
  • Function Documentation
    • puzzleBFS()

• Function ADS::puzzleDFS
  • Function Documentation
    • puzzleDFS()

• Function ADS::puzzleGoal
  • Function Documentation
    • puzzleGoal()

• Function ADS::puzzleMoves
  • Function Documentation
    • puzzleMoves()

• Function ADS::puzzleSpiralGoal
  • Function Documentation
    • puzzleSpiralGoal()

• Template Function ADS::quickSort(std::vector<T>&, std::size_t, std::size_t, C)
  • Function Documentation
    • quickSort()

• Template Function ADS::quickSort(std::vector<T>&, C)
  • Function Documentation
    • quickSort()

• Template Function ADS::quickSort(List<T>&, C)
  • Function Documentation
    • quickSort()

• Template Function ADS::quickSortTuned
  • Function Documentation
    • quickSortTuned()

• Template Function ADS::radixExchangeSort
  • Function Documentation
    • radixExchangeSort()

• Template Function ADS::radixKey
  • Function Documentation
    • radixKey()

• Template Function ADS::radixSort
  • Function Documentation
    • radixSort()

• Template Function ADS::radixSortBy
  • Function Documentation
    • radixSortBy()

• Template Function ADS::randomIndependentSet
  • Function Documentation
    • randomIndependentSet()

• Template Function ADS::randomPrime
  • Function Documentation
    • randomPrime()

• Template Function ADS::range
  • Function Documentation
    • range()

• Function ADS::ransCompress
  • Function Documentation
    • ransCompress()

• Function ADS::ransDecompress
  • Function Documentation
    • ransDecompress()

• Template Function ADS::reachesNegativeCycle
  • Function Documentation
    • reachesNegativeCycle()

• Function ADS::realTimeScheduling
  • Function Documentation
    • realTimeScheduling()

• Template Function ADS::refuelingStops
  • Function Documentation
    • refuelingStops()

• Template Function ADS::removeDuplicates
  • Function Documentation
    • removeDuplicates()

• Template Function ADS::removeGreater
  • Function Documentation
    • removeGreater()

• Function ADS::repeatedSubstring
  • Function Documentation
    • repeatedSubstring()

• Template Function ADS::replacementSelection
  • Function Documentation
    • replacementSelection()

• Template Function ADS::reservoirSampleL
  • Function Documentation
    • reservoirSampleL()

• Template Function ADS::reservoirSampling
  • Function Documentation
    • reservoirSampling()

• Function ADS::resized
  • Function Documentation
    • resized()

• Function ADS::reverseBits
  • Function Documentation
    • reverseBits()

• Template Function ADS::revolvingDoor
  • Function Documentation
    • revolvingDoor()

• Template Function ADS::rfft(const T *, std::size_t, std::complex<T> *)
  • Function Documentation
    • rfft()

• Template Function ADS::rfft(const std::vector<T>&)
  • Function Documentation
    • rfft()

• Function ADS::riceLength
  • Function Documentation
    • riceLength()

• Function ADS::rightmostOne
  • Function Documentation
    • rightmostOne()

• Template Function ADS::rodCutting
  • Function Documentation
    • rodCutting()

• Template Function ADS::rotatedMinimum
  • Function Documentation
    • rotatedMinimum()

• Function ADS::rowFingerprint(std::span<const double>, std::uint64_t)
  • Function Documentation
    • rowFingerprint()

• Template Function ADS::rowFingerprint(std::size_t, const I *, const double *, std::uint64_t)
  • Function Documentation
    • rowFingerprint()

• Function ADS::rsa
  • Function Documentation
    • rsa()

• Template Function ADS::rsaKeys
  • Function Documentation
    • rsaKeys()

• Function ADS::ruler
  • Function Documentation
    • ruler()

• Function ADS::runLengthDecode
  • Function Documentation
    • runLengthDecode()

• Function ADS::runLengthEncode
  • Function Documentation
    • runLengthEncode()

• Function ADS::sameRow(std::span<const double>, std::span<const double>)
  • Function Documentation
    • sameRow()

• Template Function ADS::sameRow(std::size_t, const I *, const double *, std::size_t, const I *, const double *)
  • Function Documentation
    • sameRow()

• Function ADS::sameSide
  • Function Documentation
    • sameSide()

• Template Function ADS::sampleByDictionary
  • Function Documentation
    • sampleByDictionary()

• Template Function ADS::sampleBySkips
  • Function Documentation
    • sampleBySkips()

• Template Function ADS::sampleBySorting
  • Function Documentation
    • sampleBySorting()

• Template Function ADS::sampleBySwaps
  • Function Documentation
    • sampleBySwaps()

• Template Function ADS::sampleSort
  • Function Documentation
    • sampleSort()

• Function ADS::satCertificate
  • Function Documentation
    • satCertificate()

• Function ADS::satisfiable
  • Function Documentation
    • satisfiable()

• Template Function ADS::scale
  • Function Documentation
    • scale()

• Function ADS::scaleFrequencies
  • Function Documentation
    • scaleFrequencies()

• Template Function ADS::scc
  • Function Documentation
    • scc()

• Function ADS::schedulingDP
  • Function Documentation
    • schedulingDP()

• Template Function ADS::scsLength(const S&, const S&)
  • Function Documentation
    • scsLength()

• Function ADS::scsLength(const std::string&, const std::string&)
  • Function Documentation
    • scsLength()

• Template Function ADS::search
  • Function Documentation
    • search()

• Template Function ADS::searchOrdered
  • Function Documentation
    • searchOrdered()

• Template Function ADS::searchTreeRange
  • Function Documentation
    • searchTreeRange()

• Function ADS::select
  • Function Documentation
    • select()

• Function ADS::selectInWord
  • Function Documentation
    • selectInWord()

• Template Function ADS::selection
  • Function Documentation
    • selection()

• Template Function ADS::selectionSampling
  • Function Documentation
    • selectionSampling()

• Template Function ADS::selectionSort
  • Function Documentation
    • selectionSort()

• Function ADS::serialTest
  • Function Documentation
    • serialTest()

• Function ADS::setDifference(const BoolSet&, const BoolSet&)
  • Function Documentation
    • setDifference()

• Template Function ADS::setDifference(const ListSet<T>&, const ListSet<T>&)
  • Function Documentation
    • setDifference()

• Function ADS::setDifference(const RoaringBitmap&, const RoaringBitmap&)
  • Function Documentation
    • setDifference()

• Template Function ADS::setDifference(const S&, const S&)
  • Function Documentation
    • setDifference()

• Template Function ADS::setDifference(const SortedListSet<T>&, const SortedListSet<T>&)
  • Function Documentation
    • setDifference()

• Template Function ADS::setDistance
  • Function Documentation
    • setDistance()

• Function ADS::setIntersection(const BoolSet&, const BoolSet&)
  • Function Documentation
    • setIntersection()

• Template Function ADS::setIntersection(const ListSet<T>&, const ListSet<T>&)
  • Function Documentation
    • setIntersection()

• Function ADS::setIntersection(const RoaringBitmap&, const RoaringBitmap&)
  • Function Documentation
    • setIntersection()

• Template Function ADS::setIntersection(const S&, const S&)
  • Function Documentation
    • setIntersection()

• Template Function ADS::setIntersection(const SortedListSet<T>&, const SortedListSet<T>&)
  • Function Documentation
    • setIntersection()

• Template Function ADS::setPartitions
  • Function Documentation
    • setPartitions()

• Function ADS::setSymmetricDifference(const BoolSet&, const BoolSet&)
  • Function Documentation
    • setSymmetricDifference()

• Template Function ADS::setSymmetricDifference(const ListSet<T>&, const ListSet<T>&)
  • Function Documentation
    • setSymmetricDifference()

• Function ADS::setSymmetricDifference(const RoaringBitmap&, const RoaringBitmap&)
  • Function Documentation
    • setSymmetricDifference()

• Template Function ADS::setSymmetricDifference(const S&, const S&)
  • Function Documentation
    • setSymmetricDifference()

• Template Function ADS::setSymmetricDifference(const SortedListSet<T>&, const SortedListSet<T>&)
  • Function Documentation
    • setSymmetricDifference()

• Function ADS::setUnion(const BoolSet&, const BoolSet&)
  • Function Documentation
    • setUnion()

• Template Function ADS::setUnion(const ListSet<T>&, const ListSet<T>&)
  • Function Documentation
    • setUnion()

• Function ADS::setUnion(const RoaringBitmap&, const RoaringBitmap&)
  • Function Documentation
    • setUnion()

• Template Function ADS::setUnion(const S&, const S&)
  • Function Documentation
    • setUnion()

• Template Function ADS::setUnion(const SortedListSet<T>&, const SortedListSet<T>&)
  • Function Documentation
    • setUnion()

• Function ADS::shellGaps
  • Function Documentation
    • shellGaps()

• Template Function ADS::shellSort(std::vector<T>&, const std::vector<std::size_t>&, C)
  • Function Documentation
    • shellSort()

• Template Function ADS::shellSort(std::vector<T>&, C)
  • Function Documentation
    • shellSort()

• Function ADS::shiftOr
  • Function Documentation
    • shiftOr()

• Template Function ADS::shortestCommonSupersequence(const S&, const S&)
  • Function Documentation
    • shortestCommonSupersequence()

• Function ADS::shortestCommonSupersequence(const std::string&, const std::string&)
  • Function Documentation
    • shortestCommonSupersequence()

• Template Function ADS::shortestJobFirst
  • Function Documentation
    • shortestJobFirst()

• Template Function ADS::shortestPaths(const G&, int, Frontier)
  • Function Documentation
    • shortestPaths()

• Template Function ADS::shortestPaths(const G&, int, S&, FrontierCounts *)
  • Function Documentation
    • shortestPaths()

• Template Function ADS::shuffle
  • Function Documentation
    • shuffle()

• Template Function ADS::shuffleFast
  • Function Documentation
    • shuffleFast()

• Function ADS::sidewaysSum
  • Function Documentation
    • sidewaysSum()

• Function ADS::sieve
  • Function Documentation
    • sieve()

• Function ADS::signedToNatural
  • Function Documentation
    • signedToNatural()

• Template Function ADS::simpleCycles
  • Function Documentation
    • simpleCycles()

• Template Function ADS::slowSort
  • Function Documentation
    • slowSort()

• Template Function ADS::smallerToTheRight
  • Function Documentation
    • smallerToTheRight()

• Function ADS::smearRight
  • Function Documentation
    • smearRight()

• Template Function ADS::smithOrder
  • Function Documentation
    • smithOrder()

• Template Function ADS::smoothsort
  • Function Documentation
    • smoothsort()

• Function ADS::solvable
  • Function Documentation
    • solvable()

• Template Function ADS::solvePuzzle
  • Function Documentation
    • solvePuzzle()

• Template Function ADS::sort(E&, std::vector<T>&, C)
  • Function Documentation
    • sort()

• Template Function ADS::sort(std::vector<T>&, C)
  • Function Documentation
    • sort()

• Function ADS::sortingLowerBound
  • Function Documentation
    • sortingLowerBound()

• Template Function ADS::sortKSorted
  • Function Documentation
    • sortKSorted()

• Template Function ADS::sortStack
  • Function Documentation
    • sortStack()

• Function ADS::sortToHull
  • Function Documentation
    • sortToHull()

• Template Function ADS::spanningTreeWeight
  • Function Documentation
    • spanningTreeWeight()

• Function ADS::spectralTest2
  • Function Documentation
    • spectralTest2()

• Function ADS::splitmix64
  • Function Documentation
    • splitmix64()

• Function ADS::squaredDistance
  • Function Documentation
    • squaredDistance()

• Function ADS::squareTiling
  • Function Documentation
    • squareTiling()

• Template Function ADS::stableSort(E&, std::vector<T>&, C)
  • Function Documentation
    • stableSort()

• Template Function ADS::stableSort(std::vector<T>&, C)
  • Function Documentation
    • stableSort()

• Function ADS::starAlignment
  • Function Documentation
    • starAlignment()

• Template Function ADS::stoogeSort
  • Function Documentation
    • stoogeSort()

• Template Function ADS::strandSort
  • Function Documentation
    • strandSort()

• Template Function ADS::strassen
  • Function Documentation
    • strassen()

• Function ADS::streamVByteDecode
  • Function Documentation
    • streamVByteDecode()

• Function ADS::streamVByteEncode
  • Function Documentation
    • streamVByteEncode()

• Template Function ADS::stringBreakingCost(const std::vector<I>&, std::type_identity_t<I>)
  • Function Documentation
    • stringBreakingCost()

• Function ADS::stringBreakingCost(const std::vector<std::int64_t>&, std::int64_t)
  • Function Documentation
    • stringBreakingCost()

• Template Function ADS::stringBreakingOrder(const std::vector<I>&, std::type_identity_t<I>)
  • Function Documentation
    • stringBreakingOrder()

• Function ADS::stringBreakingOrder(const std::vector<std::int64_t>&, std::int64_t)
  • Function Documentation
    • stringBreakingOrder()

• Template Function ADS::stringMatching
  • Function Documentation
    • stringMatching()

• Template Function ADS::stringMatchingSingleRow
  • Function Documentation
    • stringMatchingSingleRow()

• Function ADS::strongFailure
  • Function Documentation
    • strongFailure()

• Template Function ADS::sublist
  • Function Documentation
    • sublist()

• Template Function ADS::subsequenceOccurrences(const S&, const S&)
  • Function Documentation
    • subsequenceOccurrences()

• Function ADS::subsequenceOccurrences(const std::string&, const std::string&)
  • Function Documentation
    • subsequenceOccurrences()

• Template Function ADS::subsets
  • Function Documentation
    • subsets()

• Template Function ADS::subsetSum
  • Function Documentation
    • subsetSum()

• Template Function ADS::subsetSumCount
  • Function Documentation
    • subsetSumCount()

• Template Function ADS::subsetSumDP
  • Function Documentation
    • subsetSumDP()

• Function ADS::subsetSumExists
  • Function Documentation
    • subsetSumExists()

• Function ADS::subsetSumSet
  • Function Documentation
    • subsetSumSet()

• Function ADS::sudoku
  • Function Documentation
    • sudoku()

• Template Function ADS::suffixArray(std::string_view)
  • Function Documentation
    • suffixArray()

• Template Function ADS::suffixArray(const std::vector<I>&, std::size_t)
  • Function Documentation
    • suffixArray()

• Function ADS::suffixArrayDoubling(const Symbols&)
  • Function Documentation
    • suffixArrayDoubling()

• Function ADS::suffixArrayDoubling(std::string_view)
  • Function Documentation
    • suffixArrayDoubling()

• Function ADS::suffixArrayLarssonSadakane(const Symbols&)
  • Function Documentation
    • suffixArrayLarssonSadakane()

• Function ADS::suffixArrayLarssonSadakane(std::string_view)
  • Function Documentation
    • suffixArrayLarssonSadakane()

• Function ADS::suffixArraySais(const Symbols&, std::size_t)
  • Function Documentation
    • suffixArraySais()

• Function ADS::suffixArraySais(std::string_view)
  • Function Documentation
    • suffixArraySais()

• Function ADS::suffixArrayScan(const Symbols&, std::size_t)
  • Function Documentation
    • suffixArrayScan()

• Function ADS::suffixArrayScan(std::string_view, std::size_t)
  • Function Documentation
    • suffixArrayScan()

• Function ADS::suffixArraySkew(const Symbols&, std::size_t)
  • Function Documentation
    • suffixArraySkew()

• Function ADS::suffixArraySkew(std::string_view)
  • Function Documentation
    • suffixArraySkew()

• Function ADS::suffixArraySorting(const Symbols&)
  • Function Documentation
    • suffixArraySorting()

• Function ADS::suffixArraySorting(std::string_view)
  • Function Documentation
    • suffixArraySorting()

• Function ADS::tansCompress
  • Function Documentation
    • tansCompress()

• Function ADS::tansDecompress
  • Function Documentation
    • tansDecompress()

• Function ADS::tartaglia
  • Function Documentation
    • tartaglia()

• Function ADS::threeDimensionalMatching
  • Function Documentation
    • threeDimensionalMatching()

• Template Function ADS::threeWayQuickSort
  • Function Documentation
    • threeWayQuickSort()

• Function ADS::tileVar
  • Function Documentation
    • tileVar()

• Template Function ADS::timSort
  • Function Documentation
    • timSort()

• Template Function ADS::to_binary
  • Function Documentation
    • to_binary()

• Template Function ADS::to_list(const BinaryTree<T> *)
  • Function Documentation
    • to_list()

• Template Function ADS::to_list(const Tree<T> *)
  • Function Documentation
    • to_list()

• Function ADS::toBits
  • Function Documentation
    • toBits()

• Function ADS::toPostfix
  • Function Documentation
    • toPostfix()

• Function ADS::toPostfixParenthesized
  • Function Documentation
    • toPostfixParenthesized()

• Template Function ADS::topsort
  • Function Documentation
    • topsort()

• Template Function ADS::topsortKahn
  • Function Documentation
    • topsortKahn()

• Function ADS::toSymbols
  • Function Documentation
    • toSymbols()

• Template Function ADS::totalCompletion
  • Function Documentation
    • totalCompletion()

• Template Function ADS::tourCost
  • Function Documentation
    • tourCost()

• Template Function ADS::tournamentSort
  • Function Documentation
    • tournamentSort()

• Function ADS::towers
  • Function Documentation
    • towers()

• Template Function ADS::transpose(const G&)
  • Function Documentation
    • transpose()

• Template Function ADS::transpose(const DenseMatrix<T>&)
  • Function Documentation
    • transpose()

• Template Function ADS::transpose(const Matrix<T>&)
  • Function Documentation
    • transpose()

• Template Function ADS::trappingRainWater
  • Function Documentation
    • trappingRainWater()

• Template Function ADS::tree_from_list
  • Function Documentation
    • tree_from_list()

• Template Function ADS::treeDiameter(const G&)
  • Function Documentation
    • treeDiameter()

• Template Function ADS::treeDiameter(const BinaryTree<T> *)
  • Function Documentation
    • treeDiameter()

• Template Function ADS::treeSort
  • Function Documentation
    • treeSort()

• Template Function ADS::treeVertexCover
  • Function Documentation
    • treeVertexCover()

• Template Function ADS::tsp
  • Function Documentation
    • tsp()

• Template Function ADS::tspCertificate
  • Function Documentation
    • tspCertificate()

• Function ADS::tspGap
  • Function Documentation
    • tspGap()

• Template Function ADS::tspLowerBound
  • Function Documentation
    • tspLowerBound()

• Function ADS::twoColoring(const Adjacency&)
  • Function Documentation
    • twoColoring()

• Template Function ADS::twoColoring(const G&)
  • Function Documentation
    • twoColoring()

• Template Function ADS::twoLevelHeaders
  • Function Documentation
    • twoLevelHeaders()

• Template Function ADS::twoOpt
  • Function Documentation
    • twoOpt()

• Function ADS::twoOptMove
  • Function Documentation
    • twoOptMove()

• Function ADS::twoSat
  • Function Documentation
    • twoSat()

• Function ADS::twoWay
  • Function Documentation
    • twoWay()

• Function ADS::unaryLength
  • Function Documentation
    • unaryLength()

• Template Function ADS::unboundedKnapsack
  • Function Documentation
    • unboundedKnapsack()

• Template Function ADS::unboundedSearch
  • Function Documentation
    • unboundedSearch()

• Template Function ADS::uniformBelow
  • Function Documentation
    • uniformBelow()

• Template Function ADS::uniformBinarySearch
  • Function Documentation
    • uniformBinarySearch()

• Template Function ADS::uniformReal
  • Function Documentation
    • uniformReal()

• Template Function ADS::unilaterallyConnected
  • Function Documentation
    • unilaterallyConnected()

• Template Function ADS::uniqueTopologicalOrder
  • Function Documentation
    • uniqueTopologicalOrder()

• Template Function ADS::universalSink
  • Function Documentation
    • universalSink()

• Template Function ADS::upperBound
  • Function Documentation
    • upperBound()

• Function ADS::vbyteLength
  • Function Documentation
    • vbyteLength()

• Template Function ADS::vectorQuickSort(std::vector<T>&)
  • Function Documentation
    • vectorQuickSort()

• Template Function ADS::vectorQuickSort(T *, std::size_t)
  • Function Documentation
    • vectorQuickSort()

• Function ADS::vertexCover
  • Function Documentation
    • vertexCover()

• Function ADS::vertexCoverApprox
  • Function Documentation
    • vertexCoverApprox()

• Template Function ADS::weightedCompletion
  • Function Documentation
    • weightedCompletion()

• Function ADS::widen
  • Function Documentation
    • widen()

• Template Function ADS::wiggleSort
  • Function Documentation
    • wiggleSort()

• Function ADS::witness
  • Function Documentation
    • witness()

• Template Function ADS::wordBreak
  • Function Documentation
    • wordBreak()

• Function ADS::zaino
  • Function Documentation
    • zaino()

• Template Function ADS::zeroPolynomial
  • Function Documentation
    • zeroPolynomial()

• Function ADS::zeroRunDecode
  • Function Documentation
    • zeroRunDecode()

• Function ADS::zeroRunEncode
  • Function Documentation
    • zeroRunEncode()

• Function ADS::zFunction
  • Function Documentation
    • zFunction()

• Function ADS::zMatching
  • Function Documentation
    • zMatching()

Variables

• Variable ADS::detail::digitPool
  • Variable Documentation
    • digitPool

• Variable ADS::detail::digitReaper
  • Variable Documentation
    • digitReaper

• Variable ADS::detail::kAscending
  • Variable Documentation
    • kAscending

• Variable ADS::detail::kDescending
  • Variable Documentation
    • kDescending

• Variable ADS::detail::kIndirectKey
  • Variable Documentation
    • kIndirectKey

• Variable ADS::detail::kKeyed
  • Variable Documentation
    • kKeyed

• Variable ADS::detail::kNaturalOrder
  • Variable Documentation
    • kNaturalOrder

• Variable ADS::detail::naturalOrder
  • Variable Documentation
    • naturalOrder

• Variable ADS::EIGHT_MOVES
  • Variable Documentation
    • EIGHT_MOVES

• Variable ADS::FOUR_MOVES
  • Variable Documentation
    • FOUR_MOVES

• Variable ADS::INF
  • Variable Documentation
    • INF

• Variable ADS::kBlocks
  • Variable Documentation
    • kBlocks

• Variable ADS::kGrain
  • Variable Documentation
    • kGrain

• Variable ADS::kMersenne61
  • Variable Documentation
    • kMersenne61

• Variable ADS::KNIGHT_MOVES
  • Variable Documentation
    • KNIGHT_MOVES

• Variable ADS::kParallelFFT
  • Variable Documentation
    • kParallelFFT

• Variable ADS::kParallelSort
  • Variable Documentation
    • kParallelSort

• Variable ADS::kParallelSortThreads
  • Variable Documentation
    • kParallelSortThreads

• Variable ADS::kRadix
  • Variable Documentation
    • kRadix

• Variable ADS::kRuns
  • Variable Documentation
    • kRuns

• Variable ADS::kStrings
  • Variable Documentation
    • kStrings

• Variable ADS::kVectorSort
  • Variable Documentation
    • kVectorSort

• Variable ADS::NIL
  • Variable Documentation
    • NIL

Defines

• Define ADS_AUDIT
  • Define Documentation
    • ADS_AUDIT

• Define ADS_BIGINT_ASM
  • Define Documentation
    • ADS_BIGINT_ASM

• Define ADS_BIGINT_FNTT
  • Define Documentation
    • ADS_BIGINT_FNTT

• Define ADS_BIGINT_GMP
  • Define Documentation
    • ADS_BIGINT_GMP

• Define ADS_BIGINT_NOINLINE
  • Define Documentation
    • ADS_BIGINT_NOINLINE

• Define ADS_BIGINT_SIMD
  • Define Documentation
    • ADS_BIGINT_SIMD

• Define ADS_BIGINT_WIDE
  • Define Documentation
    • ADS_BIGINT_WIDE

• Define ADS_CONTRACT_CHECK
  • Define Documentation
    • ADS_CONTRACT_CHECK

• Define ADS_CONTRACTS
  • Define Documentation
    • ADS_CONTRACTS

• Define ADS_FFT_INTRINSICS
  • Define Documentation
    • ADS_FFT_INTRINSICS

• Define ADS_FFT_LEAN
  • Define Documentation
    • ADS_FFT_LEAN

• Define ADS_FFT_SIMD
  • Define Documentation
    • ADS_FFT_SIMD

• Define ADS_FILTER_INLINE
  • Define Documentation
    • ADS_FILTER_INLINE

• Define ADS_FILTER_INLINE
  • Define Documentation
    • ADS_FILTER_INLINE

• Define ADS_FILTER_INLINE
  • Define Documentation
    • ADS_FILTER_INLINE

• Define ADS_FILTER_NOINLINE
  • Define Documentation
    • ADS_FILTER_NOINLINE

• Define ADS_FILTER_PREFETCH
  • Define Documentation
    • ADS_FILTER_PREFETCH

• Define ADS_FLAT_INLINE
  • Define Documentation
    • ADS_FLAT_INLINE

• Define ADS_FLAT_NOINLINE
  • Define Documentation
    • ADS_FLAT_NOINLINE

• Define ADS_FLAT_PREFETCH
  • Define Documentation
    • ADS_FLAT_PREFETCH

• Define ADS_FLAT_SIMD
  • Define Documentation
    • ADS_FLAT_SIMD

• Define ADS_GRAPH_PREFETCH
  • Define Documentation
    • ADS_GRAPH_PREFETCH

• Define ADS_INVARIANT
  • Define Documentation
    • ADS_INVARIANT

• Define ADS_POST
  • Define Documentation
    • ADS_POST

• Define ADS_PRE
  • Define Documentation
    • ADS_PRE

• Define ADS_RING_INLINE
  • Define Documentation
    • ADS_RING_INLINE

• Define ADS_RING_NOINLINE
  • Define Documentation
    • ADS_RING_NOINLINE

• Define ADS_RNG_INLINE
  • Define Documentation
    • ADS_RNG_INLINE

• Define ADS_SEARCH_SIMD
  • Define Documentation
    • ADS_SEARCH_SIMD

• Define ADS_VECTOR_SORT
  • Define Documentation
    • ADS_VECTOR_SORT

Typedefs

• Typedef ADS::Adjacency
  • Typedef Documentation
    • Adjacency

• Typedef ADS::BinarySearchTree
  • Typedef Documentation
    • BinarySearchTree

• Typedef ADS::Bits
  • Typedef Documentation
    • Bits

• Typedef ADS::Board
  • Typedef Documentation
    • Board

• Typedef ADS::Cdcl
  • Typedef Documentation
    • Cdcl

• Typedef ADS::ChainedHashSet
  • Typedef Documentation
    • ChainedHashSet

• Typedef ADS::Clause
  • Typedef Documentation
    • Clause

• Typedef ADS::Cnf
  • Typedef Documentation
    • Cnf

• Typedef ADS::Comparator
  • Typedef Documentation
    • Comparator

• Typedef ADS::Complex
  • Typedef Documentation
    • Complex

• Typedef ADS::DefaultHash
  • Typedef Documentation
    • DefaultHash

• Typedef ADS::DynamicCsc
  • Typedef Documentation
    • DynamicCsc

• Typedef ADS::EliasFano
  • Typedef Documentation
    • EliasFano

• Typedef ADS::FourMoves
  • Typedef Documentation
    • FourMoves

• Typedef ADS::FrontPair
  • Typedef Documentation
    • FrontPair

• Typedef ADS::Grid
  • Typedef Documentation
    • Grid

• Typedef ADS::GridCell
  • Typedef Documentation
    • GridCell

• Typedef ADS::LazyEliasFano
  • Typedef Documentation
    • LazyEliasFano

• Typedef ADS::LazyRankSelect
  • Typedef Documentation
    • LazyRankSelect

• Typedef ADS::Matrix
  • Typedef Documentation
    • Matrix

• Typedef ADS::Nodes
  • Typedef Documentation
    • Nodes

• Typedef ADS::OpenHashSet
  • Typedef Documentation
    • OpenHashSet

• Typedef ADS::PathLength
  • Typedef Documentation
    • PathLength

• Typedef ADS::Philox4x32
  • Typedef Documentation
    • Philox4x32

• Typedef ADS::Philox4x64
  • Typedef Documentation
    • Philox4x64

• Typedef ADS::RankSelect
  • Typedef Documentation
    • RankSelect

• Typedef ADS::RedBlackTree
  • Typedef Documentation
    • RedBlackTree

• Typedef ADS::Symbols
  • Typedef Documentation
    • Symbols

• Typedef ADS::Table
  • Typedef Documentation
    • Table

• Typedef ADS::Tiling
  • Typedef Documentation
    • Tiling

• Typedef ADS::TreeSet
  • Typedef Documentation
    • TreeSet

• Typedef ADS::Tuple
  • Typedef Documentation
    • Tuple

• Typedef ADS::U64
  • Typedef Documentation
    • U64

• Typedef ADS::UnionFind
  • Typedef Documentation
    • UnionFind

• Typedef ADS::Word
  • Typedef Documentation
    • Word

• Typedef ADS::Words
  • Typedef Documentation
    • Words

• Typedef ADS::Xoshiro256
  • Typedef Documentation
    • Xoshiro256

• Typedef ADS::Xoshiro256StarStar
  • Typedef Documentation
    • Xoshiro256StarStar