tech-kern archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

rbtree for uvm_pagelookup()

To: tech-kern%netbsd.org@localhost
Subject: rbtree for uvm_pagelookup()
From: Andrew Doran <ad%netbsd.org@localhost>
Date: Mon, 2 Jun 2008 12:15:23 +0100

Hi,

This replaces the global page hash with a per-object red-black tree. Memory
consumption should be lower than with the hash and it seems to speed up
build.sh slightly on a MP system.

        http://www.netbsd.org/~ad/pagelookup.diff

Thoughts?

Andrew

Follow-Ups:
- Re: rbtree for uvm_pagelookup()
  - From: Andrew Doran
- Re: rbtree for uvm_pagelookup()
  - From: Mindaugas Rasiukevicius

Prev by Date: compat linux futex locking problem
Next by Date: Re: rbtree for uvm_pagelookup()
Previous by Thread: compat linux futex locking problem
Next by Thread: Re: rbtree for uvm_pagelookup()
Indexes:

Home | Main Index | Thread Index | Old Index