summaryrefslogtreecommitdiff
path: root/numlib/aatree.h
diff options
context:
space:
mode:
authorJörg Frings-Fürst <debian@jff-webhosting.net>2017-12-01 10:32:14 +0100
committerJörg Frings-Fürst <debian@jff-webhosting.net>2017-12-01 10:32:14 +0100
commit4097e27114d227692d53c5d28487e12a3833cd24 (patch)
treed5c2a62c4db97de94f92150340612c64d3997669 /numlib/aatree.h
parentf8a0a4e1c775a90c313cb83201eec4cea4e9a7da (diff)
parent5514d94483c98e3320b202b1bb882023a7d12027 (diff)
Merge branch 'feature/upstream' into develop
Diffstat (limited to 'numlib/aatree.h')
-rwxr-xr-x[-rw-r--r--]numlib/aatree.h3
1 files changed, 3 insertions, 0 deletions
diff --git a/numlib/aatree.h b/numlib/aatree.h
index 4212b09..325bf1e 100644..100755
--- a/numlib/aatree.h
+++ b/numlib/aatree.h
@@ -4,6 +4,8 @@
/*
Andersson binary balanced tree library
+ Log n performance on insert/erase
+
> Created (Julienne Walker): September 10, 2005
This code is in the public domain. Anyone may
@@ -33,6 +35,7 @@ typedef struct aat_atree aat_atree_t;
typedef struct aat_atrav aat_atrav_t;
/* User-defined item handling */
+/* Return -1, 0, +1 */
typedef int (*cmp_f) ( const void *p1, const void *p2 );
/* Andersson tree functions */