You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
minio/cmd/metacache-stream_test.go

434 lines
15 KiB

/*
* 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.NewReader(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)
defer w.Close()
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)
}
}