Source-Changes-D archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: CVS commit: src



On Wed, Feb 23, 2011 at 01:33:05AM +0000, YAMAMOTO Takashi wrote:
> hi,
> 
> > On Feb 22, 2011, at 1:31 PM, YAMAMOTO Takashi wrote:
> > 
> >> Module Name:       src
> >> Committed By:      yamt
> >> Date:              Tue Feb 22 21:31:16 UTC 2011
> >> 
> >> Added Files:
> >>    src/common/lib/libc/gen: radixtree.c
> >>    src/sys/sys: radixtree.h
> >> 
> >> Log Message:
> >> an implementation of radix tree.  the idea from linux.
> > 
> > How is that different from ptree?
> 
> while i'm not familiar with ptree...
> 
> - there is no "node" structure which needs to be embedded into user 
> structures.
> - tagging functionality.

Aren't both ptree and radixtree missing documentation?

Dave

-- 
David Young             OJC Technologies
dyoung%ojctech.com@localhost      Urbana, IL * (217) 344-0444 x24


Home | Main Index | Thread Index | Old Index