AVLMAP is a key:data pair data mapping (associative array) library for C programming based on AVL balanced binary trees. Added features include ordered data retrieval forward or reverse, support for optional duplicate keys (e.g. an extra linked list not needed), and the ability to find the nearest member if an exact match isn't available. Both key and data types may be selected from a choice of C data types including string and array variations. One mapping always has one key type, but data types may be mixed within a mapping.
|Tags||Software Development Libraries|
|Operating Systems||OS Independent|
Release Notes: This release changes to the same style of configuration file used in LIBH, adds missing header includes for string.h [cs] and alloca.h, and removes some inlines that were not handled by gcc 3.3 and some mapping sources that had no code.
Release Notes: This release has been reorganized into separate library modules, still compiling as one library. A memory leak that occured when data replaced existing array or string data has been fixed.
Release Notes: The function avl_reverse has been correct where it incorrectly tracked where it had been in the tree. The tutorial text references of ucs have been changed to str to be consistent with the example code.
Release Notes: Fixed looping macros to start at beginning correctly (0.9.13). Fixed avl_find to handle no search key with empty tree correctly (0.9.14). Added data type macro (0.9.14).
Release Notes: This release adds the new functions map_key_type, map_str_put, map_str_get_dup, and map_str_get_ptr, for easier programming in many common uses.