39         *rem = n.s.low % d.s.low;  in __udivmodti4()
40       return n.s.low / d.s.low;  in __udivmodti4()
46       *rem = n.s.low;  in __udivmodti4()
50   if (d.s.low == 0) {  in __udivmodti4()
56         *rem = n.s.high % d.s.low;  in __udivmodti4()
57       return n.s.high / d.s.low;  in __udivmodti4()
60     if (n.s.low == 0) {  in __udivmodti4()
66         r.s.low = 0;  in __udivmodti4()
76         r.s.low = n.s.low;  in __udivmodti4()
95     q.s.low = 0;  in __udivmodti4()
96     q.s.high = n.s.low << (n_udword_bits - sr);  in __udivmodti4()
99     r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
100   } else /* d.s.low != 0 */ {  in __udivmodti4()
105       if ((d.s.low & (d.s.low - 1)) == 0) /* if d is a power of 2 */ {  in __udivmodti4()
107           *rem = n.s.low & (d.s.low - 1);  in __udivmodti4()
108         if (d.s.low == 1)  in __udivmodti4()
110         sr = __builtin_ctzll(d.s.low);  in __udivmodti4()
112         q.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
118       sr = 1 + n_udword_bits + __builtin_clzll(d.s.low) -  in __udivmodti4()
124         q.s.low = 0;  in __udivmodti4()
125         q.s.high = n.s.low;  in __udivmodti4()
127         r.s.low = n.s.high;  in __udivmodti4()
129         q.s.low = 0;  in __udivmodti4()
130         q.s.high = n.s.low << (n_udword_bits - sr);  in __udivmodti4()
132         r.s.low = (n.s.high << (n_udword_bits - sr)) | (n.s.low >> sr);  in __udivmodti4()
134         q.s.low = n.s.low << (n_utword_bits - sr);  in __udivmodti4()
136                    (n.s.low >> (sr - n_udword_bits));  in __udivmodti4()
138         r.s.low = n.s.high >> (sr - n_udword_bits);  in __udivmodti4()
155       q.s.low = 0;  in __udivmodti4()
157         q.s.high = n.s.low;  in __udivmodti4()
159         r.s.low = n.s.high;  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()
178     q.s.low = (q.s.low << 1) | carry;  in __udivmodti4()