+
+ 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);
+ };