Source-Changes-D archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
Re: CVS commit: src
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
Home |
Main Index |
Thread Index |
Old Index