MCPcopy Create free account

hub / github.com/beling/bsuccinct-rs / types & classes

Types & classes258 in github.com/beling/bsuccinct-rs

↓ 46 callersClassBitsFast
ph/src/seeds.rs:138
↓ 34 callersClassBits
ph/src/seeds.rs:74
↓ 32 callersClassSeedOnly
ph/src/phast/seed_chooser/seed.rs:157
↓ 18 callersClassBitsPerFragment
minimum_redundancy/src/degree.rs:70
↓ 14 callersClassComparableF64
ph/src/phast/seed_chooser/utils.rs:5
↓ 5 callersClassDegree
minimum_redundancy/src/degree.rs:156
↓ 5 callersClassSeedOnlyNoBump
ph/src/phast/seed_chooser/seed.rs:214
↓ 4 callersClassXorShift64
butils/src/lib.rs:11
↓ 3 callersClassWeights
ph/src/phast/evaluator.rs:69
↓ 3 callersClassWeightsF
Weights version that uses f64 and works well with numerical optimization.
internal/phast/src/optim.rs:384
↓ 2 callersClassWGenericProdOfValues
internal/phast/src/optim.rs:622
↓ 1 callersClassAll
mphf_benchmark/src/stats.rs:70
↓ 1 callersClassBuildLSCMap
Build `ls::CMap` with given number of bits per code fragment.
csf_benchmark/src/function.rs:140
↓ 1 callersClassCachelineEF
CompressedArray implementation by Elias-Fano from `cacheline_ef` crate. Experimental.
ph/src/phast/compressed_array.rs:436
↓ 1 callersClassDeltaWeightsCost
Cost function for bucket weights optimization that exposes weights as deltas.
internal/phast/src/optim.rs:151
↓ 1 callersClassFillWithPattern
csf/src/ls/conf.rs:30
↓ 1 callersClassSeedKCore
ph/src/phast/seed_chooser/k.rs:283
↓ 1 callersClassSuxEliasFano
ph/src/phast/compressed_array.rs:364
↓ 1 callersClassWeightsCost
Cost function for direct bucket weights optimization.
internal/phast/src/optim.rs:125
↓ 1 callersClassWeightsCost4
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 callersClassWeightsCost6
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 callersClassXorShift32
butils/src/lib.rs:45
ClassAcceptEquals
csf/src/fp/collision_solver.rs:186
ClassAcceptEqualsSolver
Collision solver that permits assigning only one value (few equal values) to each index.
csf/src/fp/collision_solver.rs:141
ClassAcceptLimitedAverageDifference
csf/src/fp/collision_solver.rs:303
ClassAcceptLimitedAverageDifferenceSolver
csf/src/fp/collision_solver.rs:232
InterfaceAccessStatsCollector
Trait for collecting (and summarizing or reporting) events during querying of a minimal perfect hashing function.
ph/src/stats.rs:37
ClassAdaptiveCombinedSamplingDensity
bitm/src/rank_select/select.rs:499
ClassArrays
csf/src/fp/map/mod.rs:46
ClassAsIs
binout/src/lib.rs:140
ClassBenchmarkResult
All statistics/results.
mphf_benchmark/src/stats.rs:59
ClassBinaryRankSearch
bitm/src/rank_select/select.rs:143
InterfaceBitAccess
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
ClassBitBIterator
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
ClassBitIterator
Iterator over bits in slice of `u64`. It yields `true` for bit 1 and `false` for 0.
bitm/src/bitvec.rs:71
InterfaceBitVec
The trait that is implemented for `Box<[u64]>` and extends it with bit-oriented constructors.
bitm/src/bitvec.rs:459
ClassBits8
ph/src/seeds.rs:207
ClassBooMPHFConf
mphf_benchmark/src/fmph.rs:15
EnumBucketSize
internal/phast/src/conf.rs:146
InterfaceBucketToActivateEvaluator
Evaluate bucket to be activate.
ph/src/phast/evaluator.rs:4
InterfaceBuildCoding
Coding builder.
csf/src/coding/mod.rs:165
ClassBuildConf
ph/src/fmph/function.rs:20
ClassBuildConf
/ Read-only data shared by all threads.
ph/src/phast/builder.rs:106
ClassBuildGeometricUnlimited
csf/src/coding/geom.rs:140
ClassBuildGxHash
seedable_hash/src/lib.rs:105
ClassBuildLSMap
csf_benchmark/src/function.rs:169
ClassBuildMinimumRedundancy
csf/src/coding/mr.rs:84
ClassBuildRapidHash
seedable_hash/src/lib.rs:123
InterfaceBuildSeededHasher
Family of hash functions that allows the creation of [`Hasher`] instances initialized with a given seed.
seedable_hash/src/lib.rs:10
ClassBuildSip13
seedable_hash/src/lib.rs:43
ClassBuildStats
Building statistics
mphf_benchmark/src/stats.rs:39
InterfaceBuildStatsCollector
Trait for collecting (and summarizing or reporting) events during construction of a minimal perfect hashing function.
ph/src/stats.rs:6
ClassBuildStatsPrinter
Report events occurred during building a minimal perfect hashing function to the wrapped writer.
ph/src/stats.rs:19
ClassBuildWyHash
seedable_hash/src/lib.rs:61
ClassBuildXxh3
seedable_hash/src/lib.rs:78
ClassBuilder
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
ClassBuilder
Helper structure for building fingerprinting-based minimal perfect hash function (FMPH).
ph/src/fmph/function.rs:202
ClassCHDConf
mphf_benchmark/src/cmph.rs:13
InterfaceCMPHSource
mphf_benchmark/src/cmph.rs:15
ClassCMap
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
ClassCMap
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
ClassCMapConf
csf/src/fp/cmap/conf.rs:9
InterfaceCSFBuilder
csf_benchmark/src/function.rs:9
EnumCachedKeySet
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
InterfaceCanBeKey
mphf_benchmark/src/main.rs:261
ClassCmphStrVecAdapter
mphf_benchmark/src/cmph.rs:69
ClassCode
minimum_redundancy/src/code.rs:8
ClassCodeIterator
Iterator over the fragments of (unreversed) code.
minimum_redundancy/src/code.rs:87
ClassCodesIterator
minimum_redundancy/src/iterators.rs:65
ClassCoding
Succinct representation of minimum-redundancy coding (huffman tree of some degree in the canonical form).
minimum_redundancy/src/lib.rs:27
EnumCoding
coding_benchmark/src/main.rs:17
InterfaceCoding
A bijection between values and codewords. Codewords are sequences of fragments. Each fragment occupies constant number of bits.
csf/src/coding/mod.rs:45
InterfaceCollisionSolver
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
InterfaceCollisionSolverBuilder
Builds `CollisionSolver`.
csf/src/fp/collision_solver.rs:63
ClassCombinedSampling
bitm/src/rank_select/select.rs:528
InterfaceCombinedSamplingDensity
Trait that determines the sampling density of select values by [`CombinedSampling`].
bitm/src/rank_select/select.rs:445
ClassCompact
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
ClassCompactBuilder
ph/src/phast/compressed_array.rs:250
ClassCompactFast
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
ClassCompactFastBuilder
ph/src/phast/compressed_array.rs:309
InterfaceCompressedArray
Compressed array of usize integers that can be used by `PHast`.
ph/src/phast/compressed_array.rs:9
InterfaceCompressedBuilder
Builder used to construct `CompressedArray`.
ph/src/phast/compressed_array.rs:31
ClassConf
Minimal perfect hashing benchmark.
mphf_benchmark/src/main.rs:216
ClassConf
Compact sequences benchmark.
cseq_benchmark/src/main.rs:119
ClassConf
Minimal perfect hashing benchmark.
internal/phast/src/conf.rs:211
ClassConf
Coding benchmark.
coding_benchmark/src/main.rs:44
ClassConf
Static function benchmark.
csf_benchmark/src/main.rs:88
ClassConf
ph/src/phast/conf.rs:517
ClassConstCombinedSamplingDensity
bitm/src/rank_select/select.rs:481
EnumConstrain
internal/phast/src/optim.rs:8
InterfaceCore
The PHast core which is responsible for mapping key hashes to buckets and slices.
ph/src/phast/conf.rs:78
InterfaceCoreConf
ph/src/phast/conf.rs:424
ClassCost
Wraps `CostFn`, stores the best value and cost, works with many optimization framework.
internal/phast/src/optim.rs:63
InterfaceCostFn
Cost function that can work with many optimizers via `Cost`.
internal/phast/src/optim.rs:32
ClassCountPositiveCollisions
csf/src/fp/collision_solver.rs:325
ClassCursor
cseq/src/elias_fano.rs:555
ClassCyclicArray
SIZE must be the power of 2
ph/src/phast/cyclic.rs:67
ClassCyclicSet
SIZE in 64-bit segments, must be the power of two
ph/src/phast/cyclic.rs:10
ClassDecoder
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
InterfaceDecoder
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