Re: [RFC] Generalize prio_tree (1/3)

From: Nick Piggin
Date: Sun Nov 14 2004 - 23:32:13 EST

Werner Almesberger wrote:
Hi Rajesh,

perhaps you remember me posting a long time ago about generalizing
prio_tree. Now I finally got to make that patch. In fact, there are
three parts:

- the prio_tree "core" in lib/
- switching mm/prio_tree.c to use the "core"
- some debugging extensions

The reason for wanting this generalization is that we'll also need
radix priority search trees for healthier barrier handling in the
IO scheduler (aka disk elevator).

I'm curious, how do you plan to use them for healthier barrier handling?

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at
Please read the FAQ at