[g-a-devel] Some collection results

[Ariel Rios <ariel gnu org>]

Hello,

I have submited a patch for collection and I got some preliminary
results. This scripts is looking for all links (images, text, et al)
on firefox. It shows time doing a python tree traversal and collection.
In some cases we get performance improvements of more than 10 times.
However, for simple querys the improvement is not as good so I'm trying
to look at the reason why this is so.

http://opera.stanford.edu/composers/P.html
[start collection for states]
[finish Collection for states] Time elapsed =  0.539923906326 sec
found 67 matches

[start findAllDescendants for states]
[finish findAllDescendants for states] Time elapsed =  11.5280389786 sec
found 67 matches


http://live.gnome.org/GAP/Collection#preview
rupert-20 dell:~/collection-python-scripts$ ./perf_test2.py
[start collection for states]
[finish Collection for states] Time elapsed =  0.0630350112915 sec
found 55 matches

[start findAllDescendants for states] 
[finish findAllDescendants for states] Time elapsed =  0.727980136871
sec
found 55 matches

http://www.gnu.org/
rupert-20 dell:~/collection-python-scripts$ ./perf_test2.py 
[start collection for states]
[finish Collection for states] Time elapsed =  0.111041069031 sec
found 144 matches

[start findAllDescendants for states]
[finish findAllDescendants for states] Time elapsed =  1.42175889015 sec
found 144 matches

http://www.gnu.org/gnu/
rupert-20 dell:~/collection-python-scripts$ ./perf_test2.py
[start collection for states]
[finish Collection for states] Time elapsed =  0.0556359291077 sec
found 62 matches

[start findAllDescendants for states]
[finish findAllDescendants for states] Time elapsed =  0.661988973618
sec
found 62 matches

http://www.eluniversal.com.mx/noticias.html
rupert-20 dell:~/collection-python-scripts$ ./perf_test2.py
[start collection for states]
[finish Collection for states] Time elapsed =  0.368842124939 sec
found 330 matches 

[start findAllDescendants for states]
[finish findAllDescendants for states] Time elapsed =  5.73757600784 sec
found 330 matches

Some of the scripts and more information on Collection can be found at
http://live.gnome.org/GAP/Collection

ariel