[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Build times of hurd and glibc for different versions of gnumach, hu
From: |
Richard Braun |
Subject: |
Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc |
Date: |
Wed, 20 Apr 2016 11:40:39 +0200 |
User-agent: |
Mutt/1.5.23 (2014-03-12) |
On Wed, Apr 20, 2016 at 10:52:06AM +0200, Samuel Thibault wrote:
> Here is the profiling for the new policy.
Impressive. And as often, this shows how actual measurement is so much
better than guessing :).
> Most of the time, these are contiguous, so it's kind of stupid to look
> again at each and every of them to find room. I guess we can introduce
> a much better algorithm, by maintaining pointers to the free areas.
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.
--
Richard Braun
[1] http://git.sceen.net/rbraun/x15.git/blob/HEAD:/vm/vm_map.c
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, (continued)
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Svante Signell, 2016/04/16
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Svante Signell, 2016/04/19
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/19
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Richard Braun, 2016/04/19
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/19
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/20
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc,
Richard Braun <=
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/20
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Richard Braun, 2016/04/20
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/20
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/20
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/20
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc, Samuel Thibault, 2016/04/19