Module Name:	src
Committed By:	yamt
Date:		Sat Nov  1 11:09:02 UTC 2003

Modified Files:
	src/sys/uvm: uvm_map.c uvm_map.h uvm_map_i.h

Log Message:
track map entries and free spaces using red-black tree
to improve scalability of operations on the map.

originally done by Niels Provos for OpenBSD.
tweaked for NetBSD by me with some advices from enami tsugutomo.
discussed on tech-kern@ and tech-perform@.


To generate a diff of this commit:
cvs rdiff -r1.143 -r1.144 src/sys/uvm/uvm_map.c
cvs rdiff -r1.36 -r1.37 src/sys/uvm/uvm_map.h
cvs rdiff -r1.25 -r1.26 src/sys/uvm/uvm_map_i.h

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.