D-LAN

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 contains about 50'000 files and can be mounted with the following commands.

<pre>

$> bunzip2 files.iso.bzip2

$> mkdir files

$> sudo mount -o loop files.iso files

</pre>

It will bunzip the file, create a directory _files_ and mount the iso file.

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>