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