Messages in this thread | | | Subject | Re: [PATCH] add b+tree library | From | Johannes Berg <> | Date | Sat, 10 Jan 2009 19:44:02 +0100 |
| |
On Sat, 2009-01-10 at 19:39 +0100, Jörn Engel wrote: > On Sat, 10 January 2009 21:29:04 +0900, KOSAKI Motohiro wrote: > > > > > > Joern is going to use it for logfs, that's the point. Not sure about > > > other filesystems. > > > > Why can't you investigate other filesystem? > > if this library is used by only one fs, why does this library routine > > need to linux/lib/ directory? > > Because it is not used for on-disk data structures. It is an > alternative to radix trees, rbtrees, hash tables or linked lists.
Sorry, I misunderstood the question here.
Also, to elaborate on that answer, I'm going to use this as a sort of hash table for wireless, where it ensures better scalability than a pure hashtable from quiet environments (say wireless off on an airplane) to your wireless test lab (100+ access points)
johannes [unhandled content-type:application/pgp-signature] | |