lib/builtins/udivmoddi4.c

36   unsigned sr;
90     sr = __builtin_clz(d.s.high) - __builtin_clz(n.s.high);
91     // 0 <= sr <= n_uword_bits - 2 or sr large
92     if (sr > n_uword_bits - 2) {
97     ++sr;
98     // 1 <= sr <= n_uword_bits - 1
99     // q.all = n.all << (n_udword_bits - sr);
101     q.s.high = n.s.low << (n_uword_bits - sr);
102     // r.all = n.all >> sr;
103     r.s.high = n.s.high >> sr;
104     r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
115         sr = __builtin_ctz(d.s.low);
116         q.s.high = n.s.high >> sr;
117         q.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
123       sr = 1 + n_uword_bits + __builtin_clz(d.s.low) - __builtin_clz(n.s.high);
124       // 2 <= sr <= n_udword_bits - 1
125       // q.all = n.all << (n_udword_bits - sr);
126       // r.all = n.all >> sr;
127       if (sr == n_uword_bits) {
132       } else if (sr < n_uword_bits) /* 2 <= sr <= n_uword_bits - 1 */ {
134         q.s.high = n.s.low << (n_uword_bits - sr);
135         r.s.high = n.s.high >> sr;
136         r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
137       } else /* n_uword_bits + 1 <= sr <= n_udword_bits - 1 */ {
138         q.s.low = n.s.low << (n_udword_bits - sr);
139         q.s.high = (n.s.high << (n_udword_bits - sr)) |
140                    (n.s.low >> (sr - n_uword_bits));
142         r.s.low = n.s.high >> (sr - n_uword_bits);
148       sr = __builtin_clz(d.s.high) - __builtin_clz(n.s.high);
149       // 0 <= sr <= n_uword_bits - 1 or sr large
150       if (sr > n_uword_bits - 1) {
155       ++sr;
156       // 1 <= sr <= n_uword_bits
157       // q.all = n.all << (n_udword_bits - sr);
159       if (sr == n_uword_bits) {
164         q.s.high = n.s.low << (n_uword_bits - sr);
165         r.s.high = n.s.high >> sr;
166         r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);
172   // q.all = n.all << (n_udword_bits - sr);
173   // r.all = n.all >> sr;
174   // 1 <= sr <= n_udword_bits - 1
176   for (; sr > 0; --sr) {