]> Cypherpunks repositories - gostls13.git/commit
projects / gostls13.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: 7483c6e) | patch
bzip2: speed up decompression.
authorAdam Langley <agl@golang.org>
Thu, 3 Mar 2011 14:13:06 +0000 (09:13 -0500)
committerAdam Langley <agl@golang.org>
Thu, 3 Mar 2011 14:13:06 +0000 (09:13 -0500)
commite7fa3079023694de85e20495ddad49bc6d4249f5
tree7872c0dae74cbcebe82bc42ec244dbc93f6da5e7tree
parent7483c6ee3c688d078fe00d375d968ce99077759ecommit | diff
bzip2: speed up decompression.

This borrows a trick from the bzip2 source and effects a decent speed
up when decompressing highly compressed sources. Rather than unshuffle
the BTW block when performing the IBTW, a linked-list is threaded
through the array, in place. This improves cache hit rates.

R=bradfitzgo, bradfitzwork, cw
CC=golang-dev
https://golang.org/cl/4247047
src/pkg/compress/bzip2/bzip2.go diff | blob | history
Go GOST TLS 1.3