Struct iptrie::RTrieSet

pub struct RTrieSet<P: IpPrefix>(_);

A set of Ip prefixes based on a radix binary trie

Implementations

impl<P: IpPrefix> RTrieSet<P>

pub fn new() -> Self

pub fn len(&self) -> NonZeroUsize

pub fn compress(self) -> LCTrieSet<P>

pub fn with_capacity(capacity: usize) -> Self

pub fn insert(&mut self, k: P) -> bool

pub fn contains<Q>(&self, k: &Q) -> boolwhere Q: IpPrefix<Addr = P::Addr>, P: IpPrefixCovering<Q>,

pub fn remove<Q>(&mut self, k: &Q) -> boolwhere Q: IpPrefix<Addr = P::Addr>, P: IpPrefixCovering<Q>,

pub fn replace(&mut self, k: P) -> Option<P>

pub fn lookup<Q>(&self, k: &Q) -> &Pwhere Q: IpPrefix<Addr = P::Addr>, P: IpPrefixCovering<Q>,

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

Trait Implementations

impl<P: Clone + IpPrefix> Clone for RTrieSet<P>

fn clone(&self) -> RTrieSet<P>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<P: IpPrefix> Default for RTrieSet<P>

fn default() -> Self

Returns the “default value” for a type.

impl<P: IpPrefix> Extend<P> for RTrieSet<P>

fn extend<I: IntoIterator<Item = P>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<P: IpPrefix> FromIterator<P> for RTrieSet<P>

fn from_iter<I: IntoIterator<Item = P>>(iter: I) -> Self

Creates a value from an iterator.