8 releases

new 0.4.0-rc0 Jun 12, 2024
0.3.0 Jan 18, 2024
0.3.0-pre.1 Jun 30, 2022
0.3.0-dev Nov 12, 2021
0.1.0 Jul 8, 2021

#1 in #prefixes

Download history 152/week @ 2024-02-19 253/week @ 2024-02-26 70/week @ 2024-03-04 68/week @ 2024-03-11 21/week @ 2024-03-18 81/week @ 2024-03-25 44/week @ 2024-04-01 17/week @ 2024-04-08 23/week @ 2024-04-15 24/week @ 2024-04-22 15/week @ 2024-04-29 45/week @ 2024-05-06 16/week @ 2024-05-13 13/week @ 2024-05-20 23/week @ 2024-05-27 72/week @ 2024-06-03

124 downloads per month
Used in 2 crates

BSD-3-Clause

7MB
9K SLoC

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-bitmap[^1]. 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.

[^1]: Read more about the data-structure in this blog post.


lib.rs:

A treebitmap based IP 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 Rotonda modular BGP engine. Read more about the data-structure in this blog post.

Dependencies

~7–18MB
~227K SLoC