file name match speed

file name match speed

[Ming Zhang]

Hi folks

I would like to investigate the file name look up performance here.

assumed i have file name that is in digits, like 1,2,5,12, 43, 61,
98,300...

so how they will be hashed.

and if i want to look up file named as 64 while no such file available,
any quick way to find the file 61 in upper example? 

this is like a database query. select first X with X <=64. :)


Ming

Re: file name match speed

[Ming Zhang]

read this from reiserfs4 intro on web.

"(Our current default plugin sorts filenames that are less than 15
letters long lexicographically. For those that are more than 15
characters long it sorts them first by their first 8 letters then by the
hash of the whole name.)"

so can this plugin sort my file name as i wish?

thanks!

ming


On Sat, 2005-08-27 at 18:59 -0400, Ming Zhang wrote:
> Hi folks
> 
> I would like to investigate the file name look up performance here.
> 
> assumed i have file name that is in digits, like 1,2,5,12, 43, 61,
> 98,300...
> 
> so how they will be hashed.
> 
> and if i want to look up file named as 64 while no such file available,
> any quick way to find the file 61 in upper example? 
> 
> this is like a database query. select first X with X <=64. :)
> 
> 
> Ming
> 
> 
> 

Re: file name match speed

[Hans Reiser]

Ming Zhang wrote:

>Hi folks
>
>I would like to investigate the file name look up performance here.
>
>assumed i have file name that is in digits, like 1,2,5,12, 43, 61,
>98,300...
>
>so how they will be hashed.
>
>and if i want to look up file named as 64 while no such file available,
>any quick way to find the file 61 in upper example? 
>
>this is like a database query. select first X with X <=64. :)
>
>
>Ming
>
>
>
>
>
>  
>
It would be useful to add such functionality to sys_reiser4.

Re: file name match speed

[Ming Zhang]

On Mon, 2005-08-29 at 13:19 -0700, Hans Reiser wrote:
> Ming Zhang wrote:
> 
> >Hi folks
> >
> >I would like to investigate the file name look up performance here.
> >
> >assumed i have file name that is in digits, like 1,2,5,12, 43, 61,
> >98,300...
> >
> >so how they will be hashed.
> >
> >and if i want to look up file named as 64 while no such file available,
> >any quick way to find the file 61 in upper example? 
> >
> >this is like a database query. select first X with X <=64. :)
> >
> >
> >Ming
> >
> >
> It would be useful to add such functionality to sys_reiser4.

hope u can add to your todo list and hope later i can contribute some.

Ming

Re: file name match speed

[Hans Reiser]

Ming Zhang wrote:

>On Mon, 2005-08-29 at 13:19 -0700, Hans Reiser wrote:
>  
>
>>Ming Zhang wrote:
>>
>>    
>>
>>>Hi folks
>>>
>>>I would like to investigate the file name look up performance here.
>>>
>>>assumed i have file name that is in digits, like 1,2,5,12, 43, 61,
>>>98,300...
>>>
>>>so how they will be hashed.
>>>
>>>and if i want to look up file named as 64 while no such file available,
>>>any quick way to find the file 61 in upper example? 
>>>
>>>this is like a database query. select first X with X <=64. :)
>>>
>>>
>>>Ming
>>>
>>>
>>>      
>>>
>>It would be useful to add such functionality to sys_reiser4.
>>    
>>
>
>hope u can add to your todo list and hope later i can contribute some.
>
>Ming
>
>
>
>
>  
>
It is on our todo list, and it is important, but there are about 5 years
of features ahead of it.  If you feel the need for it, I encourage you
to contribute.:)

Be aware that it will be highly political, sigh.....  but important.....

Hans

Re: file name match speed

[Ming Zhang]

On Mon, 2005-08-29 at 16:34 -0700, Hans Reiser wrote:
> >>>
> >>It would be useful to add such functionality to sys_reiser4.
> >>    
> >>
> >
> >hope u can add to your todo list and hope later i can contribute some.
> >
> >Ming
> >
> >
> >
> >
> >  
> >
> It is on our todo list, and it is important, but there are about 5 years
> of features ahead of it.  If you feel the need for it, I encourage you
> to contribute.:)
> 
> Be aware that it will be highly political, sigh.....  but important.....
> 
> Hans

i will read reiserfs 4 doc and see what i can do. ;)

ming

I am releasing FTLinuxCourse for free ...

[Dr. Giovanni A. Orlando]

Hi,
   
       Because I belong to this mailing list, I want to announce
    that a 7 years effort Linux training had been released for free.

    This is the accumulative version written from 1995 until 2002, in 
six courses.

    This training is for free. Evaluate adoption inside your organization.
    2005 edition will remains copyright.

    Details at: http://www.futuretg.com/

Thanks,
Giovanni A. Orlando


-- 


-- 
-- 

Check FT Websites ... http://www.futuretg.com  - ftp://ftp.futuretg.com
http://www.FTLinuxCourse.com
    http://www.FTLinuxCourse.com/Certification
http://www.RPMParadaise.org
http://www.YourPersonalOperatingSystem.com

Fixed:  +39 0824 314 007.
Mobile: +39 393 665 4239
-- 

Re: I am releasing FTLinuxCourse for free ...

[Hans Reiser]

Dr. Giovanni A. Orlando wrote:

> Hi,
>         Because I belong to this mailing list, I want to announce
>    that a 7 years effort Linux training had been released for free.
>
>    This is the accumulative version written from 1995 until 2002, in
> six courses.
>
>    This training is for free. Evaluate adoption inside your organization.
>    2005 edition will remains copyright.
>
>    Details at: http://www.futuretg.com/
>
> Thanks,
> Giovanni A. Orlando
>
>
Congrats Giovanni!