From: Lyle Johnson <lyle@...>
Date: 2002-08-27T14:41:19+09:00
Subject: ANN: RJudy-0.1 - Judy Arrays for Ruby

All,

I've just uploaded RJudy, an extension module that provides a Ruby 
interface to the Judy arrays library. This extension exposes four new 
classes to Ruby (Judy1, JudyL, JudySL and JudyHash). The first three are 
more-or-less direct wrappers of the current Judy API. The last is a 
first cut at a more general replacement for Ruby's Hash (i.e. with 
arbitrary-type keys), based on the approach described in the Judy 
application note "Scalable Hashing".

The RDoc documentation for all this stuff is here:

	http://www.knology.net/~lyle/rjudy

and the source tarball (which also includes those docs) is here:

	http://www.knology.net/~lyle/rjudy-0.1.tar.gz

Very interesting stuff indeed (Judy, not my personal work). The 
"JudyHash" class is still pretty rough by anyone's measure (i.e. 
probably lots of opportunities for optimization) but it's already 
consistently beating Ruby's Hash (in my admittedly limited benchmarking 
tests). If you're interested in playing with this, I could use your help 
in coming up with more challenging and meaningful benchmarks, as well as 
examples. Also note that I haven't implemented all of Hash's methods 
yet, so it's not yet a "drop-in" replacement for Hash.

Have fun!

Lyle