Struct icu::collections::codepointtrie::CodePointTrie
source · pub struct CodePointTrie<'trie, T>where
T: TrieValue,{ /* private fields */ }
Expand description
This struct represents a de-serialized CodePointTrie
that was exported from
ICU binary data.
For more information:
Implementations§
source§impl<'trie, T> CodePointTrie<'trie, T>where
T: TrieValue,
impl<'trie, T> CodePointTrie<'trie, T>where
T: TrieValue,
sourcepub fn try_new(
header: CodePointTrieHeader,
index: ZeroVec<'trie, u16>,
data: ZeroVec<'trie, T>,
) -> Result<CodePointTrie<'trie, T>, Error>
pub fn try_new( header: CodePointTrieHeader, index: ZeroVec<'trie, u16>, data: ZeroVec<'trie, T>, ) -> Result<CodePointTrie<'trie, T>, Error>
Returns a new CodePointTrie
backed by borrowed data for the index
array and data
array, whose data values have width W
.
sourcepub fn get32(&self, code_point: u32) -> T
pub fn get32(&self, code_point: u32) -> T
Returns the value that is associated with code_point
in this CodePointTrie
.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
assert_eq!(0, trie.get32(0x41)); // 'A' as u32
assert_eq!(0, trie.get32(0x13E0)); // 'Ꮰ' as u32
assert_eq!(1, trie.get32(0x10044)); // '𐁄' as u32
sourcepub fn get(&self, c: char) -> T
pub fn get(&self, c: char) -> T
Returns the value that is associated with char
in this CodePointTrie
.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
assert_eq!(0, trie.get('A')); // 'A' as u32
assert_eq!(0, trie.get('Ꮰ')); // 'Ꮰ' as u32
assert_eq!(1, trie.get('𐁄')); // '𐁄' as u32
sourcepub fn get32_ule(&self, code_point: u32) -> Option<&<T as AsULE>::ULE>
pub fn get32_ule(&self, code_point: u32) -> Option<&<T as AsULE>::ULE>
Returns a reference to the ULE of the value that is associated with code_point
in this CodePointTrie
.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
assert_eq!(Some(&0), trie.get32_ule(0x41)); // 'A' as u32
assert_eq!(Some(&0), trie.get32_ule(0x13E0)); // 'Ꮰ' as u32
assert_eq!(Some(&1), trie.get32_ule(0x10044)); // '𐁄' as u32
sourcepub fn try_into_converted<P>(self) -> Result<CodePointTrie<'trie, P>, UleError>where
P: TrieValue,
pub fn try_into_converted<P>(self) -> Result<CodePointTrie<'trie, P>, UleError>where
P: TrieValue,
Converts the CodePointTrie
into one that returns another type of the same size.
Borrowed data remains borrowed, and owned data remains owned.
If the old and new types are not the same size, use
CodePointTrie::try_alloc_map_value
.
§Panics
Panics if T
and P
are different sizes.
More specifically, panics if ZeroVec::try_into_converted()
panics when converting
ZeroVec<T>
into ZeroVec<P>
, which happens if T::ULE
and P::ULE
differ in size.
§Examples
use icu::collections::codepointtrie::planes;
use icu::collections::codepointtrie::CodePointTrie;
let planes_trie_u8: CodePointTrie<u8> = planes::get_planes_trie();
let planes_trie_i8: CodePointTrie<i8> =
planes_trie_u8.try_into_converted().expect("infallible");
assert_eq!(planes_trie_i8.get32(0x30000), 3);
sourcepub fn try_alloc_map_value<P, E>(
&self,
f: impl FnMut(T) -> Result<P, E>,
) -> Result<CodePointTrie<'trie, P>, E>where
P: TrieValue,
pub fn try_alloc_map_value<P, E>(
&self,
f: impl FnMut(T) -> Result<P, E>,
) -> Result<CodePointTrie<'trie, P>, E>where
P: TrieValue,
Maps the CodePointTrie
into one that returns a different type.
This function returns owned data.
If the old and new types are the same size, use the more efficient
CodePointTrie::try_into_converted
.
§Examples
use icu::collections::codepointtrie::planes;
use icu::collections::codepointtrie::CodePointTrie;
let planes_trie_u8: CodePointTrie<u8> = planes::get_planes_trie();
let planes_trie_u16: CodePointTrie<u16> = planes_trie_u8
.try_alloc_map_value(TryFrom::try_from)
.expect("infallible");
assert_eq!(planes_trie_u16.get32(0x30000), 3);
sourcepub fn get_range(&self, start: u32) -> Option<CodePointMapRange<T>>
pub fn get_range(&self, start: u32) -> Option<CodePointMapRange<T>>
Returns a CodePointMapRange
struct which represents a range of code
points associated with the same trie value. The returned range will be
the longest stretch of consecutive code points starting at start
that
share this value.
This method is designed to use the internal details of
the structure of CodePointTrie
to be optimally efficient. This will
outperform a naive approach that just uses CodePointTrie::get()
.
This method provides lower-level functionality that can be used in the
implementation of other methods that are more convenient to the user.
To obtain an optimal partition of the code point space for
this trie resulting in the fewest number of ranges, see
CodePointTrie::iter_ranges()
.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
const CODE_POINT_MAX: u32 = 0x10ffff;
let start = 0x1_0000;
let exp_end = 0x1_ffff;
let start_val = trie.get32(start);
assert_eq!(trie.get32(exp_end), start_val);
assert_ne!(trie.get32(exp_end + 1), start_val);
use icu::collections::codepointtrie::CodePointMapRange;
let cpm_range: CodePointMapRange<u8> = trie.get_range(start).unwrap();
assert_eq!(cpm_range.range.start(), &start);
assert_eq!(cpm_range.range.end(), &exp_end);
assert_eq!(cpm_range.value, start_val);
// `start` can be any code point, whether or not it lies on the boundary
// of a maximally large range that still contains `start`
let submaximal_1_start = start + 0x1234;
let submaximal_1 = trie.get_range(submaximal_1_start).unwrap();
assert_eq!(submaximal_1.range.start(), &0x1_1234);
assert_eq!(submaximal_1.range.end(), &0x1_ffff);
assert_eq!(submaximal_1.value, start_val);
let submaximal_2_start = start + 0xffff;
let submaximal_2 = trie.get_range(submaximal_2_start).unwrap();
assert_eq!(submaximal_2.range.start(), &0x1_ffff);
assert_eq!(submaximal_2.range.end(), &0x1_ffff);
assert_eq!(submaximal_2.value, start_val);
sourcepub fn iter_ranges(&self) -> CodePointMapRangeIterator<'_, T> ⓘ
pub fn iter_ranges(&self) -> CodePointMapRangeIterator<'_, T> ⓘ
Yields an Iterator
returning ranges of consecutive code points that
share the same value in the CodePointTrie
, as given by
CodePointTrie::get_range()
.
§Examples
use core::ops::RangeInclusive;
use icu::collections::codepointtrie::planes;
use icu::collections::codepointtrie::CodePointMapRange;
let planes_trie = planes::get_planes_trie();
let mut ranges = planes_trie.iter_ranges();
for plane in 0..=16 {
let exp_start = plane * 0x1_0000;
let exp_end = exp_start + 0xffff;
assert_eq!(
ranges.next(),
Some(CodePointMapRange {
range: exp_start..=exp_end,
value: plane as u8
})
);
}
// Hitting the end of the iterator returns `None`, as will subsequent
// calls to .next().
assert_eq!(ranges.next(), None);
assert_eq!(ranges.next(), None);
sourcepub fn iter_ranges_for_value(
&self,
value: T,
) -> impl Iterator<Item = RangeInclusive<u32>>
pub fn iter_ranges_for_value( &self, value: T, ) -> impl Iterator<Item = RangeInclusive<u32>>
Yields an Iterator
returning the ranges of the code points whose values
match value
in the CodePointTrie
.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
let plane_val = 2;
let mut sip_range_iter = trie.iter_ranges_for_value(plane_val as u8);
let start = plane_val * 0x1_0000;
let end = start + 0xffff;
let sip_range = sip_range_iter.next()
.expect("Plane 2 (SIP) should exist in planes data");
assert_eq!(start..=end, sip_range);
assert!(sip_range_iter.next().is_none());
sourcepub fn iter_ranges_mapped<'a, U>(
&'a self,
map: impl FnMut(T) -> U + Copy + 'a,
) -> impl Iterator<Item = CodePointMapRange<U>> + 'awhere
U: Eq + 'a,
pub fn iter_ranges_mapped<'a, U>(
&'a self,
map: impl FnMut(T) -> U + Copy + 'a,
) -> impl Iterator<Item = CodePointMapRange<U>> + 'awhere
U: Eq + 'a,
Yields an Iterator
returning the ranges of the code points after passing
the value through a mapping function.
This is preferable to calling .get_ranges().map()
since it will coalesce
adjacent ranges into one.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
let plane_val = 2;
let mut sip_range_iter = trie.iter_ranges_mapped(|value| value != plane_val as u8).filter(|range| range.value);
let end = plane_val * 0x1_0000 - 1;
let sip_range = sip_range_iter.next()
.expect("Complemented planes data should have at least one entry");
assert_eq!(0..=end, sip_range.range);
sourcepub fn get_set_for_value(&self, value: T) -> CodePointInversionList<'static>
pub fn get_set_for_value(&self, value: T) -> CodePointInversionList<'static>
Returns a CodePointInversionList
for the code points that have the given
TrieValue
in the trie.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
let plane_val = 2;
let sip = trie.get_set_for_value(plane_val as u8);
let start = plane_val * 0x1_0000;
let end = start + 0xffff;
assert!(!sip.contains32(start - 1));
assert!(sip.contains32(start));
assert!(sip.contains32(end));
assert!(!sip.contains32(end + 1));
sourcepub fn error_value(&self) -> T
pub fn error_value(&self) -> T
Returns the value used as an error value for this trie
source§impl<T> CodePointTrie<'_, T>
impl<T> CodePointTrie<'_, T>
sourcepub fn get32_u32(&self, code_point: u32) -> u32
pub fn get32_u32(&self, code_point: u32) -> u32
Returns the value that is associated with code_point
for this CodePointTrie
as a u32
.
§Examples
use icu::collections::codepointtrie::planes;
let trie = planes::get_planes_trie();
let cp = '𑖎' as u32;
assert_eq!(cp, 0x1158E);
let plane_num: u8 = trie.get32(cp);
assert_eq!(trie.get32_u32(cp), plane_num as u32);
Trait Implementations§
source§impl<T> Bake for CodePointTrie<'_, T>
impl<T> Bake for CodePointTrie<'_, T>
source§fn bake(&self, env: &CrateEnv) -> TokenStream
fn bake(&self, env: &CrateEnv) -> TokenStream
source§impl<T> BakeSize for CodePointTrie<'_, T>
impl<T> BakeSize for CodePointTrie<'_, T>
source§fn borrows_size(&self) -> usize
fn borrows_size(&self) -> usize
source§impl<T> Clone for CodePointTrie<'_, T>
impl<T> Clone for CodePointTrie<'_, T>
source§fn clone(&self) -> CodePointTrie<'_, T>
fn clone(&self) -> CodePointTrie<'_, T>
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source
. Read moresource§impl<'trie, T> Debug for CodePointTrie<'trie, T>
impl<'trie, T> Debug for CodePointTrie<'trie, T>
source§impl<'de, 'trie, T> Deserialize<'de> for CodePointTrie<'trie, T>where
'de: 'trie,
T: TrieValue + Deserialize<'de>,
impl<'de, 'trie, T> Deserialize<'de> for CodePointTrie<'trie, T>where
'de: 'trie,
T: TrieValue + Deserialize<'de>,
source§fn deserialize<D>(
deserializer: D,
) -> Result<CodePointTrie<'trie, T>, <D as Deserializer<'de>>::Error>where
D: Deserializer<'de>,
fn deserialize<D>(
deserializer: D,
) -> Result<CodePointTrie<'trie, T>, <D as Deserializer<'de>>::Error>where
D: Deserializer<'de>,
source§impl<'trie, T> PartialEq for CodePointTrie<'trie, T>
impl<'trie, T> PartialEq for CodePointTrie<'trie, T>
source§impl<T> Serialize for CodePointTrie<'_, T>
impl<T> Serialize for CodePointTrie<'_, T>
source§fn serialize<S>(
&self,
serializer: S,
) -> Result<<S as Serializer>::Ok, <S as Serializer>::Error>where
S: Serializer,
fn serialize<S>(
&self,
serializer: S,
) -> Result<<S as Serializer>::Ok, <S as Serializer>::Error>where
S: Serializer,
source§impl<T> TryFrom<&CodePointTrieToml> for CodePointTrie<'static, T>where
T: TrieValue,
impl<T> TryFrom<&CodePointTrieToml> for CodePointTrie<'static, T>where
T: TrieValue,
source§fn try_from(
cpt_data: &CodePointTrieToml,
) -> Result<CodePointTrie<'static, T>, <CodePointTrie<'static, T> as TryFrom<&CodePointTrieToml>>::Error>
fn try_from( cpt_data: &CodePointTrieToml, ) -> Result<CodePointTrie<'static, T>, <CodePointTrie<'static, T> as TryFrom<&CodePointTrieToml>>::Error>
source§impl<'a, T> Yokeable<'a> for CodePointTrie<'static, T>where
T: TrieValue + 'static,
impl<'a, T> Yokeable<'a> for CodePointTrie<'static, T>where
T: TrieValue + 'static,
source§type Output = CodePointTrie<'a, T>
type Output = CodePointTrie<'a, T>
Self
with the 'static
replaced with 'a
, i.e. Self<'a>
source§fn transform_owned(self) -> <CodePointTrie<'static, T> as Yokeable<'a>>::Output
fn transform_owned(self) -> <CodePointTrie<'static, T> as Yokeable<'a>>::Output
source§unsafe fn make(
this: <CodePointTrie<'static, T> as Yokeable<'a>>::Output,
) -> CodePointTrie<'static, T>
unsafe fn make( this: <CodePointTrie<'static, T> as Yokeable<'a>>::Output, ) -> CodePointTrie<'static, T>
Self<'a>
’s lifetime. Read moresource§fn transform_mut<F>(&'a mut self, f: F)
fn transform_mut<F>(&'a mut self, f: F)
self
between &'a mut Self<'static>
and &'a mut Self<'a>
,
and pass it to f
. Read moresource§impl<'zf, 'zf_inner, T> ZeroFrom<'zf, CodePointTrie<'zf_inner, T>> for CodePointTrie<'zf, T>
impl<'zf, 'zf_inner, T> ZeroFrom<'zf, CodePointTrie<'zf_inner, T>> for CodePointTrie<'zf, T>
source§fn zero_from(this: &'zf CodePointTrie<'zf_inner, T>) -> CodePointTrie<'zf, T>
fn zero_from(this: &'zf CodePointTrie<'zf_inner, T>) -> CodePointTrie<'zf, T>
C
into a struct that may retain references into C
.impl<'trie, T> Eq for CodePointTrie<'trie, T>
impl<'trie, T> StructuralPartialEq for CodePointTrie<'trie, T>where
T: TrieValue,
Auto Trait Implementations§
impl<'trie, T> Freeze for CodePointTrie<'trie, T>where
T: Freeze,
impl<'trie, T> RefUnwindSafe for CodePointTrie<'trie, T>
impl<'trie, T> Send for CodePointTrie<'trie, T>
impl<'trie, T> Sync for CodePointTrie<'trie, T>
impl<'trie, T> Unpin for CodePointTrie<'trie, T>
impl<'trie, T> UnwindSafe for CodePointTrie<'trie, T>
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
source§unsafe fn clone_to_uninit(&self, dst: *mut T)
unsafe fn clone_to_uninit(&self, dst: *mut T)
clone_to_uninit
)source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read more