Project

General

Profile

Search prototype » History » Version 3

Greg Burri, 06/24/2009 09:51 PM

1 1 Greg Burri
h1. Search prototype
2
3
directory : source:/prototypes/03_Search
4
5
h2. Goals
6
7 3 Greg Burri
8 1 Greg Burri
* Search with glob pattern.
9
* Measure the time for searching among 50'000 files. There is always two measures to test the caching capacity of the OS.
10 2 Greg Burri
** A solution is to generate randomly empty files and folders and create an iso with it which will be stored in the repo.
11
* 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.
12 3 Greg Burri
13
14
15
16
h2. Reference
17
18
<pre>
19
<flynux:~/code/projects/aybabtu/prototypes/03_Search $> sudo mount -o loop test.iso tree2/
20
[sudo] password for gburri: 
21
<flynux:~/code/projects/aybabtu/prototypes/03_Search $> time find tree2/ -iname "*1234*"
22
tree2/tree/055cba22/005f1168/20fe14e1/221234aa
23
tree2/tree/055cba22/0bc10022/de8ccd6d/31234116
24
tree2/tree/055cba22/78da82a9/c634ba77/881234a0
25
tree2/tree/055cba22/b7a538f2/caaf9076/212349d5
26
27
real    0m1.932s
28
user    0m0.140s
29
sys     0m1.716s
30
<flynux:~/code/projects/aybabtu/prototypes/03_Search $> time find tree2/ -iname "*1234*"
31
tree2/tree/055cba22/005f1168/20fe14e1/221234aa
32
tree2/tree/055cba22/0bc10022/de8ccd6d/31234116
33
tree2/tree/055cba22/78da82a9/c634ba77/881234a0
34
tree2/tree/055cba22/b7a538f2/caaf9076/212349d5
35
36
real    0m0.382s
37
user    0m0.200s
38
sys     0m0.176s
39
</pre>