summaryrefslogtreecommitdiffstats
path: root/lib/typesafe.h
diff options
context:
space:
mode:
authorDavid Lamparter <equinox@opensourcerouting.org>2019-01-31 04:25:38 +0100
committerDavid Lamparter <equinox@diac24.net>2019-04-27 18:22:38 +0200
commit80911bc26a44fd29eb311edbba7eb926d4eee1b8 (patch)
tree4c3ccaeecdd2425a9fbd795747ad146e4cfff302 /lib/typesafe.h
parentlib: typesafe lists, skiplist & hash (diff)
downloadfrr-80911bc26a44fd29eb311edbba7eb926d4eee1b8.tar.xz
frr-80911bc26a44fd29eb311edbba7eb926d4eee1b8.zip
lib: typesafe rb-tree
Typesafe red-black tree, built out of the OpenBSD implementation and the macro soup layered on top. API compatible with skiplists & simple lists. Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
Diffstat (limited to 'lib/typesafe.h')
-rw-r--r--lib/typesafe.h5
1 files changed, 5 insertions, 0 deletions
diff --git a/lib/typesafe.h b/lib/typesafe.h
index 2fa4cae6e..bbf3ce8f1 100644
--- a/lib/typesafe.h
+++ b/lib/typesafe.h
@@ -637,4 +637,9 @@ extern void typesafe_skiplist_del(struct sskip_head *head,
const struct sskip_item *a,
const struct sskip_item *b));
+/* this needs to stay at the end because both files include each other.
+ * the resolved order is typesafe.h before typerb.h
+ */
+#include "typerb.h"
+
#endif /* _FRR_TYPESAFE_H */