Messages in this thread | | | Subject | Re: Does the kernel page the CFS's red-black tree nodes? | From | Andi Kleen <> | Date | Thu, 17 Jun 2010 10:04:55 +0200 |
| |
Richard Yao <shiningarcanine@gmail.com> writes: > > With that said, does the kernel page the CFS's red-black tree nodes to > swap? If it does, it might be a good idea to reimplement the CFS' > Red-Black trees in B-Trees, which would minimize slow-downs from > vm-pressure and also have the additional benefit of minimizing cache > misses caused by tree traversal.
The kernel does not swap itself, but yes in theory btrees might help to improve CPU cache locality.
-Andi
-- ak@linux.intel.com -- Speaking for myself only.
| |