HP-UX 11i March 2002 Release Notes

Programming Libraries
Chapter 13
212
Documentation
Detailed manpages for the new library are included with the Independent Software Unit
release. The new library is also discussed in aC++ Online Help.
Judy Libraries
The Judy product is a C language library that enables an unbounded array capability.
Judy Libraries provide a state-of-the-art core technology that replaces many traditional
data structions and algorithms (such as arrays, sparse arrays, hash tables, B-trees,
binary trees, linear lists, skip lists, and counting functions).
updated for
December 2001
New functionality has been added to the Judy libraries to search for the next available
(empty) location in a Judy array. Functions include the following:
• FirstEmpty
• NextEmpty
• LastEmpty
• PrevEmpty
See the information library for details at: http://www.hp.com/go/judy.
updated for
September 2001
As of September 2001, the Judy Libraries product was removed as a selectable
application and is now installed with the OEs.
new for
June 2001
The Judy product delivers:
• Very easy-to-use API
• Improved overall performance and better memory management
• Scalable arrays that can grow dynamically to very large populations while
maintaining excellent performance
Judy offers three types of arrays:
Judy1 functions provide a way to store, retrieve, and locate Boolean values (bit
maps) in a Judy array.
JudyL functions provide a way to store, retrieve, and locate long-word values in a
Judy array.
JudySL functions provide a way to store, retrieve, and locate strings as indexes
(similar to associative arrays in awk, Perl, and Java).
Compatibility
The following table shows the location of the libraries that are provided with the Judy
technology on the HP-UX system:
Hardware
Architecture
Type Location on system (from root)
32-bit 64-bit
HP-PA 1.1
(32-bit only)
archive /usr/lib/libJudy.a N/A
shared /usr/lib/libJudy.sl N/A