Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/beling/bsuccinct-rs
/ functions
Functions
1,609 in github.com/beling/bsuccinct-rs
⨍
Functions
1,609
◇
Types & classes
258
↓ 1 callers
Method
level_nr
(&self)
ph/src/fmph/function.rs:287
↓ 1 callers
Method
levels
(&self)
minimum_redundancy/src/lib.rs:260
↓ 1 callers
Method
map_each_key_value
(&self, mut map: M/*, _retained_hint: P*/)
csf/src/fp/kvset.rs:179
↓ 1 callers
Function
mark_used
(used_values: &mut CyclicSet<UVS>, without_shift: &[usize], total_shift: u16)
ph/src/phast/seed_chooser/shift.rs:27
↓ 1 callers
Method
measure
(&self, f: F)
cseq_benchmark/src/main.rs:540
↓ 1 callers
Method
minimum_range
(&self)
internal/phast/src/conf.rs:298
↓ 1 callers
Function
mix32
(mut x: u32)
ph/src/fmph/goindexing.rs:28
↓ 1 callers
Function
n_lowest_bits_1_64
(how_many: u8)
bitm/src/lib.rs:19
↓ 1 callers
Function
nbphast
(keys: &[u64], params: ph::phast::Conf<SS, CC, Hasher>, threads_num: usize)
internal/phast/src/phast.rs:94
↓ 1 callers
Method
new
(self, keys: &[u32], values: &[u8], _frequencies: &[u32; 256])
csf_benchmark/src/function.rs:52
↓ 1 callers
Method
new_seed_vec
(&self, seed: u16, number_of_seeds: usize)
ph/src/seeds.rs:103
↓ 1 callers
Method
new_seeds_vec
(&self, seed_size: SS)
ph/src/phast/conf.rs:189
↓ 1 callers
Method
next
(&mut self)
minimum_redundancy/src/code.rs:103
↓ 1 callers
Method
nth
(&mut self, n: usize)
bitm/src/bitvec.rs:107
↓ 1 callers
Method
num
Returns real number of items, usually close to `self.num`.
cseq_benchmark/src/main.rs:357
↓ 1 callers
Function
occupy_sum
(mut excluded: u64, used_values: &CyclicSet<UVS>, without_shift: &[usize], shift: u16)
ph/src/phast/seed_chooser/shift.rs:20
↓ 1 callers
Function
optimal_combined_sampling
Calculates such a sampling density of select values that provides an approximately constant space overhead (independent of set/unset bits ratio in the
bitm/src/rank_select/select.rs:436
↓ 1 callers
Method
optimize_genericprod
(&self)
internal/phast/src/conf.rs:524
↓ 1 callers
Method
optimize_kprod
(&self)
internal/phast/src/conf.rs:520
↓ 1 callers
Method
optimize_perfectlog
(&self)
internal/phast/src/conf.rs:508
↓ 1 callers
Method
optimize_perfectlog0
(&self)
internal/phast/src/conf.rs:512
↓ 1 callers
Method
optimize_perfectlog1
(&self)
internal/phast/src/conf.rs:516
↓ 1 callers
Method
optimize_wgenericprod
(&self)
internal/phast/src/conf.rs:528
↓ 1 callers
Method
output_range
(&self, number_of_keys: usize, loading_factor_1000: u16)
ph/src/phast/seed_chooser/mod.rs:130
↓ 1 callers
Method
par_map
Copy `indices` accepted by `filter` to the beginning of each segment and stores new lengths of each segment in `new_lengths`.
ph/src/fmph/keyset.rs:422
↓ 1 callers
Method
par_retain_keys_with_indices
(&mut self, index_filter: IF, _filter: F, _retained_earlier: P, remove_count: R)
ph/src/fmph/keyset.rs:188
↓ 1 callers
Method
params_random
(&self, seed_size: SS, bucket_size100: u16)
internal/phast/src/conf.rs:325
↓ 1 callers
Function
perfect_output_range
Returns output range of 1-perfect hash function for given number of keys, and 1000*loading factor.
ph/src/phast/seed_chooser/utils.rs:74
↓ 1 callers
Method
pop_front
(&self, bits: &mut u32)
minimum_redundancy/src/degree.rs:104
↓ 1 callers
Method
positive_collisions_of_groups
Counts total number of positive collision in each group (chunk) of successive `values_per_group` indices.
csf/src/fp/collision_solver.rs:365
↓ 1 callers
Function
positive_collisions_prob
For given distribution of incidence of values `counts` and `input_size` (sum of counts), returns probabilities of k positive collisions, for all k = 0
csf/src/fp/level_sizer.rs:73
↓ 1 callers
Method
preferred_slice_len
(&self)
ph/src/phast/conf.rs:472
↓ 1 callers
Method
print_avg_csv
(&self, conf: &Conf)
internal/phast/src/benchmark.rs:95
↓ 1 callers
Method
print_best
Prints the best argument found.
internal/phast/src/optim.rs:103
↓ 1 callers
Function
print_bit_per_value
(bits_per_value: f64)
mphf_benchmark/src/fmph.rs:223
↓ 1 callers
Method
print_csv
(&self)
internal/phast/src/conf.rs:353
↓ 1 callers
Function
print_fmph_result
(file: &mut Option<File>, relative_level_size: u16, gamma: f64, b: BenchmarkResult, fc: &FMPHConf)
mphf_benchmark/src/fmph.rs:251
↓ 1 callers
Function
print_fmphgo_all_header
()
mphf_benchmark/src/fmph.rs:218
↓ 1 callers
Function
print_fmphgo_result
(bits_per_group_seed: u8, bits_per_group: u8, p: &FMPHGOBuildParams, b: BenchmarkResult)
mphf_benchmark/src/fmph.rs:175
↓ 1 callers
Method
print_params
(&self, file: &mut Option<File>)
csf_benchmark/src/function.rs:21
↓ 1 callers
Method
print_params_to
(&self, file: &mut Option<File>)
csf_benchmark/src/distribution.rs:20
↓ 1 callers
Method
process_all_values
(&self, mut key_to_index: I, collision_solver: &mut CS)
csf/src/fp/kvset.rs:38
↓ 1 callers
Method
process_value
(&mut self, index: usize, value: u8, bits_per_value: u8)
csf/src/fp/collision_solver.rs:38
↓ 1 callers
Method
push_diff
Pushes a value that is `diff` greater than the previous one, or from 0 if pushing the first value. Panics if the pushed item is not less than universe
cseq/src/elias_fano.rs:93
↓ 1 callers
Method
rank0_unchecked
(&self, index: usize)
bitm/src/rank_select/mod.rs:41
↓ 1 callers
Function
remove_zeros
Removes zeros from `count` and returns its prefix without zeros.
csf/src/fp/level_sizer.rs:60
↓ 1 callers
Function
remove_zeros
Moves all non-zeros to the begging of `values` and returns their number.
csf/src/fp/kvset.rs:6
↓ 1 callers
Method
reset
Resets `self` to initial state and makes it ready to decode next value.
minimum_redundancy/src/decoder.rs:37
↓ 1 callers
Method
retain_keys_with_indices
(&mut self, mut index_filter: IF, _filter: F, _retained_earlier: P, _remove_count: R)
ph/src/fmph/keyset.rs:181
↓ 1 callers
Method
rfind_bit_one_unchecked
(&self, start_index: usize)
bitm/src/bitvec.rs:786
↓ 1 callers
Function
rounded_div
(a: u32, b: u32)
csf_benchmark/src/main.rs:168
↓ 1 callers
Method
save_rank
Saves `space_overhead` and `time` per *rank* query (in ns) of method with given `method_name` to `rank.csv`.
cseq_benchmark/src/main.rs:499
↓ 1 callers
Method
save_select0
Saves `space_overhead` and `time` per *select0* query (in ns) of method with given `method_name` to `select0.csv`.
cseq_benchmark/src/main.rs:515
↓ 1 callers
Method
save_select1
Saves `space_overhead` and `time` per *select1* query (in ns) of method with given `method_name` to `select1.csv`.
cseq_benchmark/src/main.rs:504
↓ 1 callers
Method
seed
(&self)
ph/src/phast/nbfunction.rs:124
↓ 1 callers
Method
sel
(&self, rank: usize, item: u64, index: usize, level_nr: usize)
cseq/src/wavelet_matrix.rs:289
↓ 1 callers
Method
select
(&self, rank: usize, item: u64)
cseq/src/wavelet_matrix.rs:317
↓ 1 callers
Method
select0_support
(&self)
bitm/src/rank_select/mod.rs:175
↓ 1 callers
Method
select_support
(&self)
bitm/src/rank_select/mod.rs:172
↓ 1 callers
Function
select_values
Returns a pair of: - an array consisting of `bits_per_value` fragments of `values` pointed by indices of bit ones in `to_select`; - number of fragment
csf/src/fp/collision_solver.rs:21
↓ 1 callers
Function
self_collide
(without_shift: &mut [usize])
ph/src/phast/seed_chooser/shift.rs:6
↓ 1 callers
Function
set_bits25
(ptr: *mut u8, first_bit: usize, value: u32, len_mask: u32)
bitm/src/lib.rs:108
↓ 1 callers
Method
set_minimum
(&mut self, new_value: u8, value_mask: u16)
csf/src/fp/collision_solver.rs:218
↓ 1 callers
Function
shift_only_wrapped_bucket_evaluator_m1
(bits_per_seed: u8, slice_len: u16)
ph/src/phast/seed_chooser/shift_wrap.rs:138
↓ 1 callers
Function
shift_only_wrapped_bucket_evaluator_m1
(bits_per_seed: u8, slice_len: u16)
ph/src/phast/seed_chooser/shift_wrap_prod.rs:19
↓ 1 callers
Function
shift_only_wrapped_bucket_evaluator_m2
(bits_per_seed: u8, slice_len: u16)
ph/src/phast/seed_chooser/shift_wrap.rs:162
↓ 1 callers
Function
shift_only_wrapped_bucket_evaluator_m2
(bits_per_seed: u8, slice_len: u16)
ph/src/phast/seed_chooser/shift_wrap_prod.rs:73
↓ 1 callers
Function
shift_only_wrapped_bucket_evaluator_m3
(bits_per_seed: u8, slice_len: u16)
ph/src/phast/seed_chooser/shift_wrap.rs:188
↓ 1 callers
Function
shift_only_wrapped_bucket_evaluator_m3
(bits_per_seed: u8, slice_len: u16)
ph/src/phast/seed_chooser/shift_wrap_prod.rs:101
↓ 1 callers
Method
size_bytes_content_dyn
(&self)
ph/src/fmph/function.rs:402
↓ 1 callers
Method
size_bytes_dyn
(&self)
csf/src/fp/gocmap/mod.rs:38
↓ 1 callers
Method
size_segments
(&self, kv: &KV)
csf/src/fp/level_sizer.rs:167
↓ 1 callers
Method
slice_len
(&self, output_range: usize, bits_per_seed: u8, preferred_slice_len: u16)
ph/src/phast/seed_chooser/shift.rs:47
↓ 1 callers
Method
sorted
Returns the pair of boxed slices that contain distinct values and numbers of their occurrences (in non decreasing order) respectively.
minimum_redundancy/src/frequencies.rs:137
↓ 1 callers
Method
subtract_assigned_from_bucket
(&self, bucket: usize, seeds: &[SS::VecElement], free_count: &mut [u16], bumped_keys: &mut usize)
ph/src/phast/builder.rs:185
↓ 1 callers
Method
support_csv
Whether the configuration supports CSV output
internal/phast/src/conf.rs:346
↓ 1 callers
Method
swap_fragments
Swaps ranges of bits: [`index1*v_size`, `index1*v_size+v_size`) with [`index2*v_size`, `index2*v_size+v_size`).
bitm/src/bitvec.rs:391
↓ 1 callers
Function
test_4pairs
(conf: CMapConf<BuildMinimumRedundancy, LSC>)
csf/src/fp/cmap/mod.rs:338
↓ 1 callers
Function
test_4pairs
(conf: MapConf)
csf/src/fp/map/mod.rs:344
↓ 1 callers
Function
test_4pairs
(conf: GOCMapConf<BuildMinimumRedundancy, LSC, GS, SS>)
csf/src/fp/gocmap/mod.rs:407
↓ 1 callers
Function
test_8pairs
(conf: CMapConf<BuildMinimumRedundancy, LSC>)
csf/src/fp/cmap/mod.rs:353
↓ 1 callers
Function
test_8pairs
(conf: MapConf<LSC>)
csf/src/fp/map/mod.rs:359
↓ 1 callers
Function
test_8pairs
(conf: GOCMapConf<BuildMinimumRedundancy, LSC, GS, SS>)
csf/src/fp/gocmap/mod.rs:422
↓ 1 callers
Function
test_hash2_invariants
(h: &GOFunction<GS, SS>)
ph/src/fmph/gofunction.rs:774
↓ 1 callers
Function
test_read_write
(h: &GOFunction<GS, SS>)
ph/src/fmph/gofunction.rs:762
↓ 1 callers
Function
test_read_write
(h: &Function)
ph/src/fmph/function.rs:657
↓ 1 callers
Method
threads
(&self)
internal/phast/src/conf.rs:343
↓ 1 callers
Method
to4
(&self)
internal/phast/src/optim.rs:414
↓ 1 callers
Method
to6
(&self)
internal/phast/src/optim.rs:436
↓ 1 callers
Method
to_collision_and_values
(self, bits_per_value: u8)
csf/src/fp/collision_solver.rs:118
↓ 1 callers
Method
to_deltas
(&self)
internal/phast/src/optim.rs:399
↓ 1 callers
Method
to_query_type
(&'s self)
mphf_benchmark/src/builder.rs:35
↓ 1 callers
Method
total_occurrences
(&self)
minimum_redundancy/src/frequencies.rs:57
↓ 1 callers
Method
trailing_zero_bits
(&self)
bitm/src/bitvec.rs:757
↓ 1 callers
Method
try_get_bits
(&self, begin: usize, len: u8)
bitm/src/bitvec.rs:224
↓ 1 callers
Method
try_get_edge
(&mut self)
csf/src/ls/graph3.rs:68
↓ 1 callers
Method
try_rank
(&self, index: usize, item: u64)
cseq/src/wavelet_matrix.rs:279
↓ 1 callers
Method
try_select
(&self, rank: usize)
bitm/src/rank_select/mod.rs:195
↓ 1 callers
Method
try_select0
(&self, rank: usize)
bitm/src/rank_select/mod.rs:205
↓ 1 callers
Method
unsorted
Returns the pair of boxed slices that contain distinct values and numbers of their occurrences respectively.
minimum_redundancy/src/frequencies.rs:124
← previous
next →
601–700 of 1,609, ranked by callers