38     if (n.s.high == 0)  in __udivmodti4()
40         if (d.s.high == 0)  in __udivmodti4()
58     /* n.s.high != 0 */  in __udivmodti4()
61         if (d.s.high == 0)  in __udivmodti4()
68                 *rem = n.s.high % d.s.low;  in __udivmodti4()
69             return n.s.high / d.s.low;  in __udivmodti4()
71         /* d.s.high != 0 */  in __udivmodti4()
80                 r.s.high = n.s.high % d.s.high;  in __udivmodti4()
84             return n.s.high / d.s.high;  in __udivmodti4()
90         if ((d.s.high & (d.s.high - 1)) == 0)     /* if d is a power of 2 */  in __udivmodti4()
95                 r.s.high = n.s.high & (d.s.high - 1);  in __udivmodti4()
98             return n.s.high >> __builtin_ctzll(d.s.high);  in __udivmodti4()
104         sr = __builtin_clzll(d.s.high) - __builtin_clzll(n.s.high);  in __udivmodti4()
116         q.s.high = n.s.low << (n_udword_bits - sr);  in __udivmodti4()
118         r.s.high = n.s.high >> sr;  in __udivmodti4()
119         r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
123         if (d.s.high == 0)  in __udivmodti4()
136                 q.s.high = n.s.high >> sr;  in __udivmodti4()
137                 q.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
145                                    - __builtin_clzll(n.s.high);  in __udivmodti4()
153                 q.s.high = n.s.low;  in __udivmodti4()
154                 r.s.high = 0;  in __udivmodti4()
155                 r.s.low = n.s.high;  in __udivmodti4()
160                 q.s.high = n.s.low << (n_udword_bits - sr);  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()
167                 q.s.high = (n.s.high << (n_utword_bits - sr)) |  in __udivmodti4()
169                 r.s.high = 0;  in __udivmodti4()
170                 r.s.low = n.s.high >> (sr - n_udword_bits);  in __udivmodti4()
179             sr = __builtin_clzll(d.s.high) - __builtin_clzll(n.s.high);  in __udivmodti4()
195                 q.s.high = n.s.low;  in __udivmodti4()
196                 r.s.high = 0;  in __udivmodti4()
197                 r.s.low = n.s.high;  in __udivmodti4()
201                 r.s.high = n.s.high >> sr;  in __udivmodti4()
202                 r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
203                 q.s.high = n.s.low << (n_udword_bits - sr);  in __udivmodti4()
217         r.s.high = (r.s.high << 1) | (r.s.low  >> (n_udword_bits - 1));  in __udivmodti4()
218         r.s.low  = (r.s.low  << 1) | (q.s.high >> (n_udword_bits - 1));  in __udivmodti4()
219         q.s.high = (q.s.high << 1) | (q.s.low  >> (n_udword_bits - 1));  in __udivmodti4()