From: Joseph McDonald <joe@...>
Date: 2002-08-28T02:52:26+09:00
Subject: Re: ANN: RJudy-0.1 - Judy Arrays for Ruby


LJ> I've just uploaded RJudy, an extension module that provides a Ruby
LJ> interface to the Judy arrays library. This extension exposes four new 
LJ> classes to Ruby (Judy1, JudyL, JudySL and JudyHash). The first three are 


Thanks Lyle!

It works great. I find that insertion time is faster using judy,
retrieval time is about the same. I also find that memory usage is
lower with judy. Here is reading 1,000,000 unique words (12MB of
data):

JudySL takes 23MB
JudyHash takes 26MB
RubyHash takes 40MB

(I subtracted the baseline process size of 54MB that the words array
and ruby itself used).

Another datapoint:
Time to insert 1000000 words into a JudySL array: 6907858.0 usec.

Doing the same with a straight C program took 3 seconds.  I think the
extra 3.9 seconds is spent in rubyland doing this:

words.each do |word|
    array[word] = word
end

All in all, this is *super-cool*!

thanks,
-joe