44         *rem = n.s.low % d.s.low;  in __udivmoddi4()
45       return n.s.low / d.s.low;  in __udivmoddi4()
51       *rem = n.s.low;  in __udivmoddi4()
55   if (d.s.low == 0) {  in __udivmoddi4()
61         *rem = n.s.high % d.s.low;  in __udivmoddi4()
62       return n.s.high / d.s.low;  in __udivmoddi4()
65     if (n.s.low == 0) {  in __udivmoddi4()
71         r.s.low = 0;  in __udivmoddi4()
81         r.s.low = n.s.low;  in __udivmoddi4()
100     q.s.low = 0;  in __udivmoddi4()
101     q.s.high = n.s.low << (n_uword_bits - sr);  in __udivmoddi4()
104     r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
105   } else /* d.s.low != 0 */ {  in __udivmoddi4()
110       if ((d.s.low & (d.s.low - 1)) == 0) /* if d is a power of 2 */ {  in __udivmoddi4()
112           *rem = n.s.low & (d.s.low - 1);  in __udivmoddi4()
113         if (d.s.low == 1)  in __udivmoddi4()
115         sr = ctzsi(d.s.low);  in __udivmoddi4()
117         q.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
123       sr = 1 + n_uword_bits + clzsi(d.s.low) - clzsi(n.s.high);  in __udivmoddi4()
128         q.s.low = 0;  in __udivmoddi4()
129         q.s.high = n.s.low;  in __udivmoddi4()
131         r.s.low = n.s.high;  in __udivmoddi4()
133         q.s.low = 0;  in __udivmoddi4()
134         q.s.high = n.s.low << (n_uword_bits - sr);  in __udivmoddi4()
136         r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
138         q.s.low = n.s.low << (n_udword_bits - sr);  in __udivmoddi4()
140                    (n.s.low >> (sr - n_uword_bits));  in __udivmoddi4()
142         r.s.low = n.s.high >> (sr - n_uword_bits);  in __udivmoddi4()
158       q.s.low = 0;  in __udivmoddi4()
160         q.s.high = n.s.low;  in __udivmoddi4()
162         r.s.low = n.s.high;  in __udivmoddi4()
164         q.s.high = n.s.low << (n_uword_bits - sr);  in __udivmoddi4()
166         r.s.low = (n.s.high << (n_uword_bits - sr)) | (n.s.low >> sr);  in __udivmoddi4()
178     r.s.high = (r.s.high << 1) | (r.s.low >> (n_uword_bits - 1));  in __udivmoddi4()
179     r.s.low = (r.s.low << 1) | (q.s.high >> (n_uword_bits - 1));  in __udivmoddi4()
180     q.s.high = (q.s.high << 1) | (q.s.low >> (n_uword_bits - 1));  in __udivmoddi4()
181     q.s.low = (q.s.low << 1) | carry;  in __udivmoddi4()