glob.go RawHistoryFolder

1package glob
2
3import (
4	"path"
5	"strings"
6)
7
8func Normalize(p string) string {
9	p = strings.ReplaceAll(p, "\\", "/")
10	p = strings.TrimPrefix(p, "./")
11	return strings.Trim(p, "/")
12}
13
14func Match(pattern, name string) bool {
15	pattern = Normalize(pattern)
16	name = Normalize(name)
17	if pattern == "" {
18		return name == ""
19	}
20	return matchParts(strings.Split(pattern, "/"), strings.Split(name, "/"))
21}
22
23func matchParts(pattern, name []string) bool {
24	if len(pattern) == 0 {
25		return len(name) == 0
26	}
27	if pattern[0] == "**" {
28		if len(pattern) == 1 {
29			return true
30		}
31		for i := 0; i <= len(name); i++ {
32			if matchParts(pattern[1:], name[i:]) {
33				return true
34			}
35		}
36		return false
37	}
38	if len(name) == 0 {
39		return false
40	}
41	ok, err := path.Match(pattern[0], name[0])
42	if err != nil || !ok {
43		return false
44	}
45	return matchParts(pattern[1:], name[1:])
46}
47
48func Specificity(pattern string) int {
49	pattern = Normalize(pattern)
50	cut := strings.IndexAny(pattern, "*?[{")
51	if cut == -1 {
52		return len(pattern)
53	}
54	return cut
55}