The following module was proposed for inclusion in the Module List:
modid: Array::Judy
DSLIP: idhOp
description: Interface to the Judy C library
userid: BHOLZMAN (Benjamin Holzman)
chapterid: 6 (Data_Type_Utilities)
communities:
Judy was briefly discussed on p5p several months ago.
similar:
rationale:
Judy arrays are extremely fast and memory efficient at virtually
all data sizes, beating even hashes. Essentially, they are digital
tries with a polymorphic structure; there are multiple storage
paradigms for each node in the tree, and each node is automatically
upgraded or downgraded according to how many children it has. The
JudyL data structure maps words to words/pointers. The JudySL data
structure (built of JudyLs) maps strings to words/pointers. Clearly
JudyL should have an array-like interface and JudySL should have a
hash-like interface. I plan to create a tied interface, but for
speed will also supply a light OO interface as well. There is also a
Judy1 array (maps word to bit), which could map to an array or hash
whose values are implicitly boolean, and extremely space efficient.
As an aside, I have used Judy arrays in an object database, and
have been extremely impressed with its performance. Before I used
Judy arrays, I had a hash table implementation (hash function stolen
from perl) and the Judy arrays blew the pants off of it!
enteredby: BHOLZMAN (Benjamin Holzman)
enteredon: Fri Nov 7 23:44:18 2003 GMT
The resulting entry would be:
Array::
::Judy idhOp Interface to the Judy C library BHOLZMAN
Thanks for registering,
--
The PAUSE
PS: The following links are only valid for module list maintainers:
Registration form with editing capabilities:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=74500000_429fcab043f240c5&SUBMIT_pause99_add_mod_preview=1
Immediate (one click) registration:
https://pause.perl.org/pause/authenquery?ACTION=add_mod&USERID=74500000_429fcab043f240c5&SUBMIT_pause99_add_mod_insertit=1
