mirror of
https://github.com/autc04/Retro68.git
synced 2024-11-24 07:31:32 +00:00
99 lines
2.3 KiB
Go
99 lines
2.3 KiB
Go
// Copyright 2012 The Go Authors. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package flate
|
|
|
|
import (
|
|
"bytes"
|
|
"io"
|
|
"io/ioutil"
|
|
"runtime"
|
|
"strings"
|
|
"testing"
|
|
)
|
|
|
|
func TestNlitOutOfRange(t *testing.T) {
|
|
// Trying to decode this bogus flate data, which has a Huffman table
|
|
// with nlit=288, should not panic.
|
|
io.Copy(ioutil.Discard, NewReader(strings.NewReader(
|
|
"\xfc\xfe\x36\xe7\x5e\x1c\xef\xb3\x55\x58\x77\xb6\x56\xb5\x43\xf4"+
|
|
"\x6f\xf2\xd2\xe6\x3d\x99\xa0\x85\x8c\x48\xeb\xf8\xda\x83\x04\x2a"+
|
|
"\x75\xc4\xf8\x0f\x12\x11\xb9\xb4\x4b\x09\xa0\xbe\x8b\x91\x4c")))
|
|
}
|
|
|
|
var suites = []struct{ name, file string }{
|
|
// Digits is the digits of the irrational number e. Its decimal representation
|
|
// does not repeat, but there are only 10 possible digits, so it should be
|
|
// reasonably compressible.
|
|
{"Digits", "../testdata/e.txt"},
|
|
// Twain is Mark Twain's classic English novel.
|
|
{"Twain", "../testdata/Mark.Twain-Tom.Sawyer.txt"},
|
|
}
|
|
|
|
func BenchmarkDecode(b *testing.B) {
|
|
doBench(b, func(b *testing.B, buf0 []byte, level, n int) {
|
|
b.ReportAllocs()
|
|
b.StopTimer()
|
|
b.SetBytes(int64(n))
|
|
|
|
compressed := new(bytes.Buffer)
|
|
w, err := NewWriter(compressed, level)
|
|
if err != nil {
|
|
b.Fatal(err)
|
|
}
|
|
for i := 0; i < n; i += len(buf0) {
|
|
if len(buf0) > n-i {
|
|
buf0 = buf0[:n-i]
|
|
}
|
|
io.Copy(w, bytes.NewReader(buf0))
|
|
}
|
|
w.Close()
|
|
buf1 := compressed.Bytes()
|
|
buf0, compressed, w = nil, nil, nil
|
|
runtime.GC()
|
|
b.StartTimer()
|
|
for i := 0; i < b.N; i++ {
|
|
io.Copy(ioutil.Discard, NewReader(bytes.NewReader(buf1)))
|
|
}
|
|
})
|
|
}
|
|
|
|
var levelTests = []struct {
|
|
name string
|
|
level int
|
|
}{
|
|
{"Huffman", HuffmanOnly},
|
|
{"Speed", BestSpeed},
|
|
{"Default", DefaultCompression},
|
|
{"Compression", BestCompression},
|
|
}
|
|
|
|
var sizes = []struct {
|
|
name string
|
|
n int
|
|
}{
|
|
{"1e4", 1e4},
|
|
{"1e5", 1e5},
|
|
{"1e6", 1e6},
|
|
}
|
|
|
|
func doBench(b *testing.B, f func(b *testing.B, buf []byte, level, n int)) {
|
|
for _, suite := range suites {
|
|
buf, err := ioutil.ReadFile(suite.file)
|
|
if err != nil {
|
|
b.Fatal(err)
|
|
}
|
|
if len(buf) == 0 {
|
|
b.Fatalf("test file %q has no data", suite.file)
|
|
}
|
|
for _, l := range levelTests {
|
|
for _, s := range sizes {
|
|
b.Run(suite.name+"/"+l.name+"/"+s.name, func(b *testing.B) {
|
|
f(b, buf, l.level, s.n)
|
|
})
|
|
}
|
|
}
|
|
}
|
|
}
|