On Wed, Jun 07, 2006 at 06:48:01PM -0400, Bill Sommerfeld wrote: > On Wed, 2006-06-07 at 17:31, Nicolas Williams wrote: > > Views would be faster, initially (they could be O(1) to create), > > if you're not incrementally maintaining indexes, and you want O(1) > creation and O(D) readdir (where D is the size of the directory) of > directories, I don't think you'll be able to prune the directory tree..
There's no incremental index maintenance to do as views would be like snapshots, so once a view is computed for one directory it could be cached, possibly persistently, so that the next time the readdir doesn't have to stat all the files in the directory. > space vs. time tradeoffs seem like they'll be an Interesting problem. Yeah. I like it, but it seems like so just much gravy to me :) _______________________________________________ zfs-discuss mailing list zfs-discuss@opensolaris.org http://mail.opensolaris.org/mailman/listinfo/zfs-discuss
