New Case Study:See how Anthropic automated 95% of dependency reviews with Socket.Learn More →

Sign in Demo Install

Sign in Demo Install

radix_tree

Package Overview

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

radix_tree

1.2.0
Rubygems

Version published: 12 years ago

Maintainers: 1

Created: 12 years ago

radix_tree - Naive implementation of Radix Tree for Ruby Copyright (C) 2012 Hiroshi Nakamura nahi@ruby-lang.org

My intention is using Radix Tree instead of Hash for parsing external input to avoid DoS via Algorithmic Complexity Attacks.

== Performance

20 times slower for 10 bytes key, 100000 elements insertion
10 times slower for 10 bytes key, 100000 elements retrieval

== TODO

See comments in lib/radix_tree.rb

== History

1.0.0 - Initial release.
1.1.0 - 1.8 support, speed/memory perf improvement.
1.2.0 - Hash methods implemented by Leeheng. Thanks!

== Author

Name:: Hiroshi Nakamura E-mail:: nahi@ruby-lang.org Project web site:: http://github.com/nahi/radix_tree

== License

This program is copyrighted free software by Hiroshi Nakamura. You can redistribute it and/or modify it under the same terms of Ruby's license; either the dual license version in 2003, or any later version.

FAQs

What is radix_tree?

Is radix_tree well maintained?

Package last updated on 29 Oct 2012

Did you know?

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Related posts