Functions — github.com/cloudflare/trie-hard

CodeHub MCPcopy Create free account

hub / github.com/cloudflare/trie-hard / functions

Functions63 in github.com/cloudflare/trie-hard

⨍ Functions 63 ◇ Types & classes 14

↓ 31 callersMethoditer

Create an iterator over the entire trie. Emitted items will be ordered by their keys ``` # use trie_hard::TrieHard; let trie = ["dad", "ant", "and",

↓ 7 callersFunctionget_big_text

benches/divan_bench.rs:194

↓ 7 callersFunctionget_header_text

benches/divan_bench.rs:210

↓ 7 callersFunctionget_small_text

benches/divan_bench.rs:202

↓ 4 callersFunctiongenerate_samples

(hits: &[&'a str], hit_percent: i32)

benches/divan_bench.rs:238

↓ 3 callersMethodget

Get the value stored for the given key. Any key type can be used here as long as the type implements `AsRef<[u8]>`. The byte slice referenced will ser

↓ 3 callersFunctionmake_trie

(words: &[&'a str])

benches/criterion_bench.rs:52

↓ 2 callersFunctionmake_hashmap

(words: &[&'a str])

benches/divan_bench.rs:226

↓ 2 callersFunctionmake_radix_trie

(words: &[&'a str])

benches/divan_bench.rs:230

↓ 2 callersFunctionmake_trie

(words: &[&'a str])

benches/divan_bench.rs:222

↓ 2 callersMethodnext

↓ 1 callersMethodadd_assign

(&mut self, rhs: u64)

↓ 1 callersMethodancestor

Find the closest ancestor to the given key, where an ancestor is defined as the longest string present in the trie that appears as a prefix of the giv

↓ 1 callersFunctionget_big_text

benches/criterion_bench.rs:24

↓ 1 callersFunctionget_header_text

benches/criterion_bench.rs:40

↓ 1 callersFunctionget_random_text

benches/divan_bench.rs:214

↓ 1 callersFunctionget_random_text

benches/criterion_bench.rs:44

↓ 1 callersFunctionget_small_text

benches/criterion_bench.rs:32

↓ 1 callersMethodprefix_search

Create an iterator over the portion of the trie starting with the given prefix ``` # use trie_hard::TrieHard; let trie = ["dad", "ant", "and", "dot",

↓ 1 callersMethodshl_assign

(&mut self, rhs: u32)

src/u256.rs:106

↓ 1 callersMethodsub_assign

(&mut self, rhs: u64)

(mut self, rhs: u64)

benches/divan_bench.rs:173

(mut self, rhs: Self)

Methodbitor_assign

(&mut self, rhs: Self)

Methodcount_ones

(trie: &'b TrieHardSized<'a, T, I>)

(&self, other: &u64)

(&self, f: &mut std::fmt::Formatter<'_>)

benches/divan_bench.rs:167

Methodfrom_iter

Functiongenerate_samples

(hits: &[&'a str], hit_percent: i32)

benches/criterion_bench.rs:77

Methodget_from_bytes

Get the value stored for the given byte-slice key ``` # use trie_hard::TrieHard; let trie = ["and", "ant", "dad", "do", "dot"] .into_iter() .collect::

Functionhashmap_get

(bencher: divan::Bencher, input: &Input)

benches/divan_bench.rs:77

Functionhashmap_insert

(bencher: divan::Bencher, size: &Size)

benches/divan_bench.rs:140

benches/divan_bench.rs:28

(used_bytes: BTreeSet<u8>)

Methodpartial_cmp

(&self, other: &u64)

Functionphf_get

(bencher: divan::Bencher, input: &Input)

benches/divan_bench.rs:99

Functionradix_trie_get

(bencher: divan::Bencher, input: &Input)

benches/divan_bench.rs:57

Functionradix_trie_insert

(bencher: divan::Bencher, size: &Size)

benches/divan_bench.rs:129

(mut self, rhs: u32)

src/u256.rs:121

(mut self, rhs: u64)

Functiontest_add

src/u256.rs:142

Functiontest_ancestor

( #[case] input: &[&str], #[case] key: &str, #[case] output: Option<&str>, )

src/lib.rs:1046

Functiontest_and

src/u256.rs:133

Functiontest_full_text

(#[case] text: &str)

Functiontest_iter

(#[case] input: &[&str], #[case] output: &[&str])

src/lib.rs:1001

Functiontest_ord

src/u256.rs:186

Functiontest_prefix_search

( #[case] input: &[&str], #[case] prefix: &str, #[case] output: &[&str], )

src/lib.rs:1017

Functiontest_shl

src/u256.rs:168

Functiontest_sizes

(#[case] bits: usize)

Functiontest_skip_to_leaf

Functiontest_small_get

(#[case] key: &str, #[case] expected: Option<&str>)

Functiontest_sub

src/u256.rs:155

Functiontest_trivial

Functiontest_unicode

Functiontrie_hard_get

(bencher: divan::Bencher, input: &Input)

benches/divan_bench.rs:37

Functiontrie_hard_insert

(bencher: divan::Bencher, size: &Size)

benches/divan_bench.rs:118

Functiontrie_insert_big

(b: &mut Criterion)

benches/criterion_bench.rs:56

Functiontrie_insert_headers

(b: &mut Criterion)

benches/criterion_bench.rs:70

Functiontrie_insert_small

(b: &mut Criterion)

benches/criterion_bench.rs:63