Search prototype¶

directory : source:/prototypes/03_Search

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.

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.

Reference times¶

Here is some reference times given by the find command.

<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