shishantbiswas/c3c
1
1
Fork 0
mirror of https://github.com/c3lang/c3c.git synced 2026-02-27 03:51:18 +00:00
Code Issues Packages Projects Releases Wiki Activity

- Somewhat faster BigInt output.

Browse Source
This commit is contained in:
Christoffer Lerno
2025-11-27 12:14:59 +01:00
parent 7215a9fa12
commit 404a78943d
2 changed files with 42 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

45
lib/std/math/bigint.c3
View File

@@ -508,10 +508,47 @@ fn BigInt BigInt.abs(&self)
fn usz? BigInt.to_format(&self, Formatter* format) @dynamic
{
@stack_mem(4100; Allocator mem)
if (self.is_zero())
{
return format.print(self.to_string_with_radix(10, mem));
};
format.print("0")!;
return 1;
}
BigInt a = *self;
bool negative = self.is_negative();
usz len;
if (negative)
{
format.out('-')!;
len++;
a.negate();
}
uint[280] chunks;
int chunk_count;
const BASE10_9 = 1000000000;
foreach_r(d : self.data)
{
ulong carry = d;
for (int i = 0; i < chunk_count; i++)
{
ulong v = chunks[i] * 4294967296ULL + carry;
carry = v / BASE10_9;
chunks[i] = (uint)(v - carry * BASE10_9);
}
if (carry)
{
ulong new_carry = carry / BASE10_9;
chunks[chunk_count++] = (uint)(carry - new_carry * BASE10_9);
if (new_carry) chunks[chunk_count++] = (uint)new_carry;
}
}
int ms = chunk_count - 1;
len += format.printf("%d", chunks[ms])!;
foreach_r (c : chunks[:ms])
{
len += format.printf("%09d", c)!;
}
return len;
}
fn String BigInt.to_string(&self, Allocator allocator) @dynamic
@@ -527,7 +564,7 @@ fn String BigInt.to_string_with_radix(&self, int radix, Allocator allocator)
if (self.is_zero()) return "0".copy(allocator);
const char[*] CHARS = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
@stack_mem(4100; Allocator mem)
@stack_mem(4120; Allocator mem)
{
BigInt a = *self;
DString str;