import type {UnwrapBrandedPrimitive} from './unwrap-branded-primitive.d.ts';
import type {IfNotAnyOrNever} from './internal/type.d.ts';
import type {DigitCharacter} from './characters.d.ts';
import type {UnknownArray} from './unknown-array.d.ts';

/**
Create a tuple type of the specified length with elements of the specified type.

@example
```
import type {TupleOf} from 'type-fest';

type RGB = TupleOf<3, number>;
//=> [number, number, number]

type Line = TupleOf<2, {x: number; y: number}>;
//=> [{x: number; y: number}, {x: number; y: number}]

type TicTacToeBoard = TupleOf<3, TupleOf<3, 'X' | 'O' | null>>;
//=> [['X' | 'O' | null, 'X' | 'O' | null, 'X' | 'O' | null], ['X' | 'O' | null, 'X' | 'O' | null, 'X' | 'O' | null], ['X' | 'O' | null, 'X' | 'O' | null, 'X' | 'O' | null]]
```

@example
```
import type {TupleOf} from 'type-fest';

type Range<Start extends number, End extends number> = Exclude<keyof TupleOf<End>, keyof TupleOf<Start>>;

type ZeroToFour = Range<0, 5>;
//=> '0' | '1' | '2' | '3' | '4'

type ThreeToEight = Range<3, 9>;
//=> '3' | '4' | '5' | '6' | '7' | '8'
```

Note: If the specified length is the non-literal `number` type, the result will not be a tuple but a regular array.

@example
```
import type {TupleOf} from 'type-fest';

type StringArray = TupleOf<number, string>;
//=> string[]
```

Note: If the type for elements is not specified, it will default to `unknown`.

@example
```
import type {TupleOf} from 'type-fest';

type UnknownTriplet = TupleOf<3>;
//=> [unknown, unknown, unknown]
```

Note: If the specified length is negative, the result will be an empty tuple.

@example
```
import type {TupleOf} from 'type-fest';

type EmptyTuple = TupleOf<-3, string>;
//=> []
```

Note: If the specified length has a decimal part, the decimal part will be ignored.

@example
```
import type {TupleOf} from 'type-fest';

type DecimalLength = TupleOf<3.5, string>;
//=> [string, string, string]
```

Note: If you need a readonly tuple, simply wrap this type with `Readonly`, for example, to create `readonly [number, number, number]` use `Readonly<TupleOf<3, number>>`.

@category Array
*/
export type TupleOf<Length extends number, Fill = unknown> = IfNotAnyOrNever<Length, {
	ifNot: _TupleOf<Length extends object ? UnwrapBrandedPrimitive<Length> : Length, Fill>;
	ifAny: Fill[];
	ifNever: [];
}>;

type _TupleOf<Length extends number, Fill> = `${number}` extends `${Length}`
	? Fill[]
	: BuildTupleDigitByDigit<`${Length}`, Fill>;

type BuildTupleDigitByDigit<Length extends string, Fill, Accumulator extends UnknownArray = []> =
	Length extends `${infer First extends DigitCharacter}${infer Rest}`
		? BuildTupleDigitByDigit<Rest, Fill, [...RepeatTupleTenTimes<Accumulator>, ...DigitTupleOf<First, Fill>]>
		// TypeScript prints a length below `1e-6` in scientific notation, and the whole of such a length is the fraction the decimal part rule drops.
		: Length extends `${string}e-${string}`
			? []
			// A leading `-` has no digit to append, so negative lengths stop with the initial empty accumulator.
			: Accumulator;

type RepeatTupleTenTimes<Tuple extends UnknownArray> = [
	...Tuple, ...Tuple, ...Tuple, ...Tuple, ...Tuple,
	...Tuple, ...Tuple, ...Tuple, ...Tuple, ...Tuple,
];

// A string-keyed lookup avoids array machinery for the digit table.
type DigitTupleOf<Digit extends DigitCharacter, Fill> = {
	'0': [];
	'1': [Fill];
	'2': [Fill, Fill];
	'3': [Fill, Fill, Fill];
	'4': [Fill, Fill, Fill, Fill];
	'5': [Fill, Fill, Fill, Fill, Fill];
	'6': [Fill, Fill, Fill, Fill, Fill, Fill];
	'7': [Fill, Fill, Fill, Fill, Fill, Fill, Fill];
	'8': [Fill, Fill, Fill, Fill, Fill, Fill, Fill, Fill];
	'9': [Fill, Fill, Fill, Fill, Fill, Fill, Fill, Fill, Fill];
}[Digit];

export {};
