MCPcopy Create free account

hub / github.com/beling/bsuccinct-rs / functions

Functions1,609 in github.com/beling/bsuccinct-rs

⨍ Functions 1,609◇ Types & classes 258
↓ 3 callersMethodwrite_seed_vec
(&self, output: &mut dyn Write, seeds: &[Self::VecElement])
ph/src/seeds.rs:123
↓ 3 callersMethodxor_bits
(&mut self, begin: usize, v: u64, len: u8)
bitm/src/bitvec.rs:703
↓ 2 callersFunctionaccumulative_sum
(buckets: std::slice::IterMut<'_, usize>)
ph/src/phast/builder.rs:58
↓ 2 callersMethodadd_candidates_from
(&mut self, first_to_add: usize)
ph/src/phast/builder.rs:494
↓ 2 callersMethodadd_canonized_edge
(&mut self, v0: usize, v1: usize)
csf/src/ls/graph3.rs:44
↓ 2 callersMethodadd_edge_with_value
Adds to `self` the edge (`a`, `b`, `c`) with assigned `value`.
csf/src/ls/graph3.rs:159
↓ 2 callersMethodadd_or_remove_value
(&mut self, _a: usize, _b: usize, _c: usize, _value: Self::Value)
csf/src/ls/graph3.rs:89
↓ 2 callersFunctionadd_to_uncompressed_plot
Add to plot bits_per_uncompressed_entry->overhead data from given file.
csf_benchmark/utils/csf_benchmark_plot.py:46
↓ 2 callersMethodadvance
(&mut self)
cseq/src/elias_fano.rs:586
↓ 2 callersMethodadvance_position_unchecked
(&self, position: &mut Position)
cseq/src/elias_fano.rs:184
↓ 2 callersMethodall
(&'a self)
mphf_benchmark/src/stats.rs:69
↓ 2 callersMethodappend_segments_from_bitmap
(&mut self, slice_index: &mut usize, accepted_keys: &Vec<u64>)
ph/src/fmph/keyset.rs:522
↓ 2 callersFunctionbenchmark
(mut tester: super::Tester, method_name: &str, rank: impl BitRankSupport+SpaceUsage)
cseq_benchmark/src/succinct.rs:10
↓ 2 callersFunctionbenchmark
Test given `csf` on given `input` and print results to standard output and (optionally) to the given `file`.
csf_benchmark/src/main.rs:140
↓ 2 callersFunctionbenchmark_build_mt
Builds the MPHF and measure the CPU thread time of building. Returns: the MPHF, the time measured.
mphf_benchmark/src/builder.rs:72
↓ 2 callersFunctionbenchmark_build_st
Builds the MPHF and measure the CPU thread time of building. Returns: the MPHF, the time measured.
mphf_benchmark/src/builder.rs:62
↓ 2 callersFunctionbenchmark_jacobson
(conf: &super::Conf)
cseq_benchmark/src/succinct.rs:26
↓ 2 callersFunctionbenchmark_rank9_select
(conf: &Conf)
cseq_benchmark/src/sucds.rs:4
↓ 2 callersFunctionbenchmark_rs_small_u32_3
(conf: &Conf)
cseq_benchmark/src/sux.rs:94
↓ 2 callersFunctionbenchmark_rs_small_u32_4
(conf: &Conf)
cseq_benchmark/src/sux.rs:112
↓ 2 callersFunctionbenchmark_rs_small_u32_5
(conf: &Conf)
cseq_benchmark/src/sux.rs:130
↓ 2 callersFunctionbenchmark_rs_small_u64_2
(conf: &Conf)
cseq_benchmark/src/sux.rs:40
↓ 2 callersFunctionbenchmark_rs_small_u64_3
(conf: &Conf)
cseq_benchmark/src/sux.rs:58
↓ 2 callersFunctionbenchmark_rs_small_u64_4
(conf: &Conf)
cseq_benchmark/src/sux.rs:76
↓ 2 callersFunctionbenchmark_select_adapt
(conf: &Conf)
cseq_benchmark/src/sux.rs:147
↓ 2 callersFunctionbenchmark_select_adapt_const
(conf: &Conf)
cseq_benchmark/src/sux.rs:225
↓ 2 callersFunctionbenchmark_select_adapt_sparser
(conf: &Conf)
cseq_benchmark/src/sux.rs:173
↓ 2 callersFunctionbenchmark_select_adapt_sparsest
(conf: &Conf)
cseq_benchmark/src/sux.rs:199
↓ 2 callersFunctionbenchmark_u8
(conf: &super::Conf)
coding_benchmark/src/minimum_redundancy.rs:116
↓ 2 callersFunctionbest_seed_big
(seed_chooser: &SC, seed_evaluator: SE, best_value: &mut SE::Value, best_seed: &mut u16, used_values: &mut Use
ph/src/phast/seed_chooser/seed.rs:54
↓ 2 callersFunctionbest_seed_small
(seed_chooser: &SC, seed_evaluator: SE, best_value: &mut SE::Value, best_seed: &mut u16, used_values: &mut Use
ph/src/phast/seed_chooser/seed.rs:103
↓ 2 callersFunctionbits_to_store_any_of
Calculates the minimal number of bits needed to store any of the given `values`. # Example ``` use csf::bits_to_store_any_of; assert_eq!(bits_to_st
csf/src/lib.rs:60
↓ 2 callersFunctionbucket_begin_mt
Calculate bucket_begin array using up to `threads_num` threads. `keys` must be sorted.
ph/src/phast/builder.rs:76
↓ 2 callersMethodbucket_size
(&self)
internal/phast/src/conf.rs:302
↓ 2 callersFunctionbucket_sizes_st
(keys: &[u64], conf: &C)
ph/src/phast/builder.rs:10
↓ 2 callersMethodbuild_array
(&self, keys: &KS, level_size_segments: usize, level_size_groups: usize, group_seed: u16)
ph/src/fmph/gofunction.rs:326
↓ 2 callersFunctionbuild_bit_vec
(conf: &'_ Conf)
cseq_benchmark/src/succinct.rs:4
↓ 2 callersFunctionbuild_last_level
(keys: &'k [u64], core: C, seed_size: SS, evaluator: BE)
ph/src/phast/builder.rs:249
↓ 2 callersMethodbuild_levels
Returns true after successful building.
ph/src/fmph/gofunction.rs:390
↓ 2 callersMethodbuild_levels
(&mut self, keys: &mut impl KeySet<K>, stats: &mut BS)
ph/src/fmph/function.rs:289
↓ 2 callersFunctionchd_benchmark
(csv_file: &mut Option<File>, i: &(Vec<K>, Vec<K>), conf: &Conf, lambda: u8)
mphf_benchmark/src/cmph.rs:63
↓ 2 callersFunctioncheck_degree_2
(d: impl TreeDegree)
minimum_redundancy/src/degree.rs:222
↓ 2 callersFunctioncheck_degree_4
(d: impl TreeDegree)
minimum_redundancy/src/degree.rs:252
↓ 2 callersFunctioncheck_degree_8
(d: impl TreeDegree)
minimum_redundancy/src/degree.rs:282
↓ 2 callersMethodcmp
(&self, other: &Self)
ph/src/phast/seed_chooser/utils.rs:18
↓ 2 callersMethodcodes_for_values
Returns a map from (clones of) values to their codes.
minimum_redundancy/src/lib.rs:325
↓ 2 callersMethodcodes_for_values_array
Returns array indexed by values that contains their codes.
minimum_redundancy/src/lib.rs:354
↓ 2 callersFunctionconcat_level_arrays
(levels: Vec<LevelArray>)
ph/src/fmph/function.rs:167
↓ 2 callersMethodconcatenate_seed_vecs
(&self, _level_sizes: LS, group_seeds: Vec<Box<[Self::VecElement]>>)
ph/src/seeds.rs:249
↓ 2 callersMethodconsume
Consumes a `fragment` of the codeword and returns: - a value if the given `fragment` finishes the valid codeword; - an [`DecodingResult::Incomplete`]
minimum_redundancy/src/decoder.rs:53
↓ 2 callersMethodconsume_checked
(&mut self, fragment: u8)
csf/src/coding/mr.rs:21
↓ 2 callersFunctiondecode
(coding: &Coding<u8>, mut bits: impl Iterator<Item = bool>)
coding_benchmark/src/minimum_redundancy.rs:74
↓ 2 callersFunctiondecode_from_queue
(coding: &Coding<u8>, compressed_text: &Box<[u64]>, total_size_bits: usize)
coding_benchmark/src/minimum_redundancy.rs:84
↓ 2 callersFunctiondecode_from_stack
(coding: &Coding<u8>, compressed_text: &Box<[u64]>, total_size_bits: usize)
coding_benchmark/src/minimum_redundancy.rs:88
↓ 2 callersFunctiondecoded
(coding: &Coding<u8>, uncompressed_len: usize, mut bits: impl Iterator<Item = bool>)
coding_benchmark/src/minimum_redundancy.rs:92
↓ 2 callersFunctionelias_fano_cost
Returns the cost (in bits per mapped key) of mapping `keys_to_map` keys to given `output_range` by Elias-Fano.
internal/phast/src/benchmark.rs:45
↓ 2 callersFunctionencode
(text: &Box<[u8]>, book: &huffman_compress::Book<u8>)
coding_benchmark/src/huffman_compress.rs:23
↓ 2 callersFunctionencode_all
Encodes all `values` using `value_coding`. Returns pair that consists of: values fragments and their sizes.
csf/src/fp/common.rs:52
↓ 2 callersFunctionencode_all_from_map
(value_coding: &C, map: &HashMap<K, C::Value, H>)
csf/src/fp/common.rs:59
↓ 2 callersFunctionencode_prefix
(text: &Box<[u8]>, encoder_codebook: &EncoderHuffmanTree)
coding_benchmark/src/constriction.rs:12
↓ 2 callersFunctionencode_suffix
(text: &Box<[u8]>, encoder_codebook: &EncoderHuffmanTree)
coding_benchmark/src/constriction.rs:18
↓ 2 callersMethodend_position
(&self)
cseq/src/elias_fano.rs:241
↓ 2 callersFunctionentropy_to_bpf
Heuristically calculates bits per fragment that gives about constant length average code size. `entropy` should equals to entropy or a bit less, e.g.
minimum_redundancy/src/lib.rs:391
↓ 2 callersMethodeval
Evaluates the function at `x`, updates `best` and prints `x`.
internal/phast/src/optim.rs:77
↓ 2 callersMethodeval
(&self, values_used_by_seed: &[usize], to_extract: Self::BucketData)
ph/src/phast/seed_chooser/seed.rs:21
↓ 2 callersMethodf
(&self, primary_code: u64, seed: u16, core: &C)
ph/src/phast/seed_chooser/k.rs:289
↓ 2 callersMethodf_shift0
(&self, key: u64)
ph/src/phast/conf.rs:170
↓ 2 callersMethodfind_nonempty
(&mut self)
ph/src/phast/builder.rs:478
↓ 2 callersMethodfinish_s
Finishes building and returns [`Sequence`] containing the pushed items and custom select strategy. Panics if not all declared items have been pushed.
cseq/src/elias_fano.rs:122
↓ 2 callersMethodfinish_unchecked_s
Finishes building and returns [`Sequence`] containing the pushed items and custom select strategy. The resulted [`Sequence`] is invalid if not all dec
cseq/src/elias_fano.rs:111
↓ 2 callersFunctionfmph_benchmark
(i: &(Vec<K>, Vec<K>), conf: &Conf, level_size: Option<u16>, use_fmph: Option<(S, &FMPHConf)>)
mphf_benchmark/src/fmph.rs:231
↓ 2 callersFunctionfmphgo
(file: &mut Option<File>, i: &(Vec<K>, Vec<K>), conf: &Conf, bits_per_group_seed: u8, bits_per_group: u8, p: &
mphf_benchmark/src/fmph.rs:143
↓ 2 callersFunctionfmphgo_benchmark
(file: &mut Option<File>, i: &(Vec<K>, Vec<K>), conf: &Conf, bits_per_group_seed: u8, bits_per_group: u8, p: &
mphf_benchmark/src/fmph.rs:167
↓ 2 callersMethodfor_bucket
(&self, _bucket_nr: usize, _first_bucket_in_window: usize, core: &C)
ph/src/phast/seed_chooser/seed.rs:17
↓ 2 callersMethodfor_each_in_segment
(&self, seg_i: usize, mut f: F)
ph/src/fmph/keyset.rs:399
↓ 2 callersMethodfragment_of
(&self, code: Self::Codeword, index: u8)
csf/src/coding/mr.rs:50
↓ 2 callersMethodfragments_of_encoded
(&self, encoder: &Self::Encoder<'e>, to_encode: &Q)
csf/src/coding/mod.rs:116
↓ 2 callersFunctionfrequencies
Prints speed of and returns counting symbol occurrences.
coding_benchmark/src/minimum_redundancy.rs:26
↓ 2 callersMethodgeq_index
(&self, value: u64)
cseq/src/elias_fano.rs:426
↓ 2 callersMethodgeq_position
Returns the position of first `self` item with value greater than or equal to given `value`.
cseq/src/elias_fano.rs:409
↓ 2 callersMethodgeq_position_uncorrected
Returns the uncorrected position of first `self` item with value greater than or equal to given `value`. The `hi` of result may need correction (movin
cseq/src/elias_fano.rs:391
↓ 2 callersMethodget
(&self, index: usize)
cseq/src/wavelet_matrix.rs:246
↓ 2 callersMethodget
(&self, k: &K)
csf/src/ls/cmap.rs:394
↓ 2 callersMethodget
inline(always) is important here
ph/src/phast/kfunction.rs:57
↓ 2 callersMethodget
(&self, key: &K)
ph/src/phast/partial.rs:188
↓ 2 callersMethodget
inline(always) is important here
ph/src/phast/function2.rs:68
↓ 2 callersMethodget
inline(always) is important here
ph/src/phast/function.rs:228
↓ 2 callersMethodget
inline(always) is important here
ph/src/phast/perfect.rs:48
↓ 2 callersMethodget64
(&self, first_value: usize)
ph/src/phast/cyclic.rs:31
↓ 2 callersMethodget_all
(&self, keys: &[u64])
internal/phast/src/function.rs:20
↓ 2 callersMethodget_bits_unmasked
(&self, begin: usize, len: u8)
bitm/src/bitvec.rs:209
↓ 2 callersMethodget_bits_unmasked_unchecked
(&self, begin: usize, len: u8)
bitm/src/bitvec.rs:649
↓ 2 callersFunctionget_data
Try to read data from file and returns them or None.
csf_benchmark/utils/csf_benchmark_plot.py:8
↓ 2 callersMethodget_for_hash
(&self, key_hash: u64)
ph/src/phast/partial.rs:134
↓ 2 callersMethodget_fragment
(&self, bits: u32, fragment_nr: u32)
minimum_redundancy/src/degree.rs:95
↓ 2 callersMethodget_fragment_unchecked
(&self, index: usize, v_size: u8)
bitm/src/bitvec.rs:331
↓ 2 callersMethodget_fragment_unmasked
(&self, index: usize, v_size: u8)
bitm/src/bitvec.rs:301
↓ 2 callersMethodget_rev_unchecked
(&self, fragment_nr: u32, degree: impl TreeDegree)
minimum_redundancy/src/code.rs:27
↓ 2 callersMethodget_stats
Gets the value associated with the given `key` and reports statistics to `access_stats`. If the `key` was not in the input key-value collection given
csf/src/fp/map/mod.rs:79
↓ 2 callersMethodget_stats
Gets the value associated with the given `key` and reports statistics to `access_stats`. If the `key` was not in the input key-value collection given
csf/src/fp/gomap/mod.rs:47
← previousnext →301–400 of 1,609, ranked by callers