On Wed, Apr 20, 2016 at 11:40:39AM +0200, Richard Braun wrote: > I wrote an incomplete vm_map_enter in X15 [1] that should be helpful. > In addition to a free hint pointer, it uses the red-black tree, making > all allocations at worst O(n). If anyone feels like doing that little > task, enjoy yourself. Otherwise, I'll probably do it, when I have > some time, as usual.
I've written some code to back virtual allocations with a red-black tree [1]. The code includes the removal of flow control in the pageout daemon because I was hitting swap deadlocks way too often. Feedbacks are welcome. -- Richard Braun http://git.sceen.net/rbraun/hurd/gnumach.git/shortlog/refs/heads/vm_map_enter