Project

General

Profile

Search prototype » History » Revision 3

Revision 2 (Greg Burri, 06/23/2009 07:04 PM) → Revision 3/7 (Greg Burri, 06/24/2009 09:51 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. Reference 

 <pre> 
 <flynux:~/code/projects/aybabtu/prototypes/03_Search $> sudo mount -o loop test.iso tree2/ 
 [sudo] password for gburri:  
 <flynux:~/code/projects/aybabtu/prototypes/03_Search $> time find tree2/ -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 tree2/ -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>