From mboxrd@z Thu Jan 1 00:00:00 1970 From: Nicolas Smallwood Subject: searching on groups of files in reiser4 Date: Wed, 27 Apr 2005 09:27:41 -0400 Message-ID: <426F934D.504@maya.com> References: <20050417113856.155b8166.a.nielsen@shikadi.net> Mime-Version: 1.0 Content-Transfer-Encoding: 7bit Return-path: list-help: list-unsubscribe: list-post: Errors-To: flx@namesys.com In-Reply-To: <20050417113856.155b8166.a.nielsen@shikadi.net> List-Id: Content-Type: text/plain; charset="us-ascii"; format="flowed" To: reiser Hello, My question concerns searching through a group of files on reiser4. Assume that we are dealing with a directory full of files (say a few million or so). If I am currently viewing a given file, and wish to iterate to the next file in the directory, is there a method to do so without opening the base directory and moving from one directory entry to the next until you find it? In short, are there any constructs to perform a binary search on these directories instead of a slow O(n) search using seekdir or whatever method? Or is some type of plugin our best route? Thank You, Nicolas Smallwood Maya Design