Theodore Y. Ts'o wrote: > > mainline kernel (although perhaps not in time for 2.2). > > If people want to help out, I could use some well-written, B-tree > mangement routines that can handle insertions, deletions, splits, > etc. in a multiprocessing environment. >
It is worth looking at the HFS (Macintosh) file system. HFS is
using B-trees for laying both file data extents and directory
structure. I not not think the B-tree code from HFS can be used as
is, but it can be a convenient starting point.
Itai
--
Itai Nahshon nahshon@actcom.co.il
Also nahshon@vnet.ibm.com
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu