Messages in this thread | | | Date | Wed, 25 Oct 2006 12:20:55 +0200 | From | Jens Axboe <> | Subject | Re: [PATCH] Use extents for recording what swap is allocated. |
| |
On Wed, Oct 25 2006, Nigel Cunningham wrote: > On Wed, 2006-10-25 at 11:17 +0200, Jens Axboe wrote: > > On Wed, Oct 25 2006, Nigel Cunningham wrote: > > > IIRC, I avoided list.h because I only wanted a singly linked list (it > > > never gets traversed backwards). List.h looks to me like all doubly > > > linked lists. Do you know if there are any other singly linked list > > > implementations I could piggy-back? > > > > Look closer in list.h, more specifically at the hlist_ entries. > > Thanks for the pointer. I did look at it, but unless I'm misreading, > it's still doubly linked. No matter. I'll use the doubly linked list.
It is, the head just takes up a pointer less. As hch mentioned, I doubt it matters in this case at all.
-- Jens Axboe
- 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/
| |