Struct zerotrie::ZeroAsciiIgnoreCaseTrie

source ·
#[repr(transparent)]
pub struct ZeroAsciiIgnoreCaseTrie<Store: ?Sized> { /* private fields */ }
Expand description

A data structure that compactly maps from ASCII strings to integers in a case-insensitive way.

§Examples

use litemap::LiteMap;
use zerotrie::ZeroAsciiIgnoreCaseTrie;

let mut map = LiteMap::new_vec();
map.insert(&b"foo"[..], 1);
map.insert(b"Bar", 2);
map.insert(b"Bazzoo", 3);

let trie = ZeroAsciiIgnoreCaseTrie::try_from(&map)?;

assert_eq!(trie.get(b"foo"), Some(1));
assert_eq!(trie.get(b"bar"), Some(2));
assert_eq!(trie.get(b"BAR"), Some(2));
assert_eq!(trie.get(b"bazzoo"), Some(3));
assert_eq!(trie.get(b"unknown"), None);

Strings with different cases of the same character at the same offset are not allowed:

use litemap::LiteMap;
use zerotrie::ZeroAsciiIgnoreCaseTrie;

let mut map = LiteMap::new_vec();
map.insert(&b"bar"[..], 1);
// OK: 'r' and 'Z' are different letters
map.insert(b"baZ", 2);
// Bad: we already inserted 'r' so we cannot also insert 'R' at the same position
map.insert(b"baR", 2);

ZeroAsciiIgnoreCaseTrie::try_from(&map).expect_err("mixed-case strings!");

Implementations§

source§

impl<Store> ZeroAsciiIgnoreCaseTrie<Store>
where Store: AsRef<[u8]> + ?Sized,

source

pub fn cursor(&self) -> ZeroAsciiIgnoreCaseTrieCursor<'_>

Gets a cursor into the current trie.

Useful to query a trie with data that is not a slice.

This is currently supported only on ZeroTrieSimpleAscii and ZeroAsciiIgnoreCaseTrie.

§Examples

Get a value out of a trie by writing it to the cursor:

use core::fmt::Write;
use zerotrie::ZeroAsciiIgnoreCaseTrie;

// A trie with two values: "aBc" and "aBcdEf"
let trie = ZeroAsciiIgnoreCaseTrie::from_bytes(b"aBc\x80dEf\x81");

// Get out the value for "abc" (case-insensitive!)
let mut cursor = trie.cursor();
write!(&mut cursor, "abc");
assert_eq!(cursor.take_value(), Some(0));

For more examples, see ZeroTrieSimpleAscii::cursor.

source§

impl<'a> ZeroAsciiIgnoreCaseTrie<&'a [u8]>

source

pub fn into_cursor(self) -> ZeroAsciiIgnoreCaseTrieCursor<'a>

Same as ZeroAsciiIgnoreCaseTrie::cursor() but moves self to avoid having to doubly anchor the trie to the stack.

source§

impl<Store> ZeroAsciiIgnoreCaseTrie<Store>

source

pub const fn from_store(store: Store) -> Self

Create a trie directly from a store.

If the store does not contain valid bytes, unexpected behavior may occur.

source

pub fn take_store(self) -> Store

Takes the byte store from this trie.

source

pub fn convert_store<X: From<Store>>(self) -> ZeroAsciiIgnoreCaseTrie<X>

Converts this trie’s store to a different store implementing the From trait.

For example, use this to change ZeroAsciiIgnoreCaseTrie<Vec<u8>> to ZeroAsciiIgnoreCaseTrie<Cow<[u8]>>.

§Examples
use std::borrow::Cow;
use zerotrie::ZeroAsciiIgnoreCaseTrie;

let trie: ZeroAsciiIgnoreCaseTrie<Vec<u8>> = ZeroAsciiIgnoreCaseTrie::from_bytes(b"abc\x85").to_owned();
let cow: ZeroAsciiIgnoreCaseTrie<Cow<[u8]>> = trie.convert_store();

assert_eq!(cow.get(b"abc"), Some(5));
source§

impl<Store> ZeroAsciiIgnoreCaseTrie<Store>
where Store: AsRef<[u8]> + ?Sized,

source

pub fn get<K>(&self, key: K) -> Option<usize>
where K: AsRef<[u8]>,

Queries the trie for a string.

source

pub fn is_empty(&self) -> bool

Returns true if the trie is empty.

source

pub fn byte_len(&self) -> usize

Returns the size of the trie in number of bytes.

To get the number of keys in the trie, use .iter().count():

use zerotrie::ZeroAsciiIgnoreCaseTrie;

// A trie with two values: "abc" and "abcdef"
let trie: &ZeroAsciiIgnoreCaseTrie<[u8]> = ZeroAsciiIgnoreCaseTrie::from_bytes(b"abc\x80def\x81");

assert_eq!(8, trie.byte_len());
assert_eq!(2, trie.iter().count());
source

pub fn as_bytes(&self) -> &[u8]

Returns the bytes contained in the underlying store.

source

pub fn as_borrowed(&self) -> &ZeroAsciiIgnoreCaseTrie<[u8]>

Returns this trie as a reference transparent over a byte slice.

source

pub fn as_borrowed_slice(&self) -> ZeroAsciiIgnoreCaseTrie<&[u8]>

Returns a trie with a store borrowing from this trie.

source§

impl<Store> ZeroAsciiIgnoreCaseTrie<Store>
where Store: AsRef<[u8]> + ?Sized,

source

pub fn to_owned(&self) -> ZeroAsciiIgnoreCaseTrie<Vec<u8>>

Converts a possibly-borrowed $name to an owned one.

Enabled with the alloc Cargo feature.

§Examples
use zerotrie::ZeroAsciiIgnoreCaseTrie;

let trie: &ZeroAsciiIgnoreCaseTrie<[u8]> = ZeroAsciiIgnoreCaseTrie::from_bytes(b"abc\x85");
let owned: ZeroAsciiIgnoreCaseTrie<Vec<u8>> = trie.to_owned();

assert_eq!(trie.get(b"abc"), Some(5));
assert_eq!(owned.get(b"abc"), Some(5));
source

pub fn iter(&self) -> impl Iterator<Item = (String, usize)> + '_

Returns an iterator over the key/value pairs in this trie.

Enabled with the alloc Cargo feature.

§Examples
use zerotrie::ZeroAsciiIgnoreCaseTrie;

// A trie with two values: "abc" and "abcdef"
let trie: &ZeroAsciiIgnoreCaseTrie<[u8]> = ZeroAsciiIgnoreCaseTrie::from_bytes(b"abc\x80def\x81");

let mut it = trie.iter();
assert_eq!(it.next(), Some(("abc".into(), 0)));
assert_eq!(it.next(), Some(("abcdef".into(), 1)));
assert_eq!(it.next(), None);
source§

impl ZeroAsciiIgnoreCaseTrie<[u8]>

source

pub fn from_bytes(trie: &[u8]) -> &Self

Casts from a byte slice to a reference to a trie with the same lifetime.

If the bytes are not a valid trie, unexpected behavior may occur.

source§

impl ZeroAsciiIgnoreCaseTrie<Vec<u8>>

source

pub(crate) fn try_from_tuple_slice( items: &[(&ByteStr, usize)], ) -> Result<Self, Error>

source§

impl<Store> ZeroAsciiIgnoreCaseTrie<Store>
where Store: AsRef<[u8]> + ?Sized,

source

pub fn to_btreemap(&self) -> BTreeMap<String, usize>

Exports the data from this ZeroTrie type into a BTreeMap.

Enabled with the alloc Cargo feature.

§Examples
use zerotrie::ZeroAsciiIgnoreCaseTrie;
use std::collections::BTreeMap;

let trie = ZeroAsciiIgnoreCaseTrie::from_bytes(b"abc\x81def\x82");
let items = trie.to_btreemap();

assert_eq!(items.len(), 2);

let recovered_trie: ZeroAsciiIgnoreCaseTrie<Vec<u8>> = items
    .into_iter()
    .collect();
assert_eq!(trie.as_bytes(), recovered_trie.as_bytes());
source

pub(crate) fn to_btreemap_bytes(&self) -> BTreeMap<Box<[u8]>, usize>

Trait Implementations§

source§

impl<Store> AsRef<ZeroAsciiIgnoreCaseTrie<[u8]>> for ZeroAsciiIgnoreCaseTrie<Store>
where Store: AsRef<[u8]> + ?Sized,

source§

fn as_ref(&self) -> &ZeroAsciiIgnoreCaseTrie<[u8]>

Converts this type into a shared reference of the (usually inferred) input type.
source§

impl Borrow<ZeroAsciiIgnoreCaseTrie<[u8]>> for ZeroAsciiIgnoreCaseTrie<&[u8]>

source§

fn borrow(&self) -> &ZeroAsciiIgnoreCaseTrie<[u8]>

Immutably borrows from an owned value. Read more
source§

impl Borrow<ZeroAsciiIgnoreCaseTrie<[u8]>> for ZeroAsciiIgnoreCaseTrie<Box<[u8]>>

source§

fn borrow(&self) -> &ZeroAsciiIgnoreCaseTrie<[u8]>

Immutably borrows from an owned value. Read more
source§

impl Borrow<ZeroAsciiIgnoreCaseTrie<[u8]>> for ZeroAsciiIgnoreCaseTrie<Vec<u8>>

source§

fn borrow(&self) -> &ZeroAsciiIgnoreCaseTrie<[u8]>

Immutably borrows from an owned value. Read more
source§

impl<Store: Clone + ?Sized> Clone for ZeroAsciiIgnoreCaseTrie<Store>

source§

fn clone(&self) -> ZeroAsciiIgnoreCaseTrie<Store>

Returns a copy of the value. Read more
1.0.0 · source§

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

Performs copy-assignment from source. Read more
source§

impl<Store: Debug + ?Sized> Debug for ZeroAsciiIgnoreCaseTrie<Store>

source§

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

Formats the value using the given formatter. Read more
source§

impl<Store: Default + ?Sized> Default for ZeroAsciiIgnoreCaseTrie<Store>

source§

fn default() -> ZeroAsciiIgnoreCaseTrie<Store>

Returns the “default value” for a type. Read more
source§

impl<Store> From<&ZeroAsciiIgnoreCaseTrie<Store>> for BTreeMap<String, usize>
where Store: AsRef<[u8]> + ?Sized,

source§

fn from(other: &ZeroAsciiIgnoreCaseTrie<Store>) -> Self

Converts to this type from the input type.
source§

impl<'a, K> FromIterator<(K, usize)> for ZeroAsciiIgnoreCaseTrie<Vec<u8>>
where K: AsRef<[u8]>,

source§

fn from_iter<T: IntoIterator<Item = (K, usize)>>(iter: T) -> Self

Creates a value from an iterator. Read more
source§

impl<Store: PartialEq + ?Sized> PartialEq for ZeroAsciiIgnoreCaseTrie<Store>

source§

fn eq(&self, other: &ZeroAsciiIgnoreCaseTrie<Store>) -> bool

This method tests for self and other values to be equal, and is used by ==.
1.0.0 · source§

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

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
source§

impl ToOwned for ZeroAsciiIgnoreCaseTrie<[u8]>

source§

fn to_owned(&self) -> Self::Owned

This impl allows ZeroAsciiIgnoreCaseTrie to be used inside of a Cow.

Note that it is also possible to use ZeroAsciiIgnoreCaseTrie<ZeroVec<u8>> for a similar result.

Enabled with the alloc Cargo feature.

§Examples
use std::borrow::Cow;
use zerotrie::ZeroAsciiIgnoreCaseTrie;

let trie: Cow<ZeroAsciiIgnoreCaseTrie<[u8]>> = Cow::Borrowed(ZeroAsciiIgnoreCaseTrie::from_bytes(b"abc\x85"));
assert_eq!(trie.get(b"abc"), Some(5));
§

type Owned = ZeroAsciiIgnoreCaseTrie<Box<[u8]>>

The resulting type after obtaining ownership.
1.63.0 · source§

fn clone_into(&self, target: &mut Self::Owned)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<'a, K> TryFrom<&'a BTreeMap<K, usize>> for ZeroAsciiIgnoreCaseTrie<Vec<u8>>
where K: Borrow<[u8]>,

§

type Error = Error

The type returned in the event of a conversion error.
source§

fn try_from(map: &'a BTreeMap<K, usize>) -> Result<Self, Self::Error>

Performs the conversion.
source§

impl<'zf, Store1, Store2> ZeroFrom<'zf, ZeroAsciiIgnoreCaseTrie<Store1>> for ZeroAsciiIgnoreCaseTrie<Store2>
where Store2: ZeroFrom<'zf, Store1>,

source§

fn zero_from(other: &'zf ZeroAsciiIgnoreCaseTrie<Store1>) -> Self

Clone the other C into a struct that may retain references into C.
source§

impl<S: ?Sized> ZeroTrieWithOptions for ZeroAsciiIgnoreCaseTrie<S>

All branch nodes are binary search and nodes use case-insensitive matching.

source§

impl<Store: Copy + ?Sized> Copy for ZeroAsciiIgnoreCaseTrie<Store>

source§

impl<Store: Eq + ?Sized> Eq for ZeroAsciiIgnoreCaseTrie<Store>

source§

impl<Store: ?Sized> StructuralPartialEq for ZeroAsciiIgnoreCaseTrie<Store>

Auto Trait Implementations§

§

impl<Store> Freeze for ZeroAsciiIgnoreCaseTrie<Store>
where Store: Freeze + ?Sized,

§

impl<Store> RefUnwindSafe for ZeroAsciiIgnoreCaseTrie<Store>
where Store: RefUnwindSafe + ?Sized,

§

impl<Store> Send for ZeroAsciiIgnoreCaseTrie<Store>
where Store: Send + ?Sized,

§

impl<Store> Sync for ZeroAsciiIgnoreCaseTrie<Store>
where Store: Sync + ?Sized,

§

impl<Store> Unpin for ZeroAsciiIgnoreCaseTrie<Store>
where Store: Unpin + ?Sized,

§

impl<Store> UnwindSafe for ZeroAsciiIgnoreCaseTrie<Store>
where Store: UnwindSafe + ?Sized,

Blanket Implementations§

source§

impl<T> Any for T
where T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for T
where T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for T
where U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> ToOwned for T
where T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
source§

impl<T> ErasedDestructor for T
where T: 'static,