Project

General

Profile

Search prototype » History » Revision 5

Revision 4 (Greg Burri, 06/24/2009 10:31 PM) → Revision 5/7 (Greg Burri, 06/24/2009 10:32 PM)

h1. Search prototype 

 directory : source:/prototypes/03_Search 

 h2. Goals 


 * Search with glob pattern. 
 * Measure the time for searching among 50'000 files. There is always two measures to test the caching capacity of the OS. 
 ** A solution is to generate randomly empty files and folders and create an iso with it which will be stored in the repo. 
 * If time is above 1 minute for the first time and above 3 seconds for the seconds then an another solution must be found like an indexing system. 


 h2. Setup 

 The file source:/prototypes/03_Search/files.iso contains about 50'000 files and can be mounted with the command @mount -o loop files.iso files@. The directory _files_ must be created prior. 


 h2. Reference times 

 Here is some reference times given by the _find_ command. 

 <pre> 
 <flynux:~/code/projects/aybabtu/prototypes/03_Search $> sudo mount -o loop files.iso files/ 
 [sudo] password for gburri:  

  
 <flynux:~/code/projects/aybabtu/prototypes/03_Search $> time find files/ -iname "*1234*" 
 tree2/tree/055cba22/005f1168/20fe14e1/221234aa 
 tree2/tree/055cba22/0bc10022/de8ccd6d/31234116 
 tree2/tree/055cba22/78da82a9/c634ba77/881234a0 
 tree2/tree/055cba22/b7a538f2/caaf9076/212349d5 

 real      0m1.932s 
 user      0m0.140s 
 sys       0m1.716s 

 
 <flynux:~/code/projects/aybabtu/prototypes/03_Search $> time find files/ -iname "*1234*" 
 tree2/tree/055cba22/005f1168/20fe14e1/221234aa 
 tree2/tree/055cba22/0bc10022/de8ccd6d/31234116 
 tree2/tree/055cba22/78da82a9/c634ba77/881234a0 
 tree2/tree/055cba22/b7a538f2/caaf9076/212349d5 

 real      0m0.382s 
 user      0m0.200s 
 sys       0m0.176s 
 </pre>