[src/trunk]: src/sys/uvm Merge from yamt-pagecache: use radixtree for page lo...

[ad <ad%NetBSD.org@localhost>]

details:   https://anonhg.NetBSD.org/src/rev/4d913af973ff
branches:  trunk
changeset: 466189:4d913af973ff
user:      ad <ad%NetBSD.org@localhost>
date:      Sat Dec 14 17:31:53 2019 +0000

description:
Merge from yamt-pagecache: use radixtree for page lookup.

rbtree page lookup was introduced during the NetBSD 5.0 development cycle to
bypass lock contention problems with the (then) global page hash, and was a
temporary solution to allow us to make progress.radixtree is the intended
replacement.

Ok yamt@.

diffstat:

 sys/uvm/uvm_page.h |  6 +-----
 1 files changed, 1 insertions(+), 5 deletions(-)

diffs (27 lines):

diff -r 7f65f7002980 -r 4d913af973ff sys/uvm/uvm_page.h
--- a/sys/uvm/uvm_page.h        Sat Dec 14 17:28:58 2019 +0000
+++ b/sys/uvm/uvm_page.h        Sat Dec 14 17:31:53 2019 +0000
@@ -1,4 +1,4 @@
-/*     $NetBSD: uvm_page.h,v 1.85 2019/12/13 20:10:22 ad Exp $ */
+/*     $NetBSD: uvm_page.h,v 1.86 2019/12/14 17:31:53 ad Exp $ */
 
 /*
  * Copyright (c) 1997 Charles D. Cranor and Washington University.
@@ -67,8 +67,6 @@
 #include <uvm/uvm_extern.h>
 #include <uvm/uvm_pglist.h>
 
-#include <sys/rbtree.h>
-
 /*
  * Management of resident (logical) pages.
  *
@@ -151,8 +149,6 @@
  */
 
 struct vm_page {
-       struct rb_node          rb_node;        /* o: tree of pages in obj */
-
        union {
                TAILQ_ENTRY(vm_page) queue;     /* w: wired page queue
                                                 * or uvm_pglistalloc output */