From: Charles Comstock <cc1@...>
Date: 2004-05-07T15:03:57+09:00
Subject: Re: ruby replacement for net::patricia needed

jm wrote:

> I'm looking for the ruby equivalent of the perl Net::Patricia module 
> which uses the Patricia Trie algorithm for storing objects in 
> association with a ip address/mask combinations. For example,
> 
> p = Patricia.new()
> p.add_address('127.0.0.0/8', obj)  # stores object obj
> o = p.match('127.0.0.1') # returns object obj
> 
> Is there anything similar already in existence for ruby? Is it possible 
> to adapt the acl modules?
> 
> I'm trying to avoid re-inventing the wheel.
> 
> Jeff.
> 
> 
> 

Is there an overall Trie object in Ruby at all?  I would be interested 
in one if it exists.  If it doesn't maybe that's something important we 
are missing.  I'm done with finals in a week or so, maybe i'll throw 
something together after that.
	Charles Comstock