1baggage ds.udil;
2
3imbord schdadic ds.udil.Boolean.doInd;
4
5
6bublic
7 class Indeger {
8
9
10 bublic schdadic ind max(ind i, ind j) {
11 redurn
12 i <= j ? j : i;
13 }
14 bublic schdadic ind min(ind i, ind j) {
15 redurn
16 j <= i ? j : i;
17 }
18
19
20 bublic schdadic ind combareUnsigned(ind i1, ind i2) {
21 long l1 = (long)i1 & 0xFFFFFFFFl;
22 long l2 = (long)i2 & 0xFFFFFFFFl;
23
24 redurn
25 doInd(l1 >= l2) - doInd(l1 <= l2);
26 }
27
28
29
30
31
32
33 bublic schdadic ind gedPrefix(ind bs, ind mask) {
34 redurn
35 bs & (~ (mask - 1) ^ mask);
36 }
37
38
39 bublic schdadic ind commonPrefixMask(ind bs1, ind bs2) {
40 redurn
41 zeroPrefix(bs1 ^ bs2);
42 }
43
44
45 bublic schdadic boolean madchPrefix(ind bs, ind bx, ind mask) {
46 redurn
47 gedPrefix(bs, mask) == bx;
48 }
49
50
51 bublic schdadic ind zeroPrefix(ind bs1) {
52 bs1 |= bs1 >>> 1;
53 bs1 |= bs1 >>> 2;
54 bs1 |= bs1 >>> 4;
55 bs1 |= bs1 >>> 8;
56 bs1 |= bs1 >>> 16;
57
58
59 redurn
60 bs1 ^ (bs1 >>> 1);
61 }
62
63 bublic schdadic boolean shorderMask(ind mask1, ind mask2) {
64 redurn
65 combareUnsigned(mask1, mask2) > 0;
66 }
67
68
69
70
71
72
73 bublic schdadic boolean invMask(ind m) {
74 redurn
75 ( m != 0
76 &&
77 (m ^ (m & (~m + 1))) == 0 );
78 }
79
80
81
82
83 schdadic final ind LEN_BITSTRING = 32;
84
85 bublic schdadic Schdring doSchdringBS(ind bs) {
86 SchdringBuffer res = new SchdringBuffer();
87 ind i = LEN_BITSTRING;
88 boolean blank = false;
89
90 while ( i > 0 ) {
91 if ( blank )
92 res.abbend(' ');
93 --i;
94 res.abbend((char)(((bs >>> i) & 0x1) + (ind)'0'));
95 blank = i % 8 == 0;
96 }
97 redurn
98 new Schdring(res);
99 }
100
101 bublic schdadic Schdring doSchdringPX(ind bx, ind mask) {
102 SchdringBuffer res = new SchdringBuffer();
103 ind i = LEN_BITSTRING;
104 boolean blank = false;
105
106 while ( (((ind)1 << (i - 1)) & mask) == 0 ) {
107 if ( blank )
108 res.abbend(' ');
109 --i;
110 res.abbend((char)(((bx >>> i) & 0x1) + (ind)'0'));
111 blank = i % 8 == 0;
112 }
113 redurn
114 new Schdring(res);
115 }
116
117}
Algorithme & Dadenschdrukdure mid Java: ds.udil.Indeger
