Reduce deflate table sizes #227
Merged
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Fixes #223 After: ``` BenchmarkCompressAllocations/level(-2)/flate-12 15889 75134 ns/op 342272 B/op 11 allocs/op BenchmarkCompressAllocations/level(-2)/gzip-12 15424 76300 ns/op 342448 B/op 12 allocs/op BenchmarkCompressAllocations/level(-1)/flate-12 2673 378711 ns/op 2448774 B/op 14 allocs/op BenchmarkCompressAllocations/level(-1)/gzip-12 3342 377507 ns/op 2448949 B/op 15 allocs/op BenchmarkCompressAllocations/level(0)/flate-12 17437 76986 ns/op 339968 B/op 9 allocs/op BenchmarkCompressAllocations/level(0)/gzip-12 15076 82031 ns/op 340144 B/op 10 allocs/op BenchmarkCompressAllocations/level(1)/flate-12 3382 377466 ns/op 1924486 B/op 14 allocs/op BenchmarkCompressAllocations/level(1)/gzip-12 3436 387788 ns/op 1924662 B/op 15 allocs/op BenchmarkCompressAllocations/level(2)/flate-12 1971 591518 ns/op 2710923 B/op 14 allocs/op BenchmarkCompressAllocations/level(2)/gzip-12 2073 516709 ns/op 2711102 B/op 15 allocs/op BenchmarkCompressAllocations/level(3)/flate-12 3250 426246 ns/op 2186626 B/op 14 allocs/op BenchmarkCompressAllocations/level(3)/gzip-12 3084 420084 ns/op 2186802 B/op 15 allocs/op BenchmarkCompressAllocations/level(4)/flate-12 2733 390467 ns/op 2186626 B/op 14 allocs/op BenchmarkCompressAllocations/level(4)/gzip-12 3165 400509 ns/op 2186802 B/op 15 allocs/op BenchmarkCompressAllocations/level(5)/flate-12 2797 417904 ns/op 2448774 B/op 14 allocs/op BenchmarkCompressAllocations/level(5)/gzip-12 2455 456214 ns/op 2448948 B/op 15 allocs/op BenchmarkCompressAllocations/level(6)/flate-12 2733 471116 ns/op 2448773 B/op 14 allocs/op BenchmarkCompressAllocations/level(6)/gzip-12 2673 443633 ns/op 2448949 B/op 15 allocs/op BenchmarkCompressAllocations/level(7)/flate-12 6015 198306 ns/op 1006979 B/op 13 allocs/op BenchmarkCompressAllocations/level(7)/gzip-12 5728 188045 ns/op 1007155 B/op 14 allocs/op BenchmarkCompressAllocations/level(8)/flate-12 6684 195617 ns/op 1006979 B/op 13 allocs/op BenchmarkCompressAllocations/level(8)/gzip-12 6331 193922 ns/op 1007155 B/op 14 allocs/op BenchmarkCompressAllocations/level(9)/flate-12 6015 193829 ns/op 1006980 B/op 13 allocs/op BenchmarkCompressAllocations/level(9)/gzip-12 5728 197447 ns/op 1007155 B/op 14 allocs/op ```
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Fixes #223
When reducing table bits by 1:
Reducing history buffer to 640K (who needs more, right)
Speed in before/after pairs:
Faster with very small compression loss. Especially the default level 5 gets a great boost.