fork/gdu

git clone https://git.julia.blue/fork/gdu

ShivamB25feat: stop scanning and keep partial results (#606)99a7f2a

subvolume
3.2 KiB120 linesraw
1package analyze
2
3import (
4	"os"
5	"path/filepath"
6	"strconv"
7	"testing"
8	"time"
9
10	"github.com/dundee/gdu/v5/internal/common"
11	"github.com/dundee/gdu/v5/pkg/fs"
12	"github.com/stretchr/testify/require"
13)
14
15type cancelRaceAnalyzer interface {
16	common.Analyzer
17	IsCancelled() bool
18}
19
20type cancelRaceAnalyzerFactory struct {
21	name string
22	new  func(*testing.T) cancelRaceAnalyzer
23}
24
25func TestCancelPreemptiveAnalyzers(t *testing.T) {
26	root := createCancelRaceTree(t)
27
28	for _, factory := range cancelRaceAnalyzerFactories() {
29		t.Run(factory.name, func(t *testing.T) {
30			analyzer := factory.new(t)
31			analyzer.Cancel()
32
33			dir := analyzer.AnalyzeDir(root, func(string, string) bool { return false }, nil)
34
35			require.NotNil(t, dir)
36			require.True(t, analyzer.IsCancelled())
37			var children int
38			for range dir.GetFiles(fs.SortByName, fs.SortAsc) {
39				children++
40			}
41			require.Zero(t, children, "preemptive cancellation must not schedule child scans")
42		})
43	}
44}
45
46func TestCancelWhileAnalyzingAnalyzers(t *testing.T) {
47	root := createCancelRaceTree(t)
48	blockedPath := filepath.Join(root, "1")
49
50	for _, factory := range cancelRaceAnalyzerFactories() {
51		t.Run(factory.name, func(t *testing.T) {
52			analyzer := factory.new(t)
53			started := make(chan struct{})
54			release := make(chan struct{})
55
56			ignore := func(_ string, path string) bool {
57				if path == blockedPath {
58					close(started)
59					<-release
60				}
61				return false
62			}
63
64			result := make(chan fs.Item, 1)
65			go func() {
66				result <- analyzer.AnalyzeDir(root, ignore, nil)
67			}()
68
69			select {
70			case <-started:
71			case <-time.After(10 * time.Second):
72				t.Fatal("analyzer did not reach the blocked root entry")
73			}
74			analyzer.Cancel()
75			close(release)
76
77			select {
78			case dir := <-result:
79				require.NotNil(t, dir)
80				require.True(t, analyzer.IsCancelled())
81				require.NotContains(t, itemNames(dir), "1")
82			case <-time.After(10 * time.Second):
83				t.Fatal("analyzer did not finish after cancellation")
84			}
85		})
86	}
87}
88
89func cancelRaceAnalyzerFactories() []cancelRaceAnalyzerFactory {
90	return []cancelRaceAnalyzerFactory{
91		{name: "parallel", new: func(*testing.T) cancelRaceAnalyzer { return CreateAnalyzer() }},
92		{name: "stable", new: func(*testing.T) cancelRaceAnalyzer { return CreateStableOrderAnalyzer() }},
93		{name: "sequential", new: func(*testing.T) cancelRaceAnalyzer { return CreateSeqAnalyzer() }},
94		{name: "stored", new: func(t *testing.T) cancelRaceAnalyzer {
95			return CreateStoredAnalyzer(filepath.Join(t.TempDir(), "results.badger"))
96		}},
97		{name: "sqlite", new: func(t *testing.T) cancelRaceAnalyzer {
98			analyzer, err := CreateSqliteAnalyzer(filepath.Join(t.TempDir(), "results.sqlite"))
99			require.NoError(t, err)
100			t.Cleanup(func() { require.NoError(t, analyzer.storage.Close()) })
101			return analyzer
102		}},
103		{name: "top-dir", new: func(*testing.T) cancelRaceAnalyzer { return CreateTopDirAnalyzer() }},
104	}
105}
106
107func createCancelRaceTree(t *testing.T) string {
108	t.Helper()
109	root := t.TempDir()
110	for i := range 8 {
111		top := filepath.Join(root, strconv.Itoa(i))
112		require.NoError(t, os.Mkdir(top, 0o700))
113		for j := range 8 {
114			nested := filepath.Join(top, strconv.Itoa(j))
115			require.NoError(t, os.Mkdir(nested, 0o700))
116			require.NoError(t, os.WriteFile(filepath.Join(nested, "file"), []byte("data"), 0o600))
117		}
118	}
119	return root
120}