[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
Re: CVS commit: src
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
> - 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?
Main Index |
Thread Index |