Projects / avlmap


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.

Operating Systems

Recent releases

  •  08 Sep 2003 19:16

    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.

    •  24 Feb 2001 15:25

      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.

      •  26 May 2000 10:49

        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.

        •  01 May 2000 08:08

          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).

          •  20 Apr 2000 16:02

            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.


            Project Spotlight


            A Fluent OpenStack client API for Java.


            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.