X-Git-Url: https://git.ucc.asn.au/?a=blobdiff_plain;f=Usermode%2FLibraries%2Flibgcc.so_src%2Flibgcc.c;h=df1832d115318833286326699ce4dd42bd4a3940;hb=fb3abbad5dfd71ea2b190d0b33d9c57e879fb15a;hp=8c5c13a0eb75ba0be13a9a8744c68bf921b1ea70;hpb=6c7e82169e66197939b83945812b02787ed0f52e;p=tpg%2Facess2.git diff --git a/Usermode/Libraries/libgcc.so_src/libgcc.c b/Usermode/Libraries/libgcc.so_src/libgcc.c index 8c5c13a0..df1832d1 100644 --- a/Usermode/Libraries/libgcc.so_src/libgcc.c +++ b/Usermode/Libraries/libgcc.so_src/libgcc.c @@ -18,111 +18,3 @@ void __stack_chk_fail() for(;;); } -// --- 64-Bit Math --- -/** - * \fn uint64_t __udivdi3(uint64_t Num, uint64_t Den) - * \brief Divide two 64-bit integers - */ -uint64_t __udivdi3(uint64_t Num, uint64_t Den) -{ - #if 0 - uint64_t ret = 0; - if(Den == 0) // Call Div by Zero Error - __asm__ __volatile__ ("int $0"); - - if(Den == 1) return Num; - if(Den == 2) return Num >> 1; - if(Den == 4) return Num >> 2; - if(Den == 8) return Num >> 3; - if(Den == 16) return Num >> 4; - if(Den == 32) return Num >> 5; - if(Den == 64) return Num >> 6; - if(Den == 128) return Num >> 7; - if(Den == 256) return Num >> 8; - - while(Num > Den) { - ret ++; - Num -= Den; - } - return ret; - #else - uint64_t P[2]; - uint64_t q; - int i; - - if(Den == 0) __asm__ __volatile__ ("int $0x0"); - // Common speedups - if(Num <= 0xFFFFFFFF && Den <= 0xFFFFFFFF) - return (uint32_t)Num / (uint32_t)Den; - if(Den == 1) return Num; - if(Den == 2) return Num >> 1; - if(Den == 16) return Num >> 4; - if(Num < Den) return 0; - if(Num < Den*2) return 1; - if(Num == Den*2) return 2; - - // Restoring division, from wikipedia - // http://en.wikipedia.org/wiki/Division_(digital) - P[0] = Num; P[1] = 0; - for( i = 64; i--; ) - { - // P <<= 1; - P[1] = (P[1] << 1) | (P[0] >> 63); - P[0] = P[0] << 1; - - // P -= Den << 64 - P[1] -= Den; - - // P >= 0 - if( !(P[1] & (1ULL<<63)) ) { - q |= (uint64_t)1 << (63-i); - } - else { - //q |= 0 << (63-i); - P[1] += Den; - } - } - - return q; - #endif -} - -/** - * \fn uint64_t __umoddi3(uint64_t Num, uint64_t Den) - * \brief Get the modulus of two 64-bit integers - */ -uint64_t __umoddi3(uint64_t Num, uint64_t Den) -{ - #if 0 - if(Den == 0) __asm__ __volatile__ ("int $0"); // Call Div by Zero Error - - if(Den == 1) return 0; - if(Den == 2) return Num & 0x01; - if(Den == 4) return Num & 0x03; - if(Den == 8) return Num & 0x07; - if(Den == 16) return Num & 0x0F; - if(Den == 32) return Num & 0x1F; - if(Den == 64) return Num & 0x3F; - if(Den == 128) return Num & 0x3F; - if(Den == 256) return Num & 0x7F; - - while(Num >= Den) Num -= Den; - - return Num; - #else - if(Den == 0) __asm__ __volatile__ ("int $0"); // Call Div by Zero Error - - // Speedups - if(Num < Den) return Num; - if(Num == Den) return 0; - if(Num <= 0xFFFFFFFF && Den <= 0xFFFFFFFF) - return (uint32_t)Num % (uint32_t)Den; - - // Speedups for common operations - if(Den == 1) return 0; - if(Den == 2) return Num & 0x01; - if(Den == 8) return Num & 0x07; - if(Den == 16) return Num & 0x0F; - return Num - __udivdi3(Num, Den) * Den; - #endif -}