Lines Matching refs:half
67 * mask(max) is 2 ** 64 - 1, and half is 2 ** 63.
69 * 0 half mask
71 * half range ( 2 ** 63 )
74 * in the "half range", normal integer comparison is enough.
76 * If the distance is bigger than half of the range, one of them must
82 * the distance will be in half range again.
85 * happen too often. If the distance is really bigger than half range,
86 * (1 is expected, but half + 2 arrives) we really don't know if it's a
94 gssint_uint64 half;
104 half = 1 + (mask >> 1);
114 /* rule 2: in the same half range, normal comparison is enough */
115 if (diff < half)
118 n1 &= half;
120 /* rule 3: different half, and n1 is on upper, n2 is bigger */
121 /* rule 4: different half, and n1 is on lower, n1 is bigger */