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
|
# frozen_string_literal: true
# Debian Version comparison class
# This is based on the Python deb-pkg-tools implementation
# https://github.com/xolox/python-deb-pkg-tools
class DebVersion
attr_reader :epoch, :upstream_version, :debian_revision
include Comparable
def initialize(version)
@version = version
@epoch = 0
@debian_revision = ""
if @version.include? ":"
@epoch, @version = @version.split(":")
@epoch = @epoch.to_i
end
if @version.include? "-"
@upstream_version, _, @debian_revision = @version.rpartition("-")
else
@upstream_version = @version
end
end
# Convert to an array of [epoch, upstream_version, debian_revision]
# Helpful for printing and debugging
def to_a
[@epoch, @upstream_version, @debian_revision]
end
def to_s
result = ""
result << "#{@epoch}:" if @epoch != 0
result << @upstream_version
result << "-#{@debian_revision}" unless @debian_revision.empty?
result
end
# Internal method to get the largest digit prefix
def get_digit_prefix(characters)
value = 0
value = (value * 10) + characters.shift.to_i while characters && DebVersion::DIGITS.include?(characters[0])
value
end
# Internal method to get the largest non-digit prefix
def get_non_digit_prefix(characters)
prefix = []
prefix << characters.shift while characters.size.positive? && !DebVersion::DIGITS.include?(characters[0])
prefix
end
# Compare strings as per https://www.debian.org/doc/debian-policy/ch-controlfields.html#version
# Section 5.6.12
# This is used to compare upstream_version as well as debian_revision
# rubocop:disable Metrics/PerceivedComplexity, Metrics/MethodLength, Metrics/CyclomaticComplexity, Metrics/AbcSize
def compare_strings(version1, version2)
v1 = version1.chars
v2 = version2.chars
while !v1.empty? || !v2.empty?
p1 = get_non_digit_prefix(v1)
p2 = get_non_digit_prefix(v2)
if p1 != p2
loop do
c1 = p1.shift
c2 = p2.shift
break if c1.nil? && c2.nil?
o1 = DebVersion::ORDER_MAPPING.fetch(c1 || "")
o2 = DebVersion::ORDER_MAPPING.fetch(c2 || "")
if o1 < o2
return -1
elsif o1 > o2
return 1
end
end
end
d1 = get_digit_prefix(v1)
d2 = get_digit_prefix(v2)
if d1 < d2
return -1
elsif d1 > d2
return 1
end
end
0
end
# rubocop:enable Metrics/PerceivedComplexity, Metrics/MethodLength, Metrics/CyclomaticComplexity, Metrics/AbcSize
# Compare two versions
# using all 3 parts
def <=>(other)
return epoch <=> other.epoch if epoch != other.epoch
result = compare_strings(upstream_version, other.upstream_version)
return result if result != 0
return compare_strings(debian_revision, other.debian_revision) if debian_revision || other.debian_revision
0
end
end
|
