Search prototype » History » Revision 6
Revision 5 (Greg Burri, 06/24/2009 10:32 PM) → Revision 6/7 (Greg Burri, 06/24/2009 10:41 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.bzip2 source:/prototypes/03_Search/files.iso contains about 50'000 files and can be mounted with the following commands. <pre> $> bunzip2 files.iso.bzip2 $> mkdir files $> sudo mount command @mount -o loop files.iso files </pre> It will bunzip the file, create a files@. The directory _files_ and mount the iso file. 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>