2020-10-28 17:18:35 +01:00
|
|
|
/*
|
|
|
|
* MinIO Cloud Storage, (C) 2020 MinIO, Inc.
|
|
|
|
*
|
|
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
|
|
* you may not use this file except in compliance with the License.
|
|
|
|
* You may obtain a copy of the License at
|
|
|
|
*
|
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
*
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
* limitations under the License.
|
|
|
|
*/
|
|
|
|
|
|
|
|
package cmd
|
|
|
|
|
|
|
|
import (
|
|
|
|
"bytes"
|
|
|
|
"context"
|
|
|
|
"io"
|
|
|
|
"io/ioutil"
|
|
|
|
"reflect"
|
|
|
|
"sync"
|
|
|
|
"testing"
|
|
|
|
)
|
|
|
|
|
|
|
|
var loadMetacacheSampleNames = []string{"src/compress/bzip2/", "src/compress/bzip2/bit_reader.go", "src/compress/bzip2/bzip2.go", "src/compress/bzip2/bzip2_test.go", "src/compress/bzip2/huffman.go", "src/compress/bzip2/move_to_front.go", "src/compress/bzip2/testdata/", "src/compress/bzip2/testdata/Isaac.Newton-Opticks.txt.bz2", "src/compress/bzip2/testdata/e.txt.bz2", "src/compress/bzip2/testdata/fail-issue5747.bz2", "src/compress/bzip2/testdata/pass-random1.bin", "src/compress/bzip2/testdata/pass-random1.bz2", "src/compress/bzip2/testdata/pass-random2.bin", "src/compress/bzip2/testdata/pass-random2.bz2", "src/compress/bzip2/testdata/pass-sawtooth.bz2", "src/compress/bzip2/testdata/random.data.bz2", "src/compress/flate/", "src/compress/flate/deflate.go", "src/compress/flate/deflate_test.go", "src/compress/flate/deflatefast.go", "src/compress/flate/dict_decoder.go", "src/compress/flate/dict_decoder_test.go", "src/compress/flate/example_test.go", "src/compress/flate/flate_test.go", "src/compress/flate/huffman_bit_writer.go", "src/compress/flate/huffman_bit_writer_test.go", "src/compress/flate/huffman_code.go", "src/compress/flate/inflate.go", "src/compress/flate/inflate_test.go", "src/compress/flate/reader_test.go", "src/compress/flate/testdata/", "src/compress/flate/testdata/huffman-null-max.dyn.expect", "src/compress/flate/testdata/huffman-null-max.dyn.expect-noinput", "src/compress/flate/testdata/huffman-null-max.golden", "src/compress/flate/testdata/huffman-null-max.in", "src/compress/flate/testdata/huffman-null-max.wb.expect", "src/compress/flate/testdata/huffman-null-max.wb.expect-noinput", "src/compress/flate/testdata/huffman-pi.dyn.expect", "src/compress/flate/testdata/huffman-pi.dyn.expect-noinput", "src/compress/flate/testdata/huffman-pi.golden", "src/compress/flate/testdata/huffman-pi.in", "src/compress/flate/testdata/huffman-pi.wb.expect", "src/compress/flate/testdata/huffman-pi.wb.expect-noinput", "src/compress/flate/testdata/huffman-rand-1k.dyn.expect", "src/compress/flate/testdata/huffman-rand-1k.dyn.expect-noinput", "src/compress/flate/testdata/huffman-rand-1k.golden", "src/compress/flate/testdata/huffman-rand-1k.in", "src/compress/flate/testdata/huffman-rand-1k.wb.expect", "src/compress/flate/testdata/huffman-rand-1k.wb.expect-noinput", "src/compress/flate/testdata/huffman-rand-limit.dyn.expect", "src/compress/flate/testdata/huffman-rand-limit.dyn.expect-noinput", "src/compress/flate/testdata/huffman-rand-limit.golden", "src/compress/flate/testdata/huffman-rand-limit.in", "src/compress/flate/testdata/huffman-rand-limit.wb.expect", "src/compress/flate/testdata/huffman-rand-limit.wb.expect-noinput", "src/compress/flate/testdata/huffman-rand-max.golden", "src/compress/flate/testdata/huffman-rand-max.in", "src/compress/flate/testdata/huffman-shifts.dyn.expect", "src/compress/flate/testdata/huffman-shifts.dyn.expect-noinput", "src/compress/flate/testdata/huffman-shifts.golden", "src/compress/flate/testdata/huffman-shifts.in", "src/compress/flate/testdata/huffman-shifts.wb.expect", "src/compress/flate/testdata/huffman-shifts.wb.expect-noinput", "src/compress/flate/testdata/huffman-text-shift.dyn.expect", "src/compress/flate/testdata/huffman-text-shift.dyn.expect-noinput", "src/compress/flate/testdata/huffman-text-shift.golden", "src/compress/flate/testdata/huffman-text-shift.in", "src/compress/flate/testdata/huffman-text-shift.wb.expect", "src/compress/flate/testdata/huffman-text-shift.wb.expect-noinput", "src/compress/flate/testdata/huffman-text.dyn.expect", "src/compress/flate/testdata/huffman-text.dyn.expect-noinput", "src/compress/flate/testdata/huffman-text.golden", "src/compress/flate/testdata/huffman-text.in", "src/compress/flate/testdata/huffman-text.wb.expect", "src/compress/flate/testdata/huffman-text.wb.expect-noinput", "src/compress/flate/testdata/huffman-zero.dyn.expect", "src/compress/flate/testdata/huffman-zero.dyn.expect-noinput", "src/compress/flate/testdata/huffman-zero.golden", "src/compress/flate/testdata/huffman-zero.in", "src/compress/flate/testdata/huffman-zero.wb.expect", "src/compress/f
|
|
|
|
|
|
|
|
func loadMetacacheSample(t testing.TB) *metacacheReader {
|
|
|
|
b, err := ioutil.ReadFile("testdata/metacache.s2")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
r, err := newMetacacheReader(bytes.NewBuffer(b))
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
return r
|
|
|
|
}
|
|
|
|
|
|
|
|
func loadMetacacheSampleEntries(t testing.TB) metaCacheEntriesSorted {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err := r.readN(-1, false, true, "")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
|
|
|
|
return entries
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_readNames(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
names, err := r.readNames(-1)
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
want := loadMetacacheSampleNames
|
|
|
|
if !reflect.DeepEqual(names, want) {
|
|
|
|
t.Errorf("got unexpected result: %#v", names)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_readN(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err := r.readN(-1, false, true, "")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want := loadMetacacheSampleNames
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
want = want[:0]
|
|
|
|
entries, err = r.readN(0, false, true, "")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
// Reload.
|
|
|
|
r = loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err = r.readN(0, false, true, "")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
entries, err = r.readN(5, false, true, "")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want = loadMetacacheSampleNames[:5]
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_readNDirs(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err := r.readN(-1, false, true, "")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want := loadMetacacheSampleNames
|
|
|
|
var noDirs []string
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
if !entry.isDir() {
|
|
|
|
noDirs = append(noDirs, entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
want = noDirs
|
|
|
|
r = loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err = r.readN(-1, false, false, "")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
want = want[:0]
|
|
|
|
entries, err = r.readN(0, false, false, "")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
// Reload.
|
|
|
|
r = loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err = r.readN(0, false, false, "")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
entries, err = r.readN(5, false, false, "")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want = noDirs[:5]
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_readNPrefix(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err := r.readN(-1, false, true, "src/compress/bzip2/")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want := loadMetacacheSampleNames[:16]
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
|
|
|
|
r = loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err = r.readN(-1, false, true, "src/nonexist")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want = loadMetacacheSampleNames[:0]
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
r = loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err = r.readN(-1, false, true, "src/a")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want = loadMetacacheSampleNames[:0]
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
r = loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
entries, err = r.readN(-1, false, true, "src/compress/zlib/e")
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err, entries.len())
|
|
|
|
}
|
|
|
|
want = []string{"src/compress/zlib/example_test.go"}
|
|
|
|
if entries.len() != len(want) {
|
|
|
|
t.Fatal("unexpected length:", entries.len(), "want:", len(want))
|
|
|
|
}
|
|
|
|
for i, entry := range entries.entries() {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_readFn(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
i := 0
|
|
|
|
err := r.readFn(func(entry metaCacheEntry) bool {
|
|
|
|
want := loadMetacacheSampleNames[i]
|
|
|
|
if entry.name != want {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want, entry.name)
|
|
|
|
}
|
|
|
|
i++
|
|
|
|
return true
|
|
|
|
})
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_readAll(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
var readErr error
|
|
|
|
objs := make(chan metaCacheEntry, 1)
|
|
|
|
var wg sync.WaitGroup
|
|
|
|
wg.Add(1)
|
|
|
|
go func() {
|
|
|
|
readErr = r.readAll(context.Background(), objs)
|
|
|
|
wg.Done()
|
|
|
|
}()
|
|
|
|
want := loadMetacacheSampleNames
|
|
|
|
i := 0
|
|
|
|
for entry := range objs {
|
|
|
|
if entry.name != want[i] {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want[i], entry.name)
|
|
|
|
}
|
|
|
|
i++
|
|
|
|
}
|
|
|
|
wg.Wait()
|
|
|
|
if readErr != nil {
|
|
|
|
t.Fatal(readErr)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_forwardTo(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
err := r.forwardTo("src/compress/zlib/reader_test.go")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
names, err := r.readNames(-1)
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
want := []string{"src/compress/zlib/reader_test.go", "src/compress/zlib/writer.go", "src/compress/zlib/writer_test.go"}
|
|
|
|
if !reflect.DeepEqual(names, want) {
|
|
|
|
t.Errorf("got unexpected result: %#v", names)
|
|
|
|
}
|
|
|
|
|
|
|
|
// Try with prefix
|
|
|
|
r = loadMetacacheSample(t)
|
|
|
|
err = r.forwardTo("src/compress/zlib/reader_t")
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
names, err = r.readNames(-1)
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
if !reflect.DeepEqual(names, want) {
|
|
|
|
t.Errorf("got unexpected result: %#v", names)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_next(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
for i, want := range loadMetacacheSampleNames {
|
|
|
|
gotObj, err := r.next()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
if gotObj.name != want {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want, gotObj.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
func Test_metacacheReader_peek(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
for i, want := range loadMetacacheSampleNames {
|
|
|
|
got, err := r.peek()
|
|
|
|
if err == io.EOF {
|
|
|
|
break
|
|
|
|
}
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
if got.name != want {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want, got.name)
|
|
|
|
}
|
|
|
|
gotObj, err := r.next()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
if gotObj.name != want {
|
|
|
|
t.Errorf("entry %d, want %q, got %q", i, want, gotObj.name)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_newMetacacheStream(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
var buf bytes.Buffer
|
|
|
|
w := newMetacacheWriter(&buf, 1<<20)
|
2020-11-25 18:37:30 +01:00
|
|
|
defer w.Close()
|
2020-10-28 17:18:35 +01:00
|
|
|
err := r.readFn(func(object metaCacheEntry) bool {
|
|
|
|
err := w.write(object)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
return true
|
|
|
|
})
|
|
|
|
r.Close()
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
err = w.Close()
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
|
|
|
|
r, err = newMetacacheReader(&buf)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
defer r.Close()
|
|
|
|
names, err := r.readNames(-1)
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
want := loadMetacacheSampleNames
|
|
|
|
if !reflect.DeepEqual(names, want) {
|
|
|
|
t.Errorf("got unexpected result: %#v", names)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func Test_metacacheReader_skip(t *testing.T) {
|
|
|
|
r := loadMetacacheSample(t)
|
|
|
|
defer r.Close()
|
|
|
|
names, err := r.readNames(5)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
want := loadMetacacheSampleNames[:5]
|
|
|
|
if !reflect.DeepEqual(names, want) {
|
|
|
|
t.Errorf("got unexpected result: %#v", names)
|
|
|
|
}
|
|
|
|
err = r.skip(5)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
names, err = r.readNames(5)
|
|
|
|
if err != nil {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
want = loadMetacacheSampleNames[10:15]
|
|
|
|
if !reflect.DeepEqual(names, want) {
|
|
|
|
t.Errorf("got unexpected result: %#v", names)
|
|
|
|
}
|
|
|
|
|
|
|
|
err = r.skip(len(loadMetacacheSampleNames))
|
|
|
|
if err != io.EOF {
|
|
|
|
t.Fatal(err)
|
|
|
|
}
|
|
|
|
}
|