Hello, y...@mwd.biglobe.ne.jp (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
