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 [EMAIL PROTECTED]:~/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/ [EMAIL PROTECTED]:~/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/ [EMAIL PROTECTED]:~/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 [EMAIL PROTECTED]:~/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 _______________________________________________ Gnome-accessibility-devel mailing list [email protected] http://mail.gnome.org/mailman/listinfo/gnome-accessibility-devel
