view tests/test-empty-manifest-index.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.

Test null revisions (node 0000000000000000000000000000000000000000, aka rev -1)
in various circumstances.

Make an empty repo:

  $ hg init a
  $ cd a

  $ hg files -r 0000000000000000000000000000000000000000
  [1]
  $ hg files -r .
  [1]

Add an empty commit (this makes the changelog refer to a null manifest node):


  $ hg commit -m "init" --config ui.allowemptycommit=true

  $ hg files -r .
  [1]

Strip that empty commit (this makes the changelog file empty, as opposed to missing):

  $ hg --config 'extensions.strip=' strip . > /dev/null

  $ hg files -r .
  [1]