[PATCH] prio_tree: move general code from mm/ to lib/
authorWerner Almesberger <werner@almesberger.net>
Tue, 4 Jan 2005 13:36:54 +0000 (05:36 -0800)
committerLinus Torvalds <torvalds@ppc970.osdl.org>
Tue, 4 Jan 2005 13:36:54 +0000 (05:36 -0800)
commitd8fe5b06d7abb27c94f50238f052fb56645316ee
tree471133c6afa9938ab6c751a801de95374ee5cb72
parent106a98c47d1be8c1e66ed182576c754156317048
[PATCH] prio_tree: move general code from mm/ to lib/

Last but not least, move the general prio_tree code from mm/ to lib/.  This
patch also duplicates some macros, which are used in the VMA code for
debugging purposes, so we can't properly separate them yet.

Note that this patch conflicts with a patch in 2.6.10-rc3-mm1
(frv-better-mmap-support-in-uclinux.patch), which removes mm/prio_tree in
systems without an MMU.  Not making that other patch provide a dummy for
prio_tree_init should resolve the conflict.  (That's just from reading the
patch - I haven't actually tried this.)

Signed-off-by: Werner Almesberger <werner@almesberger.net>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
lib/Makefile
lib/prio_tree.c [new file with mode: 0644]
mm/prio_tree.c