This repository has been archived on 2020-12-06. You can view files and clone it, but cannot push or open issues or pull requests.
2007-07-30 03:37:42 +02:00
|
|
|
#include "libgcc.h"
|
|
|
|
|
2008-11-19 01:37:15 +01:00
|
|
|
__libgcc uint64_t __udivmoddi4(uint64_t num, uint64_t den, uint64_t *rem_p)
|
2007-07-30 03:37:42 +02:00
|
|
|
{
|
|
|
|
uint64_t quot = 0, qbit = 1;
|
|
|
|
|
|
|
|
if ( den == 0 ) {
|
|
|
|
return 1/((unsigned)den); /* Intentional divide by zero, without
|
|
|
|
triggering a compiler warning which
|
|
|
|
would abort the build */
|
|
|
|
}
|
|
|
|
|
|
|
|
/* Left-justify denominator and count shift */
|
|
|
|
while ( (int64_t)den >= 0 ) {
|
|
|
|
den <<= 1;
|
|
|
|
qbit <<= 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
while ( qbit ) {
|
|
|
|
if ( den <= num ) {
|
|
|
|
num -= den;
|
|
|
|
quot += qbit;
|
|
|
|
}
|
|
|
|
den >>= 1;
|
|
|
|
qbit >>= 1;
|
|
|
|
}
|
|
|
|
|
|
|
|
if ( rem_p )
|
|
|
|
*rem_p = num;
|
|
|
|
|
|
|
|
return quot;
|
|
|
|
}
|