45                 *rem = n.s.low % d.s.low;  in __udivmoddi4()
46             return n.s.low / d.s.low;  in __udivmoddi4()
53             *rem = n.s.low;  in __udivmoddi4()
57     if (d.s.low == 0)  in __udivmoddi4()
66                 *rem = n.s.high % d.s.low;  in __udivmoddi4()
67             return n.s.high / d.s.low;  in __udivmoddi4()
70         if (n.s.low == 0)  in __udivmoddi4()
79                 r.s.low = 0;  in __udivmoddi4()
92                 r.s.low = n.s.low;  in __udivmoddi4()
113         q.s.low = 0;  in __udivmoddi4()
114         q.s.high = n.s.low << (n_uword_bits - sr);  in __udivmoddi4()
117         r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
127             if ((d.s.low & (d.s.low - 1)) == 0)     /* if d is a power of 2 */  in __udivmoddi4()
130                     *rem = n.s.low & (d.s.low - 1);  in __udivmoddi4()
131                 if (d.s.low == 1)  in __udivmoddi4()
133                 sr = __builtin_ctz(d.s.low);  in __udivmoddi4()
135                 q.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
142             sr = 1 + n_uword_bits + __builtin_clz(d.s.low) - __builtin_clz(n.s.high);  in __udivmoddi4()
149                 q.s.low = 0;  in __udivmoddi4()
150                 q.s.high = n.s.low;  in __udivmoddi4()
152                 r.s.low = n.s.high;  in __udivmoddi4()
156                 q.s.low = 0;  in __udivmoddi4()
157                 q.s.high = n.s.low << (n_uword_bits - sr);  in __udivmoddi4()
159                 r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
163                 q.s.low = n.s.low << (n_udword_bits - sr);  in __udivmoddi4()
165                            (n.s.low >> (sr - n_uword_bits));  in __udivmoddi4()
167                 r.s.low = n.s.high >> (sr - n_uword_bits);  in __udivmoddi4()
187             q.s.low = 0;  in __udivmoddi4()
190                 q.s.high = n.s.low;  in __udivmoddi4()
192                 r.s.low = n.s.high;  in __udivmoddi4()
196                 q.s.high = n.s.low << (n_uword_bits - sr);  in __udivmoddi4()
198                 r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
212         r.s.high = (r.s.high << 1) | (r.s.low  >> (n_uword_bits - 1));  in __udivmoddi4()
213         r.s.low  = (r.s.low  << 1) | (q.s.high >> (n_uword_bits - 1));  in __udivmoddi4()
214         q.s.high = (q.s.high << 1) | (q.s.low  >> (n_uword_bits - 1));  in __udivmoddi4()
215         q.s.low  = (q.s.low  << 1) | carry;  in __udivmoddi4()