0.1.0 |
|
---|
#31 in #integer-value
585KB
10K
SLoC
icu_char16trie
icu_char16trie
is a utility crate of the ICU4X
project.
This component provides a data structure for a space-efficient and time-efficient lookup of sequences of 16-bit units (commonly but not necessarily UTF-16 code units) which map to integer values.
It is an implementation of the existing ICU4C UCharsTrie / ICU4J CharsTrie API.
Architecture
ICU4X Char16Trie
is designed to provide a read-only view of UCharsTrie data that is exported from ICU4C.
Examples
Querying a Char16Trie
use icu_char16trie::char16trie::{Char16Trie, TrieResult};
use zerovec::ZeroVec;
// A Char16Trie containing the ASCII characters mapping 'a' to 1 and 'ab'
// to 100.
let trie_data = vec![48, 97, 176, 98, 32868];
let trie = Char16Trie::new(ZeroVec::from_slice_or_alloc(trie_data.as_slice()));
let mut iter = trie.iter();
let res = iter.next('a');
assert_eq!(res, TrieResult::Intermediate(1));
let res = iter.next('b');
assert_eq!(res, TrieResult::FinalValue(100));
let res = iter.next('c');
assert_eq!(res, TrieResult::NoMatch);
More Information
For more information on development, authorship, contributing etc. please visit ICU4X home page
.
Dependencies
~135–400KB