Re: searching on groups of files in reiser4

[Hans Reiser <reiser@namesys.com>]

Nicolas Smallwood wrote:

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

We can write some sort of plugin for you, and it will be the best 
solution.  I assume that readdir() does not do what you need because the 
order you need to iterate in is not that of readdir()?  (Your exact 
phrasing would seem to indicate that your needs are met by iterating 
through the directory using readdir() ).

>
>
> Thank You,
>
> Nicolas Smallwood
> Maya Design
>
>
>