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.
		
		
		
		
		
			
		
			
				
					
					
						
							204 lines
						
					
					
						
							5.2 KiB
						
					
					
				
			
		
		
		
			
			
			
		
		
	
	
							204 lines
						
					
					
						
							5.2 KiB
						
					
					
				| package filer | |
| 
 | |
| import ( | |
| 	"bytes" | |
| 	"context" | |
| 	"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 | |
| } | |
| 
 | |
| 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 | |
| } | |
| 
 | |
| func (m *mockChunkCache) SetChunk(fileId string, data []byte) { | |
| } | |
| 
 | |
| func (m *mockChunkCache) GetMaxFilePartSizeInCache() uint64 { | |
| 	return 0 | |
| } | |
| 
 | |
| func (m *mockChunkCache) IsInCache(fileId string, lockNeeded bool) (answer bool) { | |
| 	return false | |
| } | |
| 
 | |
| func TestReaderAt(t *testing.T) { | |
| 
 | |
| 	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, | |
| 	}) | |
| 
 | |
| 	readerAt := &ChunkReadAt{ | |
| 		chunkViews:    ViewFromVisibleIntervals(visibles, 0, math.MaxInt64), | |
| 		fileSize:      10, | |
| 		readerCache:   NewReaderCache(3, &mockChunkCache{}, nil), | |
| 		readerPattern: NewReaderPattern(), | |
| 	} | |
| 
 | |
| 	testReadAt(t, readerAt, 0, 10, 10, io.EOF, nil, nil) | |
| 	testReadAt(t, readerAt, 0, 12, 10, io.EOF, nil, nil) | |
| 	testReadAt(t, readerAt, 2, 8, 8, io.EOF, nil, nil) | |
| 	testReadAt(t, readerAt, 3, 6, 6, nil, nil, nil) | |
| 
 | |
| } | |
| 
 | |
| 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) | |
| 	} | |
| 	n, _, err := readerAt.doReadAt(context.Background(), data, offset) | |
| 
 | |
| 	if expectedN != n { | |
| 		t.Errorf("unexpected read size: %d, expect: %d", n, expectedN) | |
| 	} | |
| 	if err != expectedErr { | |
| 		t.Errorf("unexpected read error: %v, expect: %v", err, expectedErr) | |
| 	} | |
| 	if expectedData != nil && !bytes.Equal(data, expectedData) { | |
| 		t.Errorf("unexpected read data: %v, expect: %v", data, expectedData) | |
| 	} | |
| } | |
| 
 | |
| func TestReaderAt0(t *testing.T) { | |
| 
 | |
| 	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, | |
| 	}) | |
| 
 | |
| 	readerAt := &ChunkReadAt{ | |
| 		chunkViews:    ViewFromVisibleIntervals(visibles, 0, math.MaxInt64), | |
| 		fileSize:      10, | |
| 		readerCache:   NewReaderCache(3, &mockChunkCache{}, nil), | |
| 		readerPattern: NewReaderPattern(), | |
| 	} | |
| 
 | |
| 	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) | |
| 
 | |
| 	testReadAt(t, readerAt, 11, 5, 0, io.EOF, nil, nil) | |
| 	testReadAt(t, readerAt, 10, 5, 0, io.EOF, nil, nil) | |
| 
 | |
| } | |
| 
 | |
| func TestReaderAt1(t *testing.T) { | |
| 
 | |
| 	visibles := NewIntervalList[*VisibleInterval]() | |
| 	addVisibleInterval(visibles, &VisibleInterval{ | |
| 		start:     2, | |
| 		stop:      5, | |
| 		fileId:    "1", | |
| 		chunkSize: 9, | |
| 	}) | |
| 
 | |
| 	readerAt := &ChunkReadAt{ | |
| 		chunkViews:    ViewFromVisibleIntervals(visibles, 0, math.MaxInt64), | |
| 		fileSize:      20, | |
| 		readerCache:   NewReaderCache(3, &mockChunkCache{}, nil), | |
| 		readerPattern: NewReaderPattern(), | |
| 	} | |
| 
 | |
| 	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) { | |
| 	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, | |
| 	}) | |
| 
 | |
| 	readerAt := &ChunkReadAt{ | |
| 		chunkViews:    ViewFromVisibleIntervals(visibles, 0, math.MaxInt64), | |
| 		fileSize:      9, | |
| 		readerCache:   NewReaderCache(3, &mockChunkCache{}, nil), | |
| 		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{ | |
| 		chunkViews:    ViewFromVisibleIntervals(NewIntervalList[*VisibleInterval](), 0, math.MaxInt64), | |
| 		fileSize:      3, | |
| 		readerCache:   NewReaderCache(3, &mockChunkCache{}, nil), | |
| 		readerPattern: NewReaderPattern(), | |
| 	} | |
| 
 | |
| 	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}) | |
| }
 |