On 5/13/15 10:37 AM, U.Mutlu wrote: > Hi, > I'm writing a toy-fs, and discover a major shortcoming > (finding a given child (dir/file) as fast as possible), > which other developers (ie. ext3/4) had encountered long ago too. > They introduced HTree. The info on HTree on the web is scarce > or I couldn't find the right texts/papers yet. > I wonder how HTree works on a conceptual basis. > Could a kind soul enligten me pls. TIA. Regarding htree details, did you look at: http://en.wikipedia.org/wiki/HTree which points to: http://ext2.sourceforge.net/2005-ols/paper-html/node3.html and more specifically, http://web.archive.org/web/20131203105316/http://www.linuxshowcase.org/2001/full_papers/phillips/phillips_html/index.html ? -Eric -- To unsubscribe from this list: send the line "unsubscribe linux-ext4" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
