Messages in this thread |  | | | Subject | Re: [TOMOYO #14 (mmotm 2008-12-30-16-05) 02/10] Singly linked list implementation. | | From | Tetsuo Handa <> | | Date | Thu, 08 Jan 2009 15:19:52 +0900 | |
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).
|  |