Re: [RFC][PATCH RT 1/2] futex_requeue-optimize

From: Ingo Molnar
Date: Fri May 12 2006 - 07:12:40 EST



* Sébastien Dugué <sebastien.dugue@xxxxxxxx> 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@xxxxxxxx> 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.

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