xref: /aosp_15_r20/external/autotest/client/bin/kernel_versions.py (revision 9c5db1993ded3edbeafc8092d69fe5de2ee02df7)
1*9c5db199SXin Li# Lint as: python2, python3
2*9c5db199SXin Li#
3*9c5db199SXin Li# kernel_versions.py -- linux kernel version comparisons
4*9c5db199SXin Li#
5*9c5db199SXin Lifrom __future__ import absolute_import
6*9c5db199SXin Lifrom __future__ import division
7*9c5db199SXin Lifrom __future__ import print_function
8*9c5db199SXin Li__author__ = """Copyright Andy Whitcroft 2007"""
9*9c5db199SXin Li
10*9c5db199SXin Liimport sys,re
11*9c5db199SXin Li
12*9c5db199SXin Lifrom six.moves import range
13*9c5db199SXin Li
14*9c5db199SXin Li#
15*9c5db199SXin Li# Sort key for ordering versions chronologically.  The key ordering
16*9c5db199SXin Li# problem is between that introduced by -rcN.  These come _before_
17*9c5db199SXin Li# their accompanying version.
18*9c5db199SXin Li#
19*9c5db199SXin Li#   2.6.0 -> 2.6.1-rc1 -> 2.6.1
20*9c5db199SXin Li#
21*9c5db199SXin Li# In order to sort them we convert all non-rc releases to a pseudo
22*9c5db199SXin Li# -rc99 release.  We also convert all numbers to two digits.  The
23*9c5db199SXin Li# result is then sortable textually.
24*9c5db199SXin Li#
25*9c5db199SXin Li#   02.06.00-rc99 -> 02.06.01-rc01 -> 02.06.01-rc99
26*9c5db199SXin Li#
27*9c5db199SXin Liencode_sep = re.compile(r'(\D+)')
28*9c5db199SXin Li
29*9c5db199SXin Lidef version_encode(version):
30*9c5db199SXin Li    bits = encode_sep.split(version)
31*9c5db199SXin Li    n = 9
32*9c5db199SXin Li    if len(bits[0]) == 0:
33*9c5db199SXin Li        n += 2
34*9c5db199SXin Li    if len(bits) == n or (len(bits) > n and bits[n] != '_rc'):
35*9c5db199SXin Li        # Insert missing _rc99 after 2 . 6 . 18 -smp- 220 . 0
36*9c5db199SXin Li        bits.insert(n, '_rc')
37*9c5db199SXin Li        bits.insert(n+1, '99')
38*9c5db199SXin Li    n = 5
39*9c5db199SXin Li    if len(bits[0]) == 0:
40*9c5db199SXin Li        n += 2
41*9c5db199SXin Li    if len(bits) <= n or bits[n] != '-rc':
42*9c5db199SXin Li        bits.insert(n, '-rc')
43*9c5db199SXin Li        bits.insert(n+1, '99')
44*9c5db199SXin Li    for n in range(0, len(bits), 2):
45*9c5db199SXin Li        if len(bits[n]) == 1:
46*9c5db199SXin Li            bits[n] = '0' + bits[n]
47*9c5db199SXin Li
48*9c5db199SXin Li    return ''.join(bits)
49*9c5db199SXin Li
50*9c5db199SXin Li
51*9c5db199SXin Lidef version_limit(version, n):
52*9c5db199SXin Li    bits = encode_sep.split(version)
53*9c5db199SXin Li    return ''.join(bits[0:n])
54*9c5db199SXin Li
55*9c5db199SXin Li
56*9c5db199SXin Lidef version_len(version):
57*9c5db199SXin Li    return len(encode_sep.split(version))
58*9c5db199SXin Li
59*9c5db199SXin Li#
60*9c5db199SXin Li# Given a list of versions find the nearest version which is deemed
61*9c5db199SXin Li# less than or equal to the target.  Versions are in linux order
62*9c5db199SXin Li# as follows:
63*9c5db199SXin Li#
64*9c5db199SXin Li#   2.6.0 -> 2.6.1 -> 2.6.2-rc1 -> 2.6.2-rc2 -> 2.6.2 -> 2.6.3-rc1
65*9c5db199SXin Li#              |        |\
66*9c5db199SXin Li#              |        | 2.6.2-rc1-mm1 -> 2.6.2-rc1-mm2
67*9c5db199SXin Li#              |        \
68*9c5db199SXin Li#              |         2.6.2-rc1-ac1 -> 2.6.2-rc1-ac2
69*9c5db199SXin Li#              \
70*9c5db199SXin Li#               2.6.1-mm1 -> 2.6.1-mm2
71*9c5db199SXin Li#
72*9c5db199SXin Li# Note that a 2.6.1-mm1 is not a predecessor of 2.6.2-rc1-mm1.
73*9c5db199SXin Li#
74*9c5db199SXin Lidef version_choose_config(version, candidates):
75*9c5db199SXin Li    # Check if we have an exact match ... if so magic
76*9c5db199SXin Li    if version in candidates:
77*9c5db199SXin Li        return version
78*9c5db199SXin Li
79*9c5db199SXin Li    # Sort the search key into the list ordered by 'age'
80*9c5db199SXin Li    deco = [ (version_encode(v), i, v) for i, v in
81*9c5db199SXin Li                                    enumerate(candidates + [ version ]) ]
82*9c5db199SXin Li    deco.sort()
83*9c5db199SXin Li    versions = [ v for _, _, v in deco ]
84*9c5db199SXin Li
85*9c5db199SXin Li    # Everything sorted below us is of interst.
86*9c5db199SXin Li    for n in range(len(versions) - 1, -1, -1):
87*9c5db199SXin Li        if versions[n] == version:
88*9c5db199SXin Li            break
89*9c5db199SXin Li    n -= 1
90*9c5db199SXin Li
91*9c5db199SXin Li    # Try ever shorter 'prefixes' 2.6.20-rc3-mm, 2.6.20-rc, 2.6. etc
92*9c5db199SXin Li    # to match against the ordered list newest to oldest.
93*9c5db199SXin Li    length = version_len(version) - 1
94*9c5db199SXin Li    version = version_limit(version, length)
95*9c5db199SXin Li    while length > 1:
96*9c5db199SXin Li        for o in range(n, -1, -1):
97*9c5db199SXin Li            if version_len(versions[o]) == (length + 1) and \
98*9c5db199SXin Li                                version_limit(versions[o], length) == version:
99*9c5db199SXin Li                return versions[o]
100*9c5db199SXin Li        length -= 2
101*9c5db199SXin Li        version = version_limit(version, length)
102*9c5db199SXin Li
103*9c5db199SXin Li    return None
104*9c5db199SXin Li
105*9c5db199SXin Li
106*9c5db199SXin Lidef is_released_kernel(version):
107*9c5db199SXin Li    # True if version name suggests a released kernel,
108*9c5db199SXin Li    #   not some release candidate or experimental kernel name
109*9c5db199SXin Li    #   e.g.  2.6.18-smp-200.0  includes no other text, underscores, etc
110*9c5db199SXin Li    version = version.strip('01234567890.-')
111*9c5db199SXin Li    return version in ['', 'smp', 'smpx', 'pae']
112*9c5db199SXin Li
113*9c5db199SXin Li
114*9c5db199SXin Lidef is_release_candidate(version):
115*9c5db199SXin Li    # True if version names a released kernel or release candidate,
116*9c5db199SXin Li    #   not some experimental name containing arbitrary text
117*9c5db199SXin Li    #   e.g.  2.6.18-smp-220.0_rc3  but not  2.6.18_patched
118*9c5db199SXin Li    version = re.sub(r'[_-]rc\d+', '', version)
119*9c5db199SXin Li    return is_released_kernel(version)
120