Re: [TOMOYO #14 (mmotm 2008-12-30-16-05) 02/10] Singly linked list implementation.

From: Tetsuo Handa
Date: Wed Jan 14 2009 - 03:58:52 EST


James Morris wrote:
> > By ommiting pointer to previous element, the reader becomes read lock free,
> > which is good thing for implementing "write once read many" list.
>
> This has a technical ack from Paul, but what about Linus' long-standing
> objection to singly-linked lists in the kernel? I'm sure this has been
> discussed re. your patches, but I can't find a reference.
>
OK, for reviewers' ease, I purged list1 for now.

Next posting (#15) will use standard doubly linked list with rw_semaphore.

Thanks.
--
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/