summaryrefslogtreecommitdiff
path: root/src/lang/util/number.ts
diff options
context:
space:
mode:
authorKai Stevenson <kai@kaistevenson.com>2025-11-02 18:08:16 -0800
committerKai Stevenson <kai@kaistevenson.com>2025-11-02 18:09:14 -0800
commite9f3c782bc10d4c5c44faf768aa60cd6bcc66574 (patch)
treecb4e447a5ce5deffe989a65ff774e90f0e8ad518 /src/lang/util/number.ts
parentf53622d63c74a1e2dd0397f4a26f31aa72dea60b (diff)
refactor
Diffstat (limited to 'src/lang/util/number.ts')
-rw-r--r--src/lang/util/number.ts34
1 files changed, 34 insertions, 0 deletions
diff --git a/src/lang/util/number.ts b/src/lang/util/number.ts
new file mode 100644
index 0000000..132994b
--- /dev/null
+++ b/src/lang/util/number.ts
@@ -0,0 +1,34 @@
+export type NumberToArray<
+ Number extends number,
+ Carry extends readonly any[] = []
+> = Number extends Carry["length"]
+ ? Carry
+ : NumberToArray<Number, [...Carry, any]>;
+
+export type NumbersToArray<
+ Numbers extends readonly number[],
+ Carry extends readonly any[] = []
+> = Numbers extends [
+ infer Head extends number,
+ ...infer Tail extends readonly number[]
+]
+ ? NumbersToArray<Tail, [...Carry, ...NumberToArray<Head>]>
+ : Carry;
+
+export type AddNumbers<Numbers extends readonly number[]> =
+ NumbersToArray<Numbers> extends infer T extends readonly any[]
+ ? T["length"]
+ : never;
+
+export type MultiplyInner<
+ N extends number,
+ MS extends readonly any[],
+ Carry extends number = 0
+> = MS extends [infer Head extends number, ...infer Tail extends readonly any[]]
+ ? MultiplyInner<N, Tail, AddNumbers<[Carry, N]>>
+ : Carry;
+
+export type Multiply<M extends number, N extends number> = MultiplyInner<
+ M,
+ NumberToArray<N>
+>;