hi, > On Feb 22, 2011, at 1:31 PM, YAMAMOTO Takashi wrote: > >> Module Name: src >> Committed By: yamt >> Date: Tue Feb 22 21:31:16 UTC 2011 >> >> Added Files: >> src/common/lib/libc/gen: radixtree.c >> src/sys/sys: radixtree.h >> >> Log Message: >> an implementation of radix tree. the idea from linux. > > How is that different from ptree?
while i'm not familiar with ptree... - 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. YAMAMOTO Takashi
