Re: CVS commit: src

[Mindaugas Rasiukevicius <rmind%netbsd.org@localhost>]

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?

Thanks.

-- 
Mindaugas