From: Scott Wood <scott@buserror.net>
Date: Sat, 3 Mar 2007 16:54:52 +0000 (-0600)
Subject: Use a radix tree for IDRMap.
X-Git-Url: http://git.buserror.net/cgi-bin/gitweb.cgi?p=polintos%2Fscott%2Fpriv.git;a=commitdiff_plain;h=cbad341e097fc2e24079b0626146baff8d71c877;hp=8630861ba7b516e2fefbb7b815d35f260f30dfce

Use a radix tree for IDRMap.
---

diff --git a/kernel/include/kern/orb.h b/kernel/include/kern/orb.h
index dc832c3..b00d758 100644
--- a/kernel/include/kern/orb.h
+++ b/kernel/include/kern/orb.h
@@ -2,6 +2,7 @@
 #define _KERN_ORB_H
 
 #include <kern/types.h>
+#include <kern/radix.h>
 #include <orb.h>
 
 #include <util/list.h>
@@ -54,11 +55,11 @@ namespace ORB {
 	struct ObjectHdr;
 	struct Object;
 	
-	typedef Util::RBTree<ObjectHdr, Object *, Object *> IDRMap;
+	typedef u32 ID;
+	typedef Util::RadixTree<ObjectHdr, ID> IDRMap;
 
 	struct ObjectHdr {
-		IDRMap::Node rbtree_node;
-		u32 id;
+		ID id;
 
 		union {
 			struct {