@mostajs/ro-pla 0.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (63) hide show
  1. package/README.md +102 -0
  2. package/dist/dialects/anneal.d.ts +14 -0
  3. package/dist/dialects/anneal.d.ts.map +1 -0
  4. package/dist/dialects/anneal.js +45 -0
  5. package/dist/dialects/anneal.js.map +1 -0
  6. package/dist/dialects/csp.d.ts +14 -0
  7. package/dist/dialects/csp.d.ts.map +1 -0
  8. package/dist/dialects/csp.js +47 -0
  9. package/dist/dialects/csp.js.map +1 -0
  10. package/dist/dialects/hungarian.d.ts +13 -0
  11. package/dist/dialects/hungarian.d.ts.map +1 -0
  12. package/dist/dialects/hungarian.js +79 -0
  13. package/dist/dialects/hungarian.js.map +1 -0
  14. package/dist/dialects/lagrangian.d.ts +17 -0
  15. package/dist/dialects/lagrangian.d.ts.map +1 -0
  16. package/dist/dialects/lagrangian.js +51 -0
  17. package/dist/dialects/lagrangian.js.map +1 -0
  18. package/dist/dialects/markov.d.ts +19 -0
  19. package/dist/dialects/markov.d.ts.map +1 -0
  20. package/dist/dialects/markov.js +132 -0
  21. package/dist/dialects/markov.js.map +1 -0
  22. package/dist/dialects/mdp.d.ts +13 -0
  23. package/dist/dialects/mdp.d.ts.map +1 -0
  24. package/dist/dialects/mdp.js +59 -0
  25. package/dist/dialects/mdp.js.map +1 -0
  26. package/dist/dialects/milp.d.ts +15 -0
  27. package/dist/dialects/milp.d.ts.map +1 -0
  28. package/dist/dialects/milp.js +94 -0
  29. package/dist/dialects/milp.js.map +1 -0
  30. package/dist/dialects/min-cost-flow.d.ts +16 -0
  31. package/dist/dialects/min-cost-flow.d.ts.map +1 -0
  32. package/dist/dialects/min-cost-flow.js +94 -0
  33. package/dist/dialects/min-cost-flow.js.map +1 -0
  34. package/dist/dialects/mmc.d.ts +17 -0
  35. package/dist/dialects/mmc.d.ts.map +1 -0
  36. package/dist/dialects/mmc.js +63 -0
  37. package/dist/dialects/mmc.js.map +1 -0
  38. package/dist/dialects/monte-carlo.d.ts +14 -0
  39. package/dist/dialects/monte-carlo.d.ts.map +1 -0
  40. package/dist/dialects/monte-carlo.js +35 -0
  41. package/dist/dialects/monte-carlo.js.map +1 -0
  42. package/dist/dialects/simplex.d.ts +14 -0
  43. package/dist/dialects/simplex.d.ts.map +1 -0
  44. package/dist/dialects/simplex.js +205 -0
  45. package/dist/dialects/simplex.js.map +1 -0
  46. package/dist/index.d.ts +25 -0
  47. package/dist/index.d.ts.map +1 -0
  48. package/dist/index.js +51 -0
  49. package/dist/index.js.map +1 -0
  50. package/dist/lib/rng.d.ts +11 -0
  51. package/dist/lib/rng.d.ts.map +1 -0
  52. package/dist/lib/rng.js +16 -0
  53. package/dist/lib/rng.js.map +1 -0
  54. package/dist/registry.d.ts +21 -0
  55. package/dist/registry.d.ts.map +1 -0
  56. package/dist/registry.js +45 -0
  57. package/dist/registry.js.map +1 -0
  58. package/dist/types.d.ts +318 -0
  59. package/dist/types.d.ts.map +1 -0
  60. package/dist/types.js +11 -0
  61. package/dist/types.js.map +1 -0
  62. package/llms.txt +115 -0
  63. package/package.json +46 -0
@@ -0,0 +1,205 @@
1
+ /**
2
+ * @mostajs/ro-pla — Dialecte « simplexe » (programmation linéaire)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Résout `optimise cᵀx s.c. A·x {≤,=,≥} b, x ≥ 0` par la méthode du SIMPLEXE en
6
+ * DEUX PHASES (variables artificielles), avec la règle de Bland (indice le plus
7
+ * petit) pour garantir la terminaison sans cyclage. Exact pour les LP rationnels.
8
+ */
9
+ const EPS = 1e-9;
10
+ /** Résout un programme linéaire ; renvoie statut + solution. */
11
+ export function simplex(problem) {
12
+ const sense = problem.objective ?? 'max';
13
+ const cIn = problem.c.slice();
14
+ const n = cIn.length;
15
+ const m = problem.A.length;
16
+ if (problem.b.length !== m)
17
+ throw new Error('simplex : |b| doit valoir le nombre de contraintes.');
18
+ for (const row of problem.A) {
19
+ if (row.length !== n)
20
+ throw new Error('simplex : chaque ligne de A doit avoir |c| colonnes.');
21
+ }
22
+ // Copies normalisées : on impose b ≥ 0 en multipliant la ligne par −1 (et en inversant la relation).
23
+ const A = problem.A.map((r) => r.slice());
24
+ const b = problem.b.slice();
25
+ const rel = (problem.relations ?? A.map(() => '<=')).slice();
26
+ for (let i = 0; i < m; i++) {
27
+ if (b[i] < 0) {
28
+ for (let j = 0; j < n; j++)
29
+ A[i][j] = -A[i][j];
30
+ b[i] = -b[i];
31
+ if (rel[i] === '<=')
32
+ rel[i] = '>=';
33
+ else if (rel[i] === '>=')
34
+ rel[i] = '<=';
35
+ }
36
+ }
37
+ // Dénombre les variables d'écart/surplus et artificielles.
38
+ let nSlack = 0;
39
+ let nArt = 0;
40
+ for (const r of rel) {
41
+ if (r === '<=')
42
+ nSlack++;
43
+ else if (r === '>=') {
44
+ nSlack++;
45
+ nArt++;
46
+ }
47
+ else
48
+ nArt++; // '='
49
+ }
50
+ const total = n + nSlack + nArt;
51
+ // Tableau m×total + second membre ; base initiale = écarts / artificielles.
52
+ const T = Array.from({ length: m }, () => new Array(total).fill(0));
53
+ const rhs = b.slice();
54
+ const basis = new Array(m).fill(-1);
55
+ const artificial = new Array(total).fill(false);
56
+ let sCol = n;
57
+ let aCol = n + nSlack;
58
+ for (let i = 0; i < m; i++) {
59
+ for (let j = 0; j < n; j++)
60
+ T[i][j] = A[i][j];
61
+ if (rel[i] === '<=') {
62
+ T[i][sCol] = 1;
63
+ basis[i] = sCol;
64
+ sCol++;
65
+ }
66
+ else if (rel[i] === '>=') {
67
+ T[i][sCol] = -1;
68
+ sCol++;
69
+ T[i][aCol] = 1;
70
+ basis[i] = aCol;
71
+ artificial[aCol] = true;
72
+ aCol++;
73
+ }
74
+ else {
75
+ T[i][aCol] = 1;
76
+ basis[i] = aCol;
77
+ artificial[aCol] = true;
78
+ aCol++;
79
+ }
80
+ }
81
+ // Optimise (maximisation) le vecteur de coûts donné, en option en interdisant
82
+ // certaines colonnes à l'entrée (variables artificielles en phase 2).
83
+ const optimize = (cost, forbidden) => {
84
+ for (;;) {
85
+ // Coût réduit : reduced[j] = cost[j] − Σ_i cost[basis[i]]·T[i][j]. Entrant = 1er j > EPS (Bland).
86
+ let entering = -1;
87
+ for (let j = 0; j < total; j++) {
88
+ if (forbidden?.[j])
89
+ continue;
90
+ let z = 0;
91
+ for (let i = 0; i < m; i++)
92
+ z += cost[basis[i]] * T[i][j];
93
+ if (cost[j] - z > EPS) {
94
+ entering = j;
95
+ break;
96
+ }
97
+ }
98
+ if (entering === -1)
99
+ return 'optimal';
100
+ // Test du ratio minimal ; départage par plus petit indice de base (Bland).
101
+ let row = -1;
102
+ let best = Infinity;
103
+ for (let i = 0; i < m; i++) {
104
+ if (T[i][entering] > EPS) {
105
+ const ratio = rhs[i] / T[i][entering];
106
+ if (ratio < best - EPS || (Math.abs(ratio - best) <= EPS && (row === -1 || basis[i] < basis[row]))) {
107
+ best = ratio;
108
+ row = i;
109
+ }
110
+ }
111
+ }
112
+ if (row === -1)
113
+ return 'unbounded';
114
+ // Pivot : normalise la ligne pivot puis élimine la colonne entrante ailleurs.
115
+ const piv = T[row][entering];
116
+ for (let j = 0; j < total; j++)
117
+ T[row][j] /= piv;
118
+ rhs[row] /= piv;
119
+ for (let i = 0; i < m; i++) {
120
+ if (i === row)
121
+ continue;
122
+ const f = T[i][entering];
123
+ if (Math.abs(f) <= EPS)
124
+ continue;
125
+ for (let j = 0; j < total; j++)
126
+ T[i][j] -= f * T[row][j];
127
+ rhs[i] -= f * rhs[row];
128
+ }
129
+ basis[row] = entering;
130
+ }
131
+ };
132
+ // ── Phase 1 : minimiser la somme des artificielles (⇔ maximiser son opposé). ──
133
+ if (nArt > 0) {
134
+ const cost1 = new Array(total).fill(0);
135
+ for (let j = 0; j < total; j++)
136
+ if (artificial[j])
137
+ cost1[j] = -1;
138
+ optimize(cost1);
139
+ let artSum = 0;
140
+ for (let i = 0; i < m; i++)
141
+ if (artificial[basis[i]])
142
+ artSum += rhs[i];
143
+ if (artSum > 1e-7)
144
+ return { status: 'infeasible', x: [], objective: NaN };
145
+ // Expulse de la base les artificielles restées basiques (à 0, cas dégénéré) :
146
+ // en phase 2, interdire leur ENTRÉE ne suffit pas — une artificielle basique
147
+ // pourrait regrimber lors d'un pivot et casser l'admissibilité. On pivote sur
148
+ // une colonne non artificielle non nulle de sa ligne ; sinon la ligne est
149
+ // redondante (toute nulle hors artificielles) et l'artificielle reste à 0 inerte.
150
+ for (let i = 0; i < m; i++) {
151
+ if (!artificial[basis[i]])
152
+ continue;
153
+ let piv = -1;
154
+ for (let j = 0; j < total; j++) {
155
+ if (!artificial[j] && Math.abs(T[i][j]) > EPS) {
156
+ piv = j;
157
+ break;
158
+ }
159
+ }
160
+ if (piv === -1)
161
+ continue;
162
+ const p = T[i][piv];
163
+ for (let j = 0; j < total; j++)
164
+ T[i][j] /= p;
165
+ rhs[i] /= p;
166
+ for (let k = 0; k < m; k++) {
167
+ if (k === i)
168
+ continue;
169
+ const f = T[k][piv];
170
+ if (Math.abs(f) <= EPS)
171
+ continue;
172
+ for (let j = 0; j < total; j++)
173
+ T[k][j] -= f * T[i][j];
174
+ rhs[k] -= f * rhs[i];
175
+ }
176
+ basis[i] = piv;
177
+ }
178
+ }
179
+ // ── Phase 2 : objectif réel (les artificielles sont interdites à l'entrée). ──
180
+ const cost2 = new Array(total).fill(0);
181
+ for (let j = 0; j < n; j++)
182
+ cost2[j] = sense === 'max' ? cIn[j] : -cIn[j];
183
+ const status = optimize(cost2, artificial);
184
+ if (status === 'unbounded')
185
+ return { status: 'unbounded', x: [], objective: NaN };
186
+ // Extraction : x[j] = valeur si j est basique, 0 sinon.
187
+ const x = new Array(n).fill(0);
188
+ for (let i = 0; i < m; i++)
189
+ if (basis[i] < n)
190
+ x[basis[i]] = rhs[i];
191
+ let objective = 0;
192
+ for (let j = 0; j < n; j++)
193
+ objective += cIn[j] * x[j];
194
+ return { status: 'optimal', x, objective };
195
+ }
196
+ /** Dialecte de solveur exposant le simplexe (programmation linéaire). */
197
+ export const simplexDialect = {
198
+ name: 'simplex',
199
+ kind: 'lp',
200
+ capabilities: { exact: true, online: true, maxSize: 200 },
201
+ solve(problem) {
202
+ return simplex(problem);
203
+ },
204
+ };
205
+ //# sourceMappingURL=simplex.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"simplex.js","sourceRoot":"","sources":["../../src/dialects/simplex.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,MAAM,GAAG,GAAG,IAAI,CAAC;AAEjB,gEAAgE;AAChE,MAAM,UAAU,OAAO,CAAC,OAAkB;IACxC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,IAAI,KAAK,CAAC;IACzC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;IAC3B,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACnG,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC;QAC5B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAChG,CAAC;IAED,qGAAqG;IACrG,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC5B,MAAM,GAAG,GAAe,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAgB,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;iBAC9B,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI;gBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,2DAA2D;IAC3D,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,IAAI;YAAE,MAAM,EAAE,CAAC;aACpB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAAC,MAAM,EAAE,CAAC;YAAC,IAAI,EAAE,CAAC;QAAC,CAAC;;YACrC,IAAI,EAAE,CAAC,CAAC,MAAM;IACrB,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC;IAEhC,4EAA4E;IAC5E,MAAM,CAAC,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IACtB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,IAAI,KAAK,CAAU,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACpB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAAC,IAAI,EAAE,CAAC;QAC1C,CAAC;aAAM,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC3B,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAC,IAAI,EAAE,CAAC;YACxB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAAC,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YAAC,IAAI,EAAE,CAAC;QACnE,CAAC;aAAM,CAAC;YACN,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAAC,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;YAAC,IAAI,EAAE,CAAC;QACnE,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,sEAAsE;IACtE,MAAM,QAAQ,GAAG,CAAC,IAAc,EAAE,SAAqB,EAA2B,EAAE;QAClF,SAAS,CAAC;YACR,kGAAkG;YAClG,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;gBACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1D,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;oBAAC,QAAQ,GAAG,CAAC,CAAC;oBAAC,MAAM;gBAAC,CAAC;YACjD,CAAC;YACD,IAAI,QAAQ,KAAK,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAC;YAEtC,2EAA2E;YAC3E,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;YACb,IAAI,IAAI,GAAG,QAAQ,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,GAAG,EAAE,CAAC;oBACzB,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;oBACtC,IAAI,KAAK,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;wBACnG,IAAI,GAAG,KAAK,CAAC;wBAAC,GAAG,GAAG,CAAC,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,OAAO,WAAW,CAAC;YAEnC,8EAA8E;YAC9E,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YACjD,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,GAAG;oBAAE,SAAS;gBACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACzB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG;oBAAE,SAAS;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;oBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzD,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;QACxB,CAAC;IACH,CAAC,CAAC;IAEF,iFAAiF;IACjF,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,IAAI,UAAU,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,MAAM,GAAG,IAAI;YAAE,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;QAE1E,8EAA8E;QAC9E,6EAA6E;QAC7E,8EAA8E;QAC9E,0EAA0E;QAC1E,kFAAkF;QAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YACpC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;oBAAC,GAAG,GAAG,CAAC,CAAC;oBAAC,MAAM;gBAAC,CAAC;YACpE,CAAC;YACD,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,SAAS;YACzB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC7C,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG;oBAAE,SAAS;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;oBAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvD,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC;YACD,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACjB,CAAC;IACH,CAAC;IAED,gFAAgF;IAChF,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC3C,IAAI,MAAM,KAAK,WAAW;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IAElF,wDAAwD;IACxD,MAAM,CAAC,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,SAAS,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC;AAC7C,CAAC;AAED,yEAAyE;AACzE,MAAM,CAAC,MAAM,cAAc,GAAyC;IAClE,IAAI,EAAE,SAAS;IACf,IAAI,EAAE,IAAI;IACV,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE;IACzD,KAAK,CAAC,OAAO;QACX,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;CACF,CAAC"}
@@ -0,0 +1,25 @@
1
+ /**
2
+ * @mostajs/ro-pla — Barrel principal
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Recherche opérationnelle & optimisation, organisée en DIALECTES (un par
6
+ * algorithme), façon @mostajs/orm. Enregistre les dialectes intégrés au
7
+ * chargement ; ajoute d'autres algorithmes via `registerSolver`.
8
+ */
9
+ export * from './types.js';
10
+ export * from './registry.js';
11
+ export { hungarian, hungarianDialect } from './dialects/hungarian.js';
12
+ export { simplex, simplexDialect } from './dialects/simplex.js';
13
+ export { branchAndBound, milpDialect } from './dialects/milp.js';
14
+ export { minCostFlow, minCostFlowDialect } from './dialects/min-cost-flow.js';
15
+ export { mmc, mmcSizing, mmcDialect } from './dialects/mmc.js';
16
+ export { markovStationary, markovStep, markovAbsorbing, markovDialect } from './dialects/markov.js';
17
+ export { valueIteration, mdpDialect } from './dialects/mdp.js';
18
+ export { solveCsp, cspDialect } from './dialects/csp.js';
19
+ export { anneal, annealDialect } from './dialects/anneal.js';
20
+ export { monteCarlo, monteCarloDialect } from './dialects/monte-carlo.js';
21
+ export { lagrangian, lagrangianDialect } from './dialects/lagrangian.js';
22
+ export { makeRng } from './lib/rng.js';
23
+ /** Enregistre les dialectes fournis en standard (idempotent). */
24
+ export declare function registerBuiltinSolvers(): void;
25
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,cAAc,YAAY,CAAC;AAC3B,cAAc,eAAe,CAAC;AAC9B,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AACtE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjE,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACpG,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AACzE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAevC,iEAAiE;AACjE,wBAAgB,sBAAsB,IAAI,IAAI,CAY7C"}
package/dist/index.js ADDED
@@ -0,0 +1,51 @@
1
+ /**
2
+ * @mostajs/ro-pla — Barrel principal
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Recherche opérationnelle & optimisation, organisée en DIALECTES (un par
6
+ * algorithme), façon @mostajs/orm. Enregistre les dialectes intégrés au
7
+ * chargement ; ajoute d'autres algorithmes via `registerSolver`.
8
+ */
9
+ export * from './types.js';
10
+ export * from './registry.js';
11
+ export { hungarian, hungarianDialect } from './dialects/hungarian.js';
12
+ export { simplex, simplexDialect } from './dialects/simplex.js';
13
+ export { branchAndBound, milpDialect } from './dialects/milp.js';
14
+ export { minCostFlow, minCostFlowDialect } from './dialects/min-cost-flow.js';
15
+ export { mmc, mmcSizing, mmcDialect } from './dialects/mmc.js';
16
+ export { markovStationary, markovStep, markovAbsorbing, markovDialect } from './dialects/markov.js';
17
+ export { valueIteration, mdpDialect } from './dialects/mdp.js';
18
+ export { solveCsp, cspDialect } from './dialects/csp.js';
19
+ export { anneal, annealDialect } from './dialects/anneal.js';
20
+ export { monteCarlo, monteCarloDialect } from './dialects/monte-carlo.js';
21
+ export { lagrangian, lagrangianDialect } from './dialects/lagrangian.js';
22
+ export { makeRng } from './lib/rng.js';
23
+ import { registerSolver } from './registry.js';
24
+ import { hungarianDialect } from './dialects/hungarian.js';
25
+ import { simplexDialect } from './dialects/simplex.js';
26
+ import { milpDialect } from './dialects/milp.js';
27
+ import { minCostFlowDialect } from './dialects/min-cost-flow.js';
28
+ import { mmcDialect } from './dialects/mmc.js';
29
+ import { markovDialect } from './dialects/markov.js';
30
+ import { mdpDialect } from './dialects/mdp.js';
31
+ import { cspDialect } from './dialects/csp.js';
32
+ import { annealDialect } from './dialects/anneal.js';
33
+ import { monteCarloDialect } from './dialects/monte-carlo.js';
34
+ import { lagrangianDialect } from './dialects/lagrangian.js';
35
+ /** Enregistre les dialectes fournis en standard (idempotent). */
36
+ export function registerBuiltinSolvers() {
37
+ registerSolver(hungarianDialect);
38
+ registerSolver(simplexDialect);
39
+ registerSolver(milpDialect);
40
+ registerSolver(minCostFlowDialect);
41
+ registerSolver(mmcDialect);
42
+ registerSolver(markovDialect);
43
+ registerSolver(mdpDialect);
44
+ registerSolver(cspDialect);
45
+ registerSolver(annealDialect);
46
+ registerSolver(monteCarloDialect);
47
+ registerSolver(lagrangianDialect);
48
+ }
49
+ // Auto-enregistrement des dialectes intégrés au chargement du module.
50
+ registerBuiltinSolvers();
51
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,cAAc,YAAY,CAAC;AAC3B,cAAc,eAAe,CAAC;AAC9B,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AACtE,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AAChE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjE,OAAO,EAAE,WAAW,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACpG,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AACzE,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAEvC,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,EAAE,kBAAkB,EAAE,MAAM,6BAA6B,CAAC;AACjE,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAE7D,iEAAiE;AACjE,MAAM,UAAU,sBAAsB;IACpC,cAAc,CAAC,gBAAgB,CAAC,CAAC;IACjC,cAAc,CAAC,cAAc,CAAC,CAAC;IAC/B,cAAc,CAAC,WAAW,CAAC,CAAC;IAC5B,cAAc,CAAC,kBAAkB,CAAC,CAAC;IACnC,cAAc,CAAC,UAAU,CAAC,CAAC;IAC3B,cAAc,CAAC,aAAa,CAAC,CAAC;IAC9B,cAAc,CAAC,UAAU,CAAC,CAAC;IAC3B,cAAc,CAAC,UAAU,CAAC,CAAC;IAC3B,cAAc,CAAC,aAAa,CAAC,CAAC;IAC9B,cAAc,CAAC,iBAAiB,CAAC,CAAC;IAClC,cAAc,CAAC,iBAAiB,CAAC,CAAC;AACpC,CAAC;AAED,sEAAsE;AACtE,sBAAsB,EAAE,CAAC"}
@@ -0,0 +1,11 @@
1
+ /**
2
+ * @mostajs/ro-pla — RNG pseudo-aléatoire reproductible (LCG)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Générateur congruentiel linéaire : déterministe pour une graine donnée
6
+ * (recuit, Monte-Carlo testables sans `Math.random`).
7
+ */
8
+ import type { Rng } from '../types.js';
9
+ /** Crée un RNG reproductible (valeurs dans [0,1)) à partir d'une graine. */
10
+ export declare function makeRng(seed?: number): Rng;
11
+ //# sourceMappingURL=rng.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"rng.d.ts","sourceRoot":"","sources":["../../src/lib/rng.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,aAAa,CAAC;AAEvC,4EAA4E;AAC5E,wBAAgB,OAAO,CAAC,IAAI,SAAQ,GAAG,GAAG,CAMzC"}
@@ -0,0 +1,16 @@
1
+ /**
2
+ * @mostajs/ro-pla — RNG pseudo-aléatoire reproductible (LCG)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ *
5
+ * Générateur congruentiel linéaire : déterministe pour une graine donnée
6
+ * (recuit, Monte-Carlo testables sans `Math.random`).
7
+ */
8
+ /** Crée un RNG reproductible (valeurs dans [0,1)) à partir d'une graine. */
9
+ export function makeRng(seed = 12345) {
10
+ let s = seed >>> 0;
11
+ return () => {
12
+ s = (Math.imul(s, 1664525) + 1013904223) >>> 0;
13
+ return s / 4294967296;
14
+ };
15
+ }
16
+ //# sourceMappingURL=rng.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"rng.js","sourceRoot":"","sources":["../../src/lib/rng.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,4EAA4E;AAC5E,MAAM,UAAU,OAAO,CAAC,IAAI,GAAG,KAAK;IAClC,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IACnB,OAAO,GAAG,EAAE;QACV,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/C,OAAO,CAAC,GAAG,UAAU,CAAC;IACxB,CAAC,CAAC;AACJ,CAAC"}
@@ -0,0 +1,21 @@
1
+ /**
2
+ * @mostajs/ro-pla — Registre de dialectes + sélection (façon ORM)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ */
5
+ import type { Problem, ProblemKind, SolveOptions, SolverDialect } from './types.js';
6
+ /** Enregistre un dialecte de solveur (un par algorithme). */
7
+ export declare function registerSolver(dialect: SolverDialect<any, any>): void;
8
+ /** Récupère un dialecte par nom (lève s'il est absent). */
9
+ export declare function getSolver(name: string): SolverDialect<any, any>;
10
+ /** Liste les dialectes, optionnellement filtrés par `kind`. */
11
+ export declare function listSolvers(kind?: ProblemKind): SolverDialect<any, any>[];
12
+ /** Vide le registre (tests). */
13
+ export declare function clearSolvers(): void;
14
+ /**
15
+ * Résout un problème : par dialecte nommé, sinon auto-sélection par `kind`
16
+ * (analogue à `getDialect()` piloté par `DB_DIALECT` côté ORM).
17
+ */
18
+ export declare function solve<P extends Problem, S>(problem: P, opts?: SolveOptions & {
19
+ dialect?: string;
20
+ }): S | Promise<S>;
21
+ //# sourceMappingURL=registry.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"registry.d.ts","sourceRoot":"","sources":["../src/registry.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAIpF,6DAA6D;AAC7D,wBAAgB,cAAc,CAAC,OAAO,EAAE,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAErE;AAED,2DAA2D;AAC3D,wBAAgB,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAI/D;AAED,+DAA+D;AAC/D,wBAAgB,WAAW,CAAC,IAAI,CAAC,EAAE,WAAW,GAAG,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAGzE;AAED,gCAAgC;AAChC,wBAAgB,YAAY,IAAI,IAAI,CAEnC;AAcD;;;GAGG;AACH,wBAAgB,KAAK,CAAC,CAAC,SAAS,OAAO,EAAE,CAAC,EACxC,OAAO,EAAE,CAAC,EACV,IAAI,CAAC,EAAE,YAAY,GAAG;IAAE,OAAO,CAAC,EAAE,MAAM,CAAA;CAAE,GACzC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAGhB"}
@@ -0,0 +1,45 @@
1
+ /**
2
+ * @mostajs/ro-pla — Registre de dialectes + sélection (façon ORM)
3
+ * @author Dr Hamid MADANI <drmdh@msn.com>
4
+ */
5
+ const registry = new Map();
6
+ /** Enregistre un dialecte de solveur (un par algorithme). */
7
+ export function registerSolver(dialect) {
8
+ registry.set(dialect.name, dialect);
9
+ }
10
+ /** Récupère un dialecte par nom (lève s'il est absent). */
11
+ export function getSolver(name) {
12
+ const d = registry.get(name);
13
+ if (!d)
14
+ throw new Error(`Dialecte de solveur inconnu : « ${name} »`);
15
+ return d;
16
+ }
17
+ /** Liste les dialectes, optionnellement filtrés par `kind`. */
18
+ export function listSolvers(kind) {
19
+ const all = [...registry.values()];
20
+ return kind ? all.filter((d) => d.kind === kind) : all;
21
+ }
22
+ /** Vide le registre (tests). */
23
+ export function clearSolvers() {
24
+ registry.clear();
25
+ }
26
+ /**
27
+ * Choisit le meilleur dialecte pour un `kind` : on préfère l'EXACT, puis le plus
28
+ * petit `maxSize` couvrant (heuristique simple, extensible).
29
+ */
30
+ function pickBest(kind) {
31
+ const candidates = listSolvers(kind);
32
+ if (candidates.length === 0) {
33
+ throw new Error(`Aucun dialecte enregistré pour le type « ${kind} »`);
34
+ }
35
+ return candidates.sort((a, b) => Number(b.capabilities.exact) - Number(a.capabilities.exact))[0];
36
+ }
37
+ /**
38
+ * Résout un problème : par dialecte nommé, sinon auto-sélection par `kind`
39
+ * (analogue à `getDialect()` piloté par `DB_DIALECT` côté ORM).
40
+ */
41
+ export function solve(problem, opts) {
42
+ const dialect = opts?.dialect ? getSolver(opts.dialect) : pickBest(problem.kind);
43
+ return dialect.solve(problem, opts);
44
+ }
45
+ //# sourceMappingURL=registry.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"registry.js","sourceRoot":"","sources":["../src/registry.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmC,CAAC;AAE5D,6DAA6D;AAC7D,MAAM,UAAU,cAAc,CAAC,OAAgC;IAC7D,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;AACtC,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,IAAI,IAAI,CAAC,CAAC;IACrE,OAAO,CAAC,CAAC;AACX,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,WAAW,CAAC,IAAkB;IAC5C,MAAM,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IACnC,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AACzD,CAAC;AAED,gCAAgC;AAChC,MAAM,UAAU,YAAY;IAC1B,QAAQ,CAAC,KAAK,EAAE,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,IAAiB;IACjC,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,KAAK,CAAC,4CAA4C,IAAI,IAAI,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnG,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,KAAK,CACnB,OAAU,EACV,IAA0C;IAE1C,MAAM,OAAO,GAAG,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjF,OAAO,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAmB,CAAC;AACxD,CAAC"}