33   if (n.s.high == 0) {  in __udivmodti4()
34     if (d.s.high == 0) {  in __udivmodti4()
49   // n.s.high != 0  in __udivmodti4()
51     if (d.s.high == 0) {  in __udivmodti4()
56         *rem = n.s.high % d.s.low;  in __udivmodti4()
57       return n.s.high / d.s.low;  in __udivmodti4()
59     // d.s.high != 0  in __udivmodti4()
65         r.s.high = n.s.high % d.s.high;  in __udivmodti4()
69       return n.s.high / d.s.high;  in __udivmodti4()
74     if ((d.s.high & (d.s.high - 1)) == 0) /* if d is a power of 2 */ {  in __udivmodti4()
77         r.s.high = n.s.high & (d.s.high - 1);  in __udivmodti4()
80       return n.s.high >> __builtin_ctzll(d.s.high);  in __udivmodti4()
85     sr = __builtin_clzll(d.s.high) - __builtin_clzll(n.s.high);  in __udivmodti4()
96     q.s.high = n.s.low << (n_udword_bits - sr);  in __udivmodti4()
98     r.s.high = n.s.high >> sr;  in __udivmodti4()
99     r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
101     if (d.s.high == 0) {  in __udivmodti4()
111         q.s.high = n.s.high >> sr;  in __udivmodti4()
112         q.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
119            __builtin_clzll(n.s.high);  in __udivmodti4()
125         q.s.high = n.s.low;  in __udivmodti4()
126         r.s.high = 0;  in __udivmodti4()
127         r.s.low = n.s.high;  in __udivmodti4()
130         q.s.high = n.s.low << (n_udword_bits - sr);  in __udivmodti4()
131         r.s.high = n.s.high >> sr;  in __udivmodti4()
132         r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
135         q.s.high = (n.s.high << (n_utword_bits - sr)) |  in __udivmodti4()
137         r.s.high = 0;  in __udivmodti4()
138         r.s.low = n.s.high >> (sr - n_udword_bits);  in __udivmodti4()
144       sr = __builtin_clzll(d.s.high) - __builtin_clzll(n.s.high);  in __udivmodti4()
157         q.s.high = n.s.low;  in __udivmodti4()
158         r.s.high = 0;  in __udivmodti4()
159         r.s.low = n.s.high;  in __udivmodti4()
161         r.s.high = n.s.high >> sr;  in __udivmodti4()
162         r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
163         q.s.high = n.s.low << (n_udword_bits - sr);  in __udivmodti4()
175     r.s.high = (r.s.high << 1) | (r.s.low >> (n_udword_bits - 1));  in __udivmodti4()
176     r.s.low = (r.s.low << 1) | (q.s.high >> (n_udword_bits - 1));  in __udivmodti4()
177     q.s.high = (q.s.high << 1) | (q.s.low >> (n_udword_bits - 1));  in __udivmodti4()