lkml.org 
[lkml]   [2006]   [May]   [12]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: [RFC][PATCH RT 1/2] futex_requeue-optimize
From
Date
On Fri, 2006-05-12 at 13:12 +0200, Ingo Molnar wrote:
> * Sébastien Dugué <sebastien.dugue@bull.net> wrote:
>
> > On Fri, 2006-05-12 at 10:10 +0200, Sébastien Dugué wrote:
> > > On Fri, 2006-05-12 at 08:32 +0200, Ingo Molnar wrote:
> > > > * Andrew Morton <akpm@osdl.org> wrote:
> > > >
> > > > > Should the futex code be using hlist_heads for that hashtable?
> > > >
> > > > yeah. That would save 1K of .data on 32-bit platforms, 2K on 64-bit
> > > > platforms.
> > >
> > > I'll try to look into this.
> > >
> >
> > Well, moving the hash bucket list to an hlist may save a few bytes
> > on .data, but all the insertions are done at the tail on this list
> > which would not be easily done using hlists.
> >
> > Any thoughts?
>
> just queue to the head. This is a hash-list, ordering has only
> performance effects.
>

Queuing to the head would mean that tasks are woken up in LIFO order
(i.e. the last task put to sleep will be the first to be woken up).
I'm not sure that's what people would expect, or am I missing
something here?

Sébastien.

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

\
 
 \ /
  Last update: 2006-05-12 15:15    [W:0.073 / U:0.180 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site