Re: [PATCH][2.5] Single linked lists for Linux, overly complicated v2

From: Thunder from the hill (thunder@lightweight.ods.org)
Date: Thu Sep 26 2002 - 15:10:00 EST

Next message: Thomas Tonino: "Re: [PATCH] deadline io scheduler"
Previous message: Rik van Riel: "Re: Very High Load, kernel 2.4.18, apache/mysql"
In reply to: Rik van Riel: "Re: [PATCH][2.5] Single linked lists for Linux, overly complicated v2"
Next in thread: Thunder from the hill: "Re: [PATCH][2.5] Single linked lists for Linux, overly complicated v2"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

Hi,

On Thu, 26 Sep 2002, Rik van Riel wrote:
> Have you thought about how to _use_ a list without a list head ?

Indeed, that was why I've brought this up at all...

> How are you going to find the list ?

As mentioned: either you keep a primer around, or you have some list entry
that's getting changed all over while using list_pop(), or you have a
circular list where you only need to keep one entry around.

Thunder

-- 
assert(typeof((fool)->next) == typeof(fool));	/* wrong */
-
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/

Next message: Thomas Tonino: "Re: [PATCH] deadline io scheduler"
Previous message: Rik van Riel: "Re: Very High Load, kernel 2.4.18, apache/mysql"
In reply to: Rik van Riel: "Re: [PATCH][2.5] Single linked lists for Linux, overly complicated v2"
Next in thread: Thunder from the hill: "Re: [PATCH][2.5] Single linked lists for Linux, overly complicated v2"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

This archive was generated by hypermail 2b29 : Mon Sep 30 2002 - 22:00:28 EST