2020-09-01 07:21:19 +00:00
|
|
|
package filer
|
2020-08-18 04:17:32 +00:00
|
|
|
|
|
|
|
import (
|
2022-08-21 18:33:58 +00:00
|
|
|
"bytes"
|
2020-08-18 04:17:32 +00:00
|
|
|
"io"
|
|
|
|
"math"
|
|
|
|
"strconv"
|
|
|
|
"testing"
|
|
|
|
)
|
|
|
|
|
|
|
|
type mockChunkCache struct {
|
|
|
|
}
|
|
|
|
|
|
|
|
func (m *mockChunkCache) GetChunk(fileId string, minSize uint64) (data []byte) {
|
|
|
|
x, _ := strconv.Atoi(fileId)
|
|
|
|
data = make([]byte, minSize)
|
|
|
|
for i := 0; i < int(minSize); i++ {
|
|
|
|
data[i] = byte(x)
|
|
|
|
}
|
|
|
|
return data
|
|
|
|
}
|
2021-04-28 23:13:37 +00:00
|
|
|
|
2022-02-26 10:16:47 +00:00
|
|
|
func (m *mockChunkCache) ReadChunkAt(data []byte, fileId string, offset uint64) (n int, err error) {
|
|
|
|
x, _ := strconv.Atoi(fileId)
|
|
|
|
for i := 0; i < len(data); i++ {
|
|
|
|
data[i] = byte(x)
|
|
|
|
}
|
|
|
|
return len(data), nil
|
2021-04-28 23:13:37 +00:00
|
|
|
}
|
|
|
|
|
2020-08-18 04:17:32 +00:00
|
|
|
func (m *mockChunkCache) SetChunk(fileId string, data []byte) {
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestReaderAt(t *testing.T) {
|
|
|
|
|
2023-01-03 07:20:45 +00:00
|
|
|
visibles := NewIntervalList[*VisibleInterval]()
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 1,
|
|
|
|
stop: 2,
|
|
|
|
fileId: "1",
|
|
|
|
chunkSize: 9,
|
|
|
|
})
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 3,
|
|
|
|
stop: 4,
|
|
|
|
fileId: "3",
|
|
|
|
chunkSize: 1,
|
|
|
|
})
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 5,
|
|
|
|
stop: 6,
|
|
|
|
fileId: "5",
|
|
|
|
chunkSize: 2,
|
|
|
|
})
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 7,
|
|
|
|
stop: 9,
|
|
|
|
fileId: "7",
|
|
|
|
chunkSize: 2,
|
|
|
|
})
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 9,
|
|
|
|
stop: 10,
|
|
|
|
fileId: "9",
|
|
|
|
chunkSize: 2,
|
|
|
|
})
|
2020-08-18 04:17:32 +00:00
|
|
|
|
|
|
|
readerAt := &ChunkReadAt{
|
2021-12-23 00:05:08 +00:00
|
|
|
chunkViews: ViewFromVisibleIntervals(visibles, 0, math.MaxInt64),
|
|
|
|
fileSize: 10,
|
2023-01-17 06:43:02 +00:00
|
|
|
readerCache: NewReaderCache(3, &mockChunkCache{}, nil),
|
2021-12-23 00:05:08 +00:00
|
|
|
readerPattern: NewReaderPattern(),
|
2020-08-18 04:17:32 +00:00
|
|
|
}
|
|
|
|
|
2022-08-21 18:33:58 +00:00
|
|
|
testReadAt(t, readerAt, 0, 10, 10, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 0, 12, 12, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 2, 8, 8, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 3, 6, 6, nil, nil, nil)
|
2020-08-18 04:17:32 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
2022-08-21 18:33:58 +00:00
|
|
|
func testReadAt(t *testing.T, readerAt *ChunkReadAt, offset int64, size int, expectedN int, expectedErr error, data, expectedData []byte) {
|
|
|
|
if data == nil {
|
|
|
|
data = make([]byte, size)
|
2020-08-18 05:46:32 +00:00
|
|
|
}
|
2023-01-03 07:20:45 +00:00
|
|
|
n, _, err := readerAt.doReadAt(data, offset)
|
2020-08-18 05:46:32 +00:00
|
|
|
|
2022-08-21 18:33:58 +00:00
|
|
|
if expectedN != n {
|
|
|
|
t.Errorf("unexpected read size: %d, expect: %d", n, expectedN)
|
2020-08-18 04:17:32 +00:00
|
|
|
}
|
|
|
|
if err != expectedErr {
|
|
|
|
t.Errorf("unexpected read error: %v, expect: %v", err, expectedErr)
|
|
|
|
}
|
2022-08-21 18:33:58 +00:00
|
|
|
if expectedData != nil && !bytes.Equal(data, expectedData) {
|
|
|
|
t.Errorf("unexpected read data: %v, expect: %v", data, expectedData)
|
|
|
|
}
|
2020-08-18 04:17:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func TestReaderAt0(t *testing.T) {
|
|
|
|
|
2023-01-03 07:20:45 +00:00
|
|
|
visibles := NewIntervalList[*VisibleInterval]()
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 2,
|
|
|
|
stop: 5,
|
|
|
|
fileId: "1",
|
|
|
|
chunkSize: 9,
|
|
|
|
})
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 7,
|
|
|
|
stop: 9,
|
|
|
|
fileId: "2",
|
|
|
|
chunkSize: 9,
|
|
|
|
})
|
2020-08-18 04:17:32 +00:00
|
|
|
|
|
|
|
readerAt := &ChunkReadAt{
|
2021-12-23 00:05:08 +00:00
|
|
|
chunkViews: ViewFromVisibleIntervals(visibles, 0, math.MaxInt64),
|
|
|
|
fileSize: 10,
|
2023-01-17 06:43:02 +00:00
|
|
|
readerCache: NewReaderCache(3, &mockChunkCache{}, nil),
|
2021-12-23 00:05:08 +00:00
|
|
|
readerPattern: NewReaderPattern(),
|
2020-08-18 04:17:32 +00:00
|
|
|
}
|
|
|
|
|
2022-08-21 18:33:58 +00:00
|
|
|
testReadAt(t, readerAt, 0, 10, 10, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 3, 16, 7, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 3, 5, 5, nil, nil, nil)
|
2020-08-18 04:17:32 +00:00
|
|
|
|
2022-08-21 18:33:58 +00:00
|
|
|
testReadAt(t, readerAt, 11, 5, 5, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 10, 5, 5, io.EOF, nil, nil)
|
2020-08-18 05:46:32 +00:00
|
|
|
|
2020-08-18 04:17:32 +00:00
|
|
|
}
|
2020-08-18 07:32:01 +00:00
|
|
|
|
|
|
|
func TestReaderAt1(t *testing.T) {
|
|
|
|
|
2023-01-03 07:20:45 +00:00
|
|
|
visibles := NewIntervalList[*VisibleInterval]()
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 2,
|
|
|
|
stop: 5,
|
|
|
|
fileId: "1",
|
|
|
|
chunkSize: 9,
|
|
|
|
})
|
2020-08-18 07:32:01 +00:00
|
|
|
|
|
|
|
readerAt := &ChunkReadAt{
|
2021-12-23 00:05:08 +00:00
|
|
|
chunkViews: ViewFromVisibleIntervals(visibles, 0, math.MaxInt64),
|
|
|
|
fileSize: 20,
|
2023-01-17 06:43:02 +00:00
|
|
|
readerCache: NewReaderCache(3, &mockChunkCache{}, nil),
|
2021-12-23 00:05:08 +00:00
|
|
|
readerPattern: NewReaderPattern(),
|
2020-08-18 07:32:01 +00:00
|
|
|
}
|
|
|
|
|
2022-08-21 18:33:58 +00:00
|
|
|
testReadAt(t, readerAt, 0, 20, 20, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 1, 7, 7, nil, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 0, 1, 1, nil, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 18, 4, 2, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 12, 4, 4, nil, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 4, 20, 16, io.EOF, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 4, 10, 10, nil, nil, nil)
|
|
|
|
testReadAt(t, readerAt, 1, 10, 10, nil, nil, nil)
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestReaderAtGappedChunksDoNotLeak(t *testing.T) {
|
2023-01-03 07:20:45 +00:00
|
|
|
visibles := NewIntervalList[*VisibleInterval]()
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 2,
|
|
|
|
stop: 3,
|
|
|
|
fileId: "1",
|
|
|
|
chunkSize: 5,
|
|
|
|
})
|
|
|
|
addVisibleInterval(visibles, &VisibleInterval{
|
|
|
|
start: 7,
|
|
|
|
stop: 9,
|
|
|
|
fileId: "1",
|
|
|
|
chunkSize: 4,
|
|
|
|
})
|
2022-08-21 18:33:58 +00:00
|
|
|
|
|
|
|
readerAt := &ChunkReadAt{
|
|
|
|
chunkViews: ViewFromVisibleIntervals(visibles, 0, math.MaxInt64),
|
|
|
|
fileSize: 9,
|
2023-01-17 06:43:02 +00:00
|
|
|
readerCache: NewReaderCache(3, &mockChunkCache{}, nil),
|
2022-08-21 18:33:58 +00:00
|
|
|
readerPattern: NewReaderPattern(),
|
|
|
|
}
|
|
|
|
|
|
|
|
testReadAt(t, readerAt, 0, 9, 9, io.EOF, []byte{2, 2, 2, 2, 2, 2, 2, 2, 2}, []byte{0, 0, 1, 0, 0, 0, 0, 1, 1})
|
|
|
|
testReadAt(t, readerAt, 1, 8, 8, io.EOF, []byte{2, 2, 2, 2, 2, 2, 2, 2}, []byte{0, 1, 0, 0, 0, 0, 1, 1})
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestReaderAtSparseFileDoesNotLeak(t *testing.T) {
|
|
|
|
readerAt := &ChunkReadAt{
|
2023-01-03 07:20:45 +00:00
|
|
|
chunkViews: ViewFromVisibleIntervals(NewIntervalList[*VisibleInterval](), 0, math.MaxInt64),
|
2022-08-21 18:33:58 +00:00
|
|
|
fileSize: 3,
|
2023-01-17 06:43:02 +00:00
|
|
|
readerCache: NewReaderCache(3, &mockChunkCache{}, nil),
|
2022-08-21 18:33:58 +00:00
|
|
|
readerPattern: NewReaderPattern(),
|
|
|
|
}
|
2020-08-18 07:32:01 +00:00
|
|
|
|
2022-08-21 18:33:58 +00:00
|
|
|
testReadAt(t, readerAt, 0, 3, 3, io.EOF, []byte{2, 2, 2}, []byte{0, 0, 0})
|
|
|
|
testReadAt(t, readerAt, 1, 2, 2, io.EOF, []byte{2, 2}, []byte{0, 0})
|
2020-08-18 07:32:01 +00:00
|
|
|
}
|