Expand description
data structures
Re-exports§
pub use self::partially_retroactive_priority_queue::PartiallyRetroactivePriorityQueue;pub use self::splay_tree::SplayMap;pub use self::splay_tree::SplaySequence;pub use self::submask_range_query::SubmaskRangeQuery;pub use self::treap::Treap;pub use self::treap::TreapData;pub use self::union_find::MergingUnionFind;pub use self::union_find::PotentializedUnionFind;pub use self::union_find::UndoableUnionFind;pub use self::union_find::UnionFind;pub use self::union_find::UnionFindBase;
Modules§
- accumulate 🔒
- allocator 🔒
- binary_
indexed_ 🔒tree - binary_
indexed_ 🔒tree_ 2d - binary_
search_ tree - bit_
vector 🔒 - bitset 🔒
- compress 🔒
- compressed_
binary_ 🔒indexed_ tree - compressed_
segment_ 🔒tree - container 🔒
- counter 🔒
- disjoint_
sparse_ 🔒table - fibonacci_
hash 🔒 - kdtree 🔒
- lazy_
segment_ 🔒tree - lazy_
segment_ 🔒tree_ map - line_
set 🔒 - pairing_
heap 🔒 - partially_
retroactive_ priority_ queue - range_
ap_ 🔒add - range_
frequency 🔒 - range_
map 🔒 - segment_
tree 🔒 - segment_
tree_ 🔒map - sliding_
window_ 🔒aggregation - slope_
trick 🔒 - sparse_
set 🔒 - splay_
tree - submask_
range_ query - transducer 🔒
- treap
- trie 🔒
- union_
find - vec_map 🔒
- wavelet_
matrix 🔒
Macros§
- transducer
- build transducer
Structs§
- Accumulate
- Accumlated data
- Accumulate2d
- 2-dimensional accumlated data
- Accumulate
Kd - Always
Accepting Transducer - BTree
Counter - BTree
MapFactory - Binary
Indexed Tree - Binary
Indexed Tree2D - BitSet
- BitVector
- BoxAllocator
- Chain
Transducer - Compressed
Binary Indexed Tree - Compressed
Segment Tree - Deque
Aggregation - Disjoint
Sparse Table - Equal
Transducer - Fibonacci
Hasheru32 - Fibonacci
Hasheru64 - Filter
MapTransducer - Fixed
VecMap Factory - Functional
Transducer - Hash
Compress - Hash
Counter - Hash
MapFactory - Hash
MapFactory With Capacity - Identity
Transducer - Init
Transducer Dp - Intersection
Transducer - Iterator
Transducer - Lazy
Segment Tree - Lazy
Segment Tree Map - Lexicographical
Transducer - DFA to accept Less/Greater than (or equal to) in lexicographical order
- LineSet
- MapTransducer
- Memory
Pool - Monoidal
Transducer - Pairing
Heap - Product
Transducer - Queue
Aggregation - Range
Arithmetic Progression Add - Range
Frequency - Range
Map - A map to control intervals that have same values.
- Range
Set - A set to control intervals.
- RevLexicographical
Transducer - DFA to accept Less/Greater than (or equal to) in reversed lexicographical order
- RevSequence
Transducer - Segment
Tree - Segment
Tree Map - Sequence
Transducer - Slope
Trick - Sparse
Set - Static2D
Tree - Transducerdp
- Trie
- VecCompress
- VecMap
- VecMap
Factory - VecMap
Factory With Capacity - Wavelet
Matrix
Traits§
- Allocator
- Compressor
- Container
- Container
Entry - Container
Factory - Rank
Select Dictionaries - rank_i(select_i(k)) = k rank_i(select_i(k) + 1) = k + 1
- Transducer