Re: [PATCH 1/3] ext3 reservation remove stale window fix

[Matt Mackall]

On Mon, Oct 18, 2004 at 03:55:04PM -0700, Mingming Cao wrote:
> 
> Before we changed the per-filesystem reservations from a linked list
> to a red-black tree, in order to speed up the linear search from the
> list head, we keep the current(stale) reservation window as a
> reference pointer to skip the nodes prior to the current/stale
> window node, when failed to allocate a new window in current group
> and try to do allocation in next group.

One wonders whether a prio tree of the sort used by the current VMA
searching code would be a better match to the problem than the
red-black approach.

-- 
Mathematics is the supreme nostalgia of our time.
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/