lkml.org 
[lkml]   [2009]   [Jan]   [8]   [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
Serge E. Hallyn wrote:
> > TOMOYO's singly linked list (which is named as "list1") implementation has
> > below characteristics.
> >
> > (1) Supports "add" and "read" operations.
> > (2) Caller holds a lock when adding, but doesn't hold a lock when reading.
> > (3) Iteration method (for_each_*) needs to call rcu_dereference() because
> > caller doesn't hold a lock when reading.
> >
> > I think it is not a good thing to rename "list1" to "slist".
>
> How about alist (or aolist) for append-only list?
>
> The problem with list1 is that it *really* doesn't imply the
> characteristics you cite.
>
OK.

A developer who reads a code using this list likely wonders
"Why no read_lock() before reading this list?".
Thus, I'd like to rename to "rlfl" (Read-Lock-Free List).


\
 
 \ /
  Last update: 2009-01-08 07:23    [W:0.067 / U:49.728 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site