Mercurial > genshi > genshi-test
comparison examples/bench/xpath.py @ 818:eab11d35c769
Merged soc2008-xpath branch back into trunk.
| author | cmlenz |
|---|---|
| date | Wed, 11 Mar 2009 17:03:03 +0000 |
| parents | |
| children |
comparison
equal
deleted
inserted
replaced
| 817:f7a5336dd389 | 818:eab11d35c769 |
|---|---|
| 1 # -*- coding: utf-8 -*- | |
| 2 # | |
| 3 # Copyright (C) 2006-2008 Edgewall Software | |
| 4 # All rights reserved. | |
| 5 # | |
| 6 # This software is licensed as described in the file COPYING, which | |
| 7 # you should have received as part of this distribution. The terms | |
| 8 # are also available at http://genshi.edgewall.org/wiki/License. | |
| 9 # | |
| 10 # This software consists of voluntary contributions made by many | |
| 11 # individuals. For the exact contribution history, see the revision | |
| 12 # history and logs, available at http://genshi.edgewall.org/log/. | |
| 13 | |
| 14 | |
| 15 try: | |
| 16 from os import times | |
| 17 def time_func(): | |
| 18 tup = times() | |
| 19 #just user time | |
| 20 return tup[0] # + tup[1] | |
| 21 except ImportError: | |
| 22 from time import time as time_func | |
| 23 | |
| 24 from genshi.core import START, END | |
| 25 from genshi.path import Path | |
| 26 from genshi.input import XML | |
| 27 | |
| 28 def benchmark(f, acurate_time=1): | |
| 29 """Checks how much time does function f work. It runs it as | |
| 30 many times as needed for avoiding inaccuracy""" | |
| 31 | |
| 32 runs = 1 | |
| 33 while True: | |
| 34 start_time = time_func() | |
| 35 for _ in xrange(runs): | |
| 36 f() | |
| 37 dt = time_func() - start_time | |
| 38 if dt >= acurate_time: | |
| 39 break | |
| 40 runs *= 2 | |
| 41 return dt / runs | |
| 42 | |
| 43 def spell(t): | |
| 44 """Returns spelled representation of time""" | |
| 45 units = [(0.000001, 'microsecond', 'microseconds'), | |
| 46 (0.001, 'milisecond', 'miliseconds'), | |
| 47 (1, 'second', 'seconds'), | |
| 48 (60, 'minute', 'minutes'), | |
| 49 (60*60, 'hour', 'hours'), | |
| 50 ] | |
| 51 i = 0 | |
| 52 at = abs(t) | |
| 53 while i + 1 < len(units) and at >= units[i + 1][0]: | |
| 54 i += 1 | |
| 55 t /= units[i][0] | |
| 56 if t >= 2: | |
| 57 name = units[i][2] | |
| 58 else: | |
| 59 name = units[i][1] | |
| 60 return "%f %s"%(t, name) | |
| 61 | |
| 62 def test_paths_in_streams(exprs, streams, test_strategies=False): | |
| 63 for expr in exprs: | |
| 64 print "Testing path %r" % expr | |
| 65 for stream, sname in streams: | |
| 66 print '\tRunning on "%s" example:' % sname | |
| 67 | |
| 68 path = Path(expr) | |
| 69 def f(): | |
| 70 for e in path.select(stream): | |
| 71 pass | |
| 72 t = spell(benchmark(f)) | |
| 73 print "\t\tselect:\t\t%s" % t | |
| 74 | |
| 75 def f(): | |
| 76 path = Path(expr) | |
| 77 for e in path.select(stream): | |
| 78 pass | |
| 79 t = spell(benchmark(f)) | |
| 80 print "\t\tinit + select:\t%s" % t | |
| 81 | |
| 82 if test_strategies and len(path.paths) == 1: | |
| 83 from genshi.path import GenericStrategy, SingleStepStrategy, \ | |
| 84 SimplePathStrategy | |
| 85 from genshi.tests.path import FakePath | |
| 86 strategies = (GenericStrategy, SingleStepStrategy, | |
| 87 SimplePathStrategy) | |
| 88 for strategy in strategies: | |
| 89 if not strategy.supports(path.paths[0]): | |
| 90 continue | |
| 91 print "\t\t%s Strategy"%strategy.__name__ | |
| 92 fp = FakePath(strategy(path.paths[0])) | |
| 93 def f(): | |
| 94 for e in fp.select(stream): | |
| 95 pass | |
| 96 t = spell(benchmark(f)) | |
| 97 print "\t\t\tselect:\t\t%s"%t | |
| 98 | |
| 99 | |
| 100 def test_documents(test_strategies=False): | |
| 101 streams = [] | |
| 102 | |
| 103 s = XML("""\ | |
| 104 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="pl" xmlns:py="http://genshi.edgewall.org/" py:strip="" lang="en"> | |
| 105 <head> | |
| 106 <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> | |
| 107 <title>Foo</title> | |
| 108 </head> | |
| 109 <body> | |
| 110 <h1>Hello</h1> | |
| 111 </body> | |
| 112 </html> | |
| 113 """) | |
| 114 streams.append((s, "small document")) | |
| 115 | |
| 116 s = XML("""\ | |
| 117 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="pl" xmlns:py="http://genshi.edgewall.org/" py:strip="" lang="en"> | |
| 118 <head> | |
| 119 <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> | |
| 120 <title>Foo</title> | |
| 121 </head> | |
| 122 <body> | |
| 123 <h1>Hello</h1> | |
| 124 <div id="splash"> | |
| 125 <ul> | |
| 126 <li><a class="b1" href="http://genshi.edgewall.org/"> | |
| 127 <strong>Genshi</strong> | |
| 128 Python toolkit for generating output for the web</a></li> | |
| 129 <li><a class="b2" href="http://babel.edgewall.org/"> | |
| 130 <strong>Babel</strong> | |
| 131 Python library for I18n/L10n in web applications</a></li> | |
| 132 <li><a class="b3" href="http://bitten.edgewall.org/"> | |
| 133 <strong>Bitten</strong> | |
| 134 Continuous integration plugin for Trac</a></li> | |
| 135 <li><a class="b4" href="http://posterity.edgewall.org/"> | |
| 136 <strong>Posterity</strong> | |
| 137 Web-based email system</a></li> | |
| 138 </ul> | |
| 139 <div id="trac-splash"> | |
| 140 <a href="http://trac.edgewall.org/"> | |
| 141 <strong>Trac</strong> Web-based lightweight project management | |
| 142 system | |
| 143 </a> | |
| 144 </div> | |
| 145 </div> | |
| 146 </body> | |
| 147 </html> | |
| 148 """) | |
| 149 streams.append((s, "big document")) | |
| 150 | |
| 151 paths = [ | |
| 152 '.', | |
| 153 '*|text()', | |
| 154 'html', | |
| 155 'html[@lang="en"]', | |
| 156 'html/body/h1/text()', | |
| 157 'html/body/div/a/@href', | |
| 158 'html/body/div[@id="splash"]/a[@class="b4"]/strong/text()', | |
| 159 'descendant-or-self::text()', | |
| 160 'descendant-or-self::h1/text()', | |
| 161 ] | |
| 162 test_paths_in_streams(paths, streams, test_strategies) | |
| 163 | |
| 164 if __name__ == '__main__': | |
| 165 from sys import argv | |
| 166 if "--strategies" in argv: | |
| 167 test_strategies = True | |
| 168 else: | |
| 169 test_strategies = False | |
| 170 test_documents(test_strategies) |