Mercurial > hg
annotate tests/histedit-helpers.sh @ 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 | 890273343170 |
children |
rev | line source |
---|---|
17064
168cc52ad7c2
histedit: new extension for interactive history editing
Augie Fackler <raf@durin42.com>
parents:
diff
changeset
|
1 fixbundle() { |
168cc52ad7c2
histedit: new extension for interactive history editing
Augie Fackler <raf@durin42.com>
parents:
diff
changeset
|
2 grep -v 'saving bundle' | grep -v 'saved backup' | \ |
168cc52ad7c2
histedit: new extension for interactive history editing
Augie Fackler <raf@durin42.com>
parents:
diff
changeset
|
3 grep -v added | grep -v adding | \ |
168cc52ad7c2
histedit: new extension for interactive history editing
Augie Fackler <raf@durin42.com>
parents:
diff
changeset
|
4 grep -v "unable to find 'e' for patching" | \ |
27350
890273343170
tests: histedit-helpers fixbundle should not complain about no input
timeless <timeless@mozdev.org>
parents:
17085
diff
changeset
|
5 grep -v "e: No such file or directory" | \ |
890273343170
tests: histedit-helpers fixbundle should not complain about no input
timeless <timeless@mozdev.org>
parents:
17085
diff
changeset
|
6 cat |
17064
168cc52ad7c2
histedit: new extension for interactive history editing
Augie Fackler <raf@durin42.com>
parents:
diff
changeset
|
7 } |