devel/libthmap g2020082801_1 DragonFly

Concurrent trie-hash map library -- a general purpose associative array, combining the elements of hashing and radix trie. Highlights:

* Very competitive performance, with logarithmic time complexity on average. * Lookups are lock-free and inserts/deletes are using fine-grained locking. * Incremental growth of the data structure (no large resizing/rehashing). * Optional support for use with shared memory, e.g. memory-mapped file.

The implementation is written in C11 and distributed under the 2-clause BSD license.