![]() | |||||||||||||
Messages in this thread |
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/ | ||||||||||||
| Last update: 2005-03-22 13:00 [from the cache] ©2003-2008 | |||||||||||||