X-Git-Url: https://git.ucc.asn.au/?a=blobdiff_plain;f=Usermode%2FLibraries%2Flibgcc.so_src%2Flibgcc.c;h=8c5c13a0eb75ba0be13a9a8744c68bf921b1ea70;hb=6c7e82169e66197939b83945812b02787ed0f52e;hp=794c20916a45c8a06e572c53aac8b46a1ecfded4;hpb=789ec8473604750d130abed9c31dac26a9b5dd2a;p=tpg%2Facess2.git

diff --git a/Usermode/Libraries/libgcc.so_src/libgcc.c b/Usermode/Libraries/libgcc.so_src/libgcc.c
index 794c2091..8c5c13a0 100644
--- a/Usermode/Libraries/libgcc.so_src/libgcc.c
+++ b/Usermode/Libraries/libgcc.so_src/libgcc.c
@@ -13,7 +13,7 @@ int SoMain()
 // --- Errors ---
 void __stack_chk_fail()
 {
-	write(2, 32, "FATAL ERROR: Stack Check Failed\n");
+	write(2, "FATAL ERROR: Stack Check Failed\n", 32);
 	_exit(-1);
 	for(;;);
 }
@@ -46,35 +46,43 @@ uint64_t __udivdi3(uint64_t Num, uint64_t Den)
 	}
 	return ret;
 	#else
-	uint64_t	P[64], q, n;
+	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;
 	
-	
-	// Non-restoring division, from wikipedia
+	// Restoring division, from wikipedia
 	// http://en.wikipedia.org/wiki/Division_(digital)
-	P[0] = Num;
-	for( i = 0; i < 64; i ++ )
+	P[0] = Num;	P[1] = 0;
+	for( i = 64; i--; )
 	{
-		if( P[i] >= 0 ) {
+		// 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);
-			P[i+1] = 2*P[i] - Den;
 		}
 		else {
 			//q |= 0 << (63-i);
-			P[i+1] = 2*P[i] + Den;
+			P[1] += Den;
 		}
 	}
 	
-	n = ~q;
-	n = -n;
-	q += n;
-	
 	return q;
 	#endif
 }
@@ -103,6 +111,13 @@ uint64_t __umoddi3(uint64_t Num, uint64_t 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;