summaryrefslogtreecommitdiff
path: root/rfc1982_serial_number.py
blob: a8c29d7f240812355d9f1e92f0625582920bec15 (plain) (blame)
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
#!/usr/bin/env python3

class Serial:

    _modulus = 2 ** 32
    _bitmask = _modulus - 1
    _signbit = _modulus >> 1

    def __init__(self, val):
        self._val = int(val) & self._bitmask

    def __add__(self, val):
        return self.__class__(self._val + int(val))

    def __le__(self, other):
        return (self._modulus - int(self) + int(other)) & self._signbit == 0

    def __ge__(self, other):
        return (self._modulus + int(self) - int(other)) & self._signbit == 0

    def __eq__(self, other):
        return int(self) == int(other)

    def __ne__(self, other):
        return int(self) != int(other)

    def __lt__(self, other):
        return self != other and self <= other

    def __gt__(self, other):
        return self != other and self >= other

    def __int__(self):
        return self._val

    def __str__(self):
        return str(int(self))

if __name__ == "__main__":
    from random import randint

    for test in range(100):
        i1 = Serial(randint(0, 2**32-1))
        i2 = Serial(randint(0, 2**32-1))

        assert i1 == i2 or \
            (i1 < i2 and not (i1 > i2)) or \
            (i1 > i2 and not (i1 < i2)) or \
            int(i1) & int(i2) == 0x80000000

        if i1 == i2:
            print(f"{int(i1):10d} == {int(i2):10d}, how did that happen?")
        elif i1 < i2:
            print(f"{int(i1):10d} => {int(i2):10d}, can do it in one jump")
        else:
            i3 = i1 + (2**31 - 2)
            print(f"{int(i1):10d} => {int(i2):10d}, need to wrap, i3 value {i3}")
            assert i1 < i3 and i3 < i2