Mercurial > hg
annotate tests/mocktime.py @ 50400:95acba2c29f6
encoding: avoid quadratic time complexity when json-encoding non-UTF8 strings
Apparently the code uses "+=" with a bytes object, which is linear-time, so the
whole encoding is quadratic-time. This patch makes us use a bytearray object,
instead, which has a(n amortized-)constant-time append operation.
The encoding is still not particularly fast, but at least a 10MB file
takes tens of seconds, not many hours to encode.
author | Arseniy Alekseyev <aalekseyev@janestreet.com> |
---|---|
date | Mon, 06 Mar 2023 11:27:57 +0000 |
parents | 642e31cb55f0 |
children |
rev | line source |
---|---|
34316 | 1 import os |
2 import time | |
3 | |
43076
2372284d9457
formatting: blacken the codebase
Augie Fackler <augie@google.com>
parents:
34316
diff
changeset
|
4 |
48946
642e31cb55f0
py3: use class X: instead of class X(object):
Gregory Szorc <gregory.szorc@gmail.com>
parents:
48875
diff
changeset
|
5 class mocktime: |
34316 | 6 def __init__(self, increment): |
7 self.time = 0 | |
8 self.increment = [float(s) for s in increment.split()] | |
9 self.pos = 0 | |
10 | |
11 def __call__(self): | |
12 self.time += self.increment[self.pos % len(self.increment)] | |
13 self.pos += 1 | |
14 return self.time | |
15 | |
43076
2372284d9457
formatting: blacken the codebase
Augie Fackler <augie@google.com>
parents:
34316
diff
changeset
|
16 |
34316 | 17 def uisetup(ui): |
18 time.time = mocktime(os.environ.get('MOCKTIME', '0.1')) |