Messages in this thread | | | Date | Thu, 12 Feb 2004 09:43:23 +0100 | From | Andi Kleen <> | Subject | Re: [PATCH] [2.6] [1/2] hlist: replace explicit checks of hlist fields w/ func calls |
| |
On Wed, 11 Feb 2004 20:52:39 -0800 Alex Pankratov <ap@swapped.cc> wrote:
> A quick note about standard lists then - circular double-linked > lists are normally described in textbooks as a clever trick > allowing to avoid if's in insert() and delete(). Given what you > have noted about CMP speed above, I wonder if simple 0-terminated > lists would be something to consider for lower-end i386.
That is what hlists are. Some of the existing users of list_heads could be converted to hlists yes. Basically all that don't need to access the end of the list in constant time.
-Andi - 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/
| |