Replace radix::search with a for loop

Conceivably it could use descend's replacement, but it's already pretty simple.

Replace radix::search with a for loop
72cdef8d · David Benjamin · aa2ba334 · 72cdef8d
--- a/kernel/radix.cc
+++ b/kernel/radix.cc
@@ -82,13 +82,13 @@ radix::~radix()
 radix_elem*
 radix::search(u64 key)
 {
-  radix_elem *result = 0;
  scoped_gc_epoch gc;
-  descend(key >> shift_, &root_, radix_levels-1, [&result](radix_ptr *v) {
+  radix_entry cur = root_.load();
-      result = v->load().elem();
+  for (u32 level = radix_levels-1; level >= 0 && !cur.is_elem(); level--) {
-    }, false);
+    cur = cur.node()->child[index(key >> shift_, level)].load();
-  dprintf("%p: search(%lu) -> %p\n", this, key >> shift_, result);
+  }
-  return result;
+  dprintf("%p: search(%lu) -> %p\n", this, key >> shift_, cur.elem());
+  return cur.elem();
 }
 radix_range