Rpatricia

From Free Software Directory
 
Jump to: navigation, search

[edit]

Rpatricia

http://www.goto.info.waseda.ac.jp/~tatsuya/rpatricia/
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.





Licensing

License

Verified by

Verified on

Notes

License

Other

Verified by

Debian: Apollon Oikonomopoulos <apoikos@debian.org>

Verified on

29 January 2014

Notes

License: lgpl-2.1+

LGPL-2.1+ rpatricia is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.

rpatricia is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with rpatricia. If not, see <http://www.gnu.org/licenses/>

On Debian systems the full text of the GNU Lesser General Public

License is available at /usr/share/common-licenses/LGPL-2.1 .

Verified by

Debian: Apollon Oikonomopoulos <apoikos@debian.org>

Verified on

29 January 2014

Notes

License: bsd-2-clause




Leaders and contributors

Resources and communication

AudienceResource typeURI
Downloadhttp://www.goto.info.waseda.ac.jp/~tatsuya/rpatricia/
Debian (Ref) (R)https://tracker.debian.org/pkg/ruby-rpatricia
Ruby (Ref)https://rubygems.org/gems/rpatricia


Software prerequisites

This entry (in part or in whole) was last reviewed on 6 April 2018.



Entry




Property "Submitted by" (as page type) with input value "{{{Submitted by}}}" contains invalid characters or is incomplete and therefore can cause unexpected results during a query or annotation process.










"Ruby (Ref)" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.


"Debian (Ref) (R)" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.








Date 2015-07-17
Source Debian
Source link http://packages.debian.org/sid/ruby-rpatricia

[[Category:]]



Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.

The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.