summaryrefslogtreecommitdiffstats
path: root/qemu/roms/ipxe/src/libgcc/__udivmoddi4.c
diff options
context:
space:
mode:
Diffstat (limited to 'qemu/roms/ipxe/src/libgcc/__udivmoddi4.c')
-rw-r--r--qemu/roms/ipxe/src/libgcc/__udivmoddi4.c32
1 files changed, 32 insertions, 0 deletions
diff --git a/qemu/roms/ipxe/src/libgcc/__udivmoddi4.c b/qemu/roms/ipxe/src/libgcc/__udivmoddi4.c
new file mode 100644
index 000000000..21e0d51f9
--- /dev/null
+++ b/qemu/roms/ipxe/src/libgcc/__udivmoddi4.c
@@ -0,0 +1,32 @@
+#include "libgcc.h"
+
+__libgcc uint64_t __udivmoddi4(uint64_t num, uint64_t den, uint64_t *rem_p)
+{
+ 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;
+}