[util] Abstract out radix_tree class from page_tree

Generalized the radix tree code from page_tree as util::radix_tree so
that it can be used elsewhere.
This commit is contained in:
Justin C. Miller
2023-07-04 17:43:23 -07:00
parent 8bf2425c4a
commit 2b3c276f33
7 changed files with 200 additions and 163 deletions

View File

@@ -3,7 +3,6 @@
#include "frame_allocator.h"
#include "memory.h"
#include "objects/vm_area.h"
#include "page_tree.h"
#include "vm_space.h"
namespace obj {
@@ -146,7 +145,7 @@ vm_area_open::get_page(uintptr_t offset, uintptr_t &phys, bool alloc)
if (alloc)
return page_tree::find_or_add(m_mapped, offset, phys);
else
return page_tree::find(m_mapped, offset, phys);
return page_tree::find(m_mapped, offset, &phys);
}
void