[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: |
Samuel Thibault |
Subject: |
Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc |
Date: |
Wed, 20 Apr 2016 11:54:28 +0200 |
User-agent: |
Mutt/1.5.21+34 (58baf7c9f32f) (2010-12-30) |
Richard Braun, on Wed 20 Apr 2016 11:53:27 +0200, wrote:
> On Wed, Apr 20, 2016 at 11:44:36AM +0200, Samuel Thibault wrote:
> > Richard Braun, on Wed 20 Apr 2016 11:40:39 +0200, 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).
> >
> > Well, the current algorithm also has O(n) worst case :)
> > But I guess with the red-black tree you have less than O(n) amortised
> > complexity?
>
> Err, O(log(n)) of course.
Ok :)
Samuel
- 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/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, 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, Richard Braun, 2016/04/20
- Re: Build times of hurd and glibc for different versions of gnumach, hurd and glibc,
Samuel Thibault <=
- 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