hi, > 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?
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
