Re: CVS commit: src

[yamt%mwd.biglobe.ne.jp@localhost (YAMAMOTO Takashi)]

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.

i plan to use it for page cache.  (as linux does)
mainly for smaller vm_page and faster fsync.

YAMAMOTO Takashi