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@.
This commit is contained in:
parent
6857513180
commit
83fea69fbb
|
@ -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.
|
* Copyright (c) 1997 Charles D. Cranor and Washington University.
|
||||||
|
@ -67,8 +67,6 @@
|
||||||
#include <uvm/uvm_extern.h>
|
#include <uvm/uvm_extern.h>
|
||||||
#include <uvm/uvm_pglist.h>
|
#include <uvm/uvm_pglist.h>
|
||||||
|
|
||||||
#include <sys/rbtree.h>
|
|
||||||
|
|
||||||
/*
|
/*
|
||||||
* Management of resident (logical) pages.
|
* Management of resident (logical) pages.
|
||||||
*
|
*
|
||||||
|
@ -151,8 +149,6 @@
|
||||||
*/
|
*/
|
||||||
|
|
||||||
struct vm_page {
|
struct vm_page {
|
||||||
struct rb_node rb_node; /* o: tree of pages in obj */
|
|
||||||
|
|
||||||
union {
|
union {
|
||||||
TAILQ_ENTRY(vm_page) queue; /* w: wired page queue
|
TAILQ_ENTRY(vm_page) queue; /* w: wired page queue
|
||||||
* or uvm_pglistalloc output */
|
* or uvm_pglistalloc output */
|
||||||
|
|
Loading…
Reference in New Issue