Skip to content

Instantly share code, notes, and snippets.

@ryandabler
Last active December 19, 2023 17:09
Show Gist options
  • Star 7 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ryandabler/8b4ff4f36aed47bc09acc03174638468 to your computer and use it in GitHub Desktop.
Save ryandabler/8b4ff4f36aed47bc09acc03174638468 to your computer and use it in GitHub Desktop.
Complete example of an arithmetic system built inside TypeScript's type system for this article: https://itnext.io/implementing-arithmetic-within-typescripts-type-system-a1ef140a6f6f
// Utility types
type Length<T extends any[]> = T extends { length: infer L } ? L : never;
type BuildTuple<L extends number, T extends any[] = []> =
T extends { length: L }
? T
: BuildTuple<L, [...T, any]>;
type MultiAdd<N extends number, A extends number, I extends number> =
I extends 0
? A
: Add<N, A> extends number
? MultiAdd<N, Add<N, A>, Subtract<I, 1>>
: never;
type AtTerminus<A extends number, B extends number> =
A extends 0
? true
: (B extends 0 ? true : false);
type EQ<A, B> =
A extends B
? (B extends A ? true : false)
: false;
type LT<A extends number, B extends number> =
AtTerminus<A, B> extends true
? EQ<A, B> extends true
? false
: (A extends 0 ? true : false)
: LT<Subtract<A, 1>, Subtract<B, 1>>;
type MultiSub<N extends number, D extends number, Q extends number> =
LT<N, D> extends true
? Q
: Add<Q, 1> extends number
? MultiSub<Subtract<N, D>, D, Add<Q, 1>>
: never;
type IsPositive<N extends number> =
`${N}` extends `-${number}`
? false
: true;
type IsWhole<N extends number> =
`${N}` extends `${number}.${number}`
? false
: true;
type IsValid<N extends number> =
IsPositive<N> extends true
? (IsWhole<N> extends true ? true : false)
: false;
type AreValid<A extends number, B extends number> =
IsValid<A> extends true
? (IsValid<B> extends true ? true : false)
: false;
// Arithmetical types
type Add<A extends number, B extends number> =
Length<[...BuildTuple<A>, ...BuildTuple<B>]>;
type Subtract<A extends number, B extends number> =
BuildTuple<A> extends [...(infer U), ...BuildTuple<B>]
? Length<U>
: never;
type Multiply<A extends number, B extends number> =
MultiAdd<A, 0, B>;
type Divide<A extends number, B extends number> =
MultiSub<A, B, 0>;
type Modulo<A extends number, B extends number> =
LT<A, B> extends true
? A
: Modulo<Subtract<A, B>, B>;
// Safeguarded arithmetical types
type SafeAdd<A extends number, B extends number> =
AreValid<A, B> extends true
? Add<A, B>
: never;
type SafeSubtract<A extends number, B extends number> =
AreValid<A, B> extends true
? Subtract<A, B>
: never;
type SafeMultiply<A extends number, B extends number> =
AreValid<A, B> extends true
? Multiply<A, B>
: never;
type SafeDivide<A extends number, B extends number> =
AreValid<A, B> extends true
? Divide<A, B>
: never;
type SafeModulo<A extends number, B extends number> =
AreValid<A, B> extends true
? Modulo<A, B>
: never;
@worstpractice
Copy link

worstpractice commented Oct 31, 2021

@ryandabler Very cool!

However, this errors on 4.4.4 (sadly).

See playground link.

@ryandabler
Copy link
Author

@ryandabler Very cool!

However, this errors on 4.4.4 (sadly).

Thanks for pointing that out! I didn't have those errors when I originally wrote this, so I'm not sure when they popped up.

It's all fixed now, though.

@reverofevil
Copy link

Tuple representation, unfortunately, has a limit of 10000. In TS 4.8 there's support for converting strings to numbers in compile-time. After that we can easily do operations on numbers of arbitrary length by convert them first to strings. An example.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment