Mercurial > hg
annotate tests/test-debugrename.t @ 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 | 55c6ebd11cb9 |
children |
rev | line source |
---|---|
49621
55c6ebd11cb9
tests: run many tests in $TESTTMP/repo instead of $TESTTMP
Arseniy Alekseyev <aalekseyev@janestreet.com>
parents:
12285
diff
changeset
|
1 $ hg init repo |
55c6ebd11cb9
tests: run many tests in $TESTTMP/repo instead of $TESTTMP
Arseniy Alekseyev <aalekseyev@janestreet.com>
parents:
12285
diff
changeset
|
2 $ cd repo |
12285
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
3 $ echo a > a |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
4 $ hg ci -Am t |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
5 adding a |
4637 | 6 |
12285
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
7 $ hg mv a b |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
8 $ hg ci -Am t1 |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
9 $ hg debugrename b |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
10 b renamed from a:b789fdd96dc2f3bd229c1dd8eedf0fc60e2b68e3 |
4637 | 11 |
12285
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
12 $ hg mv b a |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
13 $ hg ci -Am t2 |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
14 $ hg debugrename a |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
15 a renamed from b:37d9b5d994eab34eda9c16b195ace52c7b129980 |
4637 | 16 |
12285
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
17 $ hg debugrename --rev 1 b |
5d9bc49b0b1e
tests: unify test-debugrename
Adrian Buehlmann <adrian@cadifra.com>
parents:
4637
diff
changeset
|
18 b renamed from a:b789fdd96dc2f3bd229c1dd8eedf0fc60e2b68e3 |
4637 | 19 |