Enum TrieType

pub enum TrieType {
    Fast = 0,
    Small = 1,
}

The type of trie represents whether the trie has an optimization that would make it smaller or faster.

Regarding performance, a trie being a small or fast type affects the number of array lookups needed for code points in the range [0x1000, 0x10000). In this range, Small tries use 4 array lookups, while Fast tries use 2 array lookups. Code points before the interval (in [0, 0x1000)) will always use 2 array lookups. Code points after the interval (in [0x10000, 0x10FFFF]) will always use 4 array lookups.

Regarding size, Fast type tries are larger than Small type tries because the minimum size of the index array is larger. The minimum size is the “fast max” limit, which is the limit of the range of code points with 2 array lookups.

See the document Unicode Properties and Code Point Tries in ICU4X.

Also see UCPTrieType in ICU4C.

Variants

Fast = 0

Represents the “fast” type code point tries for the TrieType trait. The “fast max” limit is set to 0xffff.

Small = 1

Represents the “small” type code point tries for the TrieType trait. The “fast max” limit is set to 0x0fff.

Trait Implementations

impl Clone for TrieType

fn clone(&self) -> TrieType

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TrieType

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for TrieType

fn deserialize<__D>( __deserializer: __D, ) -> Result<TrieType, <__D as Deserializer<'de>>::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for TrieType

fn eq(&self, other: &TrieType) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for TrieType

fn serialize<__S>( &self, __serializer: __S, ) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl TryFrom<u8> for TrieType

type Error = Error

The type returned in the event of a conversion error.

fn try_from(trie_type_int: u8) -> Result<TrieType, Error>

Performs the conversion.

impl Copy for TrieType

impl Eq for TrieType

impl StructuralPartialEq for TrieType