diff --git a/zion/object/address_space.h b/zion/object/address_space.h index 691fc08..36571cc 100644 --- a/zion/object/address_space.h +++ b/zion/object/address_space.h @@ -92,6 +92,13 @@ class AddressSpace : public KernelObject { uint64_t vaddr; glcr::RefPtr mem_obj; }; + + // TODO: Consider adding a red-black tree implementation here. + // As is this tree functions about as well as a linked list + // because mappings are likely to be added in near-perfect ascedning order. + // Also worth considering creating a special tree implementation for + // just this purpose, or maybe a BinaryTree implementation that accepts + // ranges rather than a single key. glcr::BinaryTree memory_mappings_; glcr::Optional> GetMemoryMappingForAddr(