poker-flopsolve 0.2.0 → 0.3.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.
- package/README.md +21 -9
- package/dist/browser.js +285 -8
- package/dist/browser.js.map +1 -1
- package/dist/engine-worker.d.ts +2 -0
- package/dist/engine-worker.js +57 -0
- package/dist/engine-worker.js.map +1 -0
- package/dist/index.d.ts +12 -2
- package/dist/index.js +293 -8
- package/dist/index.js.map +1 -1
- package/dist/worker.js.map +1 -1
- package/package.json +1 -1
package/README.md
CHANGED
|
@@ -241,6 +241,18 @@ Measured on an Apple M2, single threaded:
|
|
|
241
241
|
`defineSpot` reports the projected cost before anything is allocated, and refuses a spot
|
|
242
242
|
over `maxBytes` with concrete suggestions. `maxCombos` caps range width.
|
|
243
243
|
|
|
244
|
+
### WebAssembly engine
|
|
245
|
+
|
|
246
|
+
The traversal runs in WebAssembly (`assembly/engine.ts`): 32-bit vectors and storage,
|
|
247
|
+
SIMD on every contiguous row, card sums and showdown sweeps in 64-bit. Its storage lives
|
|
248
|
+
in its own memory and the rest of the solver reads it through views, so every query,
|
|
249
|
+
warm start and analysis works unchanged. With threads (Node), all of them share one
|
|
250
|
+
WebAssembly memory and split the runouts as below. It runs wherever it can — 32-bit
|
|
251
|
+
storage, the default, and WebAssembly SIMD, which current Node and browsers have —
|
|
252
|
+
and `run.engine` says which ran. `engine: 'js'` forces the JavaScript traversal;
|
|
253
|
+
`precision: 'f64'` or `'i16'` use it too. Against the JavaScript traversal it is about
|
|
254
|
+
2.4× faster per iteration, and about 3× in Chromium.
|
|
255
|
+
|
|
244
256
|
### SIMD kernels
|
|
245
257
|
|
|
246
258
|
Regret matching and the average-strategy pass — the per-hand normalisation at every
|
|
@@ -348,15 +360,15 @@ bundled. Measured in a 4-core cloud container, time to 0.3% of pot:
|
|
|
348
360
|
|
|
349
361
|
| Spot | Threads | poker-flopsolve | postflop-solver | Ratio |
|
|
350
362
|
|---|---|---|---|---|
|
|
351
|
-
| Turn | 1 | 4
|
|
352
|
-
| Flop | 1 |
|
|
353
|
-
| Monotone flop | 1 |
|
|
354
|
-
|
|
|
355
|
-
|
|
|
356
|
-
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
|
|
363
|
+
| Turn | 1 | 1.4 s | 0.9 s | 1.7× |
|
|
364
|
+
| Flop | 1 | 29.4 s | 18.5 s | 1.6× |
|
|
365
|
+
| Monotone flop | 1 | 9.5 s | 5.2 s | 1.8× |
|
|
366
|
+
| Turn | 4 | 0.5 s | 0.3 s | 2.0× |
|
|
367
|
+
| Flop | 4 | 9.1 s | 5.1 s | 1.8× |
|
|
368
|
+
| Monotone flop | 4 | 2.9 s | 1.4 s | 2.1× |
|
|
369
|
+
|
|
370
|
+
0.2.0, still in JavaScript, was 4–6× behind; the WebAssembly engine below is most of
|
|
371
|
+
the difference.
|
|
360
372
|
|
|
361
373
|
### Accuracy targets
|
|
362
374
|
|
package/dist/browser.js
CHANGED
|
@@ -2078,6 +2078,262 @@ function makeSolver(ctx) {
|
|
|
2078
2078
|
};
|
|
2079
2079
|
}
|
|
2080
2080
|
|
|
2081
|
+
// src/wasm/engine.ts
|
|
2082
|
+
var ENGINE_WASM = "AGFzbQEAAAABTglgAX8AYAZ/f39/f38Bf2AFf39/f38AYAd/f39/f3x/AGADf39/AGACf38AYAR/f39/AGAKf39/f399fX19fwF/YAl/f39/fX19fX8BfwIPAQNlbnYGbWVtb3J5AgAAAwsKAQIDBAUABgcIAAaOAjJ/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt8AUQAAAAAAADwPwt/AUF/C38BQQALfwFBAAt/AUEAC38BQQELfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC30BQwAAgD8LfQFDAAAAAAt9AUMAAIA/C30BQwAAgD8LfwFBAAt/AUEBCwdXCAhzZXRTaGFyZAADC3NldEV4Y2hhbmdlAAYIc2V0UGhhc2UABARpbml0AAkNc2V0TWF4QWN0aW9ucwAFA3J1bgAICXJ1bkNoYW5jZQAHBm1lbW9yeQIACqshCuIYBBV/An0FewN8Ix0gBSMebGohDSACIwkjASABai0AACIHQQJ0aigCAGpBAXQiCCAAaiIPQQJ0IgkjCmooAgAhCiMLIAlqKAIAIQtBASAAayIQIAhqIghBAnQiESMKaigCACESIwsgEWooAgAhESMAIAFqLQAAIhNBAkYEQCMUIAlqKAIAIQIjBiABQQJ0aigCALciIpogIiAAQQFGGyMaIAdBA3RqKwMAoiMhoyEkQQAhAANAIAAgEUgEQCAjIAQgAEECdGoqAgC7IiKgISMjICAAIBJqIgEjDGotAABBA3RqIgMgAysDACAioDkDACMgIw0gAWotAABBA3RqIgEgASsDACAioDkDACAAQQFqIQAMAQsLQQAhAANAIAAgC0gEQCANIABBAnRqICQgIyMgIAAgCmoiASMMai0AAEEDdGorAwAjICMNIAFqLQAAQQN0aisDAKAjFSAAIAJqQQJ0aigCACIBQQBOBHwgBCABQQJ0aioCALsFRAAAAAAAAAAAC6GhorY4AgAgAEEBaiEADAELCyMgQQBBoAP8CwAgDQ8LIBNBAksEQCAEIBIgESAKIAsjBiABQQJ0aigCALcjGiAHQQN0aisDAKIjIaMgDRACIA0PCyATQQFGBEAgDUEAIAtBAnQiBvwLACAHQQFqIgcjIkYjJUEAR3EEQCMnIAFBAnRqKAIAIghBAE4EQCMlQQFGBEAjKCMqIAhBAXRsaiIAIAMgBvwKAAAgACMqaiAEIBFBAnT8CgAABSANIykgCCMqbGogC0ECdPwKAAALIA0PCwsjBSMDIAFBAnRqKAIAQQJ0aigCACEIIxkgB0ECdCIBIxhqKAIAQQJ0aiEJIxIjESABaigCAEECdGohCiMdIAUjHmxqIgYjHyAAQQFqbGohCyMJIAFqKAIAIQ8jFyMWIAFqKAIAQQJ0aiIMIAJBAnRqKAIAIQEgDCACQQFqQQJ0aigCACEMIAcjIkYEQCMkIAwjJCAMSBshDCMjIAEjIyABShshAQsgBiMfIBBBAWpsaiEHA0AgASAMSARAIwsgASAPakEBdCICIABqQQJ0aigCACERIwsgAiAQakECdGooAgAhEiAJIAFBAWpBAnRqKAIAIRNBACEGIAkgAUECdGooAgAiFCECA0AgAiATSARAIxMgCiACQQF0Ig4gAGpBAnRqKAIAQQF0aiEVIAIgFEYEQCMTIAogDiAQakECdGooAgBBAXRqIQZBACEOA0AgDiARSARAIAsgDkECdGogAyAVIA5BAXRqLwEAQQJ0aioCADgCACAOQQFqIQ4MAQsLQQAhDgNAIA4gEkgEQCAHIA5BAnRqIAQgBiAOQQF0ai8BAEECdGoqAgA4AgAgDkEBaiEODAELCyAAIAggASALIAcgBUEBahAAIQYLQQAhDgNAIA4gEUgEQCANIBUgDkEBdGovAQBBAnRqIhYgFioCACAGIA5BAnRqKgIAkjgCACAOQQFqIQ4MAQsLIAJBAWohAgwBCwsgAUEBaiEBDAELCyANDwsgAUECdCIHIwNqKAIAIQojByAHaigCACMEIAFqLQAAIgkjCCAPIAgjAiABai0AACIQIABGIggbIhJBAnRqKAIAbGpBAnQiASMbaiETIxwgAWohFCMdIAUjHmxqIx9BA2xqIRUgCyARIAgbIhFBAnQiASEWIysEQCAVIAEgCWxqIgdBACAB/AsAA0AgCSAOSgRAIAEgDmwiBiAUaiEXIAYgFWohBkEAIQ8DQCAPIBFIBEAgD0ECdCIYIBdqKgIAIRsgBiAYaiAbOAIAIAcgGGoiGCAYKgIAIBuSOAIAIA9BAWohDwwBCwsgDkEBaiEODAELC0EAIQ4DQCAOIBFIBEAgDkECdCIGIAdqKgIAQwAAAABeRQRAQwAAAAAhG0EAIQ8DQCAJIA9KBEAgASAPbCIXIBNqIAZqKgIAIhxDAAAAACAcQwAAAABeGyEcIBUgF2ogBmogHDgCACAbIBySIRsgD0EBaiEPDAELCyAGIAdqIBs4AgALIA5BAWohDgwBCwsFIBFBfHEhASAVIBFBAnQiDiAJbGoiB0EAIA78CwADQCAGIAlIBEAgBiAObCIPIBNqIRcgDyAVaiEYQQAhDwNAIAEgD0oEQCAPQQJ0IhkgF2r9AAQA/QwAAAAAAAAAAAAAAAAAAAAA/ekBIR0gGCAZaiAd/QsEACAHIBlqIhkgGf0ABAAgHf3kAf0LBAAgD0EEaiEPDAELCwNAIA8gEUgEQCAPQQJ0IhkgF2oqAgAiG0MAAAAAIBtDAAAAAF4bIRsgGCAZaiAbOAIAIAcgGWoiGSAZKgIAIBuSOAIAIA9BAWohDwwBCwsgBkEBaiEGDAELCwtBACEPIBFBAnQhBkMAAIA/IAmylf0TIR0gEUF8cSEOA0AgCSAPSgRAIBUgBiAPbGohF0EAIQEDQCABIA5IBEAgAUECdCIYIAdq/QAEACEeIBcgGGoiGCAY/QAEACAe/ecBIB0gHv0MAAAAAAAAAAAAAAAAAAAAAP1E/VL9CwQAIAFBBGohAQwBCwsDQCABIBFIBEAgAUECdCIYIAdqKgIAIRsgFyAYaiIYIBtDAAAAAF4EfSAYKgIAIBuVBUMAAIA/IAmylQs4AgAgAUEBaiEBDAELCyAPQQFqIQ8MAQsLIytBAUYgCHEEQANAIAkgDEoEQCAAIwUgCiAMakECdGooAgAgAiADIAQgBUEBahAAIQYgDARAQQAhAQNAIAEgC0gEQCABQQJ0IgcgBmoqAgAiGyAHIA1qIgcqAgBeBEAgByAbOAIACyABQQFqIQEMAQsLBSANIAYgC0ECdPwKAAALIAxBAWohDAwBCwsgDQ8LIA1BACALQQJ0/AsAIx0gBSMebGoiASMfIBBBAWpsaiEGIAEjH0EDbGojMSMfbGohASADIAQgCBshByARQXxxIQwgC0F8cSEQQQAhDgNAIAkgDkoEQCAVIA4gFmxqIRdBACEPA0AgDCAPSgRAIA9BAnQiGCAGaiAHIBhq/QAEACAXIBhq/QAEAP3mAf0LBAAgD0EEaiEPDAELCwNAIA8gEUgEQCAPQQJ0IhggBmogByAYaioCACAXIBhqKgIAlDgCACAPQQFqIQ8MAQsLIAgEfyAAIwUgCiAOakECdGooAgAgAiAGIAQgBUEBahAABSAAIwUgCiAOakECdGooAgAgAiADIAYgBUEBahAACyEYIAgEQCABIA4gFmxqIBggFvwKAABBACEPA0AgDyAQSARAIA9BAnQiGSANaiIaIBr9AAQAIBcgGWr9AAQAIBggGWr9AAQA/eYB/eQB/QsEACAPQQRqIQ8MAQsLA0AgCyAPSgRAIA9BAnQiGSANaiIaIBoqAgAgFyAZaioCACAYIBlqKgIAlJI4AgAgD0EBaiEPDAELCwVBACEPA0AgDyAQSARAIA9BAnQiFyANaiIZIBn9AAQAIBcgGGr9AAQA/eQB/QsEACAPQQRqIQ8MAQsLA0AgCyAPSgRAIA9BAnQiFyANaiIZIBkqAgAgFyAYaioCAJI4AgAgD0EBaiEPDAELCwsgDkEBaiEODAELCyMmQQAjK0UgCHEbBEBBACEFIBFBAnQhACMs/RMhICMt/RMhHyMu/RMhHiMv/RMhHSARQXxxIQQDQCAFIAlIBEAgACAFbCEGQQAhAgNAIAIgBEgEQCAGIBNqIgcgAkECdCIIav0ABAAiISAgIB8gIf0MAAAAAAAAAAAAAAAAAAAAAP1E/VL95gEgASAGaiAIav0ABAAgCCANav0ABAD95QH95AEhISAHIAhqICH9DAAAAAAAAAAAAAAAAAAAAAD96QEgISMwG/0LBAAgBiAUaiAIaiIHIAf9AAQAIB795gEgHSADIAhq/QAEACAGIBVqIAhq/QAEAP3mAf3mAf3kAf0LBAAgAkEEaiECDAELCwNAIAIgEUgEQCACQQJ0IgcgBiATamoqAgAiGyMsIy0gG0MAAAAAXhuUIAEgBmogB2oqAgCSIAcgDWoqAgCTIhtDAAAAAF1BACMwGwRAQwAAAAAhGwsgBiATaiAHaiAbOAIAIAYgFGogB2oiCCAIKgIAIy6UIy8gAyAHaioCAJQgBiAVaiAHaioCAJSSOAIAIAJBAWohAgwBCwsgBUEBaiEFDAELCyMPIBJBAnRqKAIAIgAjDyASQQFqQQJ0aigCACIBSARAIBMgCSARIAAgARABIBQgCSARIAAgARABCwsgDQvHAQIFfwF9IAJBAnQhCQNAIAEgB0oEQCAAIAcgCWxqIQggAyECA0AgAiAESARAIxAgAkECdGooAgAhBkMAAAAAIQpBASEFA0AgBSAGTARAIAogCCMQIAIgBWpBAnRqKAIAQQJ0aioCAJIhCiAFQQFqIQUMAQsLIAogBrKVIQpBASEFA0AgBSAGTARAIAgjECACIAVqQQJ0aigCAEECdGogCjgCACAFQQFqIQUMAQsLIAIgBkEBamohAgwBCwsgB0EBaiEHDAELCwvxAwIGfwJ8IyBBoANqIQkDQCAEIAhKBEAjDiADIAhqQQJ0aigCACELA0AgAiAHSgR/Iw4gASAHakECdGooAgAgC0gFQQALBEAgDSAAIAdBAnRqKgIAuyIOoCENIyAgASAHaiIKIwxqLQAAQQN0aiIMIAwrAwAgDqA5AwAjICMNIApqLQAAQQN0aiIKIAorAwAgDqA5AwAgB0EBaiEHDAELCyAJIAhBA3RqIA0jICADIAhqIgojDGotAABBA3RqKwMAIyAjDSAKai0AAEEDdGorAwCgoTkDACAIQQFqIQgMAQsLIyBBAEGgA/wLAEQAAAAAAAAAACENIAJBAWshByAEQQFrIQIDQCACQQBOBEAjDiACIANqQQJ0aigCACEEA0AgB0EATgR/Iw4gASAHakECdGooAgAgBEoFQQALBEAgDSAAIAdBAnRqKgIAuyIOoCENIyAgASAHaiIIIwxqLQAAQQN0aiIKIAorAwAgDqA5AwAjICMNIAhqLQAAQQN0aiIIIAgrAwAgDqA5AwAgB0EBayEHDAELCyAGIAJBAnRqIAUgCSACQQN0aisDACANIyAgAiADaiIEIwxqLQAAQQN0aisDACMgIw0gBGotAABBA3RqKwMAoKGhorY4AgAgAkEBayECDAELCyMgQQBBoAP8CwALDgAgACQiIAEkIyACJCQLDQAgACQlIAFBAEckJgsGACAAJDELFQAgACQnIAEkKCACJCkgA0ECdCQqCysAIAAkKyAFJCwgBiQtIAckLiAIJC8gCUEARyQwIAEgAkEAIAMgBEEAEAALKwAgACQrIAQkLCAFJC0gBiQuIAckLyAIQQBHJDAgAUEAQQAgAiADQQAQAAv2AQAgACgCACQAIAAoAgQkASAAKAIIJAIgACgCDCQDIAAoAhAkBCAAKAIUJAUgACgCGCQGIAAoAhwkByAAKAIgJAggACgCJCQJIAAoAigkCiAAKAIsJAsgACgCMCQMIAAoAjQkDSAAKAI4JA4gACgCPCQPIABBQGsoAgAkECAAKAJEJBEgACgCSCQSIAAoAkwkEyAAKAJQJBQgACgCVCQVIAAoAlgkFiAAKAJcJBcgACgCYCQYIAAoAmQkGSAAKAJoJBogACgCbCQbIAAoAnAkHCAAKAJ0JB0gACgCeCQeIAAoAnwkHyAAKAKAASQgIAAoAoQBuCQhCw==";
|
|
2083
|
+
|
|
2084
|
+
// src/wasm/engine-shared.ts
|
|
2085
|
+
var ENGINE_SHARED_WASM = "AGFzbQEAAAABTglgAX8AYAZ/f39/f38Bf2AFf39/f38AYAd/f39/f3x/AGADf39/AGACf38AYAR/f39/AGAKf39/f399fX19fwF/YAl/f39/fX19fX8BfwISAQNlbnYGbWVtb3J5AgMAgIAEAwsKAQIDBAUABgcIAAaOAjJ/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC38BQQALfwFBAAt8AUQAAAAAAADwPwt/AUF/C38BQQALfwFBAAt/AUEAC38BQQELfwFBAAt/AUEAC38BQQALfwFBAAt/AUEAC30BQwAAgD8LfQFDAAAAAAt9AUMAAIA/C30BQwAAgD8LfwFBAAt/AUEBCwdXCAhzZXRTaGFyZAADC3NldEV4Y2hhbmdlAAYIc2V0UGhhc2UABARpbml0AAkNc2V0TWF4QWN0aW9ucwAFA3J1bgAICXJ1bkNoYW5jZQAHBm1lbW9yeQIACqshCuIYBBV/An0FewN8Ix0gBSMebGohDSACIwkjASABai0AACIHQQJ0aigCAGpBAXQiCCAAaiIPQQJ0IgkjCmooAgAhCiMLIAlqKAIAIQtBASAAayIQIAhqIghBAnQiESMKaigCACESIwsgEWooAgAhESMAIAFqLQAAIhNBAkYEQCMUIAlqKAIAIQIjBiABQQJ0aigCALciIpogIiAAQQFGGyMaIAdBA3RqKwMAoiMhoyEkQQAhAANAIAAgEUgEQCAjIAQgAEECdGoqAgC7IiKgISMjICAAIBJqIgEjDGotAABBA3RqIgMgAysDACAioDkDACMgIw0gAWotAABBA3RqIgEgASsDACAioDkDACAAQQFqIQAMAQsLQQAhAANAIAAgC0gEQCANIABBAnRqICQgIyMgIAAgCmoiASMMai0AAEEDdGorAwAjICMNIAFqLQAAQQN0aisDAKAjFSAAIAJqQQJ0aigCACIBQQBOBHwgBCABQQJ0aioCALsFRAAAAAAAAAAAC6GhorY4AgAgAEEBaiEADAELCyMgQQBBoAP8CwAgDQ8LIBNBAksEQCAEIBIgESAKIAsjBiABQQJ0aigCALcjGiAHQQN0aisDAKIjIaMgDRACIA0PCyATQQFGBEAgDUEAIAtBAnQiBvwLACAHQQFqIgcjIkYjJUEAR3EEQCMnIAFBAnRqKAIAIghBAE4EQCMlQQFGBEAjKCMqIAhBAXRsaiIAIAMgBvwKAAAgACMqaiAEIBFBAnT8CgAABSANIykgCCMqbGogC0ECdPwKAAALIA0PCwsjBSMDIAFBAnRqKAIAQQJ0aigCACEIIxkgB0ECdCIBIxhqKAIAQQJ0aiEJIxIjESABaigCAEECdGohCiMdIAUjHmxqIgYjHyAAQQFqbGohCyMJIAFqKAIAIQ8jFyMWIAFqKAIAQQJ0aiIMIAJBAnRqKAIAIQEgDCACQQFqQQJ0aigCACEMIAcjIkYEQCMkIAwjJCAMSBshDCMjIAEjIyABShshAQsgBiMfIBBBAWpsaiEHA0AgASAMSARAIwsgASAPakEBdCICIABqQQJ0aigCACERIwsgAiAQakECdGooAgAhEiAJIAFBAWpBAnRqKAIAIRNBACEGIAkgAUECdGooAgAiFCECA0AgAiATSARAIxMgCiACQQF0Ig4gAGpBAnRqKAIAQQF0aiEVIAIgFEYEQCMTIAogDiAQakECdGooAgBBAXRqIQZBACEOA0AgDiARSARAIAsgDkECdGogAyAVIA5BAXRqLwEAQQJ0aioCADgCACAOQQFqIQ4MAQsLQQAhDgNAIA4gEkgEQCAHIA5BAnRqIAQgBiAOQQF0ai8BAEECdGoqAgA4AgAgDkEBaiEODAELCyAAIAggASALIAcgBUEBahAAIQYLQQAhDgNAIA4gEUgEQCANIBUgDkEBdGovAQBBAnRqIhYgFioCACAGIA5BAnRqKgIAkjgCACAOQQFqIQ4MAQsLIAJBAWohAgwBCwsgAUEBaiEBDAELCyANDwsgAUECdCIHIwNqKAIAIQojByAHaigCACMEIAFqLQAAIgkjCCAPIAgjAiABai0AACIQIABGIggbIhJBAnRqKAIAbGpBAnQiASMbaiETIxwgAWohFCMdIAUjHmxqIx9BA2xqIRUgCyARIAgbIhFBAnQiASEWIysEQCAVIAEgCWxqIgdBACAB/AsAA0AgCSAOSgRAIAEgDmwiBiAUaiEXIAYgFWohBkEAIQ8DQCAPIBFIBEAgD0ECdCIYIBdqKgIAIRsgBiAYaiAbOAIAIAcgGGoiGCAYKgIAIBuSOAIAIA9BAWohDwwBCwsgDkEBaiEODAELC0EAIQ4DQCAOIBFIBEAgDkECdCIGIAdqKgIAQwAAAABeRQRAQwAAAAAhG0EAIQ8DQCAJIA9KBEAgASAPbCIXIBNqIAZqKgIAIhxDAAAAACAcQwAAAABeGyEcIBUgF2ogBmogHDgCACAbIBySIRsgD0EBaiEPDAELCyAGIAdqIBs4AgALIA5BAWohDgwBCwsFIBFBfHEhASAVIBFBAnQiDiAJbGoiB0EAIA78CwADQCAGIAlIBEAgBiAObCIPIBNqIRcgDyAVaiEYQQAhDwNAIAEgD0oEQCAPQQJ0IhkgF2r9AAQA/QwAAAAAAAAAAAAAAAAAAAAA/ekBIR0gGCAZaiAd/QsEACAHIBlqIhkgGf0ABAAgHf3kAf0LBAAgD0EEaiEPDAELCwNAIA8gEUgEQCAPQQJ0IhkgF2oqAgAiG0MAAAAAIBtDAAAAAF4bIRsgGCAZaiAbOAIAIAcgGWoiGSAZKgIAIBuSOAIAIA9BAWohDwwBCwsgBkEBaiEGDAELCwtBACEPIBFBAnQhBkMAAIA/IAmylf0TIR0gEUF8cSEOA0AgCSAPSgRAIBUgBiAPbGohF0EAIQEDQCABIA5IBEAgAUECdCIYIAdq/QAEACEeIBcgGGoiGCAY/QAEACAe/ecBIB0gHv0MAAAAAAAAAAAAAAAAAAAAAP1E/VL9CwQAIAFBBGohAQwBCwsDQCABIBFIBEAgAUECdCIYIAdqKgIAIRsgFyAYaiIYIBtDAAAAAF4EfSAYKgIAIBuVBUMAAIA/IAmylQs4AgAgAUEBaiEBDAELCyAPQQFqIQ8MAQsLIytBAUYgCHEEQANAIAkgDEoEQCAAIwUgCiAMakECdGooAgAgAiADIAQgBUEBahAAIQYgDARAQQAhAQNAIAEgC0gEQCABQQJ0IgcgBmoqAgAiGyAHIA1qIgcqAgBeBEAgByAbOAIACyABQQFqIQEMAQsLBSANIAYgC0ECdPwKAAALIAxBAWohDAwBCwsgDQ8LIA1BACALQQJ0/AsAIx0gBSMebGoiASMfIBBBAWpsaiEGIAEjH0EDbGojMSMfbGohASADIAQgCBshByARQXxxIQwgC0F8cSEQQQAhDgNAIAkgDkoEQCAVIA4gFmxqIRdBACEPA0AgDCAPSgRAIA9BAnQiGCAGaiAHIBhq/QAEACAXIBhq/QAEAP3mAf0LBAAgD0EEaiEPDAELCwNAIA8gEUgEQCAPQQJ0IhggBmogByAYaioCACAXIBhqKgIAlDgCACAPQQFqIQ8MAQsLIAgEfyAAIwUgCiAOakECdGooAgAgAiAGIAQgBUEBahAABSAAIwUgCiAOakECdGooAgAgAiADIAYgBUEBahAACyEYIAgEQCABIA4gFmxqIBggFvwKAABBACEPA0AgDyAQSARAIA9BAnQiGSANaiIaIBr9AAQAIBcgGWr9AAQAIBggGWr9AAQA/eYB/eQB/QsEACAPQQRqIQ8MAQsLA0AgCyAPSgRAIA9BAnQiGSANaiIaIBoqAgAgFyAZaioCACAYIBlqKgIAlJI4AgAgD0EBaiEPDAELCwVBACEPA0AgDyAQSARAIA9BAnQiFyANaiIZIBn9AAQAIBcgGGr9AAQA/eQB/QsEACAPQQRqIQ8MAQsLA0AgCyAPSgRAIA9BAnQiFyANaiIZIBkqAgAgFyAYaioCAJI4AgAgD0EBaiEPDAELCwsgDkEBaiEODAELCyMmQQAjK0UgCHEbBEBBACEFIBFBAnQhACMs/RMhICMt/RMhHyMu/RMhHiMv/RMhHSARQXxxIQQDQCAFIAlIBEAgACAFbCEGQQAhAgNAIAIgBEgEQCAGIBNqIgcgAkECdCIIav0ABAAiISAgIB8gIf0MAAAAAAAAAAAAAAAAAAAAAP1E/VL95gEgASAGaiAIav0ABAAgCCANav0ABAD95QH95AEhISAHIAhqICH9DAAAAAAAAAAAAAAAAAAAAAD96QEgISMwG/0LBAAgBiAUaiAIaiIHIAf9AAQAIB795gEgHSADIAhq/QAEACAGIBVqIAhq/QAEAP3mAf3mAf3kAf0LBAAgAkEEaiECDAELCwNAIAIgEUgEQCACQQJ0IgcgBiATamoqAgAiGyMsIy0gG0MAAAAAXhuUIAEgBmogB2oqAgCSIAcgDWoqAgCTIhtDAAAAAF1BACMwGwRAQwAAAAAhGwsgBiATaiAHaiAbOAIAIAYgFGogB2oiCCAIKgIAIy6UIy8gAyAHaioCAJQgBiAVaiAHaioCAJSSOAIAIAJBAWohAgwBCwsgBUEBaiEFDAELCyMPIBJBAnRqKAIAIgAjDyASQQFqQQJ0aigCACIBSARAIBMgCSARIAAgARABIBQgCSARIAAgARABCwsgDQvHAQIFfwF9IAJBAnQhCQNAIAEgB0oEQCAAIAcgCWxqIQggAyECA0AgAiAESARAIxAgAkECdGooAgAhBkMAAAAAIQpBASEFA0AgBSAGTARAIAogCCMQIAIgBWpBAnRqKAIAQQJ0aioCAJIhCiAFQQFqIQUMAQsLIAogBrKVIQpBASEFA0AgBSAGTARAIAgjECACIAVqQQJ0aigCAEECdGogCjgCACAFQQFqIQUMAQsLIAIgBkEBamohAgwBCwsgB0EBaiEHDAELCwvxAwIGfwJ8IyBBoANqIQkDQCAEIAhKBEAjDiADIAhqQQJ0aigCACELA0AgAiAHSgR/Iw4gASAHakECdGooAgAgC0gFQQALBEAgDSAAIAdBAnRqKgIAuyIOoCENIyAgASAHaiIKIwxqLQAAQQN0aiIMIAwrAwAgDqA5AwAjICMNIApqLQAAQQN0aiIKIAorAwAgDqA5AwAgB0EBaiEHDAELCyAJIAhBA3RqIA0jICADIAhqIgojDGotAABBA3RqKwMAIyAjDSAKai0AAEEDdGorAwCgoTkDACAIQQFqIQgMAQsLIyBBAEGgA/wLAEQAAAAAAAAAACENIAJBAWshByAEQQFrIQIDQCACQQBOBEAjDiACIANqQQJ0aigCACEEA0AgB0EATgR/Iw4gASAHakECdGooAgAgBEoFQQALBEAgDSAAIAdBAnRqKgIAuyIOoCENIyAgASAHaiIIIwxqLQAAQQN0aiIKIAorAwAgDqA5AwAjICMNIAhqLQAAQQN0aiIIIAgrAwAgDqA5AwAgB0EBayEHDAELCyAGIAJBAnRqIAUgCSACQQN0aisDACANIyAgAiADaiIEIwxqLQAAQQN0aisDACMgIw0gBGotAABBA3RqKwMAoKGhorY4AgAgAkEBayECDAELCyMgQQBBoAP8CwALDgAgACQiIAEkIyACJCQLDQAgACQlIAFBAEckJgsGACAAJDELFQAgACQnIAEkKCACJCkgA0ECdCQqCysAIAAkKyAFJCwgBiQtIAckLiAIJC8gCUEARyQwIAEgAkEAIAMgBEEAEAALKwAgACQrIAQkLCAFJC0gBiQuIAckLyAIQQBHJDAgAUEAQQAgAiADQQAQAAv2AQAgACgCACQAIAAoAgQkASAAKAIIJAIgACgCDCQDIAAoAhAkBCAAKAIUJAUgACgCGCQGIAAoAhwkByAAKAIgJAggACgCJCQJIAAoAigkCiAAKAIsJAsgACgCMCQMIAAoAjQkDSAAKAI4JA4gACgCPCQPIABBQGsoAgAkECAAKAJEJBEgACgCSCQSIAAoAkwkEyAAKAJQJBQgACgCVCQVIAAoAlgkFiAAKAJcJBcgACgCYCQYIAAoAmQkGSAAKAJoJBogACgCbCQbIAAoAnAkHCAAKAJ0JB0gACgCeCQeIAAoAnwkHyAAKAKAASQgIAAoAoQBuCQhCw==";
|
|
2086
|
+
|
|
2087
|
+
// src/engine.ts
|
|
2088
|
+
var wasm2 = globalThis.WebAssembly;
|
|
2089
|
+
var modules = { plain: void 0, shared: void 0 };
|
|
2090
|
+
function compiledEngine(kind) {
|
|
2091
|
+
if (modules[kind] !== void 0) return modules[kind];
|
|
2092
|
+
modules[kind] = null;
|
|
2093
|
+
try {
|
|
2094
|
+
if (!wasm2) return null;
|
|
2095
|
+
const text = kind === "plain" ? ENGINE_WASM : ENGINE_SHARED_WASM;
|
|
2096
|
+
const bytes = Uint8Array.from(atob(text), (c) => c.charCodeAt(0));
|
|
2097
|
+
if (!wasm2.validate(bytes)) return null;
|
|
2098
|
+
modules[kind] = new wasm2.Module(bytes);
|
|
2099
|
+
} catch {
|
|
2100
|
+
modules[kind] = null;
|
|
2101
|
+
}
|
|
2102
|
+
return modules[kind];
|
|
2103
|
+
}
|
|
2104
|
+
var ENGINE_CONTROL = { generation: 0, done: 1, command: 2, mode: 3, traverser: 4, ready: 5, size: 8 };
|
|
2105
|
+
function createEngine(input, pool) {
|
|
2106
|
+
const shared = pool !== void 0;
|
|
2107
|
+
const compiledModule = compiledEngine(shared ? "shared" : "plain");
|
|
2108
|
+
if (!compiledModule || !wasm2) return null;
|
|
2109
|
+
const { tree, runouts, layout, active, hands } = input;
|
|
2110
|
+
const threads = pool ? pool.threads : 1;
|
|
2111
|
+
const flatten = (parts) => {
|
|
2112
|
+
const bases = new Int32Array(parts.length + 1);
|
|
2113
|
+
for (let i = 0; i < parts.length; i++) bases[i + 1] = bases[i] + parts[i].length;
|
|
2114
|
+
const flat = new Int32Array(bases[parts.length]);
|
|
2115
|
+
parts.forEach((part, i) => flat.set(part, bases[i]));
|
|
2116
|
+
return [bases, flat];
|
|
2117
|
+
};
|
|
2118
|
+
const [upRound, upStart] = flatten(hands.upStart);
|
|
2119
|
+
const [childRound, childStart] = flatten(runouts.childStart);
|
|
2120
|
+
const [orbitRound, orbitStart] = flatten(runouts.orbitStart);
|
|
2121
|
+
const maxCount = Math.max(4, ...active.count);
|
|
2122
|
+
const stride = Math.ceil(maxCount / 4) * 4;
|
|
2123
|
+
const maxActions = Math.max(1, layout.maxActions);
|
|
2124
|
+
const depths = treeDepth2(tree) + 2;
|
|
2125
|
+
const rowBytes = stride * 4;
|
|
2126
|
+
const depthBytes = rowBytes * (3 + 2 * maxActions);
|
|
2127
|
+
const pieces = [];
|
|
2128
|
+
const add = (data, bytes2 = data ? data.byteLength : 0) => {
|
|
2129
|
+
pieces.push({ data, bytes: Math.ceil(Math.max(bytes2, 4) / 16) * 16 });
|
|
2130
|
+
return pieces.length - 1;
|
|
2131
|
+
};
|
|
2132
|
+
const common = [
|
|
2133
|
+
add(tree.kind),
|
|
2134
|
+
add(tree.round),
|
|
2135
|
+
add(Uint8Array.from(tree.player, (p) => p < 0 ? 255 : p)),
|
|
2136
|
+
add(tree.firstEdge),
|
|
2137
|
+
add(tree.numEdges),
|
|
2138
|
+
add(tree.edgeChild),
|
|
2139
|
+
add(tree.payoff),
|
|
2140
|
+
add(layout.offset),
|
|
2141
|
+
add(layout.rowStart),
|
|
2142
|
+
add(active.roundBase),
|
|
2143
|
+
add(active.start),
|
|
2144
|
+
add(Int32Array.from(active.count)),
|
|
2145
|
+
add(active.cardA),
|
|
2146
|
+
add(active.cardB),
|
|
2147
|
+
add(active.strength),
|
|
2148
|
+
add(active.tieStart),
|
|
2149
|
+
add(active.ties),
|
|
2150
|
+
add(upRound),
|
|
2151
|
+
add(upStart),
|
|
2152
|
+
add(hands.up),
|
|
2153
|
+
add(hands.sameStart),
|
|
2154
|
+
add(hands.same),
|
|
2155
|
+
add(childRound),
|
|
2156
|
+
add(childStart),
|
|
2157
|
+
add(orbitRound),
|
|
2158
|
+
add(orbitStart),
|
|
2159
|
+
add(input.runoutWeight),
|
|
2160
|
+
add(null, layout.totalSlots * 4),
|
|
2161
|
+
// regret
|
|
2162
|
+
add(null, layout.totalSlots * 4)
|
|
2163
|
+
// strategy sums
|
|
2164
|
+
];
|
|
2165
|
+
const REGRET = common[27];
|
|
2166
|
+
const SUMS = common[28];
|
|
2167
|
+
const own = Array.from({ length: threads }, () => ({
|
|
2168
|
+
buffers: add(null, depths * depthBytes),
|
|
2169
|
+
cardSums: add(null, 52 * 8 + stride * 8),
|
|
2170
|
+
rootMe: add(null, rowBytes),
|
|
2171
|
+
rootOpp: add(null, rowBytes),
|
|
2172
|
+
header: add(null, 40 * 4)
|
|
2173
|
+
}));
|
|
2174
|
+
const entries = pool ? pool.plan.entryNodes.length : 0;
|
|
2175
|
+
const entryIndexOf = pool ? add(pool.plan.entryIndexOf) : -1;
|
|
2176
|
+
const reach = pool ? add(null, entries * 2 * rowBytes) : -1;
|
|
2177
|
+
const values = pool ? add(null, entries * rowBytes) : -1;
|
|
2178
|
+
const partials = pool ? add(null, (threads - 1) * entries * rowBytes) : -1;
|
|
2179
|
+
const offsets = [];
|
|
2180
|
+
let total = 64;
|
|
2181
|
+
for (const piece of pieces) {
|
|
2182
|
+
offsets.push(total);
|
|
2183
|
+
total += piece.bytes;
|
|
2184
|
+
}
|
|
2185
|
+
if (total > 4294901760) return null;
|
|
2186
|
+
const pages = Math.ceil(total / 65536) + 1;
|
|
2187
|
+
const memory = shared ? new wasm2.Memory({ initial: pages, maximum: pages, shared: true }) : new wasm2.Memory({ initial: pages });
|
|
2188
|
+
const bytes = new Uint8Array(memory.buffer);
|
|
2189
|
+
pieces.forEach((piece, i) => {
|
|
2190
|
+
if (piece.data) bytes.set(new Uint8Array(piece.data.buffer, piece.data.byteOffset, piece.data.byteLength), offsets[i]);
|
|
2191
|
+
});
|
|
2192
|
+
for (const mine of own) {
|
|
2193
|
+
const head = new Uint32Array(memory.buffer, offsets[mine.header], 40);
|
|
2194
|
+
common.forEach((slot, i) => head[i] = offsets[slot]);
|
|
2195
|
+
head[29] = offsets[mine.buffers];
|
|
2196
|
+
head[30] = depthBytes;
|
|
2197
|
+
head[31] = rowBytes;
|
|
2198
|
+
head[32] = offsets[mine.cardSums];
|
|
2199
|
+
head[33] = input.chipScale;
|
|
2200
|
+
}
|
|
2201
|
+
const instance = new wasm2.Instance(compiledModule, { env: { memory, abort: () => {
|
|
2202
|
+
throw new Error("engine abort");
|
|
2203
|
+
} } });
|
|
2204
|
+
const exports = instance.exports;
|
|
2205
|
+
exports.init(offsets[own[0].header]);
|
|
2206
|
+
exports.setMaxActions(maxActions);
|
|
2207
|
+
const regret = new Float32Array(memory.buffer, offsets[REGRET], layout.totalSlots);
|
|
2208
|
+
const strategySum = new Float32Array(memory.buffer, offsets[SUMS], layout.totalSlots);
|
|
2209
|
+
const me = new Float32Array(memory.buffer, offsets[own[0].rootMe], stride);
|
|
2210
|
+
const opp = new Float32Array(memory.buffer, offsets[own[0].rootOpp], stride);
|
|
2211
|
+
const result = new Float64Array(COMBOS);
|
|
2212
|
+
const rootList = (player) => {
|
|
2213
|
+
const slot = active.roundBase[0] * 2 + player;
|
|
2214
|
+
return [active.start[slot], active.count[slot]];
|
|
2215
|
+
};
|
|
2216
|
+
const settingsFor = (mode, iterWeight, dcfr) => {
|
|
2217
|
+
if (mode === Mode.Train && dcfr) {
|
|
2218
|
+
const { keepPositive, keepNegative, keepSum } = dcfrFactors(iterWeight);
|
|
2219
|
+
return [keepPositive, keepNegative, keepSum, 1, 0];
|
|
2220
|
+
}
|
|
2221
|
+
return [1, 1, 1, iterWeight, dcfr ? 0 : 1];
|
|
2222
|
+
};
|
|
2223
|
+
let control = null;
|
|
2224
|
+
let settings = null;
|
|
2225
|
+
const workers = [];
|
|
2226
|
+
let failure = null;
|
|
2227
|
+
if (pool) {
|
|
2228
|
+
const plan = pool.plan;
|
|
2229
|
+
const controlBuffer = new SharedArrayBuffer(ENGINE_CONTROL.size * 4);
|
|
2230
|
+
const settingsBuffer = new SharedArrayBuffer(8 * 8);
|
|
2231
|
+
control = new Int32Array(controlBuffer);
|
|
2232
|
+
settings = new Float64Array(settingsBuffer);
|
|
2233
|
+
exports.setExchange(offsets[entryIndexOf], offsets[reach], offsets[values], stride);
|
|
2234
|
+
for (let w = 1; w < threads; w++) {
|
|
2235
|
+
const setup = {
|
|
2236
|
+
memory,
|
|
2237
|
+
module: compiledModule,
|
|
2238
|
+
header: offsets[own[w].header],
|
|
2239
|
+
maxActions,
|
|
2240
|
+
exchange: [offsets[entryIndexOf], offsets[reach], offsets[values], stride],
|
|
2241
|
+
shard: [plan.round, plan.bounds[w], plan.bounds[w + 1]],
|
|
2242
|
+
entryNodes: plan.entryNodes,
|
|
2243
|
+
rootMe: offsets[own[w].rootMe],
|
|
2244
|
+
rootOpp: offsets[own[w].rootOpp],
|
|
2245
|
+
partial: offsets[partials] + (w - 1) * entries * rowBytes,
|
|
2246
|
+
stride,
|
|
2247
|
+
control: controlBuffer,
|
|
2248
|
+
settings: settingsBuffer
|
|
2249
|
+
};
|
|
2250
|
+
workers.push(pool.spawn(setup, (error) => {
|
|
2251
|
+
failure ??= error;
|
|
2252
|
+
Atomics.store(control, ENGINE_CONTROL.ready, threads);
|
|
2253
|
+
Atomics.add(control, ENGINE_CONTROL.done, threads);
|
|
2254
|
+
Atomics.notify(control, ENGINE_CONTROL.done);
|
|
2255
|
+
Atomics.notify(control, ENGINE_CONTROL.ready);
|
|
2256
|
+
}));
|
|
2257
|
+
}
|
|
2258
|
+
for (; ; ) {
|
|
2259
|
+
const ready = Atomics.load(control, ENGINE_CONTROL.ready);
|
|
2260
|
+
if (ready >= threads - 1 || failure) break;
|
|
2261
|
+
Atomics.wait(control, ENGINE_CONTROL.ready, ready, 20);
|
|
2262
|
+
}
|
|
2263
|
+
if (failure) {
|
|
2264
|
+
for (const worker of workers) worker.terminate();
|
|
2265
|
+
throw failure;
|
|
2266
|
+
}
|
|
2267
|
+
}
|
|
2268
|
+
const run = (mode, traverser, iterWeight, dcfr) => {
|
|
2269
|
+
for (const player of [0, 1]) {
|
|
2270
|
+
const [from, count2] = rootList(player);
|
|
2271
|
+
const into = player === traverser ? me : opp;
|
|
2272
|
+
const weights = input.players[player].weights;
|
|
2273
|
+
for (let i = 0; i < count2; i++) into[i] = weights[active.list[from + i]];
|
|
2274
|
+
}
|
|
2275
|
+
const [positive, negative, sum, weight, clamp] = settingsFor(mode, iterWeight, dcfr);
|
|
2276
|
+
let at;
|
|
2277
|
+
if (!pool) {
|
|
2278
|
+
at = exports.run(mode, traverser, offsets[own[0].rootMe], offsets[own[0].rootOpp], positive, negative, sum, weight, clamp);
|
|
2279
|
+
} else {
|
|
2280
|
+
const plan = pool.plan;
|
|
2281
|
+
exports.setShard(plan.round, 0, 0);
|
|
2282
|
+
exports.setPhase(1, 0);
|
|
2283
|
+
exports.run(mode, traverser, offsets[own[0].rootMe], offsets[own[0].rootOpp], positive, negative, sum, weight, clamp);
|
|
2284
|
+
settings.set([positive, negative, sum, weight, clamp]);
|
|
2285
|
+
Atomics.store(control, ENGINE_CONTROL.done, 0);
|
|
2286
|
+
Atomics.store(control, ENGINE_CONTROL.mode, mode);
|
|
2287
|
+
Atomics.store(control, ENGINE_CONTROL.traverser, traverser);
|
|
2288
|
+
Atomics.store(control, ENGINE_CONTROL.command, 0);
|
|
2289
|
+
Atomics.add(control, ENGINE_CONTROL.generation, 1);
|
|
2290
|
+
Atomics.notify(control, ENGINE_CONTROL.generation);
|
|
2291
|
+
exports.setShard(plan.round, plan.bounds[0], plan.bounds[1]);
|
|
2292
|
+
exports.setPhase(0, 1);
|
|
2293
|
+
const valueView = new Float32Array(memory.buffer, offsets[values], entries * stride);
|
|
2294
|
+
for (let entry = 0; entry < entries; entry++) {
|
|
2295
|
+
const slot = offsets[reach] + entry * 2 * rowBytes;
|
|
2296
|
+
const out = exports.runChance(mode, traverser, plan.entryNodes[entry], slot, slot + rowBytes, positive, negative, sum, weight, clamp);
|
|
2297
|
+
valueView.set(new Float32Array(memory.buffer, out, stride), entry * stride);
|
|
2298
|
+
}
|
|
2299
|
+
for (; ; ) {
|
|
2300
|
+
const done = Atomics.load(control, ENGINE_CONTROL.done);
|
|
2301
|
+
if (done >= threads - 1 || failure) break;
|
|
2302
|
+
Atomics.wait(control, ENGINE_CONTROL.done, done, 50);
|
|
2303
|
+
}
|
|
2304
|
+
if (failure) throw failure;
|
|
2305
|
+
const partialView = new Float32Array(memory.buffer, offsets[partials], (threads - 1) * entries * stride);
|
|
2306
|
+
for (let w = 0; w < threads - 1; w++) {
|
|
2307
|
+
for (let i = 0; i < entries * stride; i++) valueView[i] += partialView[w * entries * stride + i];
|
|
2308
|
+
}
|
|
2309
|
+
exports.setShard(plan.round, 0, 0);
|
|
2310
|
+
exports.setPhase(2, 1);
|
|
2311
|
+
at = exports.run(mode, traverser, offsets[own[0].rootMe], offsets[own[0].rootOpp], positive, negative, sum, weight, clamp);
|
|
2312
|
+
exports.setPhase(0, 1);
|
|
2313
|
+
exports.setShard(-1, 0, 0);
|
|
2314
|
+
}
|
|
2315
|
+
const [, count] = rootList(traverser);
|
|
2316
|
+
const values32 = new Float32Array(memory.buffer, at, count);
|
|
2317
|
+
for (let i = 0; i < count; i++) result[i] = values32[i];
|
|
2318
|
+
return result;
|
|
2319
|
+
};
|
|
2320
|
+
return {
|
|
2321
|
+
regret,
|
|
2322
|
+
strategySum,
|
|
2323
|
+
threads,
|
|
2324
|
+
root(dcfr) {
|
|
2325
|
+
return (mode, traverser, iterWeight) => run(mode, traverser, iterWeight, dcfr);
|
|
2326
|
+
},
|
|
2327
|
+
close() {
|
|
2328
|
+
if (!control) return;
|
|
2329
|
+
Atomics.store(control, ENGINE_CONTROL.command, 1);
|
|
2330
|
+
Atomics.add(control, ENGINE_CONTROL.generation, 1);
|
|
2331
|
+
Atomics.notify(control, ENGINE_CONTROL.generation);
|
|
2332
|
+
for (const worker of workers) worker.terminate();
|
|
2333
|
+
}
|
|
2334
|
+
};
|
|
2335
|
+
}
|
|
2336
|
+
|
|
2081
2337
|
// src/warm.ts
|
|
2082
2338
|
var SIZE_TOLERANCE = 1.35;
|
|
2083
2339
|
var REGRET_STEPS2 = 32767;
|
|
@@ -2218,6 +2474,9 @@ function defaultWorkerCount() {
|
|
|
2218
2474
|
function spawnWorker(_setup, _onError) {
|
|
2219
2475
|
throw new Error("Worker threads are only available in the Node build; use workers: 1 in the browser");
|
|
2220
2476
|
}
|
|
2477
|
+
function spawnEngineWorker(_setup, _onError) {
|
|
2478
|
+
throw new Error("Worker threads are only available in the Node build; use workers: 1 in the browser");
|
|
2479
|
+
}
|
|
2221
2480
|
|
|
2222
2481
|
// src/parallel.ts
|
|
2223
2482
|
var CONTROL = {
|
|
@@ -2522,7 +2781,7 @@ var PRECISION_BYTES = { f64: 8, f32: 4, i16: 2 };
|
|
|
2522
2781
|
function createRun(spot, options = {}) {
|
|
2523
2782
|
const maxBytes = spot.source.maxBytes ?? DEFAULT_MAX_BYTES;
|
|
2524
2783
|
const { totalSlots, bytes } = spot.estimate;
|
|
2525
|
-
const precision = options.analysisOnly ? "f32" : options.precision ?? (
|
|
2784
|
+
const precision = options.analysisOnly ? "f32" : options.precision ?? (bytes <= maxBytes ? "f32" : "i16");
|
|
2526
2785
|
const relevant = new Uint8Array(COMBOS);
|
|
2527
2786
|
for (const combo of spot.players[0].combos) relevant[combo] = 1;
|
|
2528
2787
|
for (const combo of spot.players[1].combos) relevant[combo] = 1;
|
|
@@ -2535,20 +2794,34 @@ function createRun(spot, options = {}) {
|
|
|
2535
2794
|
const width = PRECISION_BYTES[precision];
|
|
2536
2795
|
const quantised = precision === "i16";
|
|
2537
2796
|
const active = buildActiveLists(spot.runouts, spot.players, showdown);
|
|
2797
|
+
const hands = buildHandSpace(spot.runouts, spot.players, active);
|
|
2798
|
+
const engine = options.engine !== "js" && precision === "f32" && !options.analysisOnly && options.simd !== false ? createEngine(
|
|
2799
|
+
{
|
|
2800
|
+
tree: spot.tree,
|
|
2801
|
+
runouts: spot.runouts,
|
|
2802
|
+
players: spot.players,
|
|
2803
|
+
layout,
|
|
2804
|
+
active,
|
|
2805
|
+
hands,
|
|
2806
|
+
runoutWeight: weights,
|
|
2807
|
+
chipScale: spot.chipScale
|
|
2808
|
+
},
|
|
2809
|
+
plan ? { plan, threads: requested, spawn: spawnEngineWorker } : void 0
|
|
2810
|
+
) : null;
|
|
2538
2811
|
const ctx = {
|
|
2539
2812
|
tree: spot.tree,
|
|
2540
2813
|
runouts: spot.runouts,
|
|
2541
2814
|
players: spot.players,
|
|
2542
2815
|
layout,
|
|
2543
2816
|
showdown,
|
|
2544
|
-
regret: options.analysisOnly ? new Float32Array(0) : makeRegretStore(precision, allocate(layout.totalSlots * width)),
|
|
2545
|
-
strategySum: makeSumStore(precision, allocate(layout.totalSlots * width)),
|
|
2817
|
+
regret: engine ? engine.regret : options.analysisOnly ? new Float32Array(0) : makeRegretStore(precision, allocate(layout.totalSlots * width)),
|
|
2818
|
+
strategySum: engine ? engine.strategySum : makeSumStore(precision, allocate(layout.totalSlots * width)),
|
|
2546
2819
|
regretScale: quantised ? new Float64Array(allocate(layout.blocks * 8)) : null,
|
|
2547
2820
|
sumScale: quantised ? new Float64Array(allocate(layout.blocks * 8)) : null,
|
|
2548
2821
|
scratch: makeTerminalScratch(),
|
|
2549
2822
|
chipScale: spot.chipScale,
|
|
2550
2823
|
active,
|
|
2551
|
-
hands
|
|
2824
|
+
hands,
|
|
2552
2825
|
runoutWeight: weights,
|
|
2553
2826
|
shardStart: 0,
|
|
2554
2827
|
shardEnd: plan ? plan.boards : 0,
|
|
@@ -2574,17 +2847,20 @@ function createRun(spot, options = {}) {
|
|
|
2574
2847
|
offset = options.warmIteration ?? source.totalIterations;
|
|
2575
2848
|
}
|
|
2576
2849
|
const solver = makeSolver(ctx);
|
|
2577
|
-
const pool = plan ? startPool(ctx, solver, plan, { config: spot.source, dcfr: ctx.dcfr, precision, approximations: options.approximations, simd: ctx.simd }, requested) : null;
|
|
2850
|
+
const pool = plan && !engine ? startPool(ctx, solver, plan, { config: spot.source, dcfr: ctx.dcfr, precision, approximations: options.approximations, simd: ctx.simd }, requested) : null;
|
|
2578
2851
|
if (pool) solver.useRoot(pool.traverse);
|
|
2852
|
+
if (engine) solver.useRoot(engine.root(ctx.dcfr));
|
|
2853
|
+
const threadCount = pool ? pool.workers : engine ? engine.threads : 1;
|
|
2579
2854
|
let completed = 0;
|
|
2580
2855
|
return {
|
|
2581
2856
|
spot,
|
|
2582
2857
|
solver,
|
|
2583
|
-
workers:
|
|
2858
|
+
workers: threadCount,
|
|
2584
2859
|
get completed() {
|
|
2585
2860
|
return completed;
|
|
2586
2861
|
},
|
|
2587
2862
|
warmStart: warm,
|
|
2863
|
+
engine: engine ? "wasm" : "js",
|
|
2588
2864
|
get totalIterations() {
|
|
2589
2865
|
return offset + completed;
|
|
2590
2866
|
},
|
|
@@ -2596,6 +2872,7 @@ function createRun(spot, options = {}) {
|
|
|
2596
2872
|
close() {
|
|
2597
2873
|
solver.useRoot(null);
|
|
2598
2874
|
pool?.close();
|
|
2875
|
+
engine?.close();
|
|
2599
2876
|
},
|
|
2600
2877
|
exploitabilityPercent() {
|
|
2601
2878
|
return 100 * solver.exploitability() / (spot.potUnits / spot.chipScale);
|
|
@@ -2603,7 +2880,7 @@ function createRun(spot, options = {}) {
|
|
|
2603
2880
|
trueExploitabilityPercent() {
|
|
2604
2881
|
if (!spot.runouts.approximate) return this.exploitabilityPercent();
|
|
2605
2882
|
const real = createRun(defineSpot({ ...spot.source, runoutBuckets: false }), {
|
|
2606
|
-
workers:
|
|
2883
|
+
workers: threadCount,
|
|
2607
2884
|
precision
|
|
2608
2885
|
});
|
|
2609
2886
|
try {
|
|
@@ -2614,7 +2891,7 @@ function createRun(spot, options = {}) {
|
|
|
2614
2891
|
}
|
|
2615
2892
|
},
|
|
2616
2893
|
snapshot(history = [], stoppedAt = "iterations") {
|
|
2617
|
-
return makeSolution(spot, ctx, solver, completed, offset + completed, [...history], stoppedAt,
|
|
2894
|
+
return makeSolution(spot, ctx, solver, completed, offset + completed, [...history], stoppedAt, threadCount);
|
|
2618
2895
|
}
|
|
2619
2896
|
};
|
|
2620
2897
|
}
|