| commit | e7fa3079023694de85e20495ddad49bc6d4249f5 | [log] [tgz] |
|---|---|---|
| author | Adam Langley <agl@golang.org> | Thu Mar 03 09:13:06 2011 -0500 |
| committer | Adam Langley <agl@golang.org> | Thu Mar 03 09:13:06 2011 -0500 |
| tree | 7872c0dae74cbcebe82bc42ec244dbc93f6da5e7 | |
| parent | 7483c6ee3c688d078fe00d375d968ce99077759e [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