...
Eroare TypeScript · Generice

error TS2589: Type instantiation is excessively deep and possibly infinite.

Pe scurt

Un tip recursiv (sau o combinație de generice dintr-o bibliotecă) are nevoie de prea mulți pași ca să fie calculat, iar TypeScript se oprește. Rescrie tipul recursiv în formă tail-recursive, limitează adâncimea sau folosește un tip mai simplu (number[] în loc de un tuplu de 100 de elemente).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

TypeScript calculează tipurile recursive pas cu pas și are o limită de adâncime, ca să nu se blocheze. Când un tip are nevoie de mai mulți pași (de exemplu un tuplu construit element cu element până la 100), compilatorul se oprește cu TS2589.

Cauze tipice: tipuri recursive scrise de mână (tupluri de lungime N, căi adânci de tip 'a.b.c', parsere de text la nivel de tip), tipuri care se recursează fără caz de oprire sau biblioteci cu generice complexe (validatoare de scheme, ORM-uri, formulare) combinate în moduri neprevăzute.

Ce poți face: rescrie recursivitatea ca tail-recursive (apelul recursiv e chiar rezultatul, cu un acumulator), caz în care limita crește la aproximativ 1000 de pași; pune o limită de adâncime; sau acceptă un tip mai puțin precis (boolean[]). La biblioteci, adaugă tipuri explicite pe variabilele intermediare.

De ce apare: cauzele frecvente

1Tuplu recursiv care nu e tail-recursive

Greșit
TypeScript
type Rand<T, N extends number, A extends unknown[] = []> =
  A['length'] extends N ? [] : [T, ...Rand<T, N, [...A, 0]>];
type Sala = Rand<boolean, 100>;
Corect
TypeScript
type Rand<T, N extends number, A extends T[] = []> =
  A['length'] extends N ? A : Rand<T, N, [...A, T]>;
type Sala = Rand<boolean, 100>;

În varianta corectă, rezultatul se construiește în acumulatorul A, iar apelul recursiv e ultimul pas, așa că TypeScript îl poate optimiza.

2Precizie inutilă

Greșit
TypeScript
type Rand<T, N extends number, A extends unknown[] = []> =
  A['length'] extends N ? [] : [T, ...Rand<T, N, [...A, 0]>];
const locuri = [] as unknown as Rand<boolean, 500>;
Corect
TypeScript
const locuri: boolean[] = Array(500).fill(false);

Pentru 500 de locuri, un tablou cu lungimea verificată la rulare e mai simplu decât un tuplu de 500 de elemente.

Repară tu

Repară eroarea, direct în pagină

Codul de mai jos dă eroarea TS2589: Type instantiation is excessively deep and possibly infinite. Tipul Rand descrie un rând de N locuri. Rescrie-l ca tail-recursive, cu acumulatorul A, ca programul să afișeze Locuri: 100, ocupate: 0.

Codul care dă eroarea
TypeScript
type Rand<T, N extends number, A extends unknown[] = []> =
  A['length'] extends N ? [] : [T, ...Rand<T, N, [...A, 0]>];
type Sala = Rand<boolean, 100>;
const sala = Array(100).fill(false) as Sala;
const ocupate = sala.filter((x) => x).length;
console.log(`Locuri: ${sala.length}, ocupate: ${ocupate}`);
După reparație, programul afișează
Locuri: 100, ocupate: 0
Indiciu

Când lungimea lui A e N, întoarce A; altfel, apelează Rand cu [...A, T].

Cum o eviți pe viitor

  • Scrie tipurile recursive cu acumulator (tail-recursive) și cu un caz de oprire clar.
  • Pune o limită de adâncime la tipurile care parcurg obiecte imbricate (de exemplu maximum 5 niveluri).
  • Nu cere precizie la nivel de tip acolo unde o verificare la rulare e suficientă.
  • La erori din biblioteci, adaugă tipuri explicite pe rezultatele intermediare ca să scurtezi lanțul de deducere.

Întrebări frecvente

Pot crește limita de adâncime din tsconfig?

Nu, limita e fixă în compilator. Trebuie să schimbi tipul, nu configurația.

Ce înseamnă tail-recursive la un tip?

Ramura recursivă a tipului condițional e direct apelul recursiv (... ? A : Rand<T, N, [...A, T]>), nu un tip care îl conține ([T, ...Rand<...>]). TypeScript evaluează astfel de tipuri ca pe o buclă, cu o limită mult mai mare.

Erori înrudite

← Toate erorile TypeScript

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață TypeScript de la zero, cu exerciții la fiecare lecție

Curs TypeScript: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.