DragonFly BSD
DragonFly submit List (threaded) for 2005-04
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: Convert i_next field in struct inode to a LIST


From: Joerg Sonnenberger <joerg@xxxxxxxxxxxxxxxxx>
Date: Sun, 10 Apr 2005 14:42:15 +0200
Mail-followup-to: submit@crater.dragonflybsd.org

On Fri, Apr 08, 2005 at 07:47:19PM -0400, Dheeraj Reddy wrote:
> 
> This suggestion would need list traversal twice.

Why twice? The worst case can be avoided by keeping the prevision
element. Simon had a macro for that which can be a bit cleaned
(to include the previous == NULL aka head case), but is otherwise
fine.

Joerg



[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]