efficient IPv4/IPv6 prefix storage and lookup for Ruby


rPatricia provides a Ruby library for efficient IPv4 and IPv6 address/prefix storage and lookups. Internally it uses a Patricia trie (also known as radix tree), a data structure commonly used for routing table lookups and supports prefix insertion/removal and best/exact match lookups.

The trie data structure is implemented in C, making rPatricia fast and featuring a low memory footprint.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install ruby-rpatricia