Name : Judy
| |
Version : 1.0.5
| Vendor : obs://build_opensuse_org/server:monitoring
|
Release : lp155.3.68
| Date : 2024-07-04 18:17:18
|
Group : Development/Libraries/C and C++
| Source RPM : Judy-1.0.5-lp155.3.68.src.rpm
|
Size : 0.04 MB
| |
Packager : https://www_suse_com/
| |
Summary : A general purpose dynamic array implemented as a C callable library
|
Description :
Judy is a C library that implements a dynamic array. Empty Judy arrays are declared with null pointers. A Judy array consumes memory only when populated yet can grow to take advantage of all available memory. Judy\'s key benefits are: scalability, performance, memory efficiency, and ease of use. Judy arrays are designed to grow without tuning into the peta-element range, scaling near O(log-base-256) -- 1 more RAM access at 256 X population.
Judy arrays are accessed with insert, retrieve, and delete calls for number or string indexes. Configuration and tuning are not required -- in fact not possible. Judy offers sorting, counting, and neighbor/empty searching. Indexes can be sequential, clustered, periodic, or random -- it doesn\'t matter to the algorithm. Judy arrays can be arranged hierarchically to handle any bit patterns -- large indexes, sets of keys, etc.
Judy is often an improvement over common data structures such as: arrays, sparse arrays, hash tables, B-trees, binary trees, linear lists, skiplists, other sort and search algorithms, and counting functions.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/server:/monitoring/15.5/x86_64 |