Mercurial > hg
view tests/README @ 14065:8f7132fa5e59
pure mpatch: avoid using list.insert(0, ...)
In Python lists are implemented as arrays with overallocation. As a
result, list.insert(0, ...) is O(n), whereas list.append() has an
amortised running time of O(1). Reversing the internal representation
of the list should cause a slight speedup for pure Python builds.
author | Dan Villiom Podlaski Christiansen <danchr@gmail.com> |
---|---|
date | Sat, 30 Apr 2011 15:05:34 +0200 |
parents | 1de6e7e1bb9f |
children | 4b0fc75f9403 |
line wrap: on
line source
To run the tests, do: cd tests/ python run-tests.py See http://mercurial.selenic.com/wiki/WritingTests for more information on writing tests.