Mercurial > hg
view tests/artifacts/PURPOSE @ 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 | 966950954fda |
children |
line wrap: on
line source
This directory is meant to cache artifacts useful for tests (such as bundle). Those artifacts need to be cached because they are slow to regenerate on each test but too large to be tracked within the repository. They are not expected to change between each run and can be cached. The `./scripts/` contains code to generate the artifact while the `cache` directory contains resulting artifact.