1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
|
package main
import (
"fmt"
)
// Version represents a version number.
// An element that is not present is represented as -1.
type Version struct {
Major int
Minor int
Patch int
Unstable bool
}
const unstableSuffix = "-unstable"
func (v Version) String() string {
if v.Major < 0 {
panic(fmt.Sprintf("cannot stringify invalid version (major is %d)", v.Major))
}
suffix := ""
if v.Unstable {
suffix = unstableSuffix
}
if v.Minor < 0 {
return fmt.Sprintf("v%d%s", v.Major, suffix)
}
if v.Patch < 0 {
return fmt.Sprintf("v%d.%d%s", v.Major, v.Minor, suffix)
}
return fmt.Sprintf("v%d.%d.%d%s", v.Major, v.Minor, v.Patch, suffix)
}
// Less returns whether v is less than other.
func (v Version) Less(other Version) bool {
if v.Major != other.Major {
return v.Major < other.Major
}
if v.Minor != other.Minor {
return v.Minor < other.Minor
}
if v.Patch != other.Patch {
return v.Patch < other.Patch
}
return v.Unstable && !other.Unstable
}
// Contains returns whether version v contains version other.
// Version v is defined to contain version other when they both have the same Major
// version and v.Minor and v.Patch are either undefined or are equal to other's.
//
// For example, Version{1, 1, -1} contains both Version{1, 1, -1} and Version{1, 1, 2},
// but not Version{1, -1, -1} or Version{1, 2, -1}.
//
// Unstable versions (-unstable) only contain unstable versions, and stable
// versions only contain stable versions.
func (v Version) Contains(other Version) bool {
if v.Unstable != other.Unstable {
return false
}
if v.Patch != -1 {
return v == other
}
if v.Minor != -1 {
return v.Major == other.Major && v.Minor == other.Minor
}
return v.Major == other.Major
}
// IsValid returns trus if the version is valid.
func (v Version) IsValid() bool {
return v != *InvalidVersion
}
var (
// InvalidVersion represents a version that can't be parsed.
InvalidVersion = &Version{-1, -1, -1, false}
// ZeroVersion represents the zero version.
ZeroVersion = &Version{0, 0, 0, false}
)
func parseVersion(s string) (*Version, bool) {
defaultVersion := *InvalidVersion
if len(s) < 2 {
return &defaultVersion, false
}
if s[0] != 'v' {
return &defaultVersion, false
}
vout := *InvalidVersion
unstable := false
i := 1
for _, vptr := range []*int{&vout.Major, &vout.Minor, &vout.Patch} {
*vptr, unstable, i = parseVersionPart(s, i)
if i < 0 {
return &defaultVersion, false
}
if i == len(s) {
vout.Unstable = unstable
return &vout, true
}
}
return &defaultVersion, true
}
func parseVersionPart(s string, i int) (part int, unstable bool, newi int) {
j := i
for j < len(s) && s[j] != '.' && s[j] != '-' {
j++
}
if j == i || j-i > 1 && s[i] == '0' {
return -1, false, -1
}
c := s[i]
for {
if c < '0' || c > '9' {
return -1, false, -1
}
part *= 10
part += int(c - '0')
if part < 0 {
return -1, false, -1
}
i++
if i == len(s) {
return part, false, i
}
c = s[i]
if i+1 < len(s) {
if c == '.' {
return part, false, i + 1
}
if c == '-' && s[i:] == unstableSuffix {
return part, true, i + len(unstableSuffix)
}
}
}
panic("unreachable")
}
// VersionList implements sort.Interface
type VersionList []Version
func (vl VersionList) Len() int { return len(vl) }
func (vl VersionList) Less(i, j int) bool { return vl[i].Less(vl[j]) }
func (vl VersionList) Swap(i, j int) { vl[i], vl[j] = vl[j], vl[i] }
|
