From cbad341e097fc2e24079b0626146baff8d71c877 Mon Sep 17 00:00:00 2001
From: Scott Wood <scott@buserror.net>
Date: Sat, 3 Mar 2007 10:54:52 -0600
Subject: [PATCH] Use a radix tree for IDRMap.

---
 kernel/include/kern/orb.h | 7 ++++---
 1 file changed, 4 insertions(+), 3 deletions(-)

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 {
-- 
2.39.2