lkml.org 
[lkml]   [2009]   [Jan]   [14]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
SubjectRe: [TOMOYO #14 (mmotm 2008-12-30-16-05) 02/10] Singly linked list implementation.
From
Date
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.


\
 
 \ /
  Last update: 2009-01-14 10:01    [from the cache]
©2003-2011 Jasper Spaans. Advertise on this site