Re: CVS commit: src

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

hi,

> Hello,
> 
> yamt%mwd.biglobe.ne.jp@localhost (YAMAMOTO Takashi) wrote:
>> >> Log Message:
>> >> an implementation of radix tree.  the idea from linux.
>> > 
>> > How is that different from ptree?
>> 
>> while i'm not familiar with ptree...
>> 
> 
> Patricia/Radix tree added by Matt (see src/common/lib/libc/gen/ptree.c
> and sys/ptree.h).  So now there are three Radix tree variations (each
> lack documentation, heh).
> 
>> - 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.
> 
> Couple years ago you have added Radix Priority Search Tree (RPST).
> Do you plan to use it somewhere as well?

i was vaguely thinking to use it for p->v lookup when i wrote it.

i don't have an immediate use plan at this point.

i didn't plug it to Makefile because a future use case might need
abi-incompatible changes.

YAMAMOTO Takashi

> 
> Thanks.
> 
> -- 
> Mindaugas