X-Git-Url: http://git.buserror.net/cgi-bin/gitweb.cgi?p=polintos%2Fscott%2Fpriv.git;a=blobdiff_plain;f=kernel%2Finclude%2Fkern%2Forb.h;h=f90d0512f3ee0c9355edd5a402d0611c5dd08196;hp=7618dc72e725d0b138cb079f1a5ee32b14334d3a;hb=f95829cb521c076eebee345a1007e9fc912a0765;hpb=7da27a216a7f4bb3331fe315cdbec69bfcf2c762

diff --git a/kernel/include/kern/orb.h b/kernel/include/kern/orb.h
index 7618dc7..f90d051 100644
--- a/kernel/include/kern/orb.h
+++ b/kernel/include/kern/orb.h
@@ -2,13 +2,18 @@
 #define _KERN_ORB_H
 
 #include <kern/types.h>
+#include <kern/radix.h>
 #include <orb.h>
 
 #include <util/list.h>
+#include <util/rbtree.h>
+#include <util/radix.h>
+#include <util/bmaptree.h>
+
 #include <System/Objects.h>
 
 namespace Mem {
-	class AddrSpace;
+	class ProcAddrSpace;
 };
 
 namespace Threads {
@@ -16,11 +21,11 @@ namespace Threads {
 };
 
 namespace ORB {
-	typedef ulong ID;
+	typedef u32 ID;
 
 	struct CallFrame {
 		// Address Space and PC to return to
-		Mem::AddrSpace *ret_aspace;
+		Mem::ProcAddrSpace *ret_aspace;
 		ulong ret_pc;
 		
 		// Caller's PIB Pointer
@@ -49,6 +54,53 @@ namespace ORB {
 		
 		CallFrame frames[0];
 	};
+	
+	struct ObjectHdr;
+	struct Object;
+	typedef u32 ID;
+
+	struct ObjectHdr {
+		ID id;
+
+		union {
+			struct {
+				u32 Pointer:1;
+			};
+			
+			u32 flags;
+		};
+	};
+	
+	struct Object : public ObjectHdr {
+		Mem::ProcAddrSpace *aspace;
+		uintptr_t entry;
+	};
+
+	struct ObjectPtr : public ObjectHdr {
+		Object *object;
+	};
+	
+	union ObjTableEntry {
+		ObjectHdr hdr;
+		Object obj;
+		ObjectPtr ptr;
+	};
+
+	typedef Util::RadixTree<ObjTableEntry, ID, 6> IDTable;
+	typedef Util::RadixTree<ObjectHdr *, ID, 4> IDRMap;
+	typedef Util::BitmapTree<ID> IDAlloc;
+
+	class IDSpace {
+		// Reverse mapping of object pointers to local IDs
+		IDTable table;
+		IDRMap rmap;
+		IDAlloc alloc;
+	
+	public:
+		Object *lookup(u32 id);
+		ObjectHdr *get_local_hdr(Object *obj);
+		Object *newobj(Mem::ProcAddrSpace *aspace, uintptr_t entry);
+	};
 }
 
 #endif