view contrib/benchmarks/perf.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.

# perf.py - asv benchmarks using contrib/perf.py extension
#
# Copyright 2016 Logilab SA <[e-mail]>
#
# This software may be used and distributed according to the terms of the
# GNU General Public License version 2 or any later version.


from . import perfbench


@perfbench()
def track_tags(perf):
    return perf("perftags")


@perfbench()
def track_status(perf):
    return perf("perfstatus", unknown=False)


@perfbench(params=[('rev', ['1000', '10000', 'tip'])])
def track_manifest(perf, rev):
    return perf("perfmanifest", rev)


@perfbench()
def track_heads(perf):
    return perf("perfheads")