summaryrefslogtreecommitdiffstats
path: root/third-party/tommyds/README
diff options
context:
space:
mode:
authorDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-28 09:54:46 +0000
committerDaniel Baumann <daniel.baumann@progress-linux.org>2024-04-28 09:54:46 +0000
commitcd7b005519ade8ab6c97fcb21590b71b7d1be6e3 (patch)
treec611a8d0cd5e8f68f41b8c2d16ba580e0f40a38d /third-party/tommyds/README
parentInitial commit. (diff)
downloadlibrtr-cd7b005519ade8ab6c97fcb21590b71b7d1be6e3.tar.xz
librtr-cd7b005519ade8ab6c97fcb21590b71b7d1be6e3.zip
Adding upstream version 0.8.0.upstream/0.8.0upstream
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'third-party/tommyds/README')
-rw-r--r--third-party/tommyds/README31
1 files changed, 31 insertions, 0 deletions
diff --git a/third-party/tommyds/README b/third-party/tommyds/README
new file mode 100644
index 0000000..c0fa3ec
--- /dev/null
+++ b/third-party/tommyds/README
@@ -0,0 +1,31 @@
+TommyDS
+=======
+
+TommyDS is a C library of array, hashtables and tries data structures,
+designed for high performance and providing an easy to use interface.
+
+It's faster than all the similar libraries like rbtree, judy, goodledensehash,
+khash, uthash, nedtries and others.
+
+The data structures provided are:
+
+ tommy_list - A double linked list.
+ tommy_array - A linear array. It doesn't fragment
+ the heap.
+ tommy_arrayblk - A blocked linear array. It doesn't fragment
+ the heap and it minimizes the space occupation.
+ tommy_hashtable - A fixed size chained hashtable.
+ tommy_hashdyn - A dynamic chained hashtable.
+ tommy_hashlin - A linear chained hashtable. It doesn't have the
+ problem of the delay when resizing and it doesn't
+ fragment the heap.
+ tommy_trie - A trie optimized for cache utilization.
+ tommy_trie_inplace - A trie completely inplace.
+
+The documentation is available in HTML format in the doc/index.html file,
+and directly in the .h files.
+
+The official site of TommyDS is:
+
+ http://www.tommyds.it
+