From: Feng S. <ste...@gm...> - 2013-05-06 07:55:45
|
Here is a public domain project which has radix and rbtree tree supports which was made in my another training program before. It supports both Windows kernel space and Linux userspace. You can have a try: https://code.google.com/p/bwproject/ -- Feng Shuo On Mon, May 6, 2013 at 2:43 AM, Anatol Pomozov <ana...@gm...>wrote: > Hi > > On Sun, May 5, 2013 at 11:02 AM, Stef Bon <st...@gm...> wrote: > > > Hi, > > > > I'm looking for a way to program the contents of a directory. > > Now I'm using a big hashtable, but using a btree would be much more > > flexible. > > > > I know there are different pages on the internet about it, but I need > > some extra hints. Search, insert, delete and balance should be > > supported. Anyone some experience? > > > > It seems nowdays developers biased to red-black trees. Linux kernel, > FreeBSD kernel use them for "map" implementation. > They are quite simple and more important they have guaranteed worst time > O(ln N). > > GPL code from linux > https://github.com/torvalds/linux/blob/master/include/linux/rbtree.h (and > rbtree.c) > BSD version from FreeBSD http://fxr.watson.org/fxr/source/sys/tree.h#L295 > > ------------------------------------------------------------------------------ > Get 100% visibility into Java/.NET code with AppDynamics Lite > It's a free troubleshooting tool designed for production > Get down to code-level detail for bottlenecks, with <2% overhead. > Download for free and get started troubleshooting in minutes. > http://p.sf.net/sfu/appdyn_d2d_ap2 > _______________________________________________ > fuse-devel mailing list > fus...@li... > https://lists.sourceforge.net/lists/listinfo/fuse-devel > |