adaptive-memory-multi-model-router 2.14.18 → 2.14.20
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.
- package/.publish-tick +1 -1
- package/benchmark-results.json +24 -24
- package/dist/routing/advancedRouter.js +13 -11
- package/dist/routing/advancedRouter.js.map +1 -1
- package/dist/utils/costUtils.d.ts +57 -0
- package/dist/utils/costUtils.js +150 -0
- package/dist/utils/costUtils.js.map +1 -0
- package/dist/utils/sorting.d.ts +12 -0
- package/dist/utils/sorting.js +37 -0
- package/dist/utils/sorting.js.map +1 -0
- package/package.json +1 -1
- package/research/PUBLISH_LOG.md +3 -0
- package/research/ensemble-voting.md +324 -0
- package/research/loss-functions.md +545 -0
- package/src/routing/advancedRouter.ts +16 -12
- package/src/utils/costUtils.ts +157 -0
- package/src/utils/sorting.ts +42 -0
- package/submissions/a3m-v2.14.19-submission.zip +0 -0
- package/submissions/v2.14.19/PR_UPDATE.md +39 -0
- package/submissions/v2.14.19/SUBMISSION.md +53 -0
- package/submissions/v2.14.19/all-arenas/LLMROUTERBENCH_SUBMISSION.md +34 -0
- package/submissions/v2.14.19/all-arenas/README.md +22 -0
- package/submissions/v2.14.19/all-arenas/ROUTERARENA_SUBMISSION.md +53 -0
- package/submissions/v2.14.19/all-arenas/benchmark_200_queries.jsonl +5 -0
- package/submissions/v2.14.19/all-arenas/package.json +13 -0
- package/submissions/v2.14.19/all-arenas/run_benchmark.sh +25 -0
- package/submissions/v2.14.19/eval_results.txt +21 -0
- package/README.md.bak +0 -836
package/.publish-tick
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
|
|
1
|
+
1780460231
|
package/benchmark-results.json
CHANGED
|
@@ -1,54 +1,54 @@
|
|
|
1
1
|
{
|
|
2
|
-
"timestamp": "2026-06-
|
|
3
|
-
"version": "2.14.
|
|
2
|
+
"timestamp": "2026-06-02T23:58:56.042Z",
|
|
3
|
+
"version": "2.14.18",
|
|
4
4
|
"queries": 200,
|
|
5
|
-
"exact_accuracy":
|
|
6
|
-
"adjacent_accuracy":
|
|
7
|
-
"over_routed":
|
|
8
|
-
"under_routed":
|
|
9
|
-
"cost_savings_vs_premium":
|
|
5
|
+
"exact_accuracy": 43.5,
|
|
6
|
+
"adjacent_accuracy": 86.5,
|
|
7
|
+
"over_routed": 9,
|
|
8
|
+
"under_routed": 104,
|
|
9
|
+
"cost_savings_vs_premium": 77.9,
|
|
10
10
|
"by_tier": {
|
|
11
11
|
"free": {
|
|
12
|
-
"correct":
|
|
12
|
+
"correct": 41,
|
|
13
13
|
"total": 50
|
|
14
14
|
},
|
|
15
15
|
"cheap": {
|
|
16
|
-
"correct":
|
|
16
|
+
"correct": 41,
|
|
17
17
|
"total": 60
|
|
18
18
|
},
|
|
19
19
|
"mid": {
|
|
20
|
-
"correct":
|
|
20
|
+
"correct": 5,
|
|
21
21
|
"total": 50
|
|
22
22
|
},
|
|
23
23
|
"premium": {
|
|
24
|
-
"correct":
|
|
24
|
+
"correct": 0,
|
|
25
25
|
"total": 40
|
|
26
26
|
}
|
|
27
27
|
},
|
|
28
28
|
"confusion": {
|
|
29
29
|
"free": {
|
|
30
|
-
"free":
|
|
31
|
-
"cheap":
|
|
30
|
+
"free": 41,
|
|
31
|
+
"cheap": 9,
|
|
32
32
|
"mid": 0,
|
|
33
33
|
"premium": 0
|
|
34
34
|
},
|
|
35
35
|
"cheap": {
|
|
36
|
-
"free":
|
|
37
|
-
"cheap":
|
|
38
|
-
"mid":
|
|
36
|
+
"free": 19,
|
|
37
|
+
"cheap": 41,
|
|
38
|
+
"mid": 0,
|
|
39
39
|
"premium": 0
|
|
40
40
|
},
|
|
41
41
|
"mid": {
|
|
42
|
-
"free":
|
|
43
|
-
"cheap":
|
|
44
|
-
"mid":
|
|
45
|
-
"premium":
|
|
42
|
+
"free": 6,
|
|
43
|
+
"cheap": 39,
|
|
44
|
+
"mid": 5,
|
|
45
|
+
"premium": 0
|
|
46
46
|
},
|
|
47
47
|
"premium": {
|
|
48
|
-
"free":
|
|
49
|
-
"cheap":
|
|
50
|
-
"mid":
|
|
51
|
-
"premium":
|
|
48
|
+
"free": 4,
|
|
49
|
+
"cheap": 17,
|
|
50
|
+
"mid": 19,
|
|
51
|
+
"premium": 0
|
|
52
52
|
}
|
|
53
53
|
}
|
|
54
54
|
}
|
|
@@ -21,6 +21,8 @@ exports.updateModelProfile = updateModelProfile;
|
|
|
21
21
|
exports.getProviderHealth = getProviderHealth;
|
|
22
22
|
const providerConfig_1 = require("../providers/providerConfig");
|
|
23
23
|
const tokenUtils_1 = require("../utils/tokenUtils");
|
|
24
|
+
const costUtils_1 = require("../utils/costUtils");
|
|
25
|
+
const sorting_1 = require("../utils/sorting");
|
|
24
26
|
let cachedProfiles = null;
|
|
25
27
|
let cacheTimestamp = 0;
|
|
26
28
|
const CACHE_TTL_MS = 5 * 60 * 1000; // 5 minutes
|
|
@@ -295,11 +297,14 @@ function scoreModelFit(model, features) {
|
|
|
295
297
|
return Math.min(score, 1.0);
|
|
296
298
|
}
|
|
297
299
|
function costEfficiency(model, features) {
|
|
300
|
+
// Use log-scale cost score for better mid-range differentiation
|
|
301
|
+
// Lower cost → higher score (thanks to logScaleCostScore inverse mapping)
|
|
298
302
|
const avg_cost = (model.cost_per_1k_input + model.cost_per_1k_output) / 2;
|
|
299
|
-
|
|
300
|
-
|
|
301
|
-
|
|
302
|
-
|
|
303
|
+
const cost_score = (0, costUtils_1.logScaleCostScore)(avg_cost);
|
|
304
|
+
// Simple queries weigh cost more heavily (0.6)
|
|
305
|
+
// Complex queries weigh cost less (0.2) since quality matters more
|
|
306
|
+
const weight = features.complexity < 0.5 ? 0.6 : 0.2;
|
|
307
|
+
return cost_score * weight;
|
|
303
308
|
}
|
|
304
309
|
function routeQuery(prompt, available_models, budget_multiplier = 1.0) {
|
|
305
310
|
// Use cached profiles instead of rebuilding every time (5-10ms savings)
|
|
@@ -333,13 +338,10 @@ function routeQuery(prompt, available_models, budget_multiplier = 1.0) {
|
|
|
333
338
|
}
|
|
334
339
|
// Sort by total score (quality vs cost tradeoff based on complexity)
|
|
335
340
|
const complexity_bias = features.complexity > 0.6 ? 0.7 : 0.3;
|
|
336
|
-
|
|
337
|
-
|
|
338
|
-
|
|
339
|
-
|
|
340
|
-
});
|
|
341
|
-
const primary = candidates[0];
|
|
342
|
-
const secondary = candidates.slice(1, 3);
|
|
341
|
+
const scoreFn = (c) => c.quality_score * complexity_bias + c.cost_score * (1 - complexity_bias);
|
|
342
|
+
const topCandidates = (0, sorting_1.quickselectTopK)(candidates, 4, scoreFn);
|
|
343
|
+
const primary = topCandidates[0];
|
|
344
|
+
const secondary = topCandidates.slice(1, 3);
|
|
343
345
|
// Calculate confidence based on score gap
|
|
344
346
|
let confidence = 0.5;
|
|
345
347
|
if (candidates.length > 1) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"advancedRouter.js","sourceRoot":"","sources":["../../src/routing/advancedRouter.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;GAWG;;;AAgIH,oDA+JC;AAyED,gCA0EC;AAMD,gCA6BC;AAMD,4CASC;AAMD,gDAQC;AAMD,8CAGC;AAzfD,gEAAoE;AACpE,oDAAmD;AAoBnD,IAAI,cAAc,GAAwC,IAAI,CAAC;AAC/D,IAAI,cAAc,GAAG,CAAC,CAAC;AACvB,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,YAAY;AAEhD,SAAS,kBAAkB;IACzB,MAAM,QAAQ,GAAiC,EAAE,CAAC;IAClD,MAAM,SAAS,GAAG,IAAA,sCAAqB,GAAE,CAAC;IAE1C,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/D,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,GAAG,GAAG,GAAG,KAAK,CAAC;YACxE,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,MAAM,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAExE,kDAAkD;YAClD,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,IAAI,QAAQ,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,aAAa,GAAG,GAAG,EAAE,CAAC;gBACxB,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACnC,CAAC;iBAAM,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;gBAC7B,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC5F,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACnC,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACpC,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACjC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YACxC,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAClC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;YACtD,CAAC;YAED,QAAQ,CAAC,QAAQ,CAAC,GAAG;gBACnB,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,UAAU;gBACpB,YAAY,EAAE,QAAQ,CAAC,IAAI;gBAC3B,iBAAiB,EAAE,aAAa;gBAChC,kBAAkB,EAAE,cAAc;gBAClC,UAAU,EAAE,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,GAAG,GAAG,GAAG,GAAG,CAAC;gBAC5E,aAAa,EAAE,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACtC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;wBACxC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;gBACvD,SAAS;gBACT,cAAc,EAAE,QAAQ,CAAC,SAAS,IAAI,IAAI;gBAC1C,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,wDAAwD;AACxD,SAAS,gBAAgB;IACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,CAAC,cAAc,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,GAAG,YAAY,EAAE,CAAC;QAC7D,cAAc,GAAG,kBAAkB,EAAE,CAAC;QACtC,cAAc,GAAG,GAAG,CAAC;IACvB,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,8DAA8D;AAC9D,SAAS,sBAAsB;IAC7B,cAAc,GAAG,IAAI,CAAC;IACtB,cAAc,GAAG,CAAC,CAAC;AACrB,CAAC;AAEU,QAAA,cAAc,GAAiC,EAAE,CAAC;AAC7D,IAAI,CAAC;IACH,sBAAc,GAAG,kBAAkB,EAAE,CAAC;AACxC,CAAC;AAAC,OAAO,CAAC,EAAE,CAAC;IACX,+DAA+D;IAC/D,sBAAc,GAAG,EAAE,CAAC;AACtB,CAAC;AAmBD,SAAgB,oBAAoB,CAAC,MAAc;IACjD,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAE/B,qCAAqC;IACrC,MAAM,aAAa,GAA2D;QAC5E,KAAK,EAAE;YACL,QAAQ,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW;gBAC3E,YAAY,EAAE,YAAY,EAAE,gBAAgB,EAAE,SAAS,EAAE,cAAc;gBACvE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;gBACpE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,aAAa;gBAChE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,cAAc,CAAC;YAC7E,MAAM,EAAE,IAAI;SACb;QACD,OAAO,EAAE;YACP,QAAQ,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,EAAE,gBAAgB;gBAC5E,WAAW,EAAE,WAAW,EAAE,aAAa,EAAE,QAAQ,EAAE,cAAc;gBACjE,WAAW,EAAE,UAAU,EAAE,kBAAkB,EAAE,UAAU,EAAE,SAAS;gBAClE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,gBAAgB,EAAE,cAAc,CAAC;YAC3E,MAAM,EAAE,IAAI;SACb;QACD,OAAO,EAAE;YACP,QAAQ,EAAE,CAAC,iBAAiB,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY;gBACnE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,mBAAmB,EAAE,sBAAsB;gBACjF,mBAAmB,EAAE,UAAU,EAAE,kBAAkB,EAAE,qBAAqB;gBAC1E,eAAe,EAAE,cAAc,EAAE,iBAAiB,EAAE,aAAa;gBACjE,eAAe,EAAE,iBAAiB,EAAE,aAAa,CAAC;YAC9D,MAAM,EAAE,IAAI;SACb;QACD,QAAQ,EAAE;YACR,QAAQ,EAAE,CAAC,gBAAgB,EAAE,aAAa,EAAE,eAAe,EAAE,SAAS,EAAE,YAAY;gBACxE,cAAc,EAAE,mBAAmB,EAAE,SAAS,EAAE,YAAY;gBAC5D,qBAAqB,EAAE,aAAa,EAAE,YAAY,EAAE,eAAe;gBACnE,qBAAqB,EAAE,OAAO,EAAE,YAAY,EAAE,iBAAiB;gBAC/D,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC;YACvD,MAAM,EAAE,IAAI;SACb;QACD,YAAY,EAAE;YACZ,QAAQ,EAAE,CAAC,eAAe,EAAE,cAAc,EAAE,oBAAoB,EAAE,gBAAgB;gBACtE,eAAe,EAAE,MAAM,EAAE,qBAAqB,EAAE,oBAAoB;gBACpE,mBAAmB,EAAE,cAAc,EAAE,aAAa,EAAE,OAAO;gBAC3D,cAAc,EAAE,gBAAgB,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW;gBACjE,gBAAgB,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC;YAChE,MAAM,EAAE,IAAI;SACb;QACD,YAAY,EAAE;YACZ,QAAQ,EAAE,CAAC,kBAAkB,EAAE,eAAe,EAAE,gBAAgB,EAAE,aAAa;gBACnE,eAAe,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,kBAAkB;gBACvE,qBAAqB,EAAE,eAAe,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ;gBACnE,YAAY,EAAE,SAAS,EAAE,YAAY,EAAE,gBAAgB,EAAE,YAAY,CAAC;YAClF,MAAM,EAAE,IAAI;SACb;KACF,CAAC;IAEF,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QAC7D,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,WAAW,IAAI,MAAM,CAAC,MAAM,CAAC;YAC/B,CAAC;QACH,CAAC;QACD,IAAI,WAAW,GAAG,cAAc,EAAE,CAAC;YACjC,cAAc,GAAG,WAAW,CAAC;YAC7B,cAAc,GAAG,MAAM,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,MAAM,WAAW,GAAG;QAClB,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;QAC3E,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS;QACrE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS;QAC1E,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU;QACzD,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO;QAClD,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;QAC1E,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW;KAChD,CAAC;IACF,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAE7D,wCAAwC;IACxC,MAAM,gBAAgB,GAAG;QACvB,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU;QACrE,aAAa,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI;QAC/D,WAAW,EAAE,cAAc,EAAE,UAAU,EAAE,iBAAiB;KAC3D,CAAC;IACF,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAE5E,uCAAuC;IACvC,MAAM,gBAAgB,GAAuB;QAC3C,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,SAAS,CAAC;QAC9B,CAAC,gCAAgC,EAAE,IAAI,CAAC;KACzC,CAAC;IAEF,IAAI,gBAAgB,GAAkB,IAAI,CAAC;IAC3C,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,gBAAgB,EAAE,CAAC;QAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,gBAAgB,GAAG,IAAI,CAAC;YACxB,MAAM;QACR,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,MAAM,kBAAkB,GAAG,CAAC,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,YAAY;QAClF,UAAU,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;IACxD,MAAM,aAAa,GAAG,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACvE,6DAA6D,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAE7E,MAAM,cAAc,GAAG,gBAAgB,KAAK,IAAI,IAAI,aAAa,CAAC;IAElE,0CAA0C;IAC1C,IAAI,MAAM,GAAG,SAAS,CAAC;IACvB,IAAI,OAAO;QAAE,MAAM,GAAG,MAAM,CAAC;SACxB,IAAI,aAAa;QAAE,MAAM,GAAG,aAAa,CAAC;SAC1C,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAC3F,MAAM,GAAG,UAAU,CAAC;IACtB,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,aAAa,CAAC;IACzB,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAClG,MAAM,GAAG,MAAM,CAAC;IAClB,CAAC;IAED,6BAA6B;IAC7B,8BAA8B;IAC9B,IAAI,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;IAEhD,WAAW;IACX,IAAI,cAAc;QAAE,UAAU,IAAI,GAAG,CAAC;IAEtC,SAAS;IACT,IAAI,OAAO;QAAE,UAAU,IAAI,IAAI,CAAC;IAEhC,cAAc;IACd,IAAI,iBAAiB;QAAE,UAAU,IAAI,IAAI,CAAC;IAE1C,iBAAiB;IACjB,IAAI,cAAc;QAAE,UAAU,IAAI,GAAG,CAAC;IAEtC,aAAa;IACb,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IAEvC,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,SAAS;QACT,UAAU;QACV,QAAQ,EAAE,OAAO;QACjB,kBAAkB,EAAE,iBAAiB;QACrC,eAAe,EAAE,cAAc;QAC/B,cAAc,EAAE,aAAa;QAC7B,MAAM,EAAE,cAAc;QACtB,MAAM;QACN,iBAAiB,EAAE,gBAAgB;KACpC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAmB,EAAE,QAAuB;IACjE,IAAI,KAAK,GAAG,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC;IAEtC,eAAe;IACf,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,WAAW,GAA6B;YAC5C,IAAI,EAAE,CAAC,YAAY,EAAE,QAAQ,EAAE,MAAM,CAAC;YACtC,OAAO,EAAE,CAAC,WAAW,EAAE,UAAU,CAAC;YAClC,KAAK,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,cAAc,CAAC;YAChD,OAAO,EAAE,CAAC,UAAU,EAAE,WAAW,CAAC;YAClC,QAAQ,EAAE,CAAC,WAAW,EAAE,UAAU,CAAC;YACnC,YAAY,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC;YAC9C,YAAY,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,CAAC;SAC9C,CAAC;QACF,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnD,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,KAAK,IAAI,GAAG,CAAC;QACf,CAAC;IACH,CAAC;IAED,aAAa;IACb,IAAI,QAAQ,CAAC,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5D,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,qBAAqB;IACrB,IAAI,QAAQ,CAAC,eAAe,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;QACzE,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,0CAA0C;IAC1C,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAClE,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IAED,mCAAmC;IACnC,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAClE,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,8BAA8B;IAC9B,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACrE,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,cAAc,CAAC,KAAmB,EAAE,QAAuB;IAClE,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;IAC1E,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;QAC9B,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IAChD,CAAC;IACD,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;AAChD,CAAC;AAiBD,SAAgB,UAAU,CAAC,MAAc,EAAE,gBAA2B,EAAE,oBAA4B,GAAG;IACrG,wEAAwE;IACxE,MAAM,QAAQ,GAAG,gBAAgB,EAAE,CAAC;IAEpC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,eAAe,GAAG,gBAAgB,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAElE,6BAA6B;IAC7B,MAAM,UAAU,GAAG,eAAe;SAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;SAC9B,GAAG,CAAC,IAAI,CAAC,EAAE;QACV,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC/C,OAAO;YACL,IAAI;YACJ,OAAO;YACP,aAAa,EAAE,OAAO;YACtB,UAAU,EAAE,IAAI;YAChB,WAAW,EAAE,OAAO,GAAG,IAAI;SAC5B,CAAC;IACJ,CAAC,CAAC,CAAC;IAEL,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,aAAa,EAAE,IAAI;YACnB,eAAe,EAAE,EAAE;YACnB,UAAU,EAAE,CAAC;YACb,SAAS,EAAE,oFAAoF;YAC/F,cAAc,EAAE,CAAC;YACjB,oBAAoB,EAAE,CAAC;SACxB,CAAC;IACJ,CAAC;IAED,qEAAqE;IACrE,MAAM,eAAe,GAAG,QAAQ,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9D,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,OAAO,GAAG,CAAC,CAAC,aAAa,GAAG,eAAe,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,CAAC,CAAC,aAAa,GAAG,eAAe,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC;QACzF,OAAO,OAAO,GAAG,OAAO,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEzC,0CAA0C;IAC1C,IAAI,UAAU,GAAG,GAAG,CAAC;IACrB,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAC5D,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,kBAAkB;IAClB,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,QAAQ,CAAC,QAAQ;QAAE,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACrD,IAAI,QAAQ,CAAC,kBAAkB;QAAE,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAClE,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG;QAAE,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC/D,IAAI,QAAQ,CAAC,eAAe;QAAE,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC3D,IAAI,QAAQ,CAAC,cAAc;QAAE,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACzD,IAAI,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAE1E,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC;IAC/C,MAAM,cAAc,GAAG,IAAA,yBAAY,EAAC,QAAQ,CAAC,MAAM,EAAE,gBAAgB,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAErF,OAAO;QACL,aAAa,EAAE,OAAO,CAAC,IAAI;QAC3B,eAAe,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3C,UAAU;QACV,SAAS,EAAE,YAAY,OAAO,CAAC,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,QAAQ,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,eAAe,EAAE;QAC9I,cAAc,EAAE,cAAc,GAAG,iBAAiB;QAClD,oBAAoB,EAAE,OAAO,CAAC,OAAO,CAAC,UAAU;QAChD,QAAQ;QACR,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI;KACpC,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,gBAAgB;AAChB,+DAA+D;AAE/D,SAAgB,UAAU,CAAC,OAAiB,EAAE,UAG1C,EAAE;IACJ,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAElD,IAAI,OAAO,CAAC,UAAU,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QACjD,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACpB,CAAC,CAAC,aAAa,GAAG,aAAa,CAAC;YAChC,CAAC,CAAC,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,OAAO,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,gBAAgB,EAAE,CAAC;QACpC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACpB,IAAI,CAAC,CAAC,cAAc,GAAG,OAAO,CAAC,mBAAoB,EAAE,CAAC;gBACpD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;qBACnC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB,GAAG,GAAG,CAAC,CAAC;gBAClD,IAAI,KAAK,EAAE,CAAC;oBACV,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3B,CAAC,CAAC,SAAS,GAAG,6BAA6B,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC1F,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,+DAA+D;AAC/D,uBAAuB;AACvB,+DAA+D;AAE/D,SAAgB,gBAAgB,CAAC,IAAY;IAC3C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO;QACL,OAAO,EAAE,QAAQ,CAAC,aAAa;QAC/B,SAAS,EAAE,QAAQ,CAAC,eAAe;QACnC,MAAM,EAAE,QAAQ,CAAC,SAAS;QAC1B,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,wDAAwD;AACxD,+DAA+D;AAE/D,SAAgB,kBAAkB,CAAC,UAAkB,EAAE,iBAAyB,EAAE,WAAmB,EAAE,cAAsB;IAC3H,MAAM,QAAQ,GAAG,gBAAgB,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IACrC,IAAI,CAAC,OAAO;QAAE,OAAO;IAErB,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,gBAAgB;IACnC,OAAO,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,iBAAiB,GAAG,KAAK,CAAC;IAClF,OAAO,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,cAAc,GAAG,KAAK,CAAC;AACvF,CAAC;AAED,+DAA+D;AAC/D,wBAAwB;AACxB,+DAA+D;AAExD,KAAK,UAAU,iBAAiB;IACrC,MAAM,EAAE,iBAAiB,EAAE,GAAG,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACrE,OAAO,iBAAiB,EAAE,CAAC;AAC7B,CAAC;AAED,+DAA+D;AAC/D,iBAAiB;AACjB,+DAA+D;AAE/D,MAAM,CAAC,OAAO,GAAG;IACf,oBAAoB;IACpB,UAAU;IACV,UAAU;IACV,gBAAgB;IAChB,kBAAkB;IAClB,iBAAiB;IACjB,cAAc,EAAd,sBAAc;IACd,sBAAsB;CACvB,CAAC;AAEF,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC"}
|
|
1
|
+
{"version":3,"file":"advancedRouter.js","sourceRoot":"","sources":["../../src/routing/advancedRouter.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;GAWG;;;AAkIH,oDA+JC;AA6ED,gCAwEC;AAMD,gCA6BC;AAMD,4CASC;AAMD,gDAQC;AAMD,8CAGC;AA7fD,gEAAoE;AACpE,oDAAmD;AACnD,kDAAuD;AACvD,8CAA8D;AAoB9D,IAAI,cAAc,GAAwC,IAAI,CAAC;AAC/D,IAAI,cAAc,GAAG,CAAC,CAAC;AACvB,MAAM,YAAY,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,YAAY;AAEhD,SAAS,kBAAkB;IACzB,MAAM,QAAQ,GAAiC,EAAE,CAAC;IAClD,MAAM,SAAS,GAAG,IAAA,sCAAqB,GAAE,CAAC;IAE1C,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/D,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,GAAG,GAAG,GAAG,KAAK,CAAC;YACxE,MAAM,aAAa,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,MAAM,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAExE,kDAAkD;YAClD,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,IAAI,QAAQ,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,aAAa,GAAG,GAAG,EAAE,CAAC;gBACxB,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACnC,CAAC;iBAAM,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;gBAC7B,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YACzC,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC5F,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YACnC,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACpC,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACjC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YACxC,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,QAAQ,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAClC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;YACtD,CAAC;YAED,QAAQ,CAAC,QAAQ,CAAC,GAAG;gBACnB,IAAI,EAAE,QAAQ;gBACd,QAAQ,EAAE,UAAU;gBACpB,YAAY,EAAE,QAAQ,CAAC,IAAI;gBAC3B,iBAAiB,EAAE,aAAa;gBAChC,kBAAkB,EAAE,cAAc;gBAClC,UAAU,EAAE,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,GAAG,GAAG,GAAG,GAAG,CAAC;gBAC5E,aAAa,EAAE,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACtC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;wBACxC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;gBACvD,SAAS;gBACT,cAAc,EAAE,QAAQ,CAAC,SAAS,IAAI,IAAI;gBAC1C,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,wDAAwD;AACxD,SAAS,gBAAgB;IACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,IAAI,CAAC,cAAc,IAAI,CAAC,GAAG,GAAG,cAAc,CAAC,GAAG,YAAY,EAAE,CAAC;QAC7D,cAAc,GAAG,kBAAkB,EAAE,CAAC;QACtC,cAAc,GAAG,GAAG,CAAC;IACvB,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,8DAA8D;AAC9D,SAAS,sBAAsB;IAC7B,cAAc,GAAG,IAAI,CAAC;IACtB,cAAc,GAAG,CAAC,CAAC;AACrB,CAAC;AAEU,QAAA,cAAc,GAAiC,EAAE,CAAC;AAC7D,IAAI,CAAC;IACH,sBAAc,GAAG,kBAAkB,EAAE,CAAC;AACxC,CAAC;AAAC,OAAO,CAAC,EAAE,CAAC;IACX,+DAA+D;IAC/D,sBAAc,GAAG,EAAE,CAAC;AACtB,CAAC;AAmBD,SAAgB,oBAAoB,CAAC,MAAc;IACjD,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC;IAE/B,qCAAqC;IACrC,MAAM,aAAa,GAA2D;QAC5E,KAAK,EAAE;YACL,QAAQ,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW;gBAC3E,YAAY,EAAE,YAAY,EAAE,gBAAgB,EAAE,SAAS,EAAE,cAAc;gBACvE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;gBACpE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,aAAa;gBAChE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,cAAc,CAAC;YAC7E,MAAM,EAAE,IAAI;SACb;QACD,OAAO,EAAE;YACP,QAAQ,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,EAAE,gBAAgB;gBAC5E,WAAW,EAAE,WAAW,EAAE,aAAa,EAAE,QAAQ,EAAE,cAAc;gBACjE,WAAW,EAAE,UAAU,EAAE,kBAAkB,EAAE,UAAU,EAAE,SAAS;gBAClE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,gBAAgB,EAAE,cAAc,CAAC;YAC3E,MAAM,EAAE,IAAI;SACb;QACD,OAAO,EAAE;YACP,QAAQ,EAAE,CAAC,iBAAiB,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY;gBACnE,YAAY,EAAE,UAAU,EAAE,UAAU,EAAE,mBAAmB,EAAE,sBAAsB;gBACjF,mBAAmB,EAAE,UAAU,EAAE,kBAAkB,EAAE,qBAAqB;gBAC1E,eAAe,EAAE,cAAc,EAAE,iBAAiB,EAAE,aAAa;gBACjE,eAAe,EAAE,iBAAiB,EAAE,aAAa,CAAC;YAC9D,MAAM,EAAE,IAAI;SACb;QACD,QAAQ,EAAE;YACR,QAAQ,EAAE,CAAC,gBAAgB,EAAE,aAAa,EAAE,eAAe,EAAE,SAAS,EAAE,YAAY;gBACxE,cAAc,EAAE,mBAAmB,EAAE,SAAS,EAAE,YAAY;gBAC5D,qBAAqB,EAAE,aAAa,EAAE,YAAY,EAAE,eAAe;gBACnE,qBAAqB,EAAE,OAAO,EAAE,YAAY,EAAE,iBAAiB;gBAC/D,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC;YACvD,MAAM,EAAE,IAAI;SACb;QACD,YAAY,EAAE;YACZ,QAAQ,EAAE,CAAC,eAAe,EAAE,cAAc,EAAE,oBAAoB,EAAE,gBAAgB;gBACtE,eAAe,EAAE,MAAM,EAAE,qBAAqB,EAAE,oBAAoB;gBACpE,mBAAmB,EAAE,cAAc,EAAE,aAAa,EAAE,OAAO;gBAC3D,cAAc,EAAE,gBAAgB,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW;gBACjE,gBAAgB,EAAE,QAAQ,EAAE,aAAa,EAAE,QAAQ,CAAC;YAChE,MAAM,EAAE,IAAI;SACb;QACD,YAAY,EAAE;YACZ,QAAQ,EAAE,CAAC,kBAAkB,EAAE,eAAe,EAAE,gBAAgB,EAAE,aAAa;gBACnE,eAAe,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,kBAAkB;gBACvE,qBAAqB,EAAE,eAAe,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ;gBACnE,YAAY,EAAE,SAAS,EAAE,YAAY,EAAE,gBAAgB,EAAE,YAAY,CAAC;YAClF,MAAM,EAAE,IAAI;SACb;KACF,CAAC;IAEF,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QAC7D,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,WAAW,IAAI,MAAM,CAAC,MAAM,CAAC;YAC/B,CAAC;QACH,CAAC;QACD,IAAI,WAAW,GAAG,cAAc,EAAE,CAAC;YACjC,cAAc,GAAG,WAAW,CAAC;YAC7B,cAAc,GAAG,MAAM,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,MAAM,WAAW,GAAG;QAClB,WAAW,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;QAC3E,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS;QACrE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS;QAC1E,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU;QACzD,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO;QAClD,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;QAC1E,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW;KAChD,CAAC;IACF,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAE7D,wCAAwC;IACxC,MAAM,gBAAgB,GAAG;QACvB,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU;QACrE,aAAa,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI;QAC/D,WAAW,EAAE,cAAc,EAAE,UAAU,EAAE,iBAAiB;KAC3D,CAAC;IACF,MAAM,iBAAiB,GAAG,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAE5E,uCAAuC;IACvC,MAAM,gBAAgB,GAAuB;QAC3C,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,IAAI,CAAC;QACzB,CAAC,iBAAiB,EAAE,SAAS,CAAC;QAC9B,CAAC,gCAAgC,EAAE,IAAI,CAAC;KACzC,CAAC;IAEF,IAAI,gBAAgB,GAAkB,IAAI,CAAC;IAC3C,KAAK,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,gBAAgB,EAAE,CAAC;QAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,gBAAgB,GAAG,IAAI,CAAC;YACxB,MAAM;QACR,CAAC;IACH,CAAC;IAED,wBAAwB;IACxB,MAAM,kBAAkB,GAAG,CAAC,WAAW,EAAE,aAAa,EAAE,cAAc,EAAE,YAAY;QAClF,UAAU,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;IACxD,MAAM,aAAa,GAAG,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACvE,6DAA6D,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAE7E,MAAM,cAAc,GAAG,gBAAgB,KAAK,IAAI,IAAI,aAAa,CAAC;IAElE,0CAA0C;IAC1C,IAAI,MAAM,GAAG,SAAS,CAAC;IACvB,IAAI,OAAO;QAAE,MAAM,GAAG,MAAM,CAAC;SACxB,IAAI,aAAa;QAAE,MAAM,GAAG,aAAa,CAAC;SAC1C,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAC3F,MAAM,GAAG,UAAU,CAAC;IACtB,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAChG,MAAM,GAAG,aAAa,CAAC;IACzB,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAClG,MAAM,GAAG,MAAM,CAAC;IAClB,CAAC;IAED,6BAA6B;IAC7B,8BAA8B;IAC9B,IAAI,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;IAEhD,WAAW;IACX,IAAI,cAAc;QAAE,UAAU,IAAI,GAAG,CAAC;IAEtC,SAAS;IACT,IAAI,OAAO;QAAE,UAAU,IAAI,IAAI,CAAC;IAEhC,cAAc;IACd,IAAI,iBAAiB;QAAE,UAAU,IAAI,IAAI,CAAC;IAE1C,iBAAiB;IACjB,IAAI,cAAc;QAAE,UAAU,IAAI,GAAG,CAAC;IAEtC,aAAa;IACb,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IAEvC,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,SAAS;QACT,UAAU;QACV,QAAQ,EAAE,OAAO;QACjB,kBAAkB,EAAE,iBAAiB;QACrC,eAAe,EAAE,cAAc;QAC/B,cAAc,EAAE,aAAa;QAC7B,MAAM,EAAE,cAAc;QACtB,MAAM;QACN,iBAAiB,EAAE,gBAAgB;KACpC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAmB,EAAE,QAAuB;IACjE,IAAI,KAAK,GAAG,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC;IAEtC,eAAe;IACf,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,WAAW,GAA6B;YAC5C,IAAI,EAAE,CAAC,YAAY,EAAE,QAAQ,EAAE,MAAM,CAAC;YACtC,OAAO,EAAE,CAAC,WAAW,EAAE,UAAU,CAAC;YAClC,KAAK,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,cAAc,CAAC;YAChD,OAAO,EAAE,CAAC,UAAU,EAAE,WAAW,CAAC;YAClC,QAAQ,EAAE,CAAC,WAAW,EAAE,UAAU,CAAC;YACnC,YAAY,EAAE,CAAC,cAAc,EAAE,cAAc,CAAC;YAC9C,YAAY,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,CAAC;SAC9C,CAAC;QACF,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnD,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACnD,KAAK,IAAI,GAAG,CAAC;QACf,CAAC;IACH,CAAC;IAED,aAAa;IACb,IAAI,QAAQ,CAAC,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5D,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,qBAAqB;IACrB,IAAI,QAAQ,CAAC,eAAe,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,CAAC;QACzE,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,0CAA0C;IAC1C,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAClE,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IAED,mCAAmC;IACnC,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAClE,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,8BAA8B;IAC9B,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QACrE,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,cAAc,CAAC,KAAmB,EAAE,QAAuB;IAClE,gEAAgE;IAChE,0EAA0E;IAC1E,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;IAC1E,MAAM,UAAU,GAAG,IAAA,6BAAiB,EAAC,QAAQ,CAAC,CAAC;IAE/C,+CAA+C;IAC/C,mEAAmE;IACnE,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACrD,OAAO,UAAU,GAAG,MAAM,CAAC;AAC7B,CAAC;AAiBD,SAAgB,UAAU,CAAC,MAAc,EAAE,gBAA2B,EAAE,oBAA4B,GAAG;IACrG,wEAAwE;IACxE,MAAM,QAAQ,GAAG,gBAAgB,EAAE,CAAC;IAEpC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,eAAe,GAAG,gBAAgB,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAElE,6BAA6B;IAC7B,MAAM,UAAU,GAAG,eAAe;SAC/B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;SAC9B,GAAG,CAAC,IAAI,CAAC,EAAE;QACV,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC/C,OAAO;YACL,IAAI;YACJ,OAAO;YACP,aAAa,EAAE,OAAO;YACtB,UAAU,EAAE,IAAI;YAChB,WAAW,EAAE,OAAO,GAAG,IAAI;SAC5B,CAAC;IACJ,CAAC,CAAC,CAAC;IAEL,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,aAAa,EAAE,IAAI;YACnB,eAAe,EAAE,EAAE;YACnB,UAAU,EAAE,CAAC;YACb,SAAS,EAAE,oFAAoF;YAC/F,cAAc,EAAE,CAAC;YACjB,oBAAoB,EAAE,CAAC;SACxB,CAAC;IACJ,CAAC;IAED,qEAAqE;IACrE,MAAM,eAAe,GAAG,QAAQ,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9D,MAAM,OAAO,GAAG,CAAC,CAAuB,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,GAAG,eAAe,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC;IAEtH,MAAM,aAAa,GAAG,IAAA,yBAAe,EAAC,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAE9D,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5C,0CAA0C;IAC1C,IAAI,UAAU,GAAG,GAAG,CAAC;IACrB,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;QAC5D,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,kBAAkB;IAClB,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,QAAQ,CAAC,QAAQ;QAAE,OAAO,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACrD,IAAI,QAAQ,CAAC,kBAAkB;QAAE,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IAClE,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG;QAAE,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAC/D,IAAI,QAAQ,CAAC,eAAe;QAAE,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC3D,IAAI,QAAQ,CAAC,cAAc;QAAE,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACzD,IAAI,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAE1E,MAAM,gBAAgB,GAAG,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC;IAC/C,MAAM,cAAc,GAAG,IAAA,yBAAY,EAAC,QAAQ,CAAC,MAAM,EAAE,gBAAgB,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAErF,OAAO;QACL,aAAa,EAAE,OAAO,CAAC,IAAI;QAC3B,eAAe,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3C,UAAU;QACV,SAAS,EAAE,YAAY,OAAO,CAAC,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,QAAQ,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,eAAe,EAAE;QAC9I,cAAc,EAAE,cAAc,GAAG,iBAAiB;QAClD,oBAAoB,EAAE,OAAO,CAAC,OAAO,CAAC,UAAU;QAChD,QAAQ;QACR,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI;KACpC,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,gBAAgB;AAChB,+DAA+D;AAE/D,SAAgB,UAAU,CAAC,OAAiB,EAAE,UAG1C,EAAE;IACJ,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAElD,IAAI,OAAO,CAAC,UAAU,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,aAAa,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QACjD,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACpB,CAAC,CAAC,aAAa,GAAG,aAAa,CAAC;YAChC,CAAC,CAAC,eAAe,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC;QACnD,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,OAAO,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,gBAAgB,EAAE,CAAC;QACpC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YACpB,IAAI,CAAC,CAAC,cAAc,GAAG,OAAO,CAAC,mBAAoB,EAAE,CAAC;gBACpD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;qBACnC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB,GAAG,GAAG,CAAC,CAAC;gBAClD,IAAI,KAAK,EAAE,CAAC;oBACV,CAAC,CAAC,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3B,CAAC,CAAC,SAAS,GAAG,6BAA6B,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;gBAC1F,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,+DAA+D;AAC/D,uBAAuB;AACvB,+DAA+D;AAE/D,SAAgB,gBAAgB,CAAC,IAAY;IAC3C,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO;QACL,OAAO,EAAE,QAAQ,CAAC,aAAa;QAC/B,SAAS,EAAE,QAAQ,CAAC,eAAe;QACnC,MAAM,EAAE,QAAQ,CAAC,SAAS;QAC1B,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,wDAAwD;AACxD,+DAA+D;AAE/D,SAAgB,kBAAkB,CAAC,UAAkB,EAAE,iBAAyB,EAAE,WAAmB,EAAE,cAAsB;IAC3H,MAAM,QAAQ,GAAG,gBAAgB,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IACrC,IAAI,CAAC,OAAO;QAAE,OAAO;IAErB,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,gBAAgB;IACnC,OAAO,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,iBAAiB,GAAG,KAAK,CAAC;IAClF,OAAO,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,cAAc,GAAG,KAAK,CAAC;AACvF,CAAC;AAED,+DAA+D;AAC/D,wBAAwB;AACxB,+DAA+D;AAExD,KAAK,UAAU,iBAAiB;IACrC,MAAM,EAAE,iBAAiB,EAAE,GAAG,OAAO,CAAC,6BAA6B,CAAC,CAAC;IACrE,OAAO,iBAAiB,EAAE,CAAC;AAC7B,CAAC;AAED,+DAA+D;AAC/D,iBAAiB;AACjB,+DAA+D;AAE/D,MAAM,CAAC,OAAO,GAAG;IACf,oBAAoB;IACpB,UAAU;IACV,UAAU;IACV,gBAAgB;IAChB,kBAAkB;IAClB,iBAAiB;IACjB,cAAc,EAAd,sBAAc;IACd,sBAAsB;CACvB,CAAC;AAEF,MAAM,CAAC,OAAO,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC"}
|
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Log-scale cost utilities for A3M Router
|
|
3
|
+
*
|
|
4
|
+
* Provides better differentiation across cost ranges:
|
|
5
|
+
* - Free models get score 1.0
|
|
6
|
+
* - $0.05/1K vs $0.10/1K get meaningfully different scores
|
|
7
|
+
* - $0.10/1K vs $10/1K get much larger differentiation than linear scaling
|
|
8
|
+
*/
|
|
9
|
+
/**
|
|
10
|
+
* Log-scale cost score (0-1, lower cost = higher score)
|
|
11
|
+
* Uses log scale to better differentiate mid-range costs
|
|
12
|
+
*
|
|
13
|
+
* @param costPer1K - Cost per 1K tokens (input or output)
|
|
14
|
+
* @param minCost - Minimum cost boundary (default: $0.01)
|
|
15
|
+
* @param maxCost - Maximum cost boundary (default: $10)
|
|
16
|
+
* @returns Score from 0 to 1 (higher = cheaper)
|
|
17
|
+
*/
|
|
18
|
+
export declare function logScaleCostScore(costPer1K: number, minCost?: number, maxCost?: number): number;
|
|
19
|
+
/**
|
|
20
|
+
* Combined cost score (input + output weighted)
|
|
21
|
+
*
|
|
22
|
+
* @param inputCostPer1K - Input cost per 1K tokens
|
|
23
|
+
* @param outputCostPer1K - Output cost per 1K tokens
|
|
24
|
+
* @param outputWeight - Weight for output cost (default: 0.5)
|
|
25
|
+
* @returns Combined log-scale cost score
|
|
26
|
+
*/
|
|
27
|
+
export declare function combinedCostScore(inputCostPer1K: number, outputCostPer1K: number, outputWeight?: number): number;
|
|
28
|
+
/**
|
|
29
|
+
* Cost margin loss for training
|
|
30
|
+
* Encourages routing to significantly cheaper models
|
|
31
|
+
*
|
|
32
|
+
* @param selectedCost - Cost of selected model
|
|
33
|
+
* @param alternativeCost - Cost of alternative model
|
|
34
|
+
* @param margin - Minimum margin threshold (default: 0.1 = 10%)
|
|
35
|
+
* @returns Loss value (0 if no significant saving available)
|
|
36
|
+
*/
|
|
37
|
+
export declare function costMarginLoss(selectedCost: number, alternativeCost: number, margin?: number): number;
|
|
38
|
+
/**
|
|
39
|
+
* Quality-adjusted cost score
|
|
40
|
+
* Normalizes cost score by model quality to prioritize
|
|
41
|
+
* cost-efficient models that are also high quality
|
|
42
|
+
*
|
|
43
|
+
* @param costScore - Raw log-scale cost score (0-1)
|
|
44
|
+
* @param qualityScore - Model quality score (0-1)
|
|
45
|
+
* @returns Quality-adjusted cost score
|
|
46
|
+
*/
|
|
47
|
+
export declare function qualityAdjustedCostScore(costScore: number, qualityScore: number): number;
|
|
48
|
+
/**
|
|
49
|
+
* Budget-aware cost penalty
|
|
50
|
+
* Applies stronger penalty for expensive models when budget is tight
|
|
51
|
+
*
|
|
52
|
+
* @param costPer1K - Cost per 1K tokens
|
|
53
|
+
* @param budgetMultiplier - Budget pressure (0.5 = tight, 1.0 = normal, 2.0 = generous)
|
|
54
|
+
* @returns Adjusted cost score
|
|
55
|
+
*/
|
|
56
|
+
export declare function budgetAwareCostScore(costPer1K: number, budgetMultiplier?: number): number;
|
|
57
|
+
export declare function runValidationTests(): void;
|
|
@@ -0,0 +1,150 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/**
|
|
3
|
+
* Log-scale cost utilities for A3M Router
|
|
4
|
+
*
|
|
5
|
+
* Provides better differentiation across cost ranges:
|
|
6
|
+
* - Free models get score 1.0
|
|
7
|
+
* - $0.05/1K vs $0.10/1K get meaningfully different scores
|
|
8
|
+
* - $0.10/1K vs $10/1K get much larger differentiation than linear scaling
|
|
9
|
+
*/
|
|
10
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
11
|
+
exports.logScaleCostScore = logScaleCostScore;
|
|
12
|
+
exports.combinedCostScore = combinedCostScore;
|
|
13
|
+
exports.costMarginLoss = costMarginLoss;
|
|
14
|
+
exports.qualityAdjustedCostScore = qualityAdjustedCostScore;
|
|
15
|
+
exports.budgetAwareCostScore = budgetAwareCostScore;
|
|
16
|
+
exports.runValidationTests = runValidationTests;
|
|
17
|
+
/**
|
|
18
|
+
* Log-scale cost score (0-1, lower cost = higher score)
|
|
19
|
+
* Uses log scale to better differentiate mid-range costs
|
|
20
|
+
*
|
|
21
|
+
* @param costPer1K - Cost per 1K tokens (input or output)
|
|
22
|
+
* @param minCost - Minimum cost boundary (default: $0.01)
|
|
23
|
+
* @param maxCost - Maximum cost boundary (default: $10)
|
|
24
|
+
* @returns Score from 0 to 1 (higher = cheaper)
|
|
25
|
+
*/
|
|
26
|
+
function logScaleCostScore(costPer1K, minCost = 0.01, maxCost = 10) {
|
|
27
|
+
// Handle free/zero cost models
|
|
28
|
+
if (costPer1K <= 0)
|
|
29
|
+
return 1.0;
|
|
30
|
+
// Normalize to log scale between minCost and maxCost
|
|
31
|
+
const logMin = Math.log(minCost);
|
|
32
|
+
const logMax = Math.log(maxCost);
|
|
33
|
+
const logCost = Math.log(Math.max(costPer1K, minCost));
|
|
34
|
+
// Inverse: lower cost = higher score
|
|
35
|
+
return 1 - ((logCost - logMin) / (logMax - logMin));
|
|
36
|
+
}
|
|
37
|
+
/**
|
|
38
|
+
* Combined cost score (input + output weighted)
|
|
39
|
+
*
|
|
40
|
+
* @param inputCostPer1K - Input cost per 1K tokens
|
|
41
|
+
* @param outputCostPer1K - Output cost per 1K tokens
|
|
42
|
+
* @param outputWeight - Weight for output cost (default: 0.5)
|
|
43
|
+
* @returns Combined log-scale cost score
|
|
44
|
+
*/
|
|
45
|
+
function combinedCostScore(inputCostPer1K, outputCostPer1K, outputWeight = 0.5) {
|
|
46
|
+
const inputScore = logScaleCostScore(inputCostPer1K);
|
|
47
|
+
const outputScore = logScaleCostScore(outputCostPer1K);
|
|
48
|
+
return inputScore * (1 - outputWeight) + outputScore * outputWeight;
|
|
49
|
+
}
|
|
50
|
+
/**
|
|
51
|
+
* Cost margin loss for training
|
|
52
|
+
* Encourages routing to significantly cheaper models
|
|
53
|
+
*
|
|
54
|
+
* @param selectedCost - Cost of selected model
|
|
55
|
+
* @param alternativeCost - Cost of alternative model
|
|
56
|
+
* @param margin - Minimum margin threshold (default: 0.1 = 10%)
|
|
57
|
+
* @returns Loss value (0 if no significant saving available)
|
|
58
|
+
*/
|
|
59
|
+
function costMarginLoss(selectedCost, alternativeCost, margin = 0.1) {
|
|
60
|
+
// No loss if alternative is not cheaper
|
|
61
|
+
if (alternativeCost <= selectedCost)
|
|
62
|
+
return 0;
|
|
63
|
+
// Calculate saving ratio: how much cheaper is alternative?
|
|
64
|
+
const savingRatio = (alternativeCost - selectedCost) / alternativeCost;
|
|
65
|
+
// Loss is how much we missed the margin threshold
|
|
66
|
+
return Math.max(0, margin - savingRatio);
|
|
67
|
+
}
|
|
68
|
+
/**
|
|
69
|
+
* Quality-adjusted cost score
|
|
70
|
+
* Normalizes cost score by model quality to prioritize
|
|
71
|
+
* cost-efficient models that are also high quality
|
|
72
|
+
*
|
|
73
|
+
* @param costScore - Raw log-scale cost score (0-1)
|
|
74
|
+
* @param qualityScore - Model quality score (0-1)
|
|
75
|
+
* @returns Quality-adjusted cost score
|
|
76
|
+
*/
|
|
77
|
+
function qualityAdjustedCostScore(costScore, qualityScore) {
|
|
78
|
+
// Combine: prefer high quality + low cost
|
|
79
|
+
return costScore * (0.3 + 0.7 * qualityScore);
|
|
80
|
+
}
|
|
81
|
+
/**
|
|
82
|
+
* Budget-aware cost penalty
|
|
83
|
+
* Applies stronger penalty for expensive models when budget is tight
|
|
84
|
+
*
|
|
85
|
+
* @param costPer1K - Cost per 1K tokens
|
|
86
|
+
* @param budgetMultiplier - Budget pressure (0.5 = tight, 1.0 = normal, 2.0 = generous)
|
|
87
|
+
* @returns Adjusted cost score
|
|
88
|
+
*/
|
|
89
|
+
function budgetAwareCostScore(costPer1K, budgetMultiplier = 1.0) {
|
|
90
|
+
const baseScore = logScaleCostScore(costPer1K);
|
|
91
|
+
// Adjust penalty based on budget
|
|
92
|
+
// Low budget (multiplier < 1) → stronger preference for cheap
|
|
93
|
+
// High budget (multiplier > 1) → more tolerant of expensive
|
|
94
|
+
const adjustment = Math.pow(baseScore, 1 / budgetMultiplier);
|
|
95
|
+
return adjustment;
|
|
96
|
+
}
|
|
97
|
+
// ============================================================
|
|
98
|
+
// VALIDATION TESTS (can be run with: node src/utils/costUtils.ts)
|
|
99
|
+
// ============================================================
|
|
100
|
+
function runValidationTests() {
|
|
101
|
+
const tests = [
|
|
102
|
+
// [cost, expectedBehavior]
|
|
103
|
+
[0, 1.0, "free model → score 1.0"],
|
|
104
|
+
[0.01, 1.0, "$0.01 → score 1.0 (at min boundary)"],
|
|
105
|
+
[0.05, 0.62, "$0.05 → high score (cheap)"],
|
|
106
|
+
[0.10, 0.52, "$0.10 → moderate score"],
|
|
107
|
+
[1.00, 0.30, "$1.00 → lower score"],
|
|
108
|
+
[10.0, 0.0, "$10.00 → score 0.0 (at max boundary)"],
|
|
109
|
+
// Check relative ordering
|
|
110
|
+
[0.05, "higher than 0.10", "verification"],
|
|
111
|
+
[0.10, "higher than 1.00", "verification"],
|
|
112
|
+
[1.00, "higher than 10.00", "verification"],
|
|
113
|
+
];
|
|
114
|
+
console.log("Log-Scale Cost Score Validation:");
|
|
115
|
+
console.log("=".repeat(50));
|
|
116
|
+
let passed = 0;
|
|
117
|
+
let failed = 0;
|
|
118
|
+
for (const test of tests) {
|
|
119
|
+
const cost = test[0];
|
|
120
|
+
const expected = test[1];
|
|
121
|
+
const desc = test[2];
|
|
122
|
+
const score = logScaleCostScore(cost);
|
|
123
|
+
if (typeof expected === "number") {
|
|
124
|
+
const ok = Math.abs(score - expected) < 0.02;
|
|
125
|
+
console.log(` ${ok ? "✓" : "✗"} ${desc}: cost=$${cost} → score=${score.toFixed(3)} (expected ~${expected})`);
|
|
126
|
+
if (ok)
|
|
127
|
+
passed++;
|
|
128
|
+
else
|
|
129
|
+
failed++;
|
|
130
|
+
}
|
|
131
|
+
else {
|
|
132
|
+
// Verification test
|
|
133
|
+
const compareCost = parseFloat(desc.split(" ")[0]);
|
|
134
|
+
const compareScore = logScaleCostScore(compareCost);
|
|
135
|
+
const ok = score > compareScore;
|
|
136
|
+
console.log(` ${ok ? "✓" : "✗"} ${desc}: ${cost} > ${compareCost} (${score.toFixed(3)} > ${compareScore.toFixed(3)})`);
|
|
137
|
+
if (ok)
|
|
138
|
+
passed++;
|
|
139
|
+
else
|
|
140
|
+
failed++;
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
console.log("=".repeat(50));
|
|
144
|
+
console.log(`Results: ${passed} passed, ${failed} failed`);
|
|
145
|
+
}
|
|
146
|
+
// Run if called directly
|
|
147
|
+
if (require.main === module) {
|
|
148
|
+
runValidationTests();
|
|
149
|
+
}
|
|
150
|
+
//# sourceMappingURL=costUtils.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"costUtils.js","sourceRoot":"","sources":["../../src/utils/costUtils.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;AAWH,8CAWC;AAUD,8CAIC;AAWD,wCAaC;AAWD,4DAGC;AAUD,oDASC;AAMD,gDA6CC;AA9ID;;;;;;;;GAQG;AACH,SAAgB,iBAAiB,CAAC,SAAiB,EAAE,OAAO,GAAG,IAAI,EAAE,OAAO,GAAG,EAAE;IAC/E,+BAA+B;IAC/B,IAAI,SAAS,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IAE/B,qDAAqD;IACrD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;IAEvD,qCAAqC;IACrC,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,iBAAiB,CAAC,cAAsB,EAAE,eAAuB,EAAE,YAAY,GAAG,GAAG;IACnG,MAAM,UAAU,GAAG,iBAAiB,CAAC,cAAc,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,iBAAiB,CAAC,eAAe,CAAC,CAAC;IACvD,OAAO,UAAU,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,WAAW,GAAG,YAAY,CAAC;AACtE,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,cAAc,CAC5B,YAAoB,EACpB,eAAuB,EACvB,MAAM,GAAG,GAAG;IAEZ,wCAAwC;IACxC,IAAI,eAAe,IAAI,YAAY;QAAE,OAAO,CAAC,CAAC;IAE9C,2DAA2D;IAC3D,MAAM,WAAW,GAAG,CAAC,eAAe,GAAG,YAAY,CAAC,GAAG,eAAe,CAAC;IAEvE,kDAAkD;IAClD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,WAAW,CAAC,CAAC;AAC3C,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,wBAAwB,CAAC,SAAiB,EAAE,YAAoB;IAC9E,0CAA0C;IAC1C,OAAO,SAAS,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,YAAY,CAAC,CAAC;AAChD,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,oBAAoB,CAAC,SAAiB,EAAE,mBAA2B,GAAG;IACpF,MAAM,SAAS,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IAE/C,iCAAiC;IACjC,8DAA8D;IAC9D,4DAA4D;IAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,gBAAgB,CAAC,CAAC;IAE7D,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,+DAA+D;AAC/D,kEAAkE;AAClE,+DAA+D;AAE/D,SAAgB,kBAAkB;IAChC,MAAM,KAAK,GAAG;QACZ,2BAA2B;QAC3B,CAAC,CAAC,EAAE,GAAG,EAAE,wBAAwB,CAAC;QAClC,CAAC,IAAI,EAAE,GAAG,EAAE,qCAAqC,CAAC;QAClD,CAAC,IAAI,EAAE,IAAI,EAAE,4BAA4B,CAAC;QAC1C,CAAC,IAAI,EAAE,IAAI,EAAE,wBAAwB,CAAC;QACtC,CAAC,IAAI,EAAE,IAAI,EAAE,qBAAqB,CAAC;QACnC,CAAC,IAAI,EAAE,GAAG,EAAE,sCAAsC,CAAC;QAEnD,0BAA0B;QAC1B,CAAC,IAAI,EAAE,kBAAkB,EAAE,cAAc,CAAC;QAC1C,CAAC,IAAI,EAAE,kBAAkB,EAAE,cAAc,CAAC;QAC1C,CAAC,IAAI,EAAE,mBAAmB,EAAE,cAAc,CAAC;KAC5C,CAAC;IAEF,OAAO,CAAC,GAAG,CAAC,kCAAkC,CAAC,CAAC;IAChD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAE/B,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAEtC,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC;YAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,WAAW,IAAI,YAAY,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,QAAQ,GAAG,CAAC,CAAC;YAC9G,IAAI,EAAE;gBAAE,MAAM,EAAE,CAAC;;gBAAM,MAAM,EAAE,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,oBAAoB;YACpB,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,YAAY,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;YACpD,MAAM,EAAE,GAAG,KAAK,GAAG,YAAY,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,KAAK,IAAI,MAAM,WAAW,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACxH,IAAI,EAAE;gBAAE,MAAM,EAAE,CAAC;;gBAAM,MAAM,EAAE,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,OAAO,CAAC,GAAG,CAAC,YAAY,MAAM,YAAY,MAAM,SAAS,CAAC,CAAC;AAC7D,CAAC;AAED,yBAAyB;AACzB,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;IAC5B,kBAAkB,EAAE,CAAC;AACvB,CAAC"}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Quickselect algorithm for O(n) top-K selection
|
|
3
|
+
* Returns top k elements sorted descending by compare function
|
|
4
|
+
*
|
|
5
|
+
* Best case: O(n), Worst case: O(n log n), Average: O(n)
|
|
6
|
+
* vs Timsort O(n log n) for full sort + O(k log n) for top-k slice
|
|
7
|
+
*/
|
|
8
|
+
export declare function quickselectTopK<T>(arr: T[], k: number, compare: (a: T) => number): T[];
|
|
9
|
+
/**
|
|
10
|
+
* Select top candidate using Quickselect
|
|
11
|
+
*/
|
|
12
|
+
export declare function selectTop<T>(arr: T[], compare: (a: T) => number): T | undefined;
|
|
@@ -0,0 +1,37 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.quickselectTopK = quickselectTopK;
|
|
4
|
+
exports.selectTop = selectTop;
|
|
5
|
+
/**
|
|
6
|
+
* Quickselect algorithm for O(n) top-K selection
|
|
7
|
+
* Returns top k elements sorted descending by compare function
|
|
8
|
+
*
|
|
9
|
+
* Best case: O(n), Worst case: O(n log n), Average: O(n)
|
|
10
|
+
* vs Timsort O(n log n) for full sort + O(k log n) for top-k slice
|
|
11
|
+
*/
|
|
12
|
+
function quickselectTopK(arr, k, compare) {
|
|
13
|
+
if (arr.length <= k) {
|
|
14
|
+
return arr.slice().sort((a, b) => compare(b) - compare(a));
|
|
15
|
+
}
|
|
16
|
+
const pivotIndex = Math.floor(Math.random() * arr.length);
|
|
17
|
+
const pivotVal = compare(arr[pivotIndex]);
|
|
18
|
+
const left = arr.filter(a => compare(a) > pivotVal);
|
|
19
|
+
const right = arr.filter(a => compare(a) < pivotVal);
|
|
20
|
+
const middle = arr.filter(a => compare(a) === pivotVal);
|
|
21
|
+
if (left.length >= k) {
|
|
22
|
+
return quickselectTopK(left, k, compare);
|
|
23
|
+
}
|
|
24
|
+
const needed = k - left.length;
|
|
25
|
+
if (needed <= middle.length) {
|
|
26
|
+
return [...left, ...middle.slice(0, needed)];
|
|
27
|
+
}
|
|
28
|
+
return [...left, ...middle, ...quickselectTopK(right, k - left.length - middle.length, compare)];
|
|
29
|
+
}
|
|
30
|
+
/**
|
|
31
|
+
* Select top candidate using Quickselect
|
|
32
|
+
*/
|
|
33
|
+
function selectTop(arr, compare) {
|
|
34
|
+
const result = quickselectTopK(arr, 1, compare);
|
|
35
|
+
return result[0];
|
|
36
|
+
}
|
|
37
|
+
//# sourceMappingURL=sorting.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sorting.js","sourceRoot":"","sources":["../../src/utils/sorting.ts"],"names":[],"mappings":";;AAOA,0CA0BC;AAKD,8BAGC;AAzCD;;;;;;GAMG;AACH,SAAgB,eAAe,CAC7B,GAAQ,EACR,CAAS,EACT,OAAyB;IAEzB,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;IAE1C,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC;IAExD,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACrB,OAAO,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IAC/B,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAC5B,OAAO,CAAC,GAAG,IAAI,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,EAAE,GAAG,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AACnG,CAAC;AAED;;GAEG;AACH,SAAgB,SAAS,CAAI,GAAQ,EAAE,OAAyB;IAC9D,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IAChD,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "adaptive-memory-multi-model-router",
|
|
3
|
-
"version": "2.14.
|
|
3
|
+
"version": "2.14.20",
|
|
4
4
|
"shortName": "A3M Router",
|
|
5
5
|
"displayName": "A3M Router - Adaptive Memory Multi-Model Router",
|
|
6
6
|
"description": "🥇 Cheapest LLM router on RouterArena ($0.05/1K) · 15K+ downloads in 2 weeks · Open-source AI gateway with parallel multi-LLM execution across 47+ providers, ensemble voting, semantic cache, and budget enforcement",
|