Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 572 Bytes

README.md

File metadata and controls

12 lines (8 loc) · 572 Bytes

rotonda-store

In-memory IP prefixes storage and retrieval. Part of the Rotonda modular BGP engine.

A rotonda-store is a data structure that stores both IPv4 and IPv6 prefixes together with arbitrary meta-data in a tree-bitmap1. The tree-bitmap allows for fast querying of IP prefixes and their more- and less-specific prefixes.

This crate provides a data-structure intended for single-threaded use, and a data-structure for multi-threaded use.

Footnotes

  1. Read more about the data-structure in this blog post.