Mercurial > hg
view contrib/setup-pytype.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 | 03792c1ed341 |
children | 6aa74bcd4255 |
line wrap: on
line source
#!/bin/bash set -e set -u # Find the python3 setup that would run pytype PYTYPE=`which pytype` PYTHON3=`head -n1 ${PYTYPE} | sed -s 's/#!//'` # Existing stubs that pytype processes live here TYPESHED=$(${PYTHON3} -c "import pytype; print(pytype.__path__[0])")/typeshed/stubs HG_STUBS=${TYPESHED}/mercurial echo "Patching typeshed at $HG_STUBS" rm -rf ${HG_STUBS} mkdir -p ${HG_STUBS} cat > ${HG_STUBS}/METADATA.toml <<EOF version = "0.1" EOF mkdir -p ${HG_STUBS}/mercurial/cext ${HG_STUBS}/mercurial/thirdparty/attr touch ${HG_STUBS}/mercurial/__init__.pyi touch ${HG_STUBS}/mercurial/cext/__init__.pyi touch ${HG_STUBS}/mercurial/thirdparty/__init__.pyi ln -sf $(hg root)/mercurial/cext/*.{pyi,typed} \ ${HG_STUBS}/mercurial/cext ln -sf $(hg root)/mercurial/thirdparty/attr/*.{pyi,typed} \ ${HG_STUBS}/mercurial/thirdparty/attr