Crate rotonda_store

A treebitmap based Prefix Store IP prefixes storage and retrieval data structures for IPv4 and IPv6 prefixes. This crate contains structures for both single and multi-threaded contexts, as well as async contexts.

The underlying tree structure is based on the tree bitmap as outlined in this paper.

Part of the (upcoming) Rotonda modular BGP engine. Read more about the data-structure in this blog post.

Re-exports

pub use crossbeam_epoch as epoch;

Modules

addr

IP address resources.

custom_alloc

prelude

stats

Statistics for the two trees (IPv4 and IPv6).

Structs

Guard

A guard that keeps the current thread pinned.

MatchOptions

MultiThreadedStore

A concurrently read/writable, lock-free Prefix Store, for use in a multi-threaded context.

PrefixAs

PrefixRecordIter

PrefixRecordMap

QueryResult

SingleThreadedStore

A fast, memory-efficient Prefix Store, for use in single-threaded contexts.

Stats

Strides

Enums

MatchType

Constants

RECORDS_MAX_NUM

Traits

AddressFamily

The address family of an IP address as a Trait.

MergeUpdate

Trait that describes how an existing record gets merged

Meta

Trait for types that can be used as metadata of a record

Type Definitions

IPv4

Exactly fitting IPv4 bytes (4 octets).

IPv6

Exactly fitting IPv6 bytes (16 octets).