Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/beling/bsuccinct-rs
/ types & classes
Types & classes
258 in github.com/beling/bsuccinct-rs
⨍
Functions
1,609
◇
Types & classes
258
↓ 46 callers
Class
BitsFast
ph/src/seeds.rs:138
↓ 34 callers
Class
Bits
ph/src/seeds.rs:74
↓ 32 callers
Class
SeedOnly
ph/src/phast/seed_chooser/seed.rs:157
↓ 18 callers
Class
BitsPerFragment
minimum_redundancy/src/degree.rs:70
↓ 14 callers
Class
ComparableF64
ph/src/phast/seed_chooser/utils.rs:5
↓ 5 callers
Class
Degree
minimum_redundancy/src/degree.rs:156
↓ 5 callers
Class
SeedOnlyNoBump
ph/src/phast/seed_chooser/seed.rs:214
↓ 4 callers
Class
XorShift64
butils/src/lib.rs:11
↓ 3 callers
Class
Weights
ph/src/phast/evaluator.rs:69
↓ 3 callers
Class
WeightsF
Weights version that uses f64 and works well with numerical optimization.
internal/phast/src/optim.rs:384
↓ 2 callers
Class
WGenericProdOfValues
internal/phast/src/optim.rs:622
↓ 1 callers
Class
All
mphf_benchmark/src/stats.rs:70
↓ 1 callers
Class
BuildLSCMap
Build `ls::CMap` with given number of bits per code fragment.
csf_benchmark/src/function.rs:140
↓ 1 callers
Class
CachelineEF
CompressedArray implementation by Elias-Fano from `cacheline_ef` crate. Experimental.
ph/src/phast/compressed_array.rs:436
↓ 1 callers
Class
DeltaWeightsCost
Cost function for bucket weights optimization that exposes weights as deltas.
internal/phast/src/optim.rs:151
↓ 1 callers
Class
FillWithPattern
csf/src/ls/conf.rs:30
↓ 1 callers
Class
SeedKCore
ph/src/phast/seed_chooser/k.rs:283
↓ 1 callers
Class
SuxEliasFano
ph/src/phast/compressed_array.rs:364
↓ 1 callers
Class
WeightsCost
Cost function for direct bucket weights optimization.
internal/phast/src/optim.rs:125
↓ 1 callers
Class
WeightsCost4
Cost function for bucket weights optimization that exposes 5 weights: first as absolute, last as relative, middle and rest as weighted average coeffic
internal/phast/src/optim.rs:189
↓ 1 callers
Class
WeightsCost6
Cost function for bucket weights optimization that exposes 7 weights: first as absolute, last as relative, middle and rest as weighted average coeffic
internal/phast/src/optim.rs:226
↓ 1 callers
Class
XorShift32
butils/src/lib.rs:45
Class
AcceptEquals
csf/src/fp/collision_solver.rs:186
Class
AcceptEqualsSolver
Collision solver that permits assigning only one value (few equal values) to each index.
csf/src/fp/collision_solver.rs:141
Class
AcceptLimitedAverageDifference
csf/src/fp/collision_solver.rs:303
Class
AcceptLimitedAverageDifferenceSolver
csf/src/fp/collision_solver.rs:232
Interface
AccessStatsCollector
Trait for collecting (and summarizing or reporting) events during querying of a minimal perfect hashing function.
ph/src/stats.rs:37
Class
AdaptiveCombinedSamplingDensity
bitm/src/rank_select/select.rs:499
Class
Arrays
csf/src/fp/map/mod.rs:46
Class
AsIs
binout/src/lib.rs:140
Class
BenchmarkResult
All statistics/results.
mphf_benchmark/src/stats.rs:59
Class
BinaryRankSearch
bitm/src/rank_select/select.rs:143
Interface
BitAccess
The trait that is implemented for the array of `u64` and extends it with methods for accessing and modifying single bits or arbitrary fragments consis
bitm/src/bitvec.rs:135
Class
BitBIterator
Iterator over indices of bits set to 1 (if `B` is `true`) or 0 (if `B` is `false`) in slice of `u64`.
bitm/src/bitvec.rs:5
Class
BitIterator
Iterator over bits in slice of `u64`. It yields `true` for bit 1 and `false` for 0.
bitm/src/bitvec.rs:71
Interface
BitVec
The trait that is implemented for `Box<[u64]>` and extends it with bit-oriented constructors.
bitm/src/bitvec.rs:459
Class
Bits8
ph/src/seeds.rs:207
Class
BooMPHFConf
mphf_benchmark/src/fmph.rs:15
Enum
BucketSize
internal/phast/src/conf.rs:146
Interface
BucketToActivateEvaluator
Evaluate bucket to be activate.
ph/src/phast/evaluator.rs:4
Interface
BuildCoding
Coding builder.
csf/src/coding/mod.rs:165
Class
BuildConf
ph/src/fmph/function.rs:20
Class
BuildConf
/ Read-only data shared by all threads.
ph/src/phast/builder.rs:106
Class
BuildGeometricUnlimited
csf/src/coding/geom.rs:140
Class
BuildGxHash
seedable_hash/src/lib.rs:105
Class
BuildLSMap
csf_benchmark/src/function.rs:169
Class
BuildMinimumRedundancy
csf/src/coding/mr.rs:84
Class
BuildRapidHash
seedable_hash/src/lib.rs:123
Interface
BuildSeededHasher
Family of hash functions that allows the creation of [`Hasher`] instances initialized with a given seed.
seedable_hash/src/lib.rs:10
Class
BuildSip13
seedable_hash/src/lib.rs:43
Class
BuildStats
Building statistics
mphf_benchmark/src/stats.rs:39
Interface
BuildStatsCollector
Trait for collecting (and summarizing or reporting) events during construction of a minimal perfect hashing function.
ph/src/stats.rs:6
Class
BuildStatsPrinter
Report events occurred during building a minimal perfect hashing function to the wrapped writer.
ph/src/stats.rs:19
Class
BuildWyHash
seedable_hash/src/lib.rs:61
Class
BuildXxh3
seedable_hash/src/lib.rs:78
Class
Builder
Builds [`Sequence`] of values added by push methods. After adding values in non-decreasing order by [`Self::push`] method, [`Self::finish`] can be cal
cseq/src/elias_fano.rs:12
Class
Builder
Helper structure for building fingerprinting-based minimal perfect hash function (FMPH).
ph/src/fmph/function.rs:202
Class
CHDConf
mphf_benchmark/src/cmph.rs:13
Interface
CMPHSource
mphf_benchmark/src/cmph.rs:15
Class
CMap
Compressed static function (immutable map) that maps hashable keys to values of any type. To represent a function *f:X→Y*, it uses the space slightly
csf/src/ls/cmap.rs:129
Class
CMap
Finger-printing based compressed static function (immutable map) that maps hashable keys to values of any type. To represent a function *f:X→Y*, it u
csf/src/fp/cmap/mod.rs:29
Class
CMapConf
csf/src/fp/cmap/conf.rs:9
Interface
CSFBuilder
csf_benchmark/src/function.rs:9
Enum
CachedKeySet
Implementation of [`KeySet`] that initially stores another [`KeySet`] (which is usually succinct but slow, such as [`DynamicKeySet`]), but when number
ph/src/fmph/keyset.rs:839
Interface
CanBeKey
mphf_benchmark/src/main.rs:261
Class
CmphStrVecAdapter
mphf_benchmark/src/cmph.rs:69
Class
Code
minimum_redundancy/src/code.rs:8
Class
CodeIterator
Iterator over the fragments of (unreversed) code.
minimum_redundancy/src/code.rs:87
Class
CodesIterator
minimum_redundancy/src/iterators.rs:65
Class
Coding
Succinct representation of minimum-redundancy coding (huffman tree of some degree in the canonical form).
minimum_redundancy/src/lib.rs:27
Enum
Coding
coding_benchmark/src/main.rs:17
Interface
Coding
A bijection between values and codewords. Codewords are sequences of fragments. Each fragment occupies constant number of bits.
csf/src/coding/mod.rs:45
Interface
CollisionSolver
Solves value collisions during construction of fingerprinting based maps. Remembers which indices are under collision and decides which collisions are
csf/src/fp/collision_solver.rs:30
Interface
CollisionSolverBuilder
Builds `CollisionSolver`.
csf/src/fp/collision_solver.rs:63
Class
CombinedSampling
bitm/src/rank_select/select.rs:528
Interface
CombinedSamplingDensity
Trait that determines the sampling density of select values by [`CombinedSampling`].
bitm/src/rank_select/select.rs:445
Class
Compact
Implementation of `CompressedArray` that stores each value with the same number of bits required to store the largest one.
ph/src/phast/compressed_array.rs:245
Class
CompactBuilder
ph/src/phast/compressed_array.rs:250
Class
CompactFast
Implementation of `CompressedArray` that stores each value with the same number of bits required to store the largest one. It uses unaligned memory re
ph/src/phast/compressed_array.rs:304
Class
CompactFastBuilder
ph/src/phast/compressed_array.rs:309
Interface
CompressedArray
Compressed array of usize integers that can be used by `PHast`.
ph/src/phast/compressed_array.rs:9
Interface
CompressedBuilder
Builder used to construct `CompressedArray`.
ph/src/phast/compressed_array.rs:31
Class
Conf
Minimal perfect hashing benchmark.
mphf_benchmark/src/main.rs:216
Class
Conf
Compact sequences benchmark.
cseq_benchmark/src/main.rs:119
Class
Conf
Minimal perfect hashing benchmark.
internal/phast/src/conf.rs:211
Class
Conf
Coding benchmark.
coding_benchmark/src/main.rs:44
Class
Conf
Static function benchmark.
csf_benchmark/src/main.rs:88
Class
Conf
ph/src/phast/conf.rs:517
Class
ConstCombinedSamplingDensity
bitm/src/rank_select/select.rs:481
Enum
Constrain
internal/phast/src/optim.rs:8
Interface
Core
The PHast core which is responsible for mapping key hashes to buckets and slices.
ph/src/phast/conf.rs:78
Interface
CoreConf
ph/src/phast/conf.rs:424
Class
Cost
Wraps `CostFn`, stores the best value and cost, works with many optimization framework.
internal/phast/src/optim.rs:63
Interface
CostFn
Cost function that can work with many optimizers via `Cost`.
internal/phast/src/optim.rs:32
Class
CountPositiveCollisions
csf/src/fp/collision_solver.rs:325
Class
Cursor
cseq/src/elias_fano.rs:555
Class
CyclicArray
SIZE must be the power of 2
ph/src/phast/cyclic.rs:67
Class
CyclicSet
SIZE in 64-bit segments, must be the power of two
ph/src/phast/cyclic.rs:10
Class
Decoder
Decoder that decodes a value for given code, consuming one codeword fragment (and going one level down the huffman tree) at a time. Time complexity o
minimum_redundancy/src/decoder.rs:12
Interface
Decoder
Decoder that decodes a value for codeword given fragment by fragment.
csf/src/coding/mod.rs:22
next →
1–100 of 258, ranked by callers