Mercurial > hg
changeset 30793:b6f455a6e4d6
revlog: move decompress() from module to revlog class (API)
Upcoming patches will convert revlogs to use the compression engine
APIs to perform all things compression. The yet-to-be-introduced
APIs support a persistent "compressor" object so the same object
can be reused for multiple compression operations, leading to
better performance. In addition, compression engines like zstd
may wish to tweak compression engine state based on the revlog
(e.g. per-revlog compression dictionaries).
A global and shared decompress() function will shortly no longer
make much sense. So, we move decompress() to be a method of the
revlog class. It joins compress() there.
On the mozilla-unified repo, we can measure the impact of this change
on reading performance:
$ hg perfrevlogchunks -c
! chunk
! wall 1.932573 comb 1.930000 user 1.900000 sys 0.030000 (best of 6)
! wall 1.955183 comb 1.960000 user 1.930000 sys 0.030000 (best of 6)
! chunk batch
! wall 1.787879 comb 1.780000 user 1.770000 sys 0.010000 (best of 6
! wall 1.774444 comb 1.770000 user 1.750000 sys 0.020000 (best of 6)
"chunk" appeared to become slower but "chunk batch" got faster. Upon
further examination by running both sets multiple times, the numbers
appear to converge across all runs. This tells me that there is no
perceived performance impact to this refactor.
author | Gregory Szorc <gregory.szorc@gmail.com> |
---|---|
date | Mon, 02 Jan 2017 13:00:16 -0800 |
parents | 4215dc1b708b |
children | 31e1f0d4ab44 |
files | contrib/perf.py mercurial/revlog.py |
diffstat | 2 files changed, 24 insertions(+), 20 deletions(-) [+] |
line wrap: on
line diff
--- a/contrib/perf.py Mon Jan 02 11:50:17 2017 -0800 +++ b/contrib/perf.py Mon Jan 02 13:00:16 2017 -0800 @@ -34,7 +34,6 @@ extensions, mdiff, merge, - revlog, util, ) @@ -989,7 +988,7 @@ chunkstart += (rev + 1) * iosize chunklength = length(rev) b = buffer(data, chunkstart - offset, chunklength) - revlog.decompress(b) + r.decompress(b) def dopatch(text, bins): if not cache:
--- a/mercurial/revlog.py Mon Jan 02 11:50:17 2017 -0800 +++ b/mercurial/revlog.py Mon Jan 02 13:00:16 2017 -0800 @@ -140,22 +140,6 @@ s.update(text) return s.digest() -def decompress(bin): - """ decompress the given input """ - if not bin: - return bin - t = bin[0] - if t == '\0': - return bin - if t == 'x': - try: - return _decompress(bin) - except zlib.error as e: - raise RevlogError(_("revlog decompress error: %s") % str(e)) - if t == 'u': - return util.buffer(bin, 1) - raise RevlogError(_("unknown compression type %r") % t) - # index v0: # 4 bytes: offset # 4 bytes: compressed length @@ -1179,7 +1163,7 @@ Returns a str holding uncompressed data for the requested revision. """ - return decompress(self._chunkraw(rev, rev, df=df)[1]) + return self.decompress(self._chunkraw(rev, rev, df=df)[1]) def _chunks(self, revs, df=None): """Obtain decompressed chunks for the specified revisions. @@ -1212,12 +1196,13 @@ # 2G on Windows return [self._chunk(rev, df=df) for rev in revs] + decomp = self.decompress for rev in revs: chunkstart = start(rev) if inline: chunkstart += (rev + 1) * iosize chunklength = length(rev) - ladd(decompress(buffer(data, chunkstart - offset, chunklength))) + ladd(decomp(buffer(data, chunkstart - offset, chunklength))) return l @@ -1509,6 +1494,26 @@ return ('u', text) return ("", bin) + def decompress(self, data): + """Decompress a revlog chunk. + + The chunk is expected to begin with a header identifying the + format type so it can be routed to an appropriate decompressor. + """ + if not data: + return data + t = data[0] + if t == '\0': + return data + if t == 'x': + try: + return _decompress(data) + except zlib.error as e: + raise RevlogError(_('revlog decompress error: %s') % str(e)) + if t == 'u': + return util.buffer(data, 1) + raise RevlogError(_('unknown compression type %r') % t) + def _isgooddelta(self, d, textlen): """Returns True if the given delta is good. Good means that it is within the disk span, disk size, and chain length bounds that we know to be