Skip to content

prio_tree generalization

Werner Almesberger lkml 1 version In review

Get series with b4
b4 am [email protected]

Versions newest first

  1. v1 Latest3 patches 3 repliesIn review

Patches in v1 No applies recorded yet

#Subject and filesSizeRepliesApplied
1/3prio_tree: roll call to prio_tree_first into prio_tree_nextinclude/linux/prio_tree.h mm/prio_tree.c+5 -10 replies
2/3prio_tree: generalizationfs/inode.c include/linux/mm.h include/linux/prio_tree.h +1 more+80 -360 replies
3/3prio_tree: move general code from mm/ to lib/lib/Makefile lib/prio_tree.c mm/prio_tree.c+491 -4602 replies

Reviews trailers per patch

No Reviewed-by, Acked-by or Tested-by trailers for v1 yet.

Read the v1 thread

Cover letter [PATCH 0/3] prio_tree generalization

This patch set for 2.6.10-rc3-bk10 (*) generalizes the prio_tree code such that other subsystems than just VMA can use it.

(*) I'm not sure which tree is the most useful base for this.
Should I use 2.6.10-rc3-mm* instead of -bk* ? (Or is it already too late for 2.6.10 anyway ?)

While there are currently no other in-tree users than VMA, the prio_tree algorithm will be useful for detecting overlapping disk IO requests, which is a prerequisite for efficient handling of barriers, which - besides being a good idea in general - in turn is a prerequisite for useful disk IO priorities.

The three patches that follow are incremental and must be applied in the order specified.

- Werner

Signature · 3 lines
  _________________________________________________________________________
 / Werner Almesberger, Buenos Aires, Argentina     [email protected] /
/_http://www.almesberger.net/____________________________________________/