From 7d76ea075c248b2ed64c69a5e5dd4493d943e628 Mon Sep 17 00:00:00 2001
From: Justus Winter <4winter@informatik.uni-hamburg.de>
Date: Mon, 16 Mar 2015 11:37:06 +0100
Subject: kern: add radix tree library

Import a radix tree library from Richard Braun's librbraun.

* Makefile.am (clib_routines): Steal `__ffsdi2'.
* Makefrag.am (libkernel_a_SOURCES): Add new files.
* kern/rdxtree.c: New file.
* kern/rdxtree.h: Likewise.
* kern/rdxtree_i.h: Likewise.
* kern/startup.c (setup_main): Initialize radix tree library.
---
 Makefrag.am | 3 +++
 1 file changed, 3 insertions(+)

(limited to 'Makefrag.am')

diff --git a/Makefrag.am b/Makefrag.am
index 9222ad20..2eb835e9 100644
--- a/Makefrag.am
+++ b/Makefrag.am
@@ -186,6 +186,9 @@ libkernel_a_SOURCES += \
 	kern/rbtree.c \
 	kern/rbtree.h \
 	kern/rbtree_i.h \
+	kern/rdxtree.c \
+	kern/rdxtree.h \
+	kern/rdxtree_i.h \
 	kern/refcount.h \
 	kern/slab.c \
 	kern/slab.h \
-- 
cgit v1.2.3