octoleo/restic
2
2
Fork 0
mirror of https://github.com/octoleo/restic.git synced 2024-12-23 03:18:55 +00:00
Code Issues Releases Wiki Activity

Fix quadratic time complexity of Snapshot.HasPaths

Browse Source
This commit is contained in:
DRON-666 2022-08-30 04:38:17 +03:00
parent f481ad64c8
commit d0f1060df7
1 changed files with 5 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
internal/restic/snapshot.go
View File

@ -237,19 +237,14 @@ func (sn *Snapshot) HasTagList(l []TagList) bool {
return false return false
} }
func (sn *Snapshot) hasPath(path string) bool {
for _, snPath := range sn.Paths {
if path == snPath {
return true
}
}
return false
}
// HasPaths returns true if the snapshot has all of the paths. // HasPaths returns true if the snapshot has all of the paths.
func (sn *Snapshot) HasPaths(paths []string) bool { func (sn *Snapshot) HasPaths(paths []string) bool {
m := make(map[string]struct{}, len(sn.Paths))
for _, snPath := range sn.Paths {
m[snPath] = struct{}{}
}
for _, path := range paths { for _, path := range paths {
if !sn.hasPath(path) { if _, ok := m[path]; !ok {
return false return false
} }
} }