hgevolve 0.0.0-stage → 1.0.0-rc.3.1
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/LICENSE.md +21 -0
- package/README.md +71 -2
- package/dist/hgevolve-threads.mjs +2 -0
- package/dist/hgevolve-threads.wasm +0 -0
- package/dist/hgevolve.mjs +2 -0
- package/dist/hgevolve.wasm +0 -0
- package/hgevolve.mjs +417 -0
- package/index.d.ts +177 -0
- package/package.json +35 -4
package/LICENSE.md
ADDED
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
MIT License
|
|
2
|
+
|
|
3
|
+
Copyright (c) 2025 The Wolfram Institute
|
|
4
|
+
|
|
5
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
6
|
+
of this software and associated documentation files (the "Software"), to deal
|
|
7
|
+
in the Software without restriction, including without limitation the rights
|
|
8
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
9
|
+
copies of the Software, and to permit persons to whom the Software is
|
|
10
|
+
furnished to do so, subject to the following conditions:
|
|
11
|
+
|
|
12
|
+
The above copyright notice and this permission notice shall be included in all
|
|
13
|
+
copies or substantial portions of the Software.
|
|
14
|
+
|
|
15
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
16
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
17
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
18
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
19
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
20
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
21
|
+
SOFTWARE.
|
package/README.md
CHANGED
|
@@ -1,3 +1,72 @@
|
|
|
1
|
-
#
|
|
1
|
+
# hgevolve for JavaScript
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
hgevolve runs the CPU engine of the HypergraphRewriting paclet in WebAssembly, in Node.js and in browsers. It runs the same job code as `HGEvolve` and the Python package `hgevolve`, and it gives the same replies.
|
|
4
|
+
|
|
5
|
+
```js
|
|
6
|
+
import { load } from "hgevolve";
|
|
7
|
+
|
|
8
|
+
const hg = await load();
|
|
9
|
+
const r = hg.evolve([[[1, 2]], [[1, 2], [2, 3]]], [[1, 2]], 3);
|
|
10
|
+
r.numStates; // 10
|
|
11
|
+
r.states.column("Step"); // Float64Array of each state's step
|
|
12
|
+
r.causalEdges.records(); // [{From, To, RawFrom, RawTo}, ...]
|
|
13
|
+
```
|
|
14
|
+
|
|
15
|
+
## Two modules
|
|
16
|
+
|
|
17
|
+
The package holds two WebAssembly modules:
|
|
18
|
+
|
|
19
|
+
- `hgevolve.mjs` runs on one thread and works everywhere.
|
|
20
|
+
- `hgevolve-threads.mjs` runs the engine's workers on Web Workers. It needs `SharedArrayBuffer`. In a browser, the page must be served with the headers `Cross-Origin-Opener-Policy: same-origin` and `Cross-Origin-Embedder-Policy: require-corp`.
|
|
21
|
+
|
|
22
|
+
`load()` picks the threaded module where it can run, and `load({ threads: false })` or `load({ threads: true })` picks one. A call into the threaded module blocks the calling thread until the evolution ends, so in a browser call it from a Web Worker. The single-threaded module can run on a page's main thread.
|
|
23
|
+
|
|
24
|
+
## Arguments
|
|
25
|
+
|
|
26
|
+
`hg.evolve(rules, initial, steps, options)`:
|
|
27
|
+
|
|
28
|
+
- `rules` is one rule or an array of rules. A rule is `[lhs, rhs]` or `{lhs, rhs}`, and each side is an array of edges. An edge is an array of integer vertex labels.
|
|
29
|
+
- `initial` is a hypergraph (an array of edges), an array of hypergraphs, or a generated initial condition: a name such as `"Grid"`, or an object such as `{Type: "BrillLindquist", Density: 400}`.
|
|
30
|
+
- `steps` is the number of steps.
|
|
31
|
+
- `options` holds HGEvolve's options under their names in camelCase (`canonicalizeStates` for `"CanonicalizeStates"`), with HGEvolve's values: strings for symbols (`"Full"`, `"Automatic"`), `true` and `false`, and `null` for `None`. `data` lists the properties of the reply (`hgevolve.DATA`; default `DEFAULT_DATA`).
|
|
32
|
+
|
|
33
|
+
The engine checks every option. A job with an option the engine does not recognise, or a value the engine cannot read, is refused with an `EngineError` before it runs.
|
|
34
|
+
|
|
35
|
+
## The reply
|
|
36
|
+
|
|
37
|
+
`evolve()` returns a `Result`. Tables (`states`, `events`, `globalEdges`, `stateBitvectors`) have `column(name)`, `record(i)` and `records()`. Relations (`causalEdges`, `branchialEdges`, `branchialStateEdges`) have `names`, `column(name)`, `row(i)` and `records()`. Integer columns are `Float64Array`, or `BigInt64Array` when a value exceeds 2^53, as canonical hashes do. `values` holds the rest of the reply under HGEvolve's names, and `warnings` holds the reply's warnings.
|
|
38
|
+
|
|
39
|
+
State and event ids are local to a run. The canonical hash of a state is the same in every run. The threaded module numbers states and events in the same order as the paclet at the same thread count. The single-threaded module numbers them in another order, and the states, events and relations are the same up to their ids.
|
|
40
|
+
|
|
41
|
+
## Sessions
|
|
42
|
+
|
|
43
|
+
```js
|
|
44
|
+
const s = hg.session(rules, initial, { canonicalizeStates: "Full" });
|
|
45
|
+
s.step(2);
|
|
46
|
+
s.step(1, { start: s.frontier.slice(0, 1) });
|
|
47
|
+
s.query({ data: ["numStates"] });
|
|
48
|
+
s.close();
|
|
49
|
+
```
|
|
50
|
+
|
|
51
|
+
One session is open per loaded engine.
|
|
52
|
+
|
|
53
|
+
## Transition costs
|
|
54
|
+
|
|
55
|
+
`transitionCost` takes `{Field, TimeStep}`, or in the single-threaded module a function `(parentEdges, childEdges) => number`. The threaded module refuses a function, because a JavaScript function can only be called from the thread that created it.
|
|
56
|
+
|
|
57
|
+
## Building
|
|
58
|
+
|
|
59
|
+
The modules are built from the repository with an Emscripten SDK:
|
|
60
|
+
|
|
61
|
+
```sh
|
|
62
|
+
source <emsdk>/emsdk_env.sh
|
|
63
|
+
js/build.sh # writes js/dist/
|
|
64
|
+
cd js && npm test # Node.js 21 or later
|
|
65
|
+
```
|
|
66
|
+
|
|
67
|
+
`PLAYWRIGHT_CORE=<dir>/node_modules/playwright-core node test/browser.mjs` runs both modules in headless Chromium.
|
|
68
|
+
|
|
69
|
+
## Limits
|
|
70
|
+
|
|
71
|
+
- The GPU engine is not part of the package.
|
|
72
|
+
- A module's memory grows to at most 4 GB.
|
|
@@ -0,0 +1,2 @@
|
|
|
1
|
+
async function createHgEvolve(moduleArg={}){var Module=moduleArg;var ENVIRONMENT_IS_WEB=!!globalThis.window;var ENVIRONMENT_IS_WORKER=!!globalThis.WorkerGlobalScope;var ENVIRONMENT_IS_NODE=globalThis.process?.versions?.node&&globalThis.process?.type!="renderer";var ENVIRONMENT_IS_PTHREAD=ENVIRONMENT_IS_WORKER&&globalThis.name=="em-pthread";if(ENVIRONMENT_IS_NODE){const{createRequire}=await import("node:module");var require=createRequire(import.meta.url);var worker_threads=require("node:worker_threads");globalThis.Worker=worker_threads.Worker;ENVIRONMENT_IS_WORKER=!worker_threads.isMainThread;ENVIRONMENT_IS_PTHREAD=ENVIRONMENT_IS_WORKER&&worker_threads.workerData=="em-pthread"}var programArgs=[];var thisProgram="./this.program";var quit_=(status,toThrow)=>{throw toThrow};var _scriptName=import.meta.url;var scriptDirectory="";function locateFile(path){if(Module["locateFile"]){return Module["locateFile"](path,scriptDirectory)}return scriptDirectory+path}var readAsync,readBinary;if(ENVIRONMENT_IS_NODE){var fs=require("node:fs");if(_scriptName.startsWith("file:")){scriptDirectory=require("node:path").dirname(require("node:url").fileURLToPath(_scriptName))+"/"}readBinary=filename=>{filename=isFileURI(filename)?new URL(filename):filename;var ret=fs.readFileSync(filename);return ret};readAsync=async(filename,binary=true)=>{filename=isFileURI(filename)?new URL(filename):filename;var ret=fs.readFileSync(filename,binary?undefined:"utf8");return ret};if(process.argv.length>1){thisProgram=process.argv[1].replace(/\\/g,"/")}programArgs=process.argv.slice(2);quit_=(status,toThrow)=>{process.exitCode=status;throw toThrow}}else if(ENVIRONMENT_IS_WEB||ENVIRONMENT_IS_WORKER){try{scriptDirectory=new URL(".",_scriptName).href}catch{}if(!ENVIRONMENT_IS_NODE){if(ENVIRONMENT_IS_WORKER){readBinary=url=>{var xhr=new XMLHttpRequest;xhr.open("GET",url,false);xhr.responseType="arraybuffer";xhr.send(null);return new Uint8Array(xhr.response)}}readAsync=async url=>{var response=await fetch(url,{credentials:"same-origin"});if(response.ok){return response.arrayBuffer()}throw new Error(response.status+" : "+response.url)}}}else{}var defaultPrint=console.log.bind(console);var defaultPrintErr=console.error.bind(console);if(ENVIRONMENT_IS_NODE){var utils=require("node:util");var stringify=a=>typeof a=="object"?utils.inspect(a):a;defaultPrint=(...args)=>fs.writeSync(1,args.map(stringify).join(" ")+"\n");defaultPrintErr=(...args)=>fs.writeSync(2,args.map(stringify).join(" ")+"\n")}var out=defaultPrint;var err=defaultPrintErr;var wasmBinary;var wasmModule;var ABORT=false;var EXITSTATUS;var isFileURI=filename=>filename.startsWith("file://");function growMemViews(){if(wasmMemory.buffer!=HEAP8.buffer){updateMemoryViews()}}if(ENVIRONMENT_IS_NODE&&ENVIRONMENT_IS_PTHREAD){globalThis.self=globalThis;var parentPort=worker_threads.parentPort;if(!globalThis.postMessage){parentPort.on("message",msg=>globalThis.onmessage?.({data:msg}));globalThis.postMessage=msg=>parentPort.postMessage(msg)}process.on("uncaughtException",err=>{postMessage({cmd:8,error:err});process.exit(1)})}var startWorker;if(ENVIRONMENT_IS_PTHREAD){var initializedJS=false;self.onunhandledrejection=e=>{throw e.reason||e};function handleMessage(e){try{var msgData=e.data;var cmd=msgData.cmd;if(cmd==1){let messageQueue=[];self.onmessage=e=>messageQueue.push(e);startWorker=()=>{postMessage({cmd:3});for(let msg of messageQueue){handleMessage(msg)}self.onmessage=handleMessage};for(const handler of msgData.handlers){if(!Module[handler]||Module[handler].proxy){Module[handler]=(...args)=>{postMessage({cmd:9,handler,args})};if(handler=="print")out=Module[handler];if(handler=="printErr")err=Module[handler]}}wasmMemory=msgData.wasmMemory;updateMemoryViews();wasmModule=msgData.wasmModule;createWasm();run();startWorker()}else if(cmd==2){establishStackSpace(msgData.pthread_ptr);__emscripten_thread_init(msgData.pthread_ptr,0,0,1,0,0);PThread.threadInitTLS();__emscripten_thread_mailbox_await(msgData.pthread_ptr);if(!initializedJS){__embind_initialize_bindings();initializedJS=true}try{invokeEntryPoint(msgData.start_routine,msgData.arg)}catch(ex){if(ex!="unwind"){throw ex}}}else if(cmd==4){if(initializedJS){checkMailbox()}}else if(cmd){err(`worker: received unknown command ${cmd}`);err(msgData)}}catch(ex){if(runtimeInitialized)__emscripten_thread_crashed();throw ex}}self.onmessage=handleMessage}var runtimeInitialized=false;function getMemoryBuffer(){return wasmMemory.buffer}function updateMemoryViews(){if(HEAP8?.buffer?.growable)return;var b=getMemoryBuffer();HEAP8=new Int8Array(b);HEAP16=new Int16Array(b);HEAPU8=new Uint8Array(b);HEAPU16=new Uint16Array(b);HEAP32=new Int32Array(b);HEAPU32=new Uint32Array(b);HEAPF32=new Float32Array(b);HEAPF64=new Float64Array(b);HEAP64=new BigInt64Array(b);HEAPU64=new BigUint64Array(b)}function initMemory(){if(ENVIRONMENT_IS_PTHREAD){return}{var INITIAL_MEMORY=67108864;wasmMemory=new WebAssembly.Memory({initial:INITIAL_MEMORY/65536,maximum:65536,shared:true})}updateMemoryViews()}function preRun(){var preRun=Module["preRun"];if(preRun){if(typeof preRun=="function")preRun=[preRun];onPreRuns.push(...preRun)}callRuntimeCallbacks(onPreRuns)}function initRuntime(){runtimeInitialized=true;if(ENVIRONMENT_IS_PTHREAD)return;wasmExports["ca"]()}function postRun(){var postRun=Module["postRun"];if(postRun){if(typeof postRun=="function")postRun=[postRun];onPostRuns.push(...postRun)}callRuntimeCallbacks(onPostRuns)}function abort(what){Module["onAbort"]?.(what);what=`Aborted(${what})`;err(what);ABORT=true;what+=". Build with -sASSERTIONS for more info.";if(runtimeInitialized){___trap()}var e=new WebAssembly.RuntimeError(what);throw e}var wasmBinaryFile;function findWasmBinary(){if(Module["locateFile"]){return locateFile("hgevolve-threads.wasm")}return new URL("hgevolve-threads.wasm",import.meta.url).href}function getBinarySync(file){if(readBinary){return readBinary(file)}throw"both async and sync fetching of the wasm failed"}async function getWasmBinary(binaryFile){if(!wasmBinary){try{var response=await readAsync(binaryFile);return new Uint8Array(response)}catch{}}return getBinarySync(binaryFile)}async function instantiateArrayBuffer(binaryFile,imports){try{var binary=await getWasmBinary(binaryFile);var instance=await WebAssembly.instantiate(binary,imports);return instance}catch(reason){err(`failed to asynchronously prepare wasm: ${reason}`);abort(reason)}}async function instantiateAsync(binary,binaryFile,imports){if(!binary&&!ENVIRONMENT_IS_NODE){try{var response=fetch(binaryFile,{credentials:"same-origin"});var instantiationResult=await WebAssembly.instantiateStreaming(response,imports);return instantiationResult}catch(reason){err(`wasm streaming compile failed: ${reason}`);err("falling back to ArrayBuffer instantiation")}}return instantiateArrayBuffer(binaryFile,imports)}function getWasmImports(){assignWasmImports();var imports={a:wasmImports};return imports}async function createWasm(){function receiveInstance(instance,module){wasmExports=instance.exports;wasmExports=applySignatureConversions(wasmExports);registerTLSInit(wasmExports["ia"]);assignWasmExports(wasmExports);wasmModule=module;return wasmExports}function receiveInstantiationResult(result){return receiveInstance(result["instance"],result["module"])}var info=getWasmImports();var instantiateWasm=Module["instantiateWasm"];if(instantiateWasm){return new Promise(resolve=>{instantiateWasm(info,(inst,mod)=>resolve(receiveInstance(inst,mod)))})}if(ENVIRONMENT_IS_PTHREAD){var instance=new WebAssembly.Instance(wasmModule,getWasmImports());return receiveInstance(instance,wasmModule)}wasmBinaryFile??=findWasmBinary();var result=await instantiateAsync(wasmBinary,wasmBinaryFile,info);var exports=receiveInstantiationResult(result);return exports}class ExitStatus{name="ExitStatus";constructor(status){this.message=`Program terminated with exit(${status})`;this.status=status}}var HEAP8;var terminateWorker=worker=>{worker.terminate();worker.onmessage=e=>{}};var cleanupThread=pthread_ptr=>{var worker=PThread.pthreads[pthread_ptr];PThread.returnWorkerToPool(worker)};var callRuntimeCallbacks=callbacks=>{while(callbacks.length>0){callbacks.shift()(Module)}};var onPreRuns=[];var addOnPreRun=cb=>onPreRuns.push(cb);var dependenciesPromise=null;var resolveRunDependencies=async()=>dependenciesPromise;var runDependencies=0;var dependenciesPromiseResolve=null;var removeRunDependency=id=>{runDependencies--;Module["monitorRunDependencies"]?.(runDependencies);if(!runDependencies){dependenciesPromiseResolve()}};var addRunDependency=id=>{if(!runDependencies){dependenciesPromise=new Promise(resolve=>dependenciesPromiseResolve=resolve)}runDependencies++;Module["monitorRunDependencies"]?.(runDependencies)};var spawnThread=threadParams=>{var worker=PThread.getNewWorker();if(!worker){return 6}PThread.pthreads[threadParams.pthread_ptr]=worker;worker.pthread_ptr=threadParams.pthread_ptr;var msg={cmd:2,start_routine:threadParams.startRoutine,arg:threadParams.arg,pthread_ptr:threadParams.pthread_ptr};worker.postMessage(msg,threadParams.transferList);return 0};var runtimeKeepaliveCounter=0;var keepRuntimeAlive=()=>noExitRuntime||runtimeKeepaliveCounter>0;var stackSave=()=>_emscripten_stack_get_current();var stackRestore=val=>__emscripten_stack_restore(val);var stackAlloc=sz=>__emscripten_stack_alloc(sz);var HEAPF64;var HEAP64;var proxyToMainThread=(funcIndex,emAsmAddr,proxyMode,...callArgs)=>{var bufSize=8*callArgs.length*2;var sp=stackSave();var args=stackAlloc(bufSize);var b=args>>>3;for(var arg of callArgs){if(typeof arg=="bigint"){(growMemViews(),HEAP64)[b++>>>0]=1n;(growMemViews(),HEAP64)[b++>>>0]=arg}else{(growMemViews(),HEAP64)[b++>>>0]=0n;(growMemViews(),HEAPF64)[b++>>>0]=arg}}var rtn=__emscripten_run_js_on_main_thread(funcIndex,emAsmAddr,bufSize,args,proxyMode);stackRestore(sp);return rtn};function _proc_exit(code){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(0,0,1,code);EXITSTATUS=code;if(!keepRuntimeAlive()){PThread.terminateAllThreads();Module["onExit"]?.(code);ABORT=true}quit_(code,new ExitStatus(code))}function exitOnMainThread(returnCode){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(1,0,0,returnCode);_exit(returnCode)}var exitJS=(status,implicit)=>{EXITSTATUS=status;if(ENVIRONMENT_IS_PTHREAD){exitOnMainThread(status);throw"unwind"}_proc_exit(status)};var _exit=exitJS;var waitAsyncPolyfilled=!Atomics.waitAsync||globalThis.navigator?.userAgent&&Number((navigator.userAgent.match(/Chrom(e|ium)\/([0-9]+)\./)||[])[2])<91;var HEAP32;var PThread={unusedWorkers:[],tlsInitFunctions:[],pthreads:{},init(){if(!ENVIRONMENT_IS_PTHREAD){PThread.initMainThread()}},initMainThread(){var pthreadPoolSize=Math.min(globalThis.navigator?.hardwareConcurrency??4,64)*2+2;while(pthreadPoolSize--){PThread.allocateUnusedWorker()}addOnPreRun(async()=>{var pthreadPoolReady=PThread.loadWasmModuleToAllWorkers();addRunDependency("loading-workers");await pthreadPoolReady;removeRunDependency("loading-workers")})},terminateAllThreads:()=>{for(var worker of Object.values(PThread.pthreads)){terminateWorker(worker)}for(var worker of PThread.unusedWorkers){terminateWorker(worker)}PThread.unusedWorkers=[];PThread.pthreads={}},terminateRuntime:()=>{PThread.terminateAllThreads();var pthread_ptr=_pthread_self();___set_thread_state(0,0,0,1);if(!waitAsyncPolyfilled){Atomics.notify((growMemViews(),HEAP32),pthread_ptr>>>2)}},returnWorkerToPool:worker=>{var pthread_ptr=worker.pthread_ptr;delete PThread.pthreads[pthread_ptr];PThread.unusedWorkers.push(worker);worker.pthread_ptr=0;__emscripten_thread_free_data(pthread_ptr)},threadInitTLS(){PThread.tlsInitFunctions.forEach(f=>f())},loadWasmModuleToWorker:worker=>new Promise(onFinishedLoading=>{worker.onmessage=e=>{var d=e.data;var cmd=d.cmd;if(d.targetThread&&d.targetThread!=_pthread_self()){var targetWorker=PThread.pthreads[d.targetThread];targetWorker?.postMessage(d);return}if(d==="setimmediate"||d==="_si"){worker.postMessage(d);return}switch(cmd){case 4:checkMailbox();break;case 5:spawnThread(d);break;case 6:callUserCallback(()=>cleanupThread(d.thread));break;case 3:if(ENVIRONMENT_IS_NODE&&!worker.strongref){worker.unref()}onFinishedLoading(worker);break;case 8:worker.onerror(d.error);break;case 9:Module[d.handler](...d.args);break;default:if(cmd)err(`worker sent an unknown command ${cmd}`)}};worker.onerror=e=>{var message="worker sent an error!";err(`${message} ${e.filename}:${e.lineno}: ${e.message}`);throw e};if(ENVIRONMENT_IS_NODE){worker.on("message",data=>worker.onmessage({data}));worker.on("error",e=>worker.onerror(e))}var handlers=[];var knownHandlers=["onExit","onAbort","print","printErr"];for(var handler of knownHandlers){if(Module.propertyIsEnumerable(handler)){handlers.push(handler)}}worker.postMessage({cmd:1,handlers,wasmMemory,wasmModule})}),async loadWasmModuleToAllWorkers(){if(ENVIRONMENT_IS_PTHREAD){return}let pthreadPoolReady=Promise.all(PThread.unusedWorkers.map(PThread.loadWasmModuleToWorker));return pthreadPoolReady},allocateUnusedWorker(){var worker;worker=new Worker(new URL("hgevolve-threads.mjs",import.meta.url),{type:"module",workerData:"em-pthread",name:"em-pthread"});PThread.unusedWorkers.push(worker);return worker},getNewWorker(){if(PThread.unusedWorkers.length==0){if(!ENVIRONMENT_IS_NODE){return}var newWorker=PThread.allocateUnusedWorker();PThread.loadWasmModuleToWorker(newWorker)}return PThread.unusedWorkers.pop()}};var onPostRuns=[];var HEAPU32;function establishStackSpace(pthread_ptr){var stackHigh=(growMemViews(),HEAPU32)[pthread_ptr+48>>>2>>>0];var stackSize=(growMemViews(),HEAPU32)[pthread_ptr+52>>>2>>>0];var stackLow=stackHigh-stackSize;_emscripten_stack_set_limits(stackHigh,stackLow);stackRestore(stackHigh)}var wasmTableMirror=[];var getWasmTableEntry=funcPtr=>{var func=wasmTableMirror[funcPtr];if(!func){wasmTableMirror[funcPtr]=func=wasmTable.get(funcPtr)}return func};var invokeEntryPoint=(ptr,arg)=>{runtimeKeepaliveCounter=0;noExitRuntime=0;var result=getWasmTableEntry(ptr)(arg);function finish(result){if(keepRuntimeAlive()){EXITSTATUS=result;return}__emscripten_thread_exit(result)}finish(result)};var noExitRuntime=true;var registerTLSInit=tlsInitFunc=>PThread.tlsInitFunctions.push(tlsInitFunc);var wasmMemory;var INT53_MAX=9007199254740992;var INT53_MIN=-9007199254740992;var bigintToI53Checked=num=>num<INT53_MIN||num>INT53_MAX?NaN:Number(num);function ___call_sighandler(fp,sig){fp>>>=0;return getWasmTableEntry(fp)(sig)}function pthreadCreateProxied(pthread_ptr,attr,startRoutine,arg){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(2,0,1,pthread_ptr,attr,startRoutine,arg);return ___pthread_create_js(pthread_ptr,attr,startRoutine,arg)}var _emscripten_has_threading_support=()=>!!globalThis.SharedArrayBuffer;function ___pthread_create_js(pthread_ptr,attr,startRoutine,arg){pthread_ptr>>>=0;attr>>>=0;startRoutine>>>=0;arg>>>=0;if(!_emscripten_has_threading_support()){return 6}var transferList=[];var error=0;if(ENVIRONMENT_IS_PTHREAD&&(transferList.length===0||error)){return pthreadCreateProxied(pthread_ptr,attr,startRoutine,arg)}if(error)return error;var threadParams={startRoutine,pthread_ptr,arg,transferList};if(ENVIRONMENT_IS_PTHREAD){threadParams.cmd=5;postMessage(threadParams,transferList);return 0}return spawnThread(threadParams)}var __abort_js=()=>abort("");var HEAPU8;var AsciiToString=ptr=>{ptr>>>=0;var str="";while(1){var ch=(growMemViews(),HEAPU8)[ptr++>>>0];if(!ch)return str;str+=String.fromCharCode(ch)}};var awaitingDependencies={};var registeredTypes={};var typeDependencies={};class BindingError extends Error{constructor(message){super(message);this.name="BindingError"}}var throwBindingError=message=>{throw new BindingError(message)};function sharedRegisterType(rawType,registeredInstance,options={}){var name=registeredInstance.name;if(!rawType){throwBindingError(`type "${name}" must have a positive integer typeid pointer`)}if(registeredTypes.hasOwnProperty(rawType)){if(options.ignoreDuplicateRegistrations){return}else{throwBindingError(`Cannot register type '${name}' twice`)}}registeredTypes[rawType]=registeredInstance;delete typeDependencies[rawType];if(awaitingDependencies.hasOwnProperty(rawType)){var callbacks=awaitingDependencies[rawType];delete awaitingDependencies[rawType];callbacks.forEach(cb=>cb())}}function registerType(rawType,registeredInstance,options={}){return sharedRegisterType(rawType,registeredInstance,options)}var HEAP16;var HEAPU16;var HEAPU64;var integerReadValueFromPointer=(name,width,signed)=>{switch(width){case 1:return signed?pointer=>(growMemViews(),HEAP8)[pointer>>>0]:pointer=>(growMemViews(),HEAPU8)[pointer>>>0];case 2:return signed?pointer=>(growMemViews(),HEAP16)[pointer>>>1>>>0]:pointer=>(growMemViews(),HEAPU16)[pointer>>>1>>>0];case 4:return signed?pointer=>(growMemViews(),HEAP32)[pointer>>>2>>>0]:pointer=>(growMemViews(),HEAPU32)[pointer>>>2>>>0];case 8:return signed?pointer=>(growMemViews(),HEAP64)[pointer>>>3>>>0]:pointer=>(growMemViews(),HEAPU64)[pointer>>>3>>>0];default:throw new TypeError(`invalid integer width (${width}): ${name}`)}};var __embind_register_bigint=function(primitiveType,name,size,minRange,maxRange){primitiveType>>>=0;name>>>=0;size>>>=0;name=AsciiToString(name);const isUnsignedType=minRange===0n;let fromWireType=value=>value;if(isUnsignedType){const bitSize=size*8;fromWireType=value=>BigInt.asUintN(bitSize,value);maxRange=fromWireType(maxRange)}registerType(primitiveType,{name,fromWireType,toWireType:(destructors,value)=>{if(typeof value=="number"){value=BigInt(value)}return value},readValueFromPointer:integerReadValueFromPointer(name,size,!isUnsignedType),destructorFunction:null})};function __embind_register_bool(rawType,name,trueValue,falseValue){rawType>>>=0;name>>>=0;name=AsciiToString(name);registerType(rawType,{name,fromWireType:function(wt){return!!wt},toWireType:function(destructors,o){return o?trueValue:falseValue},readValueFromPointer:function(pointer){return this.fromWireType((growMemViews(),HEAPU8)[pointer>>>0])},destructorFunction:null})}var emval_freelist=[];var emval_handles=[0,1,,1,null,1,true,1,false,1];var emval_exception_decrefs=[];function __emval_decref(handle){handle>>>=0;if(handle>9&&0===--emval_handles[handle+1]){var value=emval_handles[handle];emval_handles[handle]=undefined;var destructor=emval_exception_decrefs[handle];if(destructor){emval_exception_decrefs[handle]=undefined;destructor(value)}emval_freelist.push(handle)}}var Emval={toValue:handle=>{if(!handle){throwBindingError(`Cannot use deleted val. handle = ${handle}`)}return emval_handles[handle]},toHandle:value=>{switch(value){case undefined:return 2;case null:return 4;case true:return 6;case false:return 8;default:{const handle=emval_freelist.pop()||emval_handles.length;emval_handles[handle]=value;emval_handles[handle+1]=1;return handle}}}};function readPointer(pointer){return this.fromWireType((growMemViews(),HEAPU32)[pointer>>>2>>>0])}var EmValType={name:"emscripten::val",fromWireType:handle=>{var rv=Emval.toValue(handle);__emval_decref(handle);return rv},toWireType:(destructors,value)=>Emval.toHandle(value),readValueFromPointer:readPointer,destructorFunction:null};function __embind_register_emval(rawType){rawType>>>=0;return registerType(rawType,EmValType)}var HEAPF32;var floatReadValueFromPointer=(name,width)=>{switch(width){case 4:return function(pointer){return this.fromWireType((growMemViews(),HEAPF32)[pointer>>>2>>>0])};case 8:return function(pointer){return this.fromWireType((growMemViews(),HEAPF64)[pointer>>>3>>>0])};default:throw new TypeError(`invalid float width (${width}): ${name}`)}};var __embind_register_float=function(rawType,name,size){rawType>>>=0;name>>>=0;size>>>=0;name=AsciiToString(name);registerType(rawType,{name,fromWireType:value=>value,toWireType:(destructors,value)=>value,readValueFromPointer:floatReadValueFromPointer(name,size),destructorFunction:null})};var createNamedFunction=(name,func)=>Object.defineProperty(func,"name",{value:name});var runDestructors=destructors=>{while(destructors.length){var ptr=destructors.pop();var del=destructors.pop();del(ptr)}};function usesDestructorStack(argTypes){for(var i=1;i<argTypes.length;++i){if(argTypes[i]!==null&&argTypes[i].destructorFunction===undefined){return true}}return false}function createJsInvoker(argTypes,isClassMethodFunc,returns,isAsync){var needsDestructorStack=usesDestructorStack(argTypes);var argCount=argTypes.length-2;var argsList=[];var argsListWired=["fn"];if(isClassMethodFunc){argsListWired.push("thisWired")}for(var i=0;i<argCount;++i){argsList.push(`arg${i}`);argsListWired.push(`arg${i}Wired`)}argsList=argsList.join();argsListWired=argsListWired.join();var invokerFnBody=`return function (${argsList}) {\n`;if(needsDestructorStack){invokerFnBody+="var destructors = [];\n"}var dtorStack=needsDestructorStack?"destructors":"null";var args1=["humanName","throwBindingError","invoker","fn","runDestructors","fromRetWire","toClassParamWire"];if(isClassMethodFunc){invokerFnBody+=`var thisWired = toClassParamWire(${dtorStack}, this);\n`}for(var i=0;i<argCount;++i){var argName=`toArg${i}Wire`;invokerFnBody+=`var arg${i}Wired = ${argName}(${dtorStack}, arg${i});\n`;args1.push(argName)}invokerFnBody+=(returns||isAsync?"var rv = ":"")+`invoker(${argsListWired});\n`;if(needsDestructorStack){invokerFnBody+="runDestructors(destructors);\n"}else{for(var i=isClassMethodFunc?1:2;i<argTypes.length;++i){var paramName=i===1?"thisWired":`arg${i-2}Wired`;if(argTypes[i].destructorFunction!==null){invokerFnBody+=`${paramName}_dtor(${paramName});\n`;args1.push(`${paramName}_dtor`)}}}if(returns){invokerFnBody+="var ret = fromRetWire(rv);\n"+"return ret;\n"}else{}invokerFnBody+="}\n";return new Function(args1,invokerFnBody)}function craftInvokerFunction(humanName,argTypes,classType,cppInvokerFunc,cppTargetFunc,isAsync){var argCount=argTypes.length;if(argCount<2){throwBindingError("argTypes array size mismatch! Must at least get return value and receiver (this) types!")}var isClassMethodFunc=argTypes[1]!==null&&classType!==null;var needsDestructorStack=usesDestructorStack(argTypes);var returns=!argTypes[0].isVoid;var retType=argTypes[0];var instType=argTypes[1];var closureArgs=[humanName,throwBindingError,cppInvokerFunc,cppTargetFunc,runDestructors,retType.fromWireType.bind(retType),instType?.toWireType.bind(instType)];for(var i=2;i<argCount;++i){var argType=argTypes[i];closureArgs.push(argType.toWireType.bind(argType))}if(!needsDestructorStack){for(var i=isClassMethodFunc?1:2;i<argTypes.length;++i){if(argTypes[i].destructorFunction!==null){closureArgs.push(argTypes[i].destructorFunction)}}}let invokerFactory=createJsInvoker(argTypes,isClassMethodFunc,returns,isAsync);var invokerFn=invokerFactory(...closureArgs);return createNamedFunction(humanName,invokerFn)}var ensureOverloadTable=(proto,methodName,humanName)=>{if(undefined===proto[methodName].overloadTable){var prevFunc=proto[methodName];proto[methodName]=function(...args){if(!proto[methodName].overloadTable.hasOwnProperty(args.length)){throwBindingError(`Function '${humanName}' called with an invalid number of arguments (${args.length}) - expects one of (${proto[methodName].overloadTable})!`)}return proto[methodName].overloadTable[args.length].apply(this,args)};proto[methodName].overloadTable=[];proto[methodName].overloadTable[prevFunc.argCount]=prevFunc}};var exposePublicSymbol=(name,value,numArguments)=>{if(Module.hasOwnProperty(name)){if(undefined===numArguments||undefined!==Module[name].overloadTable&&undefined!==Module[name].overloadTable[numArguments]){throwBindingError(`Cannot register public name '${name}' twice`)}ensureOverloadTable(Module,name,name);if(Module[name].overloadTable.hasOwnProperty(numArguments)){throwBindingError(`Cannot register multiple overloads of a function with the same number of arguments (${numArguments})!`)}Module[name].overloadTable[numArguments]=value}else{Module[name]=value;Module[name].argCount=numArguments}};var heap32VectorToArray=(count,firstElement)=>{var array=[];for(var i=0;i<count;i++){array.push((growMemViews(),HEAPU32)[firstElement+i*4>>>2>>>0])}return array};class InternalError extends Error{constructor(message){super(message);this.name="InternalError"}}var throwInternalError=message=>{throw new InternalError(message)};var replacePublicSymbol=(name,value,numArguments)=>{if(!Module.hasOwnProperty(name)){throwInternalError("Replacing nonexistent public symbol")}if(undefined!==Module[name].overloadTable&&undefined!==numArguments){Module[name].overloadTable[numArguments]=value}else{Module[name]=value;Module[name].argCount=numArguments}};var dynCall=(sig,ptr,args=[],promising=false)=>{var func=getWasmTableEntry(ptr);var rtn=func(...args);function convert(rtn){return sig[0]=="p"?rtn>>>0:rtn}return convert(rtn)};var getDynCaller=(sig,ptr,promising=false)=>(...args)=>dynCall(sig,ptr,args,promising);var embind__requireFunction=(signature,rawFunction,isAsync=false)=>{signature=AsciiToString(signature);function makeDynCaller(){if(signature.includes("p")){return getDynCaller(signature,rawFunction,isAsync)}var rtn=getWasmTableEntry(rawFunction);return rtn}var fp=makeDynCaller();if(typeof fp!="function"){throwBindingError(`unknown function pointer with signature ${signature}: ${rawFunction}`)}return fp};class UnboundTypeError extends Error{}var getTypeName=type=>{var ptr=___getTypeName(type);var rv=AsciiToString(ptr);_free(ptr);return rv};var throwUnboundTypeError=(message,types)=>{var unboundTypes=[];var seen={};function visit(type){if(seen[type]){return}if(registeredTypes[type]){return}if(typeDependencies[type]){typeDependencies[type].forEach(visit);return}unboundTypes.push(type);seen[type]=true}types.forEach(visit);throw new UnboundTypeError(`${message}: `+unboundTypes.map(getTypeName).join([", "]))};var whenDependentTypesAreResolved=(myTypes,dependentTypes,getTypeConverters)=>{myTypes.forEach(type=>typeDependencies[type]=dependentTypes);function onComplete(typeConverters){var myTypeConverters=getTypeConverters(typeConverters);if(myTypeConverters.length!==myTypes.length){throwInternalError("Mismatched type converter count")}for(var i=0;i<myTypes.length;++i){registerType(myTypes[i],myTypeConverters[i])}}var typeConverters=new Array(dependentTypes.length);var unregisteredTypes=[];var registered=0;for(let[i,dt]of dependentTypes.entries()){if(registeredTypes.hasOwnProperty(dt)){typeConverters[i]=registeredTypes[dt]}else{unregisteredTypes.push(dt);if(!awaitingDependencies.hasOwnProperty(dt)){awaitingDependencies[dt]=[]}awaitingDependencies[dt].push(()=>{typeConverters[i]=registeredTypes[dt];++registered;if(registered===unregisteredTypes.length){onComplete(typeConverters)}})}}if(0===unregisteredTypes.length){onComplete(typeConverters)}};var getFunctionName=signature=>{signature=signature.trim();const argsIndex=signature.indexOf("(");if(argsIndex===-1)return signature;return signature.slice(0,argsIndex)};function __embind_register_function(name,argCount,rawArgTypesAddr,signature,rawInvoker,fn,isAsync,isNonnullReturn){name>>>=0;rawArgTypesAddr>>>=0;signature>>>=0;rawInvoker>>>=0;fn>>>=0;var argTypes=heap32VectorToArray(argCount,rawArgTypesAddr);name=AsciiToString(name);name=getFunctionName(name);rawInvoker=embind__requireFunction(signature,rawInvoker,isAsync);exposePublicSymbol(name,function(){throwUnboundTypeError(`Cannot call ${name} due to unbound types`,argTypes)},argCount-1);whenDependentTypesAreResolved([],argTypes,argTypes=>{var invokerArgsArray=[argTypes[0],null].concat(argTypes.slice(1));replacePublicSymbol(name,craftInvokerFunction(name,invokerArgsArray,null,rawInvoker,fn,isAsync),argCount-1);return[]})}var __embind_register_integer=function(primitiveType,name,size,minRange,maxRange){primitiveType>>>=0;name>>>=0;size>>>=0;name=AsciiToString(name);const isUnsignedType=minRange===0;let fromWireType=value=>value;if(isUnsignedType){var bitshift=32-8*size;fromWireType=value=>value<<bitshift>>>bitshift;maxRange=fromWireType(maxRange)}registerType(primitiveType,{name,fromWireType,toWireType:(destructors,value)=>value,readValueFromPointer:integerReadValueFromPointer(name,size,minRange!==0),destructorFunction:null})};function __embind_register_memory_view(rawType,dataTypeIndex,name){rawType>>>=0;name>>>=0;var typeMapping=[Int8Array,Uint8Array,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array,BigInt64Array,BigUint64Array];var TA=typeMapping[dataTypeIndex];function decodeMemoryView(handle){var size=(growMemViews(),HEAPU32)[handle>>>2>>>0];var data=(growMemViews(),HEAPU32)[handle+4>>>2>>>0];return new TA((growMemViews(),HEAP8).buffer,data,size)}name=AsciiToString(name);registerType(rawType,{name,fromWireType:decodeMemoryView,readValueFromPointer:decodeMemoryView},{ignoreDuplicateRegistrations:true})}var stringToUTF8Array=(str,heap,outIdx,maxBytesToWrite)=>{outIdx>>>=0;if(!(maxBytesToWrite>0))return 0;var startIdx=outIdx;var endIdx=outIdx+maxBytesToWrite-1;for(var i=0;i<str.length;++i){var u=str.codePointAt(i);if(u<=127){if(outIdx>=endIdx)break;heap[outIdx++>>>0]=u}else if(u<=2047){if(outIdx+1>=endIdx)break;heap[outIdx++>>>0]=192|u>>6;heap[outIdx++>>>0]=128|u&63}else if(u<=65535){if(outIdx+2>=endIdx)break;heap[outIdx++>>>0]=224|u>>12;heap[outIdx++>>>0]=128|u>>6&63;heap[outIdx++>>>0]=128|u&63}else{if(outIdx+3>=endIdx)break;heap[outIdx++>>>0]=240|u>>18;heap[outIdx++>>>0]=128|u>>12&63;heap[outIdx++>>>0]=128|u>>6&63;heap[outIdx++>>>0]=128|u&63;i++}}heap[outIdx>>>0]=0;return outIdx-startIdx};var stringToUTF8=(str,outPtr,maxBytesToWrite)=>stringToUTF8Array(str,(growMemViews(),HEAPU8),outPtr,maxBytesToWrite);var lengthBytesUTF8=str=>{var len=0;for(var i=0;i<str.length;++i){var c=str.charCodeAt(i);if(c<=127){len++}else if(c<=2047){len+=2}else if(c>=55296&&c<=57343){len+=4;++i}else{len+=3}}return len};var UTF8Decoder=globalThis.TextDecoder&&new TextDecoder;var findStringEnd=(heapOrArray,idx,maxBytesToRead,ignoreNul)=>{var maxIdx=idx+maxBytesToRead;if(ignoreNul)return maxIdx;while(heapOrArray[idx]&&!(idx>=maxIdx))++idx;return idx};var UTF8ArrayToString=(heapOrArray,idx=0,maxBytesToRead,ignoreNul)=>{idx>>>=0;var endPtr=findStringEnd(heapOrArray,idx,maxBytesToRead,ignoreNul);if(endPtr-idx>16&&heapOrArray.buffer&&UTF8Decoder){return UTF8Decoder.decode(heapOrArray.buffer instanceof ArrayBuffer?heapOrArray.subarray(idx,endPtr):heapOrArray.slice(idx,endPtr))}var str="";while(idx<endPtr){var u0=heapOrArray[idx++];if(!(u0&128)){str+=String.fromCharCode(u0);continue}var u1=heapOrArray[idx++]&63;if((u0&224)==192){str+=String.fromCharCode((u0&31)<<6|u1);continue}var u2=heapOrArray[idx++]&63;if((u0&240)==224){u0=(u0&15)<<12|u1<<6|u2}else{u0=(u0&7)<<18|u1<<12|u2<<6|heapOrArray[idx++]&63}if(u0<65536){str+=String.fromCharCode(u0)}else{var ch=u0-65536;str+=String.fromCharCode(55296|ch>>10,56320|ch&1023)}}return str};var UTF8ToString=(ptr,maxBytesToRead,ignoreNul)=>{ptr>>>=0;return ptr?UTF8ArrayToString((growMemViews(),HEAPU8),ptr,maxBytesToRead,ignoreNul):""};function __embind_register_std_string(rawType,name){rawType>>>=0;name>>>=0;name=AsciiToString(name);var stdStringIsUTF8=true;registerType(rawType,{name,fromWireType(value){var length=(growMemViews(),HEAPU32)[value>>>2>>>0];var payload=value+4;var str;if(stdStringIsUTF8){str=UTF8ToString(payload,length,true)}else{str="";for(var i=0;i<length;++i){str+=String.fromCharCode((growMemViews(),HEAPU8)[payload+i>>>0])}}_free(value);return str},toWireType(destructors,value){if(value instanceof ArrayBuffer){value=new Uint8Array(value)}var length;var valueIsOfTypeString=typeof value=="string";if(!(valueIsOfTypeString||ArrayBuffer.isView(value)&&value.BYTES_PER_ELEMENT==1)){throwBindingError("Cannot pass non-string to std::string")}if(stdStringIsUTF8&&valueIsOfTypeString){length=lengthBytesUTF8(value)}else{length=value.length}var base=_malloc(4+length+1);var ptr=base+4;(growMemViews(),HEAPU32)[base>>>2>>>0]=length;if(valueIsOfTypeString){if(stdStringIsUTF8){stringToUTF8(value,ptr,length+1)}else{for(var i=0;i<length;++i){var charCode=value.charCodeAt(i);if(charCode>255){_free(base);throwBindingError("String has UTF-16 code units that do not fit in 8 bits")}(growMemViews(),HEAPU8)[ptr+i>>>0]=charCode}}}else{(growMemViews(),HEAPU8).set(value,ptr>>>0)}if(destructors!==null){destructors.push(_free,base)}return base},readValueFromPointer:readPointer,destructorFunction(ptr){_free(ptr)}})}var UTF16Decoder=globalThis.TextDecoder?new TextDecoder("utf-16le"):undefined;var UTF16ToString=(ptr,maxBytesToRead,ignoreNul)=>{var idx=ptr>>>1;var endIdx=findStringEnd((growMemViews(),HEAPU16),idx,maxBytesToRead/2,ignoreNul);if(endIdx-idx>16&&UTF16Decoder)return UTF16Decoder.decode((growMemViews(),HEAPU16).slice(idx,endIdx));var str="";for(var i=idx;i<endIdx;++i){var codeUnit=(growMemViews(),HEAPU16)[i>>>0];str+=String.fromCharCode(codeUnit)}return str};var stringToUTF16=(str,outPtr,maxBytesToWrite=2147483647)=>{if(maxBytesToWrite<2)return 0;maxBytesToWrite-=2;var startPtr=outPtr;var numCharsToWrite=maxBytesToWrite<str.length*2?maxBytesToWrite/2:str.length;for(var i=0;i<numCharsToWrite;++i){var codeUnit=str.charCodeAt(i);(growMemViews(),HEAP16)[outPtr>>>1>>>0]=codeUnit;outPtr+=2}(growMemViews(),HEAP16)[outPtr>>>1>>>0]=0;return outPtr-startPtr};var lengthBytesUTF16=str=>str.length*2;var UTF32ToString=(ptr,maxBytesToRead,ignoreNul)=>{var str="";var startIdx=ptr>>>2;for(var i=0;!(i>=maxBytesToRead/4);i++){var utf32=(growMemViews(),HEAPU32)[startIdx+i>>>0];if(!utf32&&!ignoreNul)break;str+=String.fromCodePoint(utf32)}return str};var stringToUTF32=(str,outPtr,maxBytesToWrite=2147483647)=>{outPtr>>>=0;if(maxBytesToWrite<4)return 0;var startPtr=outPtr;var endPtr=startPtr+maxBytesToWrite-4;for(var i=0;i<str.length;++i){var codePoint=str.codePointAt(i);if(codePoint>65535){i++}(growMemViews(),HEAP32)[outPtr>>>2>>>0]=codePoint;outPtr+=4;if(outPtr+4>endPtr)break}(growMemViews(),HEAP32)[outPtr>>>2>>>0]=0;return outPtr-startPtr};var lengthBytesUTF32=str=>{var len=0;for(var i=0;i<str.length;++i){var codePoint=str.codePointAt(i);if(codePoint>65535){i++}len+=4}return len};function __embind_register_std_wstring(rawType,charSize,name){rawType>>>=0;charSize>>>=0;name>>>=0;name=AsciiToString(name);var decodeString,encodeString,lengthBytesUTF;if(charSize===2){decodeString=UTF16ToString;encodeString=stringToUTF16;lengthBytesUTF=lengthBytesUTF16}else{decodeString=UTF32ToString;encodeString=stringToUTF32;lengthBytesUTF=lengthBytesUTF32}registerType(rawType,{name,fromWireType:value=>{var length=(growMemViews(),HEAPU32)[value>>>2>>>0];var str=decodeString(value+4,length*charSize,true);_free(value);return str},toWireType:(destructors,value)=>{if(!(typeof value=="string")){throwBindingError(`Cannot pass non-string to C++ string type ${name}`)}var length=lengthBytesUTF(value);var ptr=_malloc(4+length+charSize);(growMemViews(),HEAPU32)[ptr>>>2>>>0]=length/charSize;encodeString(value,ptr+4,length+charSize);if(destructors!==null){destructors.push(_free,ptr)}return ptr},readValueFromPointer:readPointer,destructorFunction(ptr){_free(ptr)}})}var __embind_register_void=function(rawType,name){rawType>>>=0;name>>>=0;name=AsciiToString(name);registerType(rawType,{isVoid:true,name,fromWireType:()=>undefined,toWireType:(destructors,o)=>undefined})};function __emscripten_init_main_thread_js(tb){tb>>>=0;var can_block=!ENVIRONMENT_IS_WEB;try{Atomics.wait((growMemViews(),HEAP32),0,0,0);can_block=true}catch(e){}__emscripten_thread_init(tb,!ENVIRONMENT_IS_WORKER,1,can_block,4194304,false);PThread.threadInitTLS()}var handleException=e=>{if(e instanceof ExitStatus||e=="unwind"){return EXITSTATUS}quit_(1,e)};var maybeExit=()=>{if(!keepRuntimeAlive()){try{if(ENVIRONMENT_IS_PTHREAD){if(_pthread_self())__emscripten_thread_exit(EXITSTATUS);return}_exit(EXITSTATUS)}catch(e){handleException(e)}}};var callUserCallback=func=>{if(ABORT){return}try{return func()}catch(e){handleException(e)}finally{maybeExit()}};function __emscripten_thread_mailbox_await(pthread_ptr){pthread_ptr>>>=0;if(!waitAsyncPolyfilled){var wait=Atomics.waitAsync((growMemViews(),HEAP32),pthread_ptr>>>2,pthread_ptr);wait.value.then(checkMailbox);var waitingAsync=pthread_ptr+112;Atomics.store((growMemViews(),HEAP32),waitingAsync>>>2,1)}}var checkMailbox=()=>{var pthread_ptr=_pthread_self();if(!pthread_ptr)return;callUserCallback(()=>{__emscripten_thread_mailbox_await(pthread_ptr);__emscripten_check_mailbox()})};function __emscripten_notify_mailbox_postmessage(targetThread,currThreadId){targetThread>>>=0;currThreadId>>>=0;if(targetThread==currThreadId){setTimeout(checkMailbox)}else if(ENVIRONMENT_IS_PTHREAD){postMessage({targetThread,cmd:4})}else{var worker=PThread.pthreads[targetThread];if(!worker){return}worker.postMessage({cmd:4})}}var proxiedJSCallArgs=[];function __emscripten_receive_on_main_thread_js(funcIndex,emAsmAddr,callingThread,bufSize,args,ctx,ctxArgs){emAsmAddr>>>=0;callingThread>>>=0;args>>>=0;ctx>>>=0;ctxArgs>>>=0;proxiedJSCallArgs.length=0;var b=args>>>3;var end=args+bufSize>>>3;while(b<end){var arg;if((growMemViews(),HEAP64)[b++>>>0]){arg=(growMemViews(),HEAP64)[b++>>>0]}else{arg=(growMemViews(),HEAPF64)[b++>>>0]}proxiedJSCallArgs.push(arg)}var func=proxiedFunctionTable[funcIndex];PThread.currentProxiedOperationCallerThread=callingThread;var rtn=func(...proxiedJSCallArgs);PThread.currentProxiedOperationCallerThread=0;if(ctx){rtn.then(rtn=>__emscripten_run_js_on_main_thread_done(ctx,ctxArgs,rtn));return}return rtn}var __emscripten_runtime_keepalive_clear=()=>{noExitRuntime=false;runtimeKeepaliveCounter=0};function __emscripten_thread_cleanup(thread){thread>>>=0;if(!ENVIRONMENT_IS_PTHREAD)cleanupThread(thread);else postMessage({cmd:6,thread})}function __emscripten_thread_set_strongref(thread){thread>>>=0;if(ENVIRONMENT_IS_NODE){var worker=PThread.pthreads[thread];worker.ref();worker.strongref=1}}var emval_methodCallers=[];var emval_addMethodCaller=caller=>{var id=emval_methodCallers.length;emval_methodCallers.push(caller);return id};var requireRegisteredType=(rawType,humanName)=>{var impl=registeredTypes[rawType];if(undefined===impl){throwBindingError(`${humanName} has unknown type ${getTypeName(rawType)}`)}return impl};var emval_lookupTypes=(argCount,argTypes)=>{var a=new Array(argCount);for(var i=0;i<argCount;++i){a[i]=requireRegisteredType((growMemViews(),HEAPU32)[argTypes+i*4>>>2>>>0],`parameter ${i}`)}return a};var emval_returnValue=(toReturnWire,destructorsRef,handle)=>{var destructors=[];var result=toReturnWire(destructors,handle);if(destructors.length){(growMemViews(),HEAPU32)[destructorsRef>>>2>>>0]=Emval.toHandle(destructors)}return result};var emval_symbols={};var getStringOrSymbol=address=>{var symbol=emval_symbols[address];if(symbol===undefined){return AsciiToString(address)}return symbol};var __emval_create_invoker=function(argCount,argTypesPtr,kind){argTypesPtr>>>=0;var GenericWireTypeSize=8;var[retType,...argTypes]=emval_lookupTypes(argCount,argTypesPtr);var toReturnWire=retType.toWireType.bind(retType);var argFromPtr=argTypes.map(type=>type.readValueFromPointer.bind(type));argCount--;var captures={toValue:Emval.toValue};var args=argFromPtr.map((argFromPtr,i)=>{var captureName=`argFromPtr${i}`;captures[captureName]=argFromPtr;return`${captureName}(args${i?"+"+i*GenericWireTypeSize:""})`});var functionBody;switch(kind){case 0:functionBody="toValue(handle)";break;case 2:functionBody="new (toValue(handle))";break;case 3:functionBody="";break;case 1:captures["getStringOrSymbol"]=getStringOrSymbol;functionBody="toValue(handle)[getStringOrSymbol(methodName)]";break}functionBody+=`(${args})`;if(!retType.isVoid){captures["toReturnWire"]=toReturnWire;captures["emval_returnValue"]=emval_returnValue;functionBody=`return emval_returnValue(toReturnWire, destructorsRef, ${functionBody})`}functionBody=`return function (handle, methodName, destructorsRef, args) {\n${functionBody}\n}`;var invokerFunction=new Function(Object.keys(captures),functionBody)(...Object.values(captures));var functionName=`methodCaller<(${argTypes.map(t=>t.name)}) => ${retType.name}>`;return emval_addMethodCaller(createNamedFunction(functionName,invokerFunction))};function __emval_get_global(name){name>>>=0;if(!name){return Emval.toHandle(globalThis)}name=getStringOrSymbol(name);return Emval.toHandle(globalThis[name])}function __emval_get_module_property(name){name>>>=0;name=getStringOrSymbol(name);return Emval.toHandle(Module[name])}function __emval_get_property(handle,key){handle>>>=0;key>>>=0;handle=Emval.toValue(handle);key=Emval.toValue(key);return Emval.toHandle(handle[key])}function __emval_incref(handle){handle>>>=0;if(handle>9){emval_handles[handle+1]+=1}}function __emval_invoke(caller,handle,methodName,destructorsRef,args){caller>>>=0;handle>>>=0;methodName>>>=0;destructorsRef>>>=0;args>>>=0;return emval_methodCallers[caller](handle,methodName,destructorsRef,args)}function __emval_invoke_i64(a1,a2,a3,a4,a5){a1>>>=0;a2>>>=0;a3>>>=0;a4>>>=0;a5>>>=0;return __emval_invoke(a1,a2,a3,a4,a5)}function __emval_new_array(){return Emval.toHandle([])}function __emval_new_array_from_memory_view(view){view>>>=0;view=Emval.toValue(view);var a=new Array(view.length);for(var i=0;i<view.length;i++)a[i]=view[i];return Emval.toHandle(a)}function __emval_new_cstring(v){v>>>=0;return Emval.toHandle(getStringOrSymbol(v))}function __emval_new_object(){return Emval.toHandle({})}function __emval_run_destructors(handle){handle>>>=0;var destructors=Emval.toValue(handle);runDestructors(destructors);__emval_decref(handle)}function __emval_set_property(handle,key,value){handle>>>=0;key>>>=0;value>>>=0;handle=Emval.toValue(handle);key=Emval.toValue(key);value=Emval.toValue(value);handle[key]=value}function __emval_strictly_equals(first,second){first>>>=0;second>>>=0;first=Emval.toValue(first);second=Emval.toValue(second);return first===second}var getCppExceptionTag=()=>___cpp_exception;var getCppExceptionThrownObjectFromWebAssemblyException=ex=>{var unwind_header=ex.getArg(getCppExceptionTag(),0);return ___thrown_object_from_unwind_exception(unwind_header)};var incrementExceptionRefcount=ex=>{var ptr=getCppExceptionThrownObjectFromWebAssemblyException(ex);___cxa_increment_exception_refcount(ptr)};var isCppExceptionObject=object=>object instanceof WebAssembly.Exception;function __emval_throw(object){object>>>=0;object=Emval.toValue(object);if(isCppExceptionObject(object)){incrementUncaughtExceptionCount();incrementExceptionRefcount(object)}throw object}function __emval_typeof(handle){handle>>>=0;handle=Emval.toValue(handle);return Emval.toHandle(typeof handle)}function __mmap_js(len,prot,flags,fd,offset,allocated,addr){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(3,0,1,len,prot,flags,fd,offset,allocated,addr);len>>>=0;offset=bigintToI53Checked(offset);allocated>>>=0;addr>>>=0;return-52}function __munmap_js(addr,len,prot,flags,fd,offset){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(4,0,1,addr,len,prot,flags,fd,offset);addr>>>=0;len>>>=0;offset=bigintToI53Checked(offset)}var timers={};var _emscripten_get_now=()=>performance.timeOrigin+performance.now();function __setitimer_js(which,timeout_ms){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(5,0,1,which,timeout_ms);if(timers[which]){clearTimeout(timers[which].id);delete timers[which]}if(!timeout_ms)return 0;var id=setTimeout(()=>{delete timers[which];callUserCallback(()=>__emscripten_timeout(which,_emscripten_get_now()))},timeout_ms);timers[which]={id,timeout_ms};return 0}var __tzset_js=function(timezone,daylight,std_name,dst_name){timezone>>>=0;daylight>>>=0;std_name>>>=0;dst_name>>>=0;var currentYear=(new Date).getFullYear();var winter=new Date(currentYear,0,1);var summer=new Date(currentYear,6,1);var winterOffset=winter.getTimezoneOffset();var summerOffset=summer.getTimezoneOffset();var stdTimezoneOffset=Math.max(winterOffset,summerOffset);(growMemViews(),HEAPU32)[timezone>>>2>>>0]=stdTimezoneOffset*60;(growMemViews(),HEAP32)[daylight>>>2>>>0]=Number(winterOffset!=summerOffset);var extractZone=timezoneOffset=>{var sign=timezoneOffset>=0?"-":"+";var absOffset=Math.abs(timezoneOffset);var hours=String(Math.floor(absOffset/60)).padStart(2,"0");var minutes=String(absOffset%60).padStart(2,"0");return`UTC${sign}${hours}${minutes}`};var winterName=extractZone(winterOffset);var summerName=extractZone(summerOffset);if(summerOffset<winterOffset){stringToUTF8(winterName,std_name,17);stringToUTF8(summerName,dst_name,17)}else{stringToUTF8(winterName,dst_name,17);stringToUTF8(summerName,std_name,17)}};var _emscripten_date_now=()=>Date.now();var nowIsMonotonic=1;var checkWasiClock=clock_id=>clock_id>=0&&clock_id<=3;function _clock_time_get(clk_id,ignored_precision,ptime){ignored_precision=bigintToI53Checked(ignored_precision);ptime>>>=0;if(!checkWasiClock(clk_id)){return 28}var now;if(clk_id===0){now=_emscripten_date_now()}else if(nowIsMonotonic){now=_emscripten_get_now()}else{return 52}var nsec=Math.round(now*1e3*1e3);(growMemViews(),HEAP64)[ptime>>>3>>>0]=BigInt(nsec);return 0}var _emscripten_check_blocking_allowed=()=>{};var runtimeKeepalivePush=()=>{runtimeKeepaliveCounter+=1};var _emscripten_exit_with_live_runtime=()=>{runtimeKeepalivePush();throw"unwind"};var getHeapMax=()=>4294901760;function _emscripten_get_heap_max(){return getHeapMax()}var _emscripten_num_logical_cores=()=>ENVIRONMENT_IS_NODE?require("node:os").cpus().length:navigator["hardwareConcurrency"];var alignMemory=(size,alignment)=>Math.ceil(size/alignment)*alignment;var growMemory=size=>{var oldHeapSize=wasmMemory.buffer.byteLength;var pages=(size-oldHeapSize+65535)/65536|0;try{wasmMemory.grow(pages);updateMemoryViews();return 1}catch(e){}};function _emscripten_resize_heap(requestedSize){requestedSize>>>=0;var oldSize=(growMemViews(),HEAPU8).length;if(requestedSize<=oldSize){return false}var maxHeapSize=getHeapMax();if(requestedSize>maxHeapSize){return false}for(var cutDown=1;cutDown<=4;cutDown*=2){var overGrownHeapSize=oldSize*(1+.2/cutDown);overGrownHeapSize=Math.min(overGrownHeapSize,requestedSize+100663296);var newSize=Math.min(maxHeapSize,alignMemory(Math.max(requestedSize,overGrownHeapSize),65536));var replacement=growMemory(newSize);if(replacement){return true}}return false}var ENV={};var getExecutableName=()=>thisProgram;var getEnvStrings=()=>{if(!getEnvStrings.strings){var lang=(globalThis.navigator?.language??"C").replace("-","_")+".UTF-8";var env={USER:"web_user",LOGNAME:"web_user",PATH:"/",PWD:"/",HOME:"/home/web_user",LANG:lang,_:getExecutableName()};for(var x in ENV){if(ENV[x]===undefined)delete env[x];else env[x]=ENV[x]}var strings=[];for(var x in env){strings.push(`${x}=${env[x]}`)}getEnvStrings.strings=strings}return getEnvStrings.strings};function _environ_get(__environ,environ_buf){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(6,0,1,__environ,environ_buf);__environ>>>=0;environ_buf>>>=0;var bufSize=0;var envp=0;for(var string of getEnvStrings()){var ptr=environ_buf+bufSize;(growMemViews(),HEAPU32)[__environ+envp>>>2>>>0]=ptr;bufSize+=stringToUTF8(string,ptr,Infinity)+1;envp+=4}return 0}function _environ_sizes_get(penviron_count,penviron_buf_size){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(7,0,1,penviron_count,penviron_buf_size);penviron_count>>>=0;penviron_buf_size>>>=0;var strings=getEnvStrings();(growMemViews(),HEAPU32)[penviron_count>>>2>>>0]=strings.length;var bufSize=0;for(var string of strings){bufSize+=lengthBytesUTF8(string)+1}(growMemViews(),HEAPU32)[penviron_buf_size>>>2>>>0]=bufSize;return 0}function _fd_close(fd){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(8,0,1,fd);return 52}function _fd_seek(fd,offset,whence,newOffset){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(9,0,1,fd,offset,whence,newOffset);offset=bigintToI53Checked(offset);newOffset>>>=0;return 70}var printCharBuffers=[null,[],[]];var printChar=(stream,curr)=>{var buffer=printCharBuffers[stream];if(curr===0||curr===10){(stream===1?out:err)(UTF8ArrayToString(buffer));buffer.length=0}else{buffer.push(curr)}};function _fd_write(fd,iov,iovcnt,pnum){if(ENVIRONMENT_IS_PTHREAD)return proxyToMainThread(10,0,1,fd,iov,iovcnt,pnum);iov>>>=0;iovcnt>>>=0;pnum>>>=0;var num=0;for(var i=0;i<iovcnt;i++){var ptr=(growMemViews(),HEAPU32)[iov>>>2>>>0];var len=(growMemViews(),HEAPU32)[iov+4>>>2>>>0];iov+=8;for(var j=0;j<len;j++){printChar(fd,(growMemViews(),HEAPU8)[ptr+j>>>0])}num+=len}(growMemViews(),HEAPU32)[pnum>>>2>>>0]=num;return 0}var initRandomFill=()=>{if(ENVIRONMENT_IS_NODE){var nodeCrypto=require("node:crypto");return view=>(nodeCrypto.randomFillSync(view),0)}return view=>(view.set(crypto.getRandomValues(new Uint8Array(view.byteLength))),0)};var randomFill=view=>(randomFill=initRandomFill())(view);function _random_get(buffer,size){buffer>>>=0;size>>>=0;return randomFill((growMemViews(),HEAPU8).subarray(buffer>>>0,buffer+size>>>0))}PThread.init();{initMemory();if(Module["noExitRuntime"])noExitRuntime=Module["noExitRuntime"];if(Module["print"])out=Module["print"];if(Module["printErr"])err=Module["printErr"];if(Module["arguments"])programArgs=Module["arguments"];if(Module["thisProgram"])thisProgram=Module["thisProgram"];var preInit=Module["preInit"];if(preInit){if(typeof preInit=="function")Module["preInit"]=preInit=[preInit];while(preInit.length>0){preInit.shift()()}}}var proxiedFunctionTable=[_proc_exit,exitOnMainThread,pthreadCreateProxied,__mmap_js,__munmap_js,__setitimer_js,_environ_get,_environ_sizes_get,_fd_close,_fd_seek,_fd_write];var ___getTypeName,__embind_initialize_bindings,_pthread_self,_malloc,_free,__emscripten_tls_init,__emscripten_thread_init,___set_thread_state,__emscripten_thread_crashed,__emscripten_run_js_on_main_thread_done,__emscripten_run_js_on_main_thread,__emscripten_thread_free_data,__emscripten_thread_exit,__emscripten_timeout,__emscripten_check_mailbox,___trap,_emscripten_stack_set_limits,__emscripten_stack_restore,__emscripten_stack_alloc,_emscripten_stack_get_current,___cxa_increment_exception_refcount,___thrown_object_from_unwind_exception,___increment_uncaught_exception,__indirect_function_table,___cpp_exception,wasmTable,incrementUncaughtExceptionCount;function assignWasmExports(wasmExports){___getTypeName=wasmExports["da"];__embind_initialize_bindings=wasmExports["ea"];_pthread_self=wasmExports["fa"];_malloc=wasmExports["ga"];_free=wasmExports["ha"];__emscripten_tls_init=wasmExports["ia"];__emscripten_thread_init=wasmExports["ja"];___set_thread_state=wasmExports["ka"];__emscripten_thread_crashed=wasmExports["la"];__emscripten_run_js_on_main_thread_done=wasmExports["na"];__emscripten_run_js_on_main_thread=wasmExports["oa"];__emscripten_thread_free_data=wasmExports["pa"];__emscripten_thread_exit=wasmExports["qa"];__emscripten_timeout=wasmExports["ra"];__emscripten_check_mailbox=wasmExports["sa"];___trap=wasmExports["ta"];_emscripten_stack_set_limits=wasmExports["ua"];__emscripten_stack_restore=wasmExports["va"];__emscripten_stack_alloc=wasmExports["wa"];_emscripten_stack_get_current=wasmExports["xa"];___cxa_increment_exception_refcount=wasmExports["ya"];___thrown_object_from_unwind_exception=wasmExports["Aa"];___increment_uncaught_exception=incrementUncaughtExceptionCount=wasmExports["Ba"];__indirect_function_table=wasmTable=wasmExports["ma"];___cpp_exception=wasmExports["za"]}var wasmImports;function assignWasmImports(){wasmImports={A:___call_sighandler,M:___pthread_create_js,I:__abort_js,x:__embind_register_bigint,_:__embind_register_bool,X:__embind_register_emval,w:__embind_register_float,o:__embind_register_function,l:__embind_register_integer,h:__embind_register_memory_view,Y:__embind_register_std_string,q:__embind_register_std_wstring,$:__embind_register_void,R:__emscripten_init_main_thread_js,K:__emscripten_notify_mailbox_postmessage,u:__emscripten_receive_on_main_thread_js,C:__emscripten_runtime_keepalive_clear,s:__emscripten_thread_cleanup,Q:__emscripten_thread_mailbox_await,W:__emscripten_thread_set_strongref,d:__emval_create_invoker,b:__emval_decref,p:__emval_get_global,r:__emval_get_module_property,j:__emval_get_property,i:__emval_incref,e:__emval_invoke,y:__emval_invoke_i64,n:__emval_new_array,aa:__emval_new_array_from_memory_view,f:__emval_new_cstring,k:__emval_new_object,c:__emval_run_destructors,g:__emval_set_property,z:__emval_strictly_equals,ba:__emval_throw,Z:__emval_typeof,O:__munmap_js,D:__setitimer_js,H:__tzset_js,N:_clock_time_get,t:_emscripten_check_blocking_allowed,V:_emscripten_exit_with_live_runtime,E:_emscripten_get_heap_max,m:_emscripten_get_now,F:_emscripten_num_logical_cores,J:_emscripten_resize_heap,S:_environ_get,T:_environ_sizes_get,L:_exit,U:_fd_close,P:_fd_seek,v:_fd_write,a:wasmMemory,B:_proc_exit,G:_random_get}}function applySignatureConversions(wasmExports){wasmExports=Object.assign({},wasmExports);var makeWrapper_pp=f=>a0=>f(a0)>>>0;var makeWrapper_p=f=>()=>f()>>>0;var makeWrapper_ppp=f=>(a0,a1)=>f(a0,a1)>>>0;wasmExports["da"]=makeWrapper_pp(wasmExports["da"]);wasmExports["fa"]=makeWrapper_p(wasmExports["fa"]);wasmExports["ga"]=makeWrapper_pp(wasmExports["ga"]);wasmExports["ia"]=makeWrapper_p(wasmExports["ia"]);wasmExports["emscripten_builtin_memalign"]=makeWrapper_ppp(wasmExports["emscripten_builtin_memalign"]);wasmExports["wa"]=makeWrapper_pp(wasmExports["wa"]);wasmExports["xa"]=makeWrapper_p(wasmExports["xa"]);wasmExports["Aa"]=makeWrapper_pp(wasmExports["Aa"]);return wasmExports}async function run(){if(ENVIRONMENT_IS_PTHREAD){initRuntime();return}preRun();if(runDependencies){await resolveRunDependencies()}var setStatus=Module["setStatus"];if(setStatus){setStatus("Running...");await new Promise(resolve=>setTimeout(resolve,1));setTimeout(setStatus,1,"")}if(ABORT)return;initRuntime();Module["onRuntimeInitialized"]?.();postRun()}var wasmExports;if(!ENVIRONMENT_IS_PTHREAD){wasmExports=await createWasm();await run()}
|
|
2
|
+
;return Module}export default createHgEvolve;var isPthread=globalThis.name=="em-pthread";var isNode=globalThis.process?.versions?.node&&globalThis.process?.type!="renderer";if(isNode)isPthread=(await import("node:worker_threads")).workerData==="em-pthread";isPthread&&createHgEvolve();
|
|
Binary file
|
|
@@ -0,0 +1,2 @@
|
|
|
1
|
+
async function createHgEvolve(moduleArg={}){var Module=moduleArg;var ENVIRONMENT_IS_WEB=!!globalThis.window;var ENVIRONMENT_IS_WORKER=!!globalThis.WorkerGlobalScope;var ENVIRONMENT_IS_NODE=globalThis.process?.versions?.node&&globalThis.process?.type!="renderer";if(ENVIRONMENT_IS_NODE){const{createRequire}=await import("node:module");var require=createRequire(import.meta.url)}var programArgs=[];var thisProgram="./this.program";var quit_=(status,toThrow)=>{throw toThrow};var _scriptName=import.meta.url;var scriptDirectory="";function locateFile(path){if(Module["locateFile"]){return Module["locateFile"](path,scriptDirectory)}return scriptDirectory+path}var readAsync,readBinary;if(ENVIRONMENT_IS_NODE){var fs=require("node:fs");if(_scriptName.startsWith("file:")){scriptDirectory=require("node:path").dirname(require("node:url").fileURLToPath(_scriptName))+"/"}readBinary=filename=>{filename=isFileURI(filename)?new URL(filename):filename;var ret=fs.readFileSync(filename);return ret};readAsync=async(filename,binary=true)=>{filename=isFileURI(filename)?new URL(filename):filename;var ret=fs.readFileSync(filename,binary?undefined:"utf8");return ret};if(process.argv.length>1){thisProgram=process.argv[1].replace(/\\/g,"/")}programArgs=process.argv.slice(2);quit_=(status,toThrow)=>{process.exitCode=status;throw toThrow}}else if(ENVIRONMENT_IS_WEB||ENVIRONMENT_IS_WORKER){try{scriptDirectory=new URL(".",_scriptName).href}catch{}{if(ENVIRONMENT_IS_WORKER){readBinary=url=>{var xhr=new XMLHttpRequest;xhr.open("GET",url,false);xhr.responseType="arraybuffer";xhr.send(null);return new Uint8Array(xhr.response)}}readAsync=async url=>{var response=await fetch(url,{credentials:"same-origin"});if(response.ok){return response.arrayBuffer()}throw new Error(response.status+" : "+response.url)}}}else{}var out=console.log.bind(console);var err=console.error.bind(console);var wasmBinary;var ABORT=false;var EXITSTATUS;var isFileURI=filename=>filename.startsWith("file://");var runtimeInitialized=false;function getMemoryBuffer(){return wasmMemory.buffer}function updateMemoryViews(){if(HEAP8?.buffer?.resizable)return;var b=getMemoryBuffer();HEAP8=new Int8Array(b);HEAP16=new Int16Array(b);HEAPU8=new Uint8Array(b);HEAPU16=new Uint16Array(b);HEAP32=new Int32Array(b);HEAPU32=new Uint32Array(b);HEAPF32=new Float32Array(b);HEAPF64=new Float64Array(b);HEAP64=new BigInt64Array(b);HEAPU64=new BigUint64Array(b)}function preRun(){var preRun=Module["preRun"];if(preRun){if(typeof preRun=="function")preRun=[preRun];onPreRuns.push(...preRun)}callRuntimeCallbacks(onPreRuns)}function initRuntime(){runtimeInitialized=true;wasmExports["S"]()}function postRun(){var postRun=Module["postRun"];if(postRun){if(typeof postRun=="function")postRun=[postRun];onPostRuns.push(...postRun)}callRuntimeCallbacks(onPostRuns)}function abort(what){Module["onAbort"]?.(what);what=`Aborted(${what})`;err(what);ABORT=true;what+=". Build with -sASSERTIONS for more info.";if(runtimeInitialized){___trap()}var e=new WebAssembly.RuntimeError(what);throw e}var wasmBinaryFile;function findWasmBinary(){if(Module["locateFile"]){return locateFile("hgevolve.wasm")}return new URL("hgevolve.wasm",import.meta.url).href}function getBinarySync(file){if(readBinary){return readBinary(file)}throw"both async and sync fetching of the wasm failed"}async function getWasmBinary(binaryFile){if(!wasmBinary){try{var response=await readAsync(binaryFile);return new Uint8Array(response)}catch{}}return getBinarySync(binaryFile)}async function instantiateArrayBuffer(binaryFile,imports){try{var binary=await getWasmBinary(binaryFile);var instance=await WebAssembly.instantiate(binary,imports);return instance}catch(reason){err(`failed to asynchronously prepare wasm: ${reason}`);abort(reason)}}async function instantiateAsync(binary,binaryFile,imports){if(!binary&&!ENVIRONMENT_IS_NODE){try{var response=fetch(binaryFile,{credentials:"same-origin"});var instantiationResult=await WebAssembly.instantiateStreaming(response,imports);return instantiationResult}catch(reason){err(`wasm streaming compile failed: ${reason}`);err("falling back to ArrayBuffer instantiation")}}return instantiateArrayBuffer(binaryFile,imports)}function getWasmImports(){var imports={a:wasmImports};return imports}async function createWasm(){function receiveInstance(instance){wasmExports=instance.exports;wasmExports=applySignatureConversions(wasmExports);assignWasmExports(wasmExports);updateMemoryViews();return wasmExports}function receiveInstantiationResult(result){return receiveInstance(result["instance"])}var info=getWasmImports();var instantiateWasm=Module["instantiateWasm"];if(instantiateWasm){return new Promise(resolve=>{instantiateWasm(info,inst=>resolve(receiveInstance(inst)))})}wasmBinaryFile??=findWasmBinary();var result=await instantiateAsync(wasmBinary,wasmBinaryFile,info);var exports=receiveInstantiationResult(result);return exports}class ExitStatus{name="ExitStatus";constructor(status){this.message=`Program terminated with exit(${status})`;this.status=status}}var HEAP8;var callRuntimeCallbacks=callbacks=>{while(callbacks.length>0){callbacks.shift()(Module)}};var onPostRuns=[];var onPreRuns=[];var noExitRuntime=true;var INT53_MAX=9007199254740992;var INT53_MIN=-9007199254740992;var bigintToI53Checked=num=>num<INT53_MIN||num>INT53_MAX?NaN:Number(num);var wasmTableMirror=[];var getWasmTableEntry=funcPtr=>{var func=wasmTableMirror[funcPtr];if(!func){wasmTableMirror[funcPtr]=func=wasmTable.get(funcPtr)}return func};function ___call_sighandler(fp,sig){fp>>>=0;return getWasmTableEntry(fp)(sig)}var __abort_js=()=>abort("");var HEAPU8;var AsciiToString=ptr=>{ptr>>>=0;var str="";while(1){var ch=HEAPU8[ptr++>>>0];if(!ch)return str;str+=String.fromCharCode(ch)}};var awaitingDependencies={};var registeredTypes={};var typeDependencies={};class BindingError extends Error{constructor(message){super(message);this.name="BindingError"}}var throwBindingError=message=>{throw new BindingError(message)};function sharedRegisterType(rawType,registeredInstance,options={}){var name=registeredInstance.name;if(!rawType){throwBindingError(`type "${name}" must have a positive integer typeid pointer`)}if(registeredTypes.hasOwnProperty(rawType)){if(options.ignoreDuplicateRegistrations){return}else{throwBindingError(`Cannot register type '${name}' twice`)}}registeredTypes[rawType]=registeredInstance;delete typeDependencies[rawType];if(awaitingDependencies.hasOwnProperty(rawType)){var callbacks=awaitingDependencies[rawType];delete awaitingDependencies[rawType];callbacks.forEach(cb=>cb())}}function registerType(rawType,registeredInstance,options={}){return sharedRegisterType(rawType,registeredInstance,options)}var HEAP16;var HEAPU16;var HEAP32;var HEAPU32;var HEAP64;var HEAPU64;var integerReadValueFromPointer=(name,width,signed)=>{switch(width){case 1:return signed?pointer=>HEAP8[pointer>>>0]:pointer=>HEAPU8[pointer>>>0];case 2:return signed?pointer=>HEAP16[pointer>>>1>>>0]:pointer=>HEAPU16[pointer>>>1>>>0];case 4:return signed?pointer=>HEAP32[pointer>>>2>>>0]:pointer=>HEAPU32[pointer>>>2>>>0];case 8:return signed?pointer=>HEAP64[pointer>>>3>>>0]:pointer=>HEAPU64[pointer>>>3>>>0];default:throw new TypeError(`invalid integer width (${width}): ${name}`)}};var __embind_register_bigint=function(primitiveType,name,size,minRange,maxRange){primitiveType>>>=0;name>>>=0;size>>>=0;name=AsciiToString(name);const isUnsignedType=minRange===0n;let fromWireType=value=>value;if(isUnsignedType){const bitSize=size*8;fromWireType=value=>BigInt.asUintN(bitSize,value);maxRange=fromWireType(maxRange)}registerType(primitiveType,{name,fromWireType,toWireType:(destructors,value)=>{if(typeof value=="number"){value=BigInt(value)}return value},readValueFromPointer:integerReadValueFromPointer(name,size,!isUnsignedType),destructorFunction:null})};function __embind_register_bool(rawType,name,trueValue,falseValue){rawType>>>=0;name>>>=0;name=AsciiToString(name);registerType(rawType,{name,fromWireType:function(wt){return!!wt},toWireType:function(destructors,o){return o?trueValue:falseValue},readValueFromPointer:function(pointer){return this.fromWireType(HEAPU8[pointer>>>0])},destructorFunction:null})}var emval_freelist=[];var emval_handles=[0,1,,1,null,1,true,1,false,1];var emval_exception_decrefs=[];function __emval_decref(handle){handle>>>=0;if(handle>9&&0===--emval_handles[handle+1]){var value=emval_handles[handle];emval_handles[handle]=undefined;var destructor=emval_exception_decrefs[handle];if(destructor){emval_exception_decrefs[handle]=undefined;destructor(value)}emval_freelist.push(handle)}}var Emval={toValue:handle=>{if(!handle){throwBindingError(`Cannot use deleted val. handle = ${handle}`)}return emval_handles[handle]},toHandle:value=>{switch(value){case undefined:return 2;case null:return 4;case true:return 6;case false:return 8;default:{const handle=emval_freelist.pop()||emval_handles.length;emval_handles[handle]=value;emval_handles[handle+1]=1;return handle}}}};function readPointer(pointer){return this.fromWireType(HEAPU32[pointer>>>2>>>0])}var EmValType={name:"emscripten::val",fromWireType:handle=>{var rv=Emval.toValue(handle);__emval_decref(handle);return rv},toWireType:(destructors,value)=>Emval.toHandle(value),readValueFromPointer:readPointer,destructorFunction:null};function __embind_register_emval(rawType){rawType>>>=0;return registerType(rawType,EmValType)}var HEAPF32;var HEAPF64;var floatReadValueFromPointer=(name,width)=>{switch(width){case 4:return function(pointer){return this.fromWireType(HEAPF32[pointer>>>2>>>0])};case 8:return function(pointer){return this.fromWireType(HEAPF64[pointer>>>3>>>0])};default:throw new TypeError(`invalid float width (${width}): ${name}`)}};var __embind_register_float=function(rawType,name,size){rawType>>>=0;name>>>=0;size>>>=0;name=AsciiToString(name);registerType(rawType,{name,fromWireType:value=>value,toWireType:(destructors,value)=>value,readValueFromPointer:floatReadValueFromPointer(name,size),destructorFunction:null})};var createNamedFunction=(name,func)=>Object.defineProperty(func,"name",{value:name});var runDestructors=destructors=>{while(destructors.length){var ptr=destructors.pop();var del=destructors.pop();del(ptr)}};function usesDestructorStack(argTypes){for(var i=1;i<argTypes.length;++i){if(argTypes[i]!==null&&argTypes[i].destructorFunction===undefined){return true}}return false}function createJsInvoker(argTypes,isClassMethodFunc,returns,isAsync){var needsDestructorStack=usesDestructorStack(argTypes);var argCount=argTypes.length-2;var argsList=[];var argsListWired=["fn"];if(isClassMethodFunc){argsListWired.push("thisWired")}for(var i=0;i<argCount;++i){argsList.push(`arg${i}`);argsListWired.push(`arg${i}Wired`)}argsList=argsList.join();argsListWired=argsListWired.join();var invokerFnBody=`return function (${argsList}) {\n`;if(needsDestructorStack){invokerFnBody+="var destructors = [];\n"}var dtorStack=needsDestructorStack?"destructors":"null";var args1=["humanName","throwBindingError","invoker","fn","runDestructors","fromRetWire","toClassParamWire"];if(isClassMethodFunc){invokerFnBody+=`var thisWired = toClassParamWire(${dtorStack}, this);\n`}for(var i=0;i<argCount;++i){var argName=`toArg${i}Wire`;invokerFnBody+=`var arg${i}Wired = ${argName}(${dtorStack}, arg${i});\n`;args1.push(argName)}invokerFnBody+=(returns||isAsync?"var rv = ":"")+`invoker(${argsListWired});\n`;if(needsDestructorStack){invokerFnBody+="runDestructors(destructors);\n"}else{for(var i=isClassMethodFunc?1:2;i<argTypes.length;++i){var paramName=i===1?"thisWired":`arg${i-2}Wired`;if(argTypes[i].destructorFunction!==null){invokerFnBody+=`${paramName}_dtor(${paramName});\n`;args1.push(`${paramName}_dtor`)}}}if(returns){invokerFnBody+="var ret = fromRetWire(rv);\n"+"return ret;\n"}else{}invokerFnBody+="}\n";return new Function(args1,invokerFnBody)}function craftInvokerFunction(humanName,argTypes,classType,cppInvokerFunc,cppTargetFunc,isAsync){var argCount=argTypes.length;if(argCount<2){throwBindingError("argTypes array size mismatch! Must at least get return value and receiver (this) types!")}var isClassMethodFunc=argTypes[1]!==null&&classType!==null;var needsDestructorStack=usesDestructorStack(argTypes);var returns=!argTypes[0].isVoid;var retType=argTypes[0];var instType=argTypes[1];var closureArgs=[humanName,throwBindingError,cppInvokerFunc,cppTargetFunc,runDestructors,retType.fromWireType.bind(retType),instType?.toWireType.bind(instType)];for(var i=2;i<argCount;++i){var argType=argTypes[i];closureArgs.push(argType.toWireType.bind(argType))}if(!needsDestructorStack){for(var i=isClassMethodFunc?1:2;i<argTypes.length;++i){if(argTypes[i].destructorFunction!==null){closureArgs.push(argTypes[i].destructorFunction)}}}let invokerFactory=createJsInvoker(argTypes,isClassMethodFunc,returns,isAsync);var invokerFn=invokerFactory(...closureArgs);return createNamedFunction(humanName,invokerFn)}var ensureOverloadTable=(proto,methodName,humanName)=>{if(undefined===proto[methodName].overloadTable){var prevFunc=proto[methodName];proto[methodName]=function(...args){if(!proto[methodName].overloadTable.hasOwnProperty(args.length)){throwBindingError(`Function '${humanName}' called with an invalid number of arguments (${args.length}) - expects one of (${proto[methodName].overloadTable})!`)}return proto[methodName].overloadTable[args.length].apply(this,args)};proto[methodName].overloadTable=[];proto[methodName].overloadTable[prevFunc.argCount]=prevFunc}};var exposePublicSymbol=(name,value,numArguments)=>{if(Module.hasOwnProperty(name)){if(undefined===numArguments||undefined!==Module[name].overloadTable&&undefined!==Module[name].overloadTable[numArguments]){throwBindingError(`Cannot register public name '${name}' twice`)}ensureOverloadTable(Module,name,name);if(Module[name].overloadTable.hasOwnProperty(numArguments)){throwBindingError(`Cannot register multiple overloads of a function with the same number of arguments (${numArguments})!`)}Module[name].overloadTable[numArguments]=value}else{Module[name]=value;Module[name].argCount=numArguments}};var heap32VectorToArray=(count,firstElement)=>{var array=[];for(var i=0;i<count;i++){array.push(HEAPU32[firstElement+i*4>>>2>>>0])}return array};class InternalError extends Error{constructor(message){super(message);this.name="InternalError"}}var throwInternalError=message=>{throw new InternalError(message)};var replacePublicSymbol=(name,value,numArguments)=>{if(!Module.hasOwnProperty(name)){throwInternalError("Replacing nonexistent public symbol")}if(undefined!==Module[name].overloadTable&&undefined!==numArguments){Module[name].overloadTable[numArguments]=value}else{Module[name]=value;Module[name].argCount=numArguments}};var dynCall=(sig,ptr,args=[],promising=false)=>{var func=getWasmTableEntry(ptr);var rtn=func(...args);function convert(rtn){return sig[0]=="p"?rtn>>>0:rtn}return convert(rtn)};var getDynCaller=(sig,ptr,promising=false)=>(...args)=>dynCall(sig,ptr,args,promising);var embind__requireFunction=(signature,rawFunction,isAsync=false)=>{signature=AsciiToString(signature);function makeDynCaller(){if(signature.includes("p")){return getDynCaller(signature,rawFunction,isAsync)}var rtn=getWasmTableEntry(rawFunction);return rtn}var fp=makeDynCaller();if(typeof fp!="function"){throwBindingError(`unknown function pointer with signature ${signature}: ${rawFunction}`)}return fp};class UnboundTypeError extends Error{}var getTypeName=type=>{var ptr=___getTypeName(type);var rv=AsciiToString(ptr);_free(ptr);return rv};var throwUnboundTypeError=(message,types)=>{var unboundTypes=[];var seen={};function visit(type){if(seen[type]){return}if(registeredTypes[type]){return}if(typeDependencies[type]){typeDependencies[type].forEach(visit);return}unboundTypes.push(type);seen[type]=true}types.forEach(visit);throw new UnboundTypeError(`${message}: `+unboundTypes.map(getTypeName).join([", "]))};var whenDependentTypesAreResolved=(myTypes,dependentTypes,getTypeConverters)=>{myTypes.forEach(type=>typeDependencies[type]=dependentTypes);function onComplete(typeConverters){var myTypeConverters=getTypeConverters(typeConverters);if(myTypeConverters.length!==myTypes.length){throwInternalError("Mismatched type converter count")}for(var i=0;i<myTypes.length;++i){registerType(myTypes[i],myTypeConverters[i])}}var typeConverters=new Array(dependentTypes.length);var unregisteredTypes=[];var registered=0;for(let[i,dt]of dependentTypes.entries()){if(registeredTypes.hasOwnProperty(dt)){typeConverters[i]=registeredTypes[dt]}else{unregisteredTypes.push(dt);if(!awaitingDependencies.hasOwnProperty(dt)){awaitingDependencies[dt]=[]}awaitingDependencies[dt].push(()=>{typeConverters[i]=registeredTypes[dt];++registered;if(registered===unregisteredTypes.length){onComplete(typeConverters)}})}}if(0===unregisteredTypes.length){onComplete(typeConverters)}};var getFunctionName=signature=>{signature=signature.trim();const argsIndex=signature.indexOf("(");if(argsIndex===-1)return signature;return signature.slice(0,argsIndex)};function __embind_register_function(name,argCount,rawArgTypesAddr,signature,rawInvoker,fn,isAsync,isNonnullReturn){name>>>=0;rawArgTypesAddr>>>=0;signature>>>=0;rawInvoker>>>=0;fn>>>=0;var argTypes=heap32VectorToArray(argCount,rawArgTypesAddr);name=AsciiToString(name);name=getFunctionName(name);rawInvoker=embind__requireFunction(signature,rawInvoker,isAsync);exposePublicSymbol(name,function(){throwUnboundTypeError(`Cannot call ${name} due to unbound types`,argTypes)},argCount-1);whenDependentTypesAreResolved([],argTypes,argTypes=>{var invokerArgsArray=[argTypes[0],null].concat(argTypes.slice(1));replacePublicSymbol(name,craftInvokerFunction(name,invokerArgsArray,null,rawInvoker,fn,isAsync),argCount-1);return[]})}var __embind_register_integer=function(primitiveType,name,size,minRange,maxRange){primitiveType>>>=0;name>>>=0;size>>>=0;name=AsciiToString(name);const isUnsignedType=minRange===0;let fromWireType=value=>value;if(isUnsignedType){var bitshift=32-8*size;fromWireType=value=>value<<bitshift>>>bitshift;maxRange=fromWireType(maxRange)}registerType(primitiveType,{name,fromWireType,toWireType:(destructors,value)=>value,readValueFromPointer:integerReadValueFromPointer(name,size,minRange!==0),destructorFunction:null})};function __embind_register_memory_view(rawType,dataTypeIndex,name){rawType>>>=0;name>>>=0;var typeMapping=[Int8Array,Uint8Array,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array,BigInt64Array,BigUint64Array];var TA=typeMapping[dataTypeIndex];function decodeMemoryView(handle){var size=HEAPU32[handle>>>2>>>0];var data=HEAPU32[handle+4>>>2>>>0];return new TA(HEAP8.buffer,data,size)}name=AsciiToString(name);registerType(rawType,{name,fromWireType:decodeMemoryView,readValueFromPointer:decodeMemoryView},{ignoreDuplicateRegistrations:true})}var stringToUTF8Array=(str,heap,outIdx,maxBytesToWrite)=>{outIdx>>>=0;if(!(maxBytesToWrite>0))return 0;var startIdx=outIdx;var endIdx=outIdx+maxBytesToWrite-1;for(var i=0;i<str.length;++i){var u=str.codePointAt(i);if(u<=127){if(outIdx>=endIdx)break;heap[outIdx++>>>0]=u}else if(u<=2047){if(outIdx+1>=endIdx)break;heap[outIdx++>>>0]=192|u>>6;heap[outIdx++>>>0]=128|u&63}else if(u<=65535){if(outIdx+2>=endIdx)break;heap[outIdx++>>>0]=224|u>>12;heap[outIdx++>>>0]=128|u>>6&63;heap[outIdx++>>>0]=128|u&63}else{if(outIdx+3>=endIdx)break;heap[outIdx++>>>0]=240|u>>18;heap[outIdx++>>>0]=128|u>>12&63;heap[outIdx++>>>0]=128|u>>6&63;heap[outIdx++>>>0]=128|u&63;i++}}heap[outIdx>>>0]=0;return outIdx-startIdx};var stringToUTF8=(str,outPtr,maxBytesToWrite)=>stringToUTF8Array(str,HEAPU8,outPtr,maxBytesToWrite);var lengthBytesUTF8=str=>{var len=0;for(var i=0;i<str.length;++i){var c=str.charCodeAt(i);if(c<=127){len++}else if(c<=2047){len+=2}else if(c>=55296&&c<=57343){len+=4;++i}else{len+=3}}return len};var UTF8Decoder=globalThis.TextDecoder&&new TextDecoder;var findStringEnd=(heapOrArray,idx,maxBytesToRead,ignoreNul)=>{var maxIdx=idx+maxBytesToRead;if(ignoreNul)return maxIdx;while(heapOrArray[idx]&&!(idx>=maxIdx))++idx;return idx};var UTF8ArrayToString=(heapOrArray,idx=0,maxBytesToRead,ignoreNul)=>{idx>>>=0;var endPtr=findStringEnd(heapOrArray,idx,maxBytesToRead,ignoreNul);if(endPtr-idx>16&&heapOrArray.buffer&&UTF8Decoder){return UTF8Decoder.decode(heapOrArray.subarray(idx,endPtr))}var str="";while(idx<endPtr){var u0=heapOrArray[idx++];if(!(u0&128)){str+=String.fromCharCode(u0);continue}var u1=heapOrArray[idx++]&63;if((u0&224)==192){str+=String.fromCharCode((u0&31)<<6|u1);continue}var u2=heapOrArray[idx++]&63;if((u0&240)==224){u0=(u0&15)<<12|u1<<6|u2}else{u0=(u0&7)<<18|u1<<12|u2<<6|heapOrArray[idx++]&63}if(u0<65536){str+=String.fromCharCode(u0)}else{var ch=u0-65536;str+=String.fromCharCode(55296|ch>>10,56320|ch&1023)}}return str};var UTF8ToString=(ptr,maxBytesToRead,ignoreNul)=>{ptr>>>=0;return ptr?UTF8ArrayToString(HEAPU8,ptr,maxBytesToRead,ignoreNul):""};function __embind_register_std_string(rawType,name){rawType>>>=0;name>>>=0;name=AsciiToString(name);var stdStringIsUTF8=true;registerType(rawType,{name,fromWireType(value){var length=HEAPU32[value>>>2>>>0];var payload=value+4;var str;if(stdStringIsUTF8){str=UTF8ToString(payload,length,true)}else{str="";for(var i=0;i<length;++i){str+=String.fromCharCode(HEAPU8[payload+i>>>0])}}_free(value);return str},toWireType(destructors,value){if(value instanceof ArrayBuffer){value=new Uint8Array(value)}var length;var valueIsOfTypeString=typeof value=="string";if(!(valueIsOfTypeString||ArrayBuffer.isView(value)&&value.BYTES_PER_ELEMENT==1)){throwBindingError("Cannot pass non-string to std::string")}if(stdStringIsUTF8&&valueIsOfTypeString){length=lengthBytesUTF8(value)}else{length=value.length}var base=_malloc(4+length+1);var ptr=base+4;HEAPU32[base>>>2>>>0]=length;if(valueIsOfTypeString){if(stdStringIsUTF8){stringToUTF8(value,ptr,length+1)}else{for(var i=0;i<length;++i){var charCode=value.charCodeAt(i);if(charCode>255){_free(base);throwBindingError("String has UTF-16 code units that do not fit in 8 bits")}HEAPU8[ptr+i>>>0]=charCode}}}else{HEAPU8.set(value,ptr>>>0)}if(destructors!==null){destructors.push(_free,base)}return base},readValueFromPointer:readPointer,destructorFunction(ptr){_free(ptr)}})}var UTF16Decoder=globalThis.TextDecoder?new TextDecoder("utf-16le"):undefined;var UTF16ToString=(ptr,maxBytesToRead,ignoreNul)=>{var idx=ptr>>>1;var endIdx=findStringEnd(HEAPU16,idx,maxBytesToRead/2,ignoreNul);if(endIdx-idx>16&&UTF16Decoder)return UTF16Decoder.decode(HEAPU16.subarray(idx>>>0,endIdx>>>0));var str="";for(var i=idx;i<endIdx;++i){var codeUnit=HEAPU16[i>>>0];str+=String.fromCharCode(codeUnit)}return str};var stringToUTF16=(str,outPtr,maxBytesToWrite=2147483647)=>{if(maxBytesToWrite<2)return 0;maxBytesToWrite-=2;var startPtr=outPtr;var numCharsToWrite=maxBytesToWrite<str.length*2?maxBytesToWrite/2:str.length;for(var i=0;i<numCharsToWrite;++i){var codeUnit=str.charCodeAt(i);HEAP16[outPtr>>>1>>>0]=codeUnit;outPtr+=2}HEAP16[outPtr>>>1>>>0]=0;return outPtr-startPtr};var lengthBytesUTF16=str=>str.length*2;var UTF32ToString=(ptr,maxBytesToRead,ignoreNul)=>{var str="";var startIdx=ptr>>>2;for(var i=0;!(i>=maxBytesToRead/4);i++){var utf32=HEAPU32[startIdx+i>>>0];if(!utf32&&!ignoreNul)break;str+=String.fromCodePoint(utf32)}return str};var stringToUTF32=(str,outPtr,maxBytesToWrite=2147483647)=>{outPtr>>>=0;if(maxBytesToWrite<4)return 0;var startPtr=outPtr;var endPtr=startPtr+maxBytesToWrite-4;for(var i=0;i<str.length;++i){var codePoint=str.codePointAt(i);if(codePoint>65535){i++}HEAP32[outPtr>>>2>>>0]=codePoint;outPtr+=4;if(outPtr+4>endPtr)break}HEAP32[outPtr>>>2>>>0]=0;return outPtr-startPtr};var lengthBytesUTF32=str=>{var len=0;for(var i=0;i<str.length;++i){var codePoint=str.codePointAt(i);if(codePoint>65535){i++}len+=4}return len};function __embind_register_std_wstring(rawType,charSize,name){rawType>>>=0;charSize>>>=0;name>>>=0;name=AsciiToString(name);var decodeString,encodeString,lengthBytesUTF;if(charSize===2){decodeString=UTF16ToString;encodeString=stringToUTF16;lengthBytesUTF=lengthBytesUTF16}else{decodeString=UTF32ToString;encodeString=stringToUTF32;lengthBytesUTF=lengthBytesUTF32}registerType(rawType,{name,fromWireType:value=>{var length=HEAPU32[value>>>2>>>0];var str=decodeString(value+4,length*charSize,true);_free(value);return str},toWireType:(destructors,value)=>{if(!(typeof value=="string")){throwBindingError(`Cannot pass non-string to C++ string type ${name}`)}var length=lengthBytesUTF(value);var ptr=_malloc(4+length+charSize);HEAPU32[ptr>>>2>>>0]=length/charSize;encodeString(value,ptr+4,length+charSize);if(destructors!==null){destructors.push(_free,ptr)}return ptr},readValueFromPointer:readPointer,destructorFunction(ptr){_free(ptr)}})}var __embind_register_void=function(rawType,name){rawType>>>=0;name>>>=0;name=AsciiToString(name);registerType(rawType,{isVoid:true,name,fromWireType:()=>undefined,toWireType:(destructors,o)=>undefined})};var runtimeKeepaliveCounter=0;var __emscripten_runtime_keepalive_clear=()=>{noExitRuntime=false;runtimeKeepaliveCounter=0};var emval_methodCallers=[];var emval_addMethodCaller=caller=>{var id=emval_methodCallers.length;emval_methodCallers.push(caller);return id};var requireRegisteredType=(rawType,humanName)=>{var impl=registeredTypes[rawType];if(undefined===impl){throwBindingError(`${humanName} has unknown type ${getTypeName(rawType)}`)}return impl};var emval_lookupTypes=(argCount,argTypes)=>{var a=new Array(argCount);for(var i=0;i<argCount;++i){a[i]=requireRegisteredType(HEAPU32[argTypes+i*4>>>2>>>0],`parameter ${i}`)}return a};var emval_returnValue=(toReturnWire,destructorsRef,handle)=>{var destructors=[];var result=toReturnWire(destructors,handle);if(destructors.length){HEAPU32[destructorsRef>>>2>>>0]=Emval.toHandle(destructors)}return result};var emval_symbols={};var getStringOrSymbol=address=>{var symbol=emval_symbols[address];if(symbol===undefined){return AsciiToString(address)}return symbol};var __emval_create_invoker=function(argCount,argTypesPtr,kind){argTypesPtr>>>=0;var GenericWireTypeSize=8;var[retType,...argTypes]=emval_lookupTypes(argCount,argTypesPtr);var toReturnWire=retType.toWireType.bind(retType);var argFromPtr=argTypes.map(type=>type.readValueFromPointer.bind(type));argCount--;var captures={toValue:Emval.toValue};var args=argFromPtr.map((argFromPtr,i)=>{var captureName=`argFromPtr${i}`;captures[captureName]=argFromPtr;return`${captureName}(args${i?"+"+i*GenericWireTypeSize:""})`});var functionBody;switch(kind){case 0:functionBody="toValue(handle)";break;case 2:functionBody="new (toValue(handle))";break;case 3:functionBody="";break;case 1:captures["getStringOrSymbol"]=getStringOrSymbol;functionBody="toValue(handle)[getStringOrSymbol(methodName)]";break}functionBody+=`(${args})`;if(!retType.isVoid){captures["toReturnWire"]=toReturnWire;captures["emval_returnValue"]=emval_returnValue;functionBody=`return emval_returnValue(toReturnWire, destructorsRef, ${functionBody})`}functionBody=`return function (handle, methodName, destructorsRef, args) {\n${functionBody}\n}`;var invokerFunction=new Function(Object.keys(captures),functionBody)(...Object.values(captures));var functionName=`methodCaller<(${argTypes.map(t=>t.name)}) => ${retType.name}>`;return emval_addMethodCaller(createNamedFunction(functionName,invokerFunction))};function __emval_get_global(name){name>>>=0;if(!name){return Emval.toHandle(globalThis)}name=getStringOrSymbol(name);return Emval.toHandle(globalThis[name])}function __emval_get_module_property(name){name>>>=0;name=getStringOrSymbol(name);return Emval.toHandle(Module[name])}function __emval_get_property(handle,key){handle>>>=0;key>>>=0;handle=Emval.toValue(handle);key=Emval.toValue(key);return Emval.toHandle(handle[key])}function __emval_incref(handle){handle>>>=0;if(handle>9){emval_handles[handle+1]+=1}}function __emval_invoke(caller,handle,methodName,destructorsRef,args){caller>>>=0;handle>>>=0;methodName>>>=0;destructorsRef>>>=0;args>>>=0;return emval_methodCallers[caller](handle,methodName,destructorsRef,args)}function __emval_invoke_i64(a1,a2,a3,a4,a5){a1>>>=0;a2>>>=0;a3>>>=0;a4>>>=0;a5>>>=0;return __emval_invoke(a1,a2,a3,a4,a5)}function __emval_new_array(){return Emval.toHandle([])}function __emval_new_array_from_memory_view(view){view>>>=0;view=Emval.toValue(view);var a=new Array(view.length);for(var i=0;i<view.length;i++)a[i]=view[i];return Emval.toHandle(a)}function __emval_new_cstring(v){v>>>=0;return Emval.toHandle(getStringOrSymbol(v))}function __emval_new_object(){return Emval.toHandle({})}function __emval_run_destructors(handle){handle>>>=0;var destructors=Emval.toValue(handle);runDestructors(destructors);__emval_decref(handle)}function __emval_set_property(handle,key,value){handle>>>=0;key>>>=0;value>>>=0;handle=Emval.toValue(handle);key=Emval.toValue(key);value=Emval.toValue(value);handle[key]=value}function __emval_strictly_equals(first,second){first>>>=0;second>>>=0;first=Emval.toValue(first);second=Emval.toValue(second);return first===second}var getCppExceptionTag=()=>___cpp_exception;var getCppExceptionThrownObjectFromWebAssemblyException=ex=>{var unwind_header=ex.getArg(getCppExceptionTag(),0);return ___thrown_object_from_unwind_exception(unwind_header)};var incrementExceptionRefcount=ex=>{var ptr=getCppExceptionThrownObjectFromWebAssemblyException(ex);___cxa_increment_exception_refcount(ptr)};var isCppExceptionObject=object=>object instanceof WebAssembly.Exception;function __emval_throw(object){object>>>=0;object=Emval.toValue(object);if(isCppExceptionObject(object)){incrementUncaughtExceptionCount();incrementExceptionRefcount(object)}throw object}function __emval_typeof(handle){handle>>>=0;handle=Emval.toValue(handle);return Emval.toHandle(typeof handle)}function __munmap_js(addr,len,prot,flags,fd,offset){addr>>>=0;len>>>=0;offset=bigintToI53Checked(offset)}var timers={};var handleException=e=>{if(e instanceof ExitStatus||e=="unwind"){return EXITSTATUS}quit_(1,e)};var keepRuntimeAlive=()=>noExitRuntime||runtimeKeepaliveCounter>0;var _proc_exit=code=>{EXITSTATUS=code;if(!keepRuntimeAlive()){Module["onExit"]?.(code);ABORT=true}quit_(code,new ExitStatus(code))};var exitJS=(status,implicit)=>{EXITSTATUS=status;_proc_exit(status)};var _exit=exitJS;var maybeExit=()=>{if(!keepRuntimeAlive()){try{_exit(EXITSTATUS)}catch(e){handleException(e)}}};var callUserCallback=func=>{if(ABORT){return}try{return func()}catch(e){handleException(e)}finally{maybeExit()}};var _emscripten_get_now=()=>performance.now();var __setitimer_js=(which,timeout_ms)=>{if(timers[which]){clearTimeout(timers[which].id);delete timers[which]}if(!timeout_ms)return 0;var id=setTimeout(()=>{delete timers[which];callUserCallback(()=>__emscripten_timeout(which,_emscripten_get_now()))},timeout_ms);timers[which]={id,timeout_ms};return 0};var __tzset_js=function(timezone,daylight,std_name,dst_name){timezone>>>=0;daylight>>>=0;std_name>>>=0;dst_name>>>=0;var currentYear=(new Date).getFullYear();var winter=new Date(currentYear,0,1);var summer=new Date(currentYear,6,1);var winterOffset=winter.getTimezoneOffset();var summerOffset=summer.getTimezoneOffset();var stdTimezoneOffset=Math.max(winterOffset,summerOffset);HEAPU32[timezone>>>2>>>0]=stdTimezoneOffset*60;HEAP32[daylight>>>2>>>0]=Number(winterOffset!=summerOffset);var extractZone=timezoneOffset=>{var sign=timezoneOffset>=0?"-":"+";var absOffset=Math.abs(timezoneOffset);var hours=String(Math.floor(absOffset/60)).padStart(2,"0");var minutes=String(absOffset%60).padStart(2,"0");return`UTC${sign}${hours}${minutes}`};var winterName=extractZone(winterOffset);var summerName=extractZone(summerOffset);if(summerOffset<winterOffset){stringToUTF8(winterName,std_name,17);stringToUTF8(summerName,dst_name,17)}else{stringToUTF8(winterName,dst_name,17);stringToUTF8(summerName,std_name,17)}};var _emscripten_date_now=()=>Date.now();var nowIsMonotonic=1;var checkWasiClock=clock_id=>clock_id>=0&&clock_id<=3;function _clock_time_get(clk_id,ignored_precision,ptime){ignored_precision=bigintToI53Checked(ignored_precision);ptime>>>=0;if(!checkWasiClock(clk_id)){return 28}var now;if(clk_id===0){now=_emscripten_date_now()}else if(nowIsMonotonic){now=_emscripten_get_now()}else{return 52}var nsec=Math.round(now*1e3*1e3);HEAP64[ptime>>>3>>>0]=BigInt(nsec);return 0}var getHeapMax=()=>4294901760;var alignMemory=(size,alignment)=>Math.ceil(size/alignment)*alignment;var growMemory=size=>{var oldHeapSize=wasmMemory.buffer.byteLength;var pages=(size-oldHeapSize+65535)/65536|0;try{wasmMemory.grow(pages);updateMemoryViews();return 1}catch(e){}};function _emscripten_resize_heap(requestedSize){requestedSize>>>=0;var oldSize=HEAPU8.length;var maxHeapSize=getHeapMax();if(requestedSize>maxHeapSize){return false}for(var cutDown=1;cutDown<=4;cutDown*=2){var overGrownHeapSize=oldSize*(1+.2/cutDown);overGrownHeapSize=Math.min(overGrownHeapSize,requestedSize+100663296);var newSize=Math.min(maxHeapSize,alignMemory(Math.max(requestedSize,overGrownHeapSize),65536));var replacement=growMemory(newSize);if(replacement){return true}}return false}var ENV={};var getExecutableName=()=>thisProgram;var getEnvStrings=()=>{if(!getEnvStrings.strings){var lang=(globalThis.navigator?.language??"C").replace("-","_")+".UTF-8";var env={USER:"web_user",LOGNAME:"web_user",PATH:"/",PWD:"/",HOME:"/home/web_user",LANG:lang,_:getExecutableName()};for(var x in ENV){if(ENV[x]===undefined)delete env[x];else env[x]=ENV[x]}var strings=[];for(var x in env){strings.push(`${x}=${env[x]}`)}getEnvStrings.strings=strings}return getEnvStrings.strings};function _environ_get(__environ,environ_buf){__environ>>>=0;environ_buf>>>=0;var bufSize=0;var envp=0;for(var string of getEnvStrings()){var ptr=environ_buf+bufSize;HEAPU32[__environ+envp>>>2>>>0]=ptr;bufSize+=stringToUTF8(string,ptr,Infinity)+1;envp+=4}return 0}function _environ_sizes_get(penviron_count,penviron_buf_size){penviron_count>>>=0;penviron_buf_size>>>=0;var strings=getEnvStrings();HEAPU32[penviron_count>>>2>>>0]=strings.length;var bufSize=0;for(var string of strings){bufSize+=lengthBytesUTF8(string)+1}HEAPU32[penviron_buf_size>>>2>>>0]=bufSize;return 0}var _fd_close=fd=>52;function _fd_seek(fd,offset,whence,newOffset){offset=bigintToI53Checked(offset);newOffset>>>=0;return 70}var printCharBuffers=[null,[],[]];var printChar=(stream,curr)=>{var buffer=printCharBuffers[stream];if(curr===0||curr===10){(stream===1?out:err)(UTF8ArrayToString(buffer));buffer.length=0}else{buffer.push(curr)}};function _fd_write(fd,iov,iovcnt,pnum){iov>>>=0;iovcnt>>>=0;pnum>>>=0;var num=0;for(var i=0;i<iovcnt;i++){var ptr=HEAPU32[iov>>>2>>>0];var len=HEAPU32[iov+4>>>2>>>0];iov+=8;for(var j=0;j<len;j++){printChar(fd,HEAPU8[ptr+j>>>0])}num+=len}HEAPU32[pnum>>>2>>>0]=num;return 0}var initRandomFill=()=>{if(ENVIRONMENT_IS_NODE){var nodeCrypto=require("node:crypto");return view=>(nodeCrypto.randomFillSync(view),0)}return view=>(crypto.getRandomValues(view),0)};var randomFill=view=>(randomFill=initRandomFill())(view);function _random_get(buffer,size){buffer>>>=0;size>>>=0;return randomFill(HEAPU8.subarray(buffer>>>0,buffer+size>>>0))}{if(Module["noExitRuntime"])noExitRuntime=Module["noExitRuntime"];if(Module["print"])out=Module["print"];if(Module["printErr"])err=Module["printErr"];if(Module["arguments"])programArgs=Module["arguments"];if(Module["thisProgram"])thisProgram=Module["thisProgram"];var preInit=Module["preInit"];if(preInit){if(typeof preInit=="function")Module["preInit"]=preInit=[preInit];while(preInit.length>0){preInit.shift()()}}}var ___getTypeName,_malloc,_free,__emscripten_timeout,___trap,___cxa_increment_exception_refcount,___thrown_object_from_unwind_exception,___increment_uncaught_exception,memory,__indirect_function_table,___cpp_exception,wasmMemory,wasmTable,incrementUncaughtExceptionCount;function assignWasmExports(wasmExports){___getTypeName=wasmExports["T"];_malloc=wasmExports["U"];_free=wasmExports["V"];__emscripten_timeout=wasmExports["X"];___trap=wasmExports["Y"];___cxa_increment_exception_refcount=wasmExports["Z"];___thrown_object_from_unwind_exception=wasmExports["$"];___increment_uncaught_exception=incrementUncaughtExceptionCount=wasmExports["aa"];memory=wasmMemory=wasmExports["R"];__indirect_function_table=wasmTable=wasmExports["W"];___cpp_exception=wasmExports["_"]}var wasmImports={C:___call_sighandler,F:__abort_js,t:__embind_register_bigint,N:__embind_register_bool,L:__embind_register_emval,s:__embind_register_float,m:__embind_register_function,k:__embind_register_integer,h:__embind_register_memory_view,M:__embind_register_std_string,q:__embind_register_std_wstring,O:__embind_register_void,E:__emscripten_runtime_keepalive_clear,c:__emval_create_invoker,a:__emval_decref,n:__emval_get_global,p:__emval_get_module_property,i:__emval_get_property,f:__emval_incref,d:__emval_invoke,u:__emval_invoke_i64,l:__emval_new_array,P:__emval_new_array_from_memory_view,e:__emval_new_cstring,j:__emval_new_object,b:__emval_run_destructors,g:__emval_set_property,v:__emval_strictly_equals,Q:__emval_throw,w:__emval_typeof,G:__munmap_js,x:__setitimer_js,z:__tzset_js,A:_clock_time_get,o:_emscripten_get_now,B:_emscripten_resize_heap,I:_environ_get,J:_environ_sizes_get,K:_fd_close,H:_fd_seek,r:_fd_write,D:_proc_exit,y:_random_get};function applySignatureConversions(wasmExports){wasmExports=Object.assign({},wasmExports);var makeWrapper_pp=f=>a0=>f(a0)>>>0;var makeWrapper_ppp=f=>(a0,a1)=>f(a0,a1)>>>0;wasmExports["T"]=makeWrapper_pp(wasmExports["T"]);wasmExports["U"]=makeWrapper_pp(wasmExports["U"]);wasmExports["emscripten_builtin_memalign"]=makeWrapper_ppp(wasmExports["emscripten_builtin_memalign"]);wasmExports["_emscripten_stack_alloc"]=makeWrapper_pp(wasmExports["_emscripten_stack_alloc"]);wasmExports["$"]=makeWrapper_pp(wasmExports["$"]);return wasmExports}async function run(){preRun();var setStatus=Module["setStatus"];if(setStatus){setStatus("Running...");await new Promise(resolve=>setTimeout(resolve,1));setTimeout(setStatus,1,"")}if(ABORT)return;initRuntime();Module["onRuntimeInitialized"]?.();postRun()}var wasmExports;wasmExports=await createWasm();await run();
|
|
2
|
+
;return Module}export default createHgEvolve;
|
|
Binary file
|
package/hgevolve.mjs
ADDED
|
@@ -0,0 +1,417 @@
|
|
|
1
|
+
// hgevolve: multiway hypergraph rewriting with the HypergraphRewriting engine, compiled to
|
|
2
|
+
// WebAssembly. The same job code runs here as in HGEvolve and in the Python package hgevolve.
|
|
3
|
+
//
|
|
4
|
+
// import { load } from "hgevolve";
|
|
5
|
+
// const hg = await load();
|
|
6
|
+
// const r = hg.evolve([[[1, 2]], [[1, 2], [2, 3]]], [[1, 2]], 3);
|
|
7
|
+
// r.numStates, r.states.column("Step"), r.causalEdges.column("From")
|
|
8
|
+
//
|
|
9
|
+
// Options take HGEvolve's names in camelCase ("CanonicalizeStates" is canonicalizeStates) and
|
|
10
|
+
// HGEvolve's values: strings for symbols ("Full", "Automatic"), true and false, null for None.
|
|
11
|
+
// The engine checks each option and refuses a job with HGEvolve's message (EngineError).
|
|
12
|
+
|
|
13
|
+
const SINGLE = "./dist/hgevolve.mjs";
|
|
14
|
+
const THREADS = "./dist/hgevolve-threads.mjs";
|
|
15
|
+
|
|
16
|
+
export class EngineError extends Error {
|
|
17
|
+
constructor(message) {
|
|
18
|
+
super(message);
|
|
19
|
+
this.name = "EngineError";
|
|
20
|
+
}
|
|
21
|
+
}
|
|
22
|
+
|
|
23
|
+
// HGEvolve "RequestedData" names under evolve()'s `data`, and the default.
|
|
24
|
+
export const DATA = ["states", "events", "eventsMinimal", "causalEdges", "branchialEdges",
|
|
25
|
+
"branchialStateEdges", "branchialStateEdgesAllSiblings", "numStates", "numEvents",
|
|
26
|
+
"numCausalEdges", "numBranchialEdges", "stepStatistics", "globalEdges", "stateBitvectors",
|
|
27
|
+
"device"];
|
|
28
|
+
export const DEFAULT_DATA = ["states", "events", "causalEdges", "branchialEdges", "numStates",
|
|
29
|
+
"numEvents", "numCausalEdges", "numBranchialEdges"];
|
|
30
|
+
|
|
31
|
+
// True where the threaded module can run: SharedArrayBuffer exists, and in a browser the page is
|
|
32
|
+
// cross-origin isolated (served with COOP and COEP headers).
|
|
33
|
+
export function threadsAvailable() {
|
|
34
|
+
if (typeof SharedArrayBuffer === "undefined") return false;
|
|
35
|
+
if (typeof process !== "undefined" && process.versions?.node) return true;
|
|
36
|
+
return globalThis.crossOriginIsolated === true;
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
// Loads the engine. threads: "auto" (the threaded module where threadsAvailable()), true or
|
|
40
|
+
// false. In a browser the threaded module blocks the thread that calls it, so call it from a
|
|
41
|
+
// Web Worker there.
|
|
42
|
+
export async function load({ threads = "auto" } = {}) {
|
|
43
|
+
const useThreads = threads === "auto" ? threadsAvailable() : Boolean(threads);
|
|
44
|
+
if (useThreads && !threadsAvailable())
|
|
45
|
+
throw new Error("the threaded module needs SharedArrayBuffer and, in a browser, a " +
|
|
46
|
+
"cross-origin isolated page");
|
|
47
|
+
const { default: create } = await import(useThreads ? THREADS : SINGLE);
|
|
48
|
+
const module = await create();
|
|
49
|
+
module.HgEngineError = EngineError;
|
|
50
|
+
module.hgCallCost = (fn, parent, child) => {
|
|
51
|
+
try {
|
|
52
|
+
return { ok: true, value: Number(fn(parent, child)) };
|
|
53
|
+
} catch (error) {
|
|
54
|
+
return { ok: false, error };
|
|
55
|
+
}
|
|
56
|
+
};
|
|
57
|
+
return new Engine(module);
|
|
58
|
+
}
|
|
59
|
+
|
|
60
|
+
// ---------------------------------------------------------------------------------------------
|
|
61
|
+
// The job envelope (hgJobOptions in paclet/Kernel/HypergraphRewriting.wl)
|
|
62
|
+
|
|
63
|
+
const sym = (name) => ({ $symbol: name });
|
|
64
|
+
const pascal = (name) => name.charAt(0).toUpperCase() + name.slice(1);
|
|
65
|
+
|
|
66
|
+
function isInt(x) {
|
|
67
|
+
return (typeof x === "number" && Number.isInteger(x)) || typeof x === "bigint";
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
function isEdge(e) {
|
|
71
|
+
return Array.isArray(e) && e.length > 0 && e.every(isInt);
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
function isHypergraph(h) {
|
|
75
|
+
return Array.isArray(h) && h.length > 0 && h.every(isEdge);
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
// {Rule1: Rule[lhs, rhs], ...}. A rule is [lhs, rhs] or {lhs, rhs}, a side a list of edges of
|
|
79
|
+
// integer vertex labels; `rules` is one rule or an array of them.
|
|
80
|
+
function rulesAssociation(rules) {
|
|
81
|
+
const one = (r) => (r && !Array.isArray(r) && "lhs" in r) ||
|
|
82
|
+
(Array.isArray(r) && r.length === 2 && r.every((side) => Array.isArray(side) &&
|
|
83
|
+
side.every(isEdge)));
|
|
84
|
+
const list = one(rules) ? [rules] : rules;
|
|
85
|
+
if (!Array.isArray(list) || list.length === 0) throw new TypeError("rules is a rule or a non-empty array of rules");
|
|
86
|
+
const out = {};
|
|
87
|
+
list.forEach((r, i) => {
|
|
88
|
+
if (!one(r)) throw new TypeError(`rule ${i} is not [lhs, rhs]: ${JSON.stringify(r)}`);
|
|
89
|
+
const [lhs, rhs] = Array.isArray(r) ? r : [r.lhs, r.rhs];
|
|
90
|
+
if (lhs.length === 0) throw new TypeError(`rule ${i}: the left side has no edge`);
|
|
91
|
+
out[`Rule${i + 1}`] = { $head: "Rule", args: [lhs, rhs] };
|
|
92
|
+
});
|
|
93
|
+
return out;
|
|
94
|
+
}
|
|
95
|
+
|
|
96
|
+
function initialStates(engine, initial, seed) {
|
|
97
|
+
if (typeof initial === "string" || (initial && !Array.isArray(initial))) {
|
|
98
|
+
const spec = typeof initial === "string" ? { Type: initial } : { ...initial };
|
|
99
|
+
if (!("Seed" in spec)) spec.Seed = seed;
|
|
100
|
+
return [engine.initialCondition(spec).Edges];
|
|
101
|
+
}
|
|
102
|
+
if (isHypergraph(initial)) return [initial];
|
|
103
|
+
if (Array.isArray(initial) && initial.length > 0 && initial.every(isHypergraph)) return initial;
|
|
104
|
+
throw new TypeError("initial is a hypergraph (a non-empty array of edges, each a non-empty " +
|
|
105
|
+
"array of integer vertices), an array of them, or an initial condition " +
|
|
106
|
+
"name or spec");
|
|
107
|
+
}
|
|
108
|
+
|
|
109
|
+
function names(value, all) {
|
|
110
|
+
if (value === null || value === undefined) return [];
|
|
111
|
+
if (value === "all") return all();
|
|
112
|
+
return typeof value === "string" ? [value] : [...value];
|
|
113
|
+
}
|
|
114
|
+
|
|
115
|
+
function randomSeed() {
|
|
116
|
+
return Math.floor(Math.random() * Number.MAX_SAFE_INTEGER);
|
|
117
|
+
}
|
|
118
|
+
|
|
119
|
+
// The job's "Options": each option under its HGEvolve name, RandomSeed and BranchialStep with the
|
|
120
|
+
// values HGEvolve sends when the caller gives none, and RequestedData.
|
|
121
|
+
function jobOptions(engine, options, data) {
|
|
122
|
+
const out = { RandomSeed: randomSeed(), BranchialStep: -1 };
|
|
123
|
+
for (const [name, value] of Object.entries(options)) {
|
|
124
|
+
switch (name) {
|
|
125
|
+
case "transitionCost":
|
|
126
|
+
out.TransitionCost = typeof value === "function" ? { Field: "Function" }
|
|
127
|
+
: value === null ? sym("None") : value;
|
|
128
|
+
break;
|
|
129
|
+
case "branchialStep":
|
|
130
|
+
out.BranchialStep = value === "all" ? 0 : value;
|
|
131
|
+
break;
|
|
132
|
+
case "stepStatisticsMeasures":
|
|
133
|
+
out.StepStatisticsMeasures = names(value, () => engine.measureNames);
|
|
134
|
+
break;
|
|
135
|
+
case "stepStatisticsMatrices":
|
|
136
|
+
out.StepStatisticsMatrices = names(value, () => engine.matrixNames);
|
|
137
|
+
break;
|
|
138
|
+
case "stepStatisticsBranchial":
|
|
139
|
+
out.StepStatisticsBranchial = names(value, () => ["Graph", "Overlap"]);
|
|
140
|
+
break;
|
|
141
|
+
case "eventOrderingFunction":
|
|
142
|
+
out.EventOrderingFunction = value === null || value === "None" ? []
|
|
143
|
+
: value === "Automatic" ? sym("Automatic")
|
|
144
|
+
: typeof value === "string" ? [value] : value;
|
|
145
|
+
break;
|
|
146
|
+
case "randomSeed":
|
|
147
|
+
out.RandomSeed = value === null ? randomSeed() : value;
|
|
148
|
+
break;
|
|
149
|
+
default:
|
|
150
|
+
out[pascal(name)] = value;
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
const wanted = data === undefined || data === null ? DEFAULT_DATA
|
|
154
|
+
: typeof data === "string" ? [data] : data;
|
|
155
|
+
for (const d of wanted)
|
|
156
|
+
if (!DATA.includes(d)) throw new TypeError(`data "${d}" is not one of ${DATA.join(", ")}`);
|
|
157
|
+
out.RequestedData = wanted.map(pascal);
|
|
158
|
+
return out;
|
|
159
|
+
}
|
|
160
|
+
|
|
161
|
+
function costFunction(options) {
|
|
162
|
+
return typeof options.transitionCost === "function" ? options.transitionCost : undefined;
|
|
163
|
+
}
|
|
164
|
+
|
|
165
|
+
// ---------------------------------------------------------------------------------------------
|
|
166
|
+
// The reply
|
|
167
|
+
|
|
168
|
+
// A reply integer column: a Float64Array when every value is exact as a number, a BigInt64Array
|
|
169
|
+
// otherwise (canonical hashes).
|
|
170
|
+
function integers(a) {
|
|
171
|
+
for (let i = 0; i < a.length; ++i)
|
|
172
|
+
if (a[i] > 9007199254740991n || a[i] < -9007199254740991n) return a;
|
|
173
|
+
return Float64Array.from(a, Number);
|
|
174
|
+
}
|
|
175
|
+
|
|
176
|
+
// Records in compressed rows: the values of record i are values[offsets[i]..offsets[i+1]).
|
|
177
|
+
export class Ragged {
|
|
178
|
+
constructor(values, offsets) {
|
|
179
|
+
this.values = values;
|
|
180
|
+
this.offsets = offsets;
|
|
181
|
+
}
|
|
182
|
+
get length() { return this.offsets.length - 1; }
|
|
183
|
+
at(i) { return Array.from(this.values.subarray(this.offsets[i], this.offsets[i + 1])); }
|
|
184
|
+
toArray() { return Array.from({ length: this.length }, (_, i) => this.at(i)); }
|
|
185
|
+
}
|
|
186
|
+
|
|
187
|
+
// Each record's edges: the ids of record i, and each edge's vertices.
|
|
188
|
+
export class EdgeLists {
|
|
189
|
+
constructor(ids, offsets, vertices, vertexOffsets) {
|
|
190
|
+
this.ids = ids;
|
|
191
|
+
this.offsets = offsets;
|
|
192
|
+
this.vertices = vertices;
|
|
193
|
+
this.vertexOffsets = vertexOffsets;
|
|
194
|
+
}
|
|
195
|
+
get length() { return this.offsets.length - 1; }
|
|
196
|
+
// The edges of record i as arrays of vertices.
|
|
197
|
+
at(i) {
|
|
198
|
+
const out = [];
|
|
199
|
+
for (let e = this.offsets[i]; e < this.offsets[i + 1]; ++e)
|
|
200
|
+
out.push(Array.from(this.vertices.subarray(this.vertexOffsets[e], this.vertexOffsets[e + 1])));
|
|
201
|
+
return out;
|
|
202
|
+
}
|
|
203
|
+
toArray() { return Array.from({ length: this.length }, (_, i) => this.at(i)); }
|
|
204
|
+
}
|
|
205
|
+
|
|
206
|
+
// A real per vertex of each record: record i's vertices and their values.
|
|
207
|
+
export class VertexReals {
|
|
208
|
+
constructor(vertices, offsets, values) {
|
|
209
|
+
this.vertices = vertices;
|
|
210
|
+
this.offsets = offsets;
|
|
211
|
+
this.values = values;
|
|
212
|
+
}
|
|
213
|
+
get length() { return this.offsets.length - 1; }
|
|
214
|
+
at(i) {
|
|
215
|
+
const a = this.offsets[i], b = this.offsets[i + 1];
|
|
216
|
+
return { vertices: Array.from(this.vertices.subarray(a, b)), values: Array.from(this.values.subarray(a, b)) };
|
|
217
|
+
}
|
|
218
|
+
toArray() { return Array.from({ length: this.length }, (_, i) => this.at(i)); }
|
|
219
|
+
}
|
|
220
|
+
|
|
221
|
+
// Records as named columns ("States", "Events", ...). column(name) is an integer array for a
|
|
222
|
+
// one-integer column, and a Ragged, EdgeLists or VertexReals otherwise.
|
|
223
|
+
export class Table {
|
|
224
|
+
constructor(raw) {
|
|
225
|
+
this.length = raw.rows;
|
|
226
|
+
this.columns = raw.columns.map((c) => c.name);
|
|
227
|
+
this._columns = new Map();
|
|
228
|
+
for (const c of raw.columns) {
|
|
229
|
+
const values = integers(c.values);
|
|
230
|
+
let col = values;
|
|
231
|
+
if (c.kind === "lists") col = new Ragged(values, integers(c.offsets));
|
|
232
|
+
else if (c.kind === "edges")
|
|
233
|
+
col = new EdgeLists(values, integers(c.offsets), integers(c.vertices), integers(c.vertexOffsets));
|
|
234
|
+
else if (c.kind === "vertex_reals") col = new VertexReals(values, integers(c.offsets), c.reals);
|
|
235
|
+
this._columns.set(c.name, col);
|
|
236
|
+
}
|
|
237
|
+
}
|
|
238
|
+
has(name) { return this._columns.has(name); }
|
|
239
|
+
column(name) {
|
|
240
|
+
const c = this._columns.get(name);
|
|
241
|
+
if (c === undefined) throw new RangeError(`no column "${name}"; the columns are ${this.columns.join(", ")}`);
|
|
242
|
+
return c;
|
|
243
|
+
}
|
|
244
|
+
// Record i as an object of its columns.
|
|
245
|
+
record(i) {
|
|
246
|
+
const o = {};
|
|
247
|
+
for (const [name, c] of this._columns) o[name] = c.at ? c.at(i) : c[i];
|
|
248
|
+
return o;
|
|
249
|
+
}
|
|
250
|
+
records() { return Array.from({ length: this.length }, (_, i) => this.record(i)); }
|
|
251
|
+
}
|
|
252
|
+
|
|
253
|
+
// Rows of integers under named columns (CausalEdges: From, To, RawFrom, RawTo, ...).
|
|
254
|
+
export class Relation {
|
|
255
|
+
constructor(raw) {
|
|
256
|
+
this.names = raw.names;
|
|
257
|
+
this.length = raw.rows;
|
|
258
|
+
this.cells = integers(raw.cells);
|
|
259
|
+
}
|
|
260
|
+
// Column `name` of every row.
|
|
261
|
+
column(name) {
|
|
262
|
+
const k = this.names.indexOf(name);
|
|
263
|
+
if (k < 0) throw new RangeError(`no column "${name}"; the columns are ${this.names.join(", ")}`);
|
|
264
|
+
const w = this.names.length;
|
|
265
|
+
const out = new this.cells.constructor(this.length);
|
|
266
|
+
for (let i = 0; i < this.length; ++i) out[i] = this.cells[i * w + k];
|
|
267
|
+
return out;
|
|
268
|
+
}
|
|
269
|
+
row(i) {
|
|
270
|
+
const w = this.names.length;
|
|
271
|
+
return Array.from(this.cells.subarray(i * w, (i + 1) * w));
|
|
272
|
+
}
|
|
273
|
+
records() {
|
|
274
|
+
return Array.from({ length: this.length }, (_, i) => {
|
|
275
|
+
const r = this.row(i);
|
|
276
|
+
return Object.fromEntries(this.names.map((n, k) => [n, r[k]]));
|
|
277
|
+
});
|
|
278
|
+
}
|
|
279
|
+
}
|
|
280
|
+
|
|
281
|
+
// The reply of evolve() or of a Session verb. A field is undefined when the job did not ask for
|
|
282
|
+
// it. `values` holds every key of the reply that is not a table or a relation, under HGEvolve's
|
|
283
|
+
// names.
|
|
284
|
+
export class Result {
|
|
285
|
+
constructor(raw) {
|
|
286
|
+
const t = (n) => (raw.tables[n] ? new Table(raw.tables[n]) : undefined);
|
|
287
|
+
const r = (n) => (raw.relations[n] ? new Relation(raw.relations[n]) : undefined);
|
|
288
|
+
this.values = raw.values;
|
|
289
|
+
this.states = t("States");
|
|
290
|
+
this.events = t("Events");
|
|
291
|
+
this.globalEdges = t("GlobalEdges");
|
|
292
|
+
this.stateBitvectors = t("StateBitvectors");
|
|
293
|
+
this.causalEdges = r("CausalEdges");
|
|
294
|
+
this.branchialEdges = r("BranchialEdges");
|
|
295
|
+
this.branchialStateEdges = r("BranchialStateEdges");
|
|
296
|
+
const v = r("BranchialStateVertices");
|
|
297
|
+
this.branchialStateVertices = v ? v.column("Vertex") : undefined;
|
|
298
|
+
const g = raw.values;
|
|
299
|
+
this.numStates = g.NumStates;
|
|
300
|
+
this.numEvents = g.NumEvents;
|
|
301
|
+
this.numCausalEdges = g.NumCausalEdges;
|
|
302
|
+
this.numBranchialEdges = g.NumBranchialEdges;
|
|
303
|
+
this.stepStatistics = g.StepStatistics;
|
|
304
|
+
this.device = g.Device;
|
|
305
|
+
this.warnings = g.Warnings ?? [];
|
|
306
|
+
this.session = g.Session;
|
|
307
|
+
this.frontier = g.Frontier;
|
|
308
|
+
this.pathCosts = g.PathCosts;
|
|
309
|
+
this.reduced = g.Reduced === 1;
|
|
310
|
+
}
|
|
311
|
+
}
|
|
312
|
+
|
|
313
|
+
// ---------------------------------------------------------------------------------------------
|
|
314
|
+
|
|
315
|
+
export class Engine {
|
|
316
|
+
constructor(module) {
|
|
317
|
+
this._m = module;
|
|
318
|
+
// True for the threaded module.
|
|
319
|
+
this.threaded = module.threaded();
|
|
320
|
+
this.measureNames = module.measureNames();
|
|
321
|
+
this.matrixNames = module.matrixNames();
|
|
322
|
+
}
|
|
323
|
+
|
|
324
|
+
// The engine build's stamp: commit, variant and configuration.
|
|
325
|
+
buildStamp() { return this._m.buildStamp(); }
|
|
326
|
+
|
|
327
|
+
_run(job, cost) {
|
|
328
|
+
return new Result(this._m.runJob(job, cost));
|
|
329
|
+
}
|
|
330
|
+
|
|
331
|
+
_job(rules, initial, steps, options) {
|
|
332
|
+
const { data, ...rest } = options;
|
|
333
|
+
if (!Number.isInteger(steps) || steps < 0)
|
|
334
|
+
throw new TypeError(`steps must be a non-negative integer, got ${steps}`);
|
|
335
|
+
const opts = jobOptions(this, rest, data);
|
|
336
|
+
return {
|
|
337
|
+
InitialStates: initialStates(this, initial, opts.RandomSeed),
|
|
338
|
+
Rules: rulesAssociation(rules),
|
|
339
|
+
Steps: steps,
|
|
340
|
+
Options: opts,
|
|
341
|
+
};
|
|
342
|
+
}
|
|
343
|
+
|
|
344
|
+
// HGEvolve[rules, initial, steps]. options: `data` (names from DATA, default DEFAULT_DATA)
|
|
345
|
+
// and HGEvolve's options in camelCase. transitionCost may be a function
|
|
346
|
+
// (parentEdges, childEdges) => number in the single-threaded module.
|
|
347
|
+
evolve(rules, initial, steps, options = {}) {
|
|
348
|
+
return this._run(this._job(rules, initial, steps, options), costFunction(options));
|
|
349
|
+
}
|
|
350
|
+
|
|
351
|
+
// The WXF bytes of the job evolve() runs, as hg_evolve reads them on stdin.
|
|
352
|
+
encodeJob(rules, initial, steps, options = {}) {
|
|
353
|
+
return this._m.encode(this._job(rules, initial, steps, options));
|
|
354
|
+
}
|
|
355
|
+
|
|
356
|
+
// HGSessionOpen: an evolution that can be continued. One session is open per engine.
|
|
357
|
+
session(rules, initial, options = {}) {
|
|
358
|
+
return new Session(this, rules, initial, options);
|
|
359
|
+
}
|
|
360
|
+
|
|
361
|
+
// A generated initial condition ("Grid", "Torus", "BrillLindquist", ...): spec is a type name
|
|
362
|
+
// or an object with Type and the generator's keys under HGEvolve's names. Returns the
|
|
363
|
+
// generator's values: Edges, VertexCount, VertexCoordinates and the others it gives.
|
|
364
|
+
initialCondition(spec) {
|
|
365
|
+
const s = typeof spec === "string" ? { Type: spec } : spec;
|
|
366
|
+
if (!s || typeof s !== "object" || !("Type" in s))
|
|
367
|
+
throw new TypeError("an initial condition spec is a type name or an object with Type");
|
|
368
|
+
const values = this._m.runJob({ Op: "InitialCondition", InitialCondition: s, Options: {} }, undefined).values;
|
|
369
|
+
if (!values.Edges || values.Edges.length === 0)
|
|
370
|
+
throw new EngineError(`the ${s.Type} initial condition generated no edges`);
|
|
371
|
+
return values;
|
|
372
|
+
}
|
|
373
|
+
|
|
374
|
+
// The engine's "TransitionCost" residual of `field` from `parent` to `child` (edge arrays).
|
|
375
|
+
heatResidual(parent, child, { field = "Degree", timeStep = 0, statisticsGraph = "Consecutive" } = {}) {
|
|
376
|
+
return this._m.heatResidual(parent, child, field, timeStep, statisticsGraph);
|
|
377
|
+
}
|
|
378
|
+
}
|
|
379
|
+
|
|
380
|
+
export class Session {
|
|
381
|
+
constructor(engine, rules, initial, options = {}) {
|
|
382
|
+
this._engine = engine;
|
|
383
|
+
this._options = { ...options };
|
|
384
|
+
if (this._options.randomSeed === undefined || this._options.randomSeed === null)
|
|
385
|
+
this._options.randomSeed = randomSeed();
|
|
386
|
+
const job = engine._job(rules, initial, 0, this._options);
|
|
387
|
+
job.Op = "Open";
|
|
388
|
+
this.result = engine._run(job, costFunction(this._options));
|
|
389
|
+
this.handle = this.result.session;
|
|
390
|
+
this.frontier = this.result.frontier;
|
|
391
|
+
}
|
|
392
|
+
|
|
393
|
+
_verb(op, steps, start, data) {
|
|
394
|
+
if (this.handle === undefined) throw new EngineError("the session is closed");
|
|
395
|
+
const { data: _, ...rest } = this._options;
|
|
396
|
+
const job = { Steps: steps, Op: op, Session: this.handle,
|
|
397
|
+
Options: jobOptions(this._engine, rest, data ?? this._options.data) };
|
|
398
|
+
if (start !== undefined) job.From = [...start];
|
|
399
|
+
const result = this._engine._run(job, costFunction(this._options));
|
|
400
|
+
this.frontier = result.frontier;
|
|
401
|
+
return result;
|
|
402
|
+
}
|
|
403
|
+
|
|
404
|
+
// HGSessionStep: `steps` more steps from the frontier, or from the frontier states `start`.
|
|
405
|
+
step(steps = 1, { start, data } = {}) { return this._verb("Step", steps, start, data); }
|
|
406
|
+
|
|
407
|
+
// HGSessionQuery: the session's graph, explored no further.
|
|
408
|
+
query({ data } = {}) { return this._verb("Query", 0, undefined, data); }
|
|
409
|
+
|
|
410
|
+
// HGSessionClose. Closing a closed session does nothing.
|
|
411
|
+
close() {
|
|
412
|
+
if (this.handle === undefined) return;
|
|
413
|
+
const handle = this.handle;
|
|
414
|
+
this.handle = undefined;
|
|
415
|
+
this._engine._m.runJob({ Op: "Close", Session: handle, Options: {} }, undefined);
|
|
416
|
+
}
|
|
417
|
+
}
|
package/index.d.ts
ADDED
|
@@ -0,0 +1,177 @@
|
|
|
1
|
+
// Types of the hgevolve JavaScript package (hgevolve.mjs).
|
|
2
|
+
|
|
3
|
+
/** An edge: its vertices, as integers. */
|
|
4
|
+
export type Edge = number[];
|
|
5
|
+
/** A hypergraph: its edges. */
|
|
6
|
+
export type Hypergraph = Edge[];
|
|
7
|
+
/** A rule: the left and right sides, each a list of edges. */
|
|
8
|
+
export type Rule = [Hypergraph, Hypergraph] | { lhs: Hypergraph; rhs: Hypergraph };
|
|
9
|
+
|
|
10
|
+
/** HGEvolve "RequestedData" names under evolve()'s `data`. */
|
|
11
|
+
export type DataName =
|
|
12
|
+
| "states" | "events" | "eventsMinimal" | "causalEdges" | "branchialEdges"
|
|
13
|
+
| "branchialStateEdges" | "branchialStateEdgesAllSiblings" | "numStates" | "numEvents"
|
|
14
|
+
| "numCausalEdges" | "numBranchialEdges" | "stepStatistics" | "globalEdges"
|
|
15
|
+
| "stateBitvectors" | "device";
|
|
16
|
+
|
|
17
|
+
export const DATA: DataName[];
|
|
18
|
+
export const DEFAULT_DATA: DataName[];
|
|
19
|
+
|
|
20
|
+
/** A generated initial condition: a type name, or an object with Type and the generator's keys. */
|
|
21
|
+
export type InitialConditionSpec = string | ({ Type: string } & Record<string, unknown>);
|
|
22
|
+
|
|
23
|
+
/**
|
|
24
|
+
* evolve()'s options: `data`, and HGEvolve's options in camelCase with HGEvolve's values
|
|
25
|
+
* (strings for symbols, true and false, null for None). docs/API.md lists them.
|
|
26
|
+
*/
|
|
27
|
+
export interface EvolveOptions {
|
|
28
|
+
data?: DataName | DataName[];
|
|
29
|
+
canonicalizeStates?: "None" | "Automatic" | "Full" | null;
|
|
30
|
+
canonicalizeEvents?: "None" | "Automatic" | "Full" | "Positional" | string[] | null;
|
|
31
|
+
causalTransitiveReduction?: boolean;
|
|
32
|
+
showGenesisEvents?: boolean;
|
|
33
|
+
exploreFromCanonicalStatesOnly?: boolean;
|
|
34
|
+
undirectedEdges?: boolean;
|
|
35
|
+
generational?: boolean;
|
|
36
|
+
eventOrderingFunction?: "Automatic" | string | string[] | null;
|
|
37
|
+
maxSuccessorStatesPerParent?: number;
|
|
38
|
+
maxStatesPerStep?: number;
|
|
39
|
+
matchesPerStateRule?: number;
|
|
40
|
+
uniformRandom?: boolean;
|
|
41
|
+
matchesPerStep?: number;
|
|
42
|
+
explorationProbability?: number;
|
|
43
|
+
transitionRate?: number;
|
|
44
|
+
ruleWeights?: number[];
|
|
45
|
+
/** {Field, TimeStep}, or (single-threaded module) a function of the parent's and child's edges. */
|
|
46
|
+
transitionCost?: { Field: string; TimeStep?: number } | ((parent: Hypergraph, child: Hypergraph) => number) | null;
|
|
47
|
+
search?: "Automatic" | "BestFirst";
|
|
48
|
+
searchBudget?: number;
|
|
49
|
+
beamCost?: "Transition" | "Path";
|
|
50
|
+
randomSeed?: number | bigint | null;
|
|
51
|
+
branchialStep?: number | "all";
|
|
52
|
+
includeCanonicalHashes?: boolean;
|
|
53
|
+
includeVertexCurvature?: boolean;
|
|
54
|
+
stepStatisticsWeighting?: "States" | "Classes";
|
|
55
|
+
statisticsGraph?: "Consecutive" | "AllPairs";
|
|
56
|
+
stepStatisticsMeasures?: string | string[] | "all" | null;
|
|
57
|
+
stepStatisticsBranchial?: string | string[] | "all" | null;
|
|
58
|
+
stepStatisticsMatrices?: string | string[] | "all" | null;
|
|
59
|
+
stepStatisticsMatrixLimit?: number;
|
|
60
|
+
/** Worker threads of the threaded module; the single-threaded module runs one. */
|
|
61
|
+
threads?: number;
|
|
62
|
+
tuning?: Record<string, number>;
|
|
63
|
+
showProgress?: boolean;
|
|
64
|
+
[option: string]: unknown;
|
|
65
|
+
}
|
|
66
|
+
|
|
67
|
+
/** The engine refused the job (HGEvolve's message for the same job). */
|
|
68
|
+
export class EngineError extends Error {}
|
|
69
|
+
|
|
70
|
+
/** Integers of a reply: Float64Array, or BigInt64Array when a value exceeds 2^53 (hashes). */
|
|
71
|
+
export type Integers = Float64Array | BigInt64Array;
|
|
72
|
+
|
|
73
|
+
export class Ragged {
|
|
74
|
+
readonly values: Integers;
|
|
75
|
+
readonly offsets: Integers;
|
|
76
|
+
readonly length: number;
|
|
77
|
+
at(i: number): (number | bigint)[];
|
|
78
|
+
toArray(): (number | bigint)[][];
|
|
79
|
+
}
|
|
80
|
+
|
|
81
|
+
export class EdgeLists {
|
|
82
|
+
readonly ids: Integers;
|
|
83
|
+
readonly offsets: Integers;
|
|
84
|
+
readonly vertices: Integers;
|
|
85
|
+
readonly vertexOffsets: Integers;
|
|
86
|
+
readonly length: number;
|
|
87
|
+
/** Record i's edges, each as its vertices. */
|
|
88
|
+
at(i: number): (number | bigint)[][];
|
|
89
|
+
toArray(): (number | bigint)[][][];
|
|
90
|
+
}
|
|
91
|
+
|
|
92
|
+
export class VertexReals {
|
|
93
|
+
readonly vertices: Integers;
|
|
94
|
+
readonly offsets: Integers;
|
|
95
|
+
readonly values: Float64Array;
|
|
96
|
+
readonly length: number;
|
|
97
|
+
at(i: number): { vertices: (number | bigint)[]; values: number[] };
|
|
98
|
+
toArray(): { vertices: (number | bigint)[]; values: number[] }[];
|
|
99
|
+
}
|
|
100
|
+
|
|
101
|
+
export type Column = Integers | Ragged | EdgeLists | VertexReals;
|
|
102
|
+
|
|
103
|
+
export class Table {
|
|
104
|
+
readonly length: number;
|
|
105
|
+
readonly columns: string[];
|
|
106
|
+
has(name: string): boolean;
|
|
107
|
+
column(name: string): Column;
|
|
108
|
+
record(i: number): Record<string, unknown>;
|
|
109
|
+
records(): Record<string, unknown>[];
|
|
110
|
+
}
|
|
111
|
+
|
|
112
|
+
export class Relation {
|
|
113
|
+
readonly names: string[];
|
|
114
|
+
readonly length: number;
|
|
115
|
+
/** Row-major: row i is cells[i * names.length ... (i + 1) * names.length). */
|
|
116
|
+
readonly cells: Integers;
|
|
117
|
+
column(name: string): Integers;
|
|
118
|
+
row(i: number): (number | bigint)[];
|
|
119
|
+
records(): Record<string, number | bigint>[];
|
|
120
|
+
}
|
|
121
|
+
|
|
122
|
+
export class Result {
|
|
123
|
+
/** Every key of the reply that is not a table or a relation, under HGEvolve's names. */
|
|
124
|
+
readonly values: Record<string, unknown>;
|
|
125
|
+
readonly states?: Table;
|
|
126
|
+
readonly events?: Table;
|
|
127
|
+
readonly globalEdges?: Table;
|
|
128
|
+
readonly stateBitvectors?: Table;
|
|
129
|
+
readonly causalEdges?: Relation;
|
|
130
|
+
readonly branchialEdges?: Relation;
|
|
131
|
+
readonly branchialStateEdges?: Relation;
|
|
132
|
+
readonly branchialStateVertices?: Integers;
|
|
133
|
+
readonly numStates?: number;
|
|
134
|
+
readonly numEvents?: number;
|
|
135
|
+
readonly numCausalEdges?: number;
|
|
136
|
+
readonly numBranchialEdges?: number;
|
|
137
|
+
readonly stepStatistics?: Record<string, unknown>[];
|
|
138
|
+
readonly device?: Record<string, unknown>;
|
|
139
|
+
readonly warnings: { Kind: string; Count: number; Context: string; Partial: number }[];
|
|
140
|
+
readonly session?: number;
|
|
141
|
+
readonly frontier?: number[];
|
|
142
|
+
readonly pathCosts?: Record<string, number>;
|
|
143
|
+
/** True when the evolution ran out of memory and the reply carries the counts only. */
|
|
144
|
+
readonly reduced: boolean;
|
|
145
|
+
}
|
|
146
|
+
|
|
147
|
+
export class Session {
|
|
148
|
+
readonly result: Result;
|
|
149
|
+
readonly handle?: number;
|
|
150
|
+
frontier?: number[];
|
|
151
|
+
step(steps?: number, options?: { start?: number[]; data?: DataName | DataName[] }): Result;
|
|
152
|
+
query(options?: { data?: DataName | DataName[] }): Result;
|
|
153
|
+
close(): void;
|
|
154
|
+
}
|
|
155
|
+
|
|
156
|
+
export class Engine {
|
|
157
|
+
/** True for the threaded module. */
|
|
158
|
+
readonly threaded: boolean;
|
|
159
|
+
readonly measureNames: string[];
|
|
160
|
+
readonly matrixNames: string[];
|
|
161
|
+
buildStamp(): string;
|
|
162
|
+
evolve(rules: Rule | Rule[], initial: Hypergraph | Hypergraph[] | InitialConditionSpec,
|
|
163
|
+
steps: number, options?: EvolveOptions): Result;
|
|
164
|
+
encodeJob(rules: Rule | Rule[], initial: Hypergraph | Hypergraph[] | InitialConditionSpec,
|
|
165
|
+
steps: number, options?: EvolveOptions): Uint8Array;
|
|
166
|
+
session(rules: Rule | Rule[], initial: Hypergraph | Hypergraph[] | InitialConditionSpec,
|
|
167
|
+
options?: EvolveOptions): Session;
|
|
168
|
+
initialCondition(spec: InitialConditionSpec): Record<string, unknown> & { Edges: number[][] };
|
|
169
|
+
heatResidual(parent: Hypergraph, child: Hypergraph,
|
|
170
|
+
options?: { field?: string; timeStep?: number; statisticsGraph?: string }): number;
|
|
171
|
+
}
|
|
172
|
+
|
|
173
|
+
/** True where the threaded module can run. */
|
|
174
|
+
export function threadsAvailable(): boolean;
|
|
175
|
+
|
|
176
|
+
/** Loads the engine: the threaded module where threadsAvailable() unless `threads` says. */
|
|
177
|
+
export function load(options?: { threads?: boolean | "auto" }): Promise<Engine>;
|
package/package.json
CHANGED
|
@@ -1,6 +1,37 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "hgevolve",
|
|
3
|
-
"version": "
|
|
4
|
-
"
|
|
5
|
-
"
|
|
6
|
-
|
|
3
|
+
"version": "1.0.0-rc.3.1",
|
|
4
|
+
"description": "Multiway hypergraph rewriting with the HypergraphRewriting engine, in WebAssembly",
|
|
5
|
+
"type": "module",
|
|
6
|
+
"exports": {
|
|
7
|
+
".": {
|
|
8
|
+
"types": "./index.d.ts",
|
|
9
|
+
"default": "./hgevolve.mjs"
|
|
10
|
+
}
|
|
11
|
+
},
|
|
12
|
+
"types": "./index.d.ts",
|
|
13
|
+
"files": [
|
|
14
|
+
"hgevolve.mjs",
|
|
15
|
+
"index.d.ts",
|
|
16
|
+
"dist/hgevolve.mjs",
|
|
17
|
+
"dist/hgevolve.wasm",
|
|
18
|
+
"dist/hgevolve-threads.mjs",
|
|
19
|
+
"dist/hgevolve-threads.wasm",
|
|
20
|
+
"README.md",
|
|
21
|
+
"LICENSE.md"
|
|
22
|
+
],
|
|
23
|
+
"scripts": {
|
|
24
|
+
"build": "./build.sh",
|
|
25
|
+
"test": "node --test test/*.test.mjs"
|
|
26
|
+
},
|
|
27
|
+
"engines": {
|
|
28
|
+
"node": ">=18"
|
|
29
|
+
},
|
|
30
|
+
"license": "MIT",
|
|
31
|
+
"repository": {
|
|
32
|
+
"type": "git",
|
|
33
|
+
"url": "https://github.com/WolframInstitute/HypergraphRewritingEngine.git",
|
|
34
|
+
"directory": "js"
|
|
35
|
+
},
|
|
36
|
+
"keywords": ["hypergraph", "rewriting", "multiway", "wolfram-model", "webassembly"]
|
|
37
|
+
}
|