@zk-tech/bedrock 0.0.1

package/dist/scheduler/index.cjs

@@ -0,0 +1,599 @@
+'use strict';
+
+// src/scheduler/type.ts
+var PriorityLevel = /* @__PURE__ */ ((PriorityLevel2) => {
+  PriorityLevel2[PriorityLevel2["ImmediatePriority"] = 0] = "ImmediatePriority";
+  PriorityLevel2[PriorityLevel2["UserBlockingPriority"] = 1] = "UserBlockingPriority";
+  PriorityLevel2[PriorityLevel2["NormalPriority"] = 2] = "NormalPriority";
+  PriorityLevel2[PriorityLevel2["LowPriority"] = 3] = "LowPriority";
+  PriorityLevel2[PriorityLevel2["IdlePriority"] = 4] = "IdlePriority";
+  return PriorityLevel2;
+})(PriorityLevel || {});
+
+// src/assert/assert.ts
+function abort(reason) {
+  throw new Error(`lvAssert(${reason})`);
+}
+function lvAssert(expr, reason) {
+  if (!expr) {
+    abort(reason ?? "#expr is false");
+  }
+}
+
+// src/scheduler/core/task.ts
+var Task = class {
+  constructor(callback, _startTime, _expirationTime) {
+    this._startTime = _startTime;
+    this._expirationTime = _expirationTime;
+    this._sortIndex = -1;
+    this._callback = callback;
+  }
+  getCallback() {
+    return this._callback;
+  }
+  setCallback(callback) {
+    lvAssert(this._callback === void 0, "cant overlay callback.");
+    this._callback = callback;
+  }
+  clearCallback() {
+    this._callback = void 0;
+  }
+  getStartTime() {
+    return this._startTime;
+  }
+  setStartTime(startTime) {
+    this._startTime = startTime;
+  }
+  getExpirationTime() {
+    return this._expirationTime;
+  }
+  setExpirationTime(expirationTime) {
+    this._expirationTime = expirationTime;
+  }
+  setSortIndex(index) {
+    this._sortIndex = index;
+  }
+  getSortIndex() {
+    return this._sortIndex;
+  }
+};
+
+// src/scheduler/core/utils.ts
+var maxSigned31BitInt = 1073741823;
+var IMMEDIATE_PRIORITY_TIMEOUT = -1;
+var USER_BLOCKING_PRIORITY_TIMEOUT = 250;
+var NORMAL_PRIORITY_TIMEOUT = 5e3;
+var LOW_PRIORITY_TIMEOUT = 1e4;
+var IDLE_PRIORITY_TIMEOUT = maxSigned31BitInt;
+function getCurrentTime() {
+  return Date.now();
+}
+function getTimeout(priorityLevel = 2 /* NormalPriority */) {
+  switch (priorityLevel) {
+    case 0 /* ImmediatePriority */:
+      return IMMEDIATE_PRIORITY_TIMEOUT;
+    case 1 /* UserBlockingPriority */:
+      return USER_BLOCKING_PRIORITY_TIMEOUT;
+    case 4 /* IdlePriority */:
+      return IDLE_PRIORITY_TIMEOUT;
+    case 3 /* LowPriority */:
+      return LOW_PRIORITY_TIMEOUT;
+    case 2 /* NormalPriority */:
+    default:
+      return NORMAL_PRIORITY_TIMEOUT;
+  }
+}
+function makeTask(callback, options = {}) {
+  const currentTime = getCurrentTime();
+  const delay = options.delay ?? 0;
+  const timeout = getTimeout(options.priorityLevel);
+  const startTime = delay + currentTime;
+  const expirationTime = startTime + timeout;
+  const newTask = new Task(callback, startTime, expirationTime);
+  return newTask;
+}
+
+// src/scheduler/core/chunk-scheduler.ts
+var ChunkScheduler = class {
+  constructor(_task, _scheduler) {
+    this._task = _task;
+    this._scheduler = _scheduler;
+    this._needContinue = false;
+  }
+  get needContinue() {
+    return this._needContinue;
+  }
+  continueExecute(callback) {
+    this._needContinue = true;
+    this._task.setCallback(callback);
+  }
+  execute(callback, options = {}) {
+    const newTask = makeTask(callback, options);
+    this._scheduler.addTask(newTask);
+  }
+};
+
+// src/scheduler/core/actuator.ts
+var Actuator = class {
+  constructor(_taskQueue, _scheduler) {
+    this._taskQueue = _taskQueue;
+    this._scheduler = _scheduler;
+  }
+  workLoop(hasTimeRemaining, initialTime, deadline) {
+    let currentTime = initialTime;
+    this._taskQueue.advance(currentTime);
+    let currentTask = this._taskQueue.waitingTasks.peek();
+    while (currentTask !== null) {
+      if (currentTask.getExpirationTime() > currentTime && (!hasTimeRemaining || this._scheduler.shouldYieldToHost(deadline))) {
+        break;
+      }
+      if (currentTask.getCallback() === void 0) {
+        this._taskQueue.waitingTasks.remove();
+      } else {
+        const callback = currentTask.getCallback();
+        const didUserCallbackTimeout = currentTask.getExpirationTime() <= currentTime;
+        const remainingTime = deadline - currentTime;
+        currentTask.clearCallback();
+        const chunkInvoker = new ChunkScheduler(currentTask, this._scheduler);
+        callback(chunkInvoker, didUserCallbackTimeout, remainingTime);
+        if (!chunkInvoker.needContinue) {
+          this._taskQueue.waitingTasks.remove();
+        }
+        currentTime = getCurrentTime();
+        this._taskQueue.advance(currentTime);
+      }
+      currentTask = this._taskQueue.waitingTasks.peek();
+    }
+    if (currentTask !== null) {
+      return true;
+    }
+    this._scheduler.requestHostTimeout(currentTime);
+    return false;
+  }
+};
+
+// src/structure/min-heap.ts
+var MinHeap = class {
+  constructor(compareFunction) {
+    this._heap = [];
+    if (compareFunction) {
+      this._compare = compareFunction;
+    } else {
+      this._compare = (a, b) => {
+        if (a < b) return -1;
+        if (a > b) return 1;
+        return 0;
+      };
+    }
+  }
+  insert(value) {
+    this._heap.push(value);
+    this._siftUp();
+  }
+  peek() {
+    return this._heap.length > 0 ? this._heap[0] : null;
+  }
+  remove() {
+    if (this._heap.length === 0) return null;
+    if (this._heap.length === 1) return this._heap.pop();
+    const item = this._heap[0];
+    this._heap[0] = this._heap.pop();
+    this._siftDown();
+    return item;
+  }
+  size() {
+    return this._heap.length;
+  }
+  clear() {
+    this._heap.length = 0;
+  }
+  _getLeftChildIndex(parentIndex) {
+    return 2 * parentIndex + 1;
+  }
+  _getRightChildIndex(parentIndex) {
+    return 2 * parentIndex + 2;
+  }
+  _getParentIndex(childIndex) {
+    return Math.floor((childIndex - 1) / 2);
+  }
+  _swap(indexOne, indexTwo) {
+    [this._heap[indexOne], this._heap[indexTwo]] = [this._heap[indexTwo], this._heap[indexOne]];
+  }
+  _siftUp() {
+    let index = this._heap.length - 1;
+    while (index > 0 && this._compare(this._heap[this._getParentIndex(index)], this._heap[index]) > 0) {
+      const parentIndex = this._getParentIndex(index);
+      this._swap(index, parentIndex);
+      index = parentIndex;
+    }
+  }
+  _siftDown() {
+    let index = 0;
+    let smallerChildIndex = this._getLeftChildIndex(index);
+    while (smallerChildIndex < this._heap.length) {
+      const rightChildIndex = this._getRightChildIndex(index);
+      if (rightChildIndex < this._heap.length && this._compare(this._heap[rightChildIndex], this._heap[smallerChildIndex]) < 0) {
+        smallerChildIndex = rightChildIndex;
+      }
+      if (this._compare(this._heap[index], this._heap[smallerChildIndex]) <= 0) {
+        break;
+      }
+      this._swap(index, smallerChildIndex);
+      index = smallerChildIndex;
+      smallerChildIndex = this._getLeftChildIndex(index);
+    }
+  }
+};
+
+// src/scheduler/core/task-queue.ts
+function compare(lhs, rhs) {
+  return lhs.getSortIndex() - rhs.getSortIndex();
+}
+var TaskQueue = class {
+  constructor() {
+    // 延时任务
+    this._timerTasks = new MinHeap(compare);
+    // 等待执行的任务
+    this._waitingTasks = new MinHeap(compare);
+  }
+  get timerTasks() {
+    return this._timerTasks;
+  }
+  get waitingTasks() {
+    return this._waitingTasks;
+  }
+  advance(currentTime) {
+    let task = this._timerTasks.peek();
+    while (task !== null) {
+      if (task.getCallback() === null) {
+        this._timerTasks.remove();
+      } else if (task.getStartTime() <= currentTime) {
+        this._timerTasks.remove();
+        task.setSortIndex(task.getExpirationTime());
+        this._waitingTasks.insert(task);
+      } else {
+        return;
+      }
+      task = this._timerTasks.peek();
+    }
+  }
+};
+
+// src/scheduler/executor/abstract-executor.ts
+var AbstractExecutor = class {
+  constructor() {
+    this._timeoutId = -1;
+    this._deadline = 0;
+    this._yieldInterval = 16;
+  }
+  get deadline() {
+    return this._deadline;
+  }
+  setFrameRate(fps) {
+    lvAssert(fps > 0 && fps <= 125);
+    this._yieldInterval = Math.floor(1e3 / fps);
+  }
+  resetFrameRate() {
+    this._yieldInterval = 16;
+  }
+  requestHostTimeout(fn, delayMs) {
+    lvAssert(this._timeoutId === -1, "has request host timeout.");
+    clearTimeout(this._timeoutId);
+    this._timeoutId = setTimeout(() => {
+      this._timeoutId = -1;
+      fn();
+    }, delayMs);
+  }
+  cancelHostTimeout() {
+    clearTimeout(this._timeoutId);
+    this._timeoutId = -1;
+  }
+};
+
+// src/scheduler/executor/idle-callback-executor.ts
+var IdleCallbackExecutor = class extends AbstractExecutor {
+  constructor() {
+    super();
+    this._flushCallback = () => {
+      if (!this._scheduledCallback) {
+        return;
+      }
+      const currentTime = getCurrentTime();
+      const deadline = currentTime + this._yieldInterval;
+      try {
+        const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);
+        if (!hasMoreWork) {
+          this._scheduledCallback = void 0;
+          this._disposable = void 0;
+        } else {
+          this._disposable = this._runWhenIdle(this._flushCallback);
+        }
+      } catch (err) {
+        this._disposable = this._runWhenIdle(this._flushCallback);
+        throw err;
+      }
+    };
+    if (typeof requestIdleCallback !== "function" || typeof cancelIdleCallback !== "function") {
+      this._runWhenIdle = (runner) => {
+        let disposed = false;
+        setTimeout(() => {
+          if (disposed) {
+            return;
+          }
+          const end = Date.now() + 15;
+          runner(
+            Object.freeze({
+              didTimeout: true,
+              timeRemaining() {
+                return Math.max(0, end - Date.now());
+              }
+            })
+          );
+        });
+        return {
+          dispose() {
+            if (disposed) {
+              return;
+            }
+            disposed = true;
+          }
+        };
+      };
+    } else {
+      this._runWhenIdle = (runner, timeout) => {
+        const handle = requestIdleCallback(
+          runner,
+          typeof timeout === "number" ? { timeout } : void 0
+        );
+        let disposed = false;
+        return {
+          dispose() {
+            if (disposed) {
+              return;
+            }
+            disposed = true;
+            cancelIdleCallback(handle);
+          }
+        };
+      };
+    }
+  }
+  requestHostCallback(fn) {
+    this._scheduledCallback = fn;
+    if (!this._disposable) {
+      this._disposable = this._runWhenIdle(this._flushCallback);
+    }
+  }
+  cancelHostCallback() {
+    this._disposable?.dispose();
+    this._scheduledCallback = void 0;
+    this._disposable = void 0;
+  }
+};
+
+// src/scheduler/executor/post-message-executor.ts
+var PostMessageExecutor = class extends AbstractExecutor {
+  constructor() {
+    super();
+    this._isMessageLoopRunning = false;
+    this._channel = new MessageChannel();
+    this._flushCallback = () => {
+      if (!this._scheduledCallback) {
+        this._isMessageLoopRunning = false;
+        return;
+      }
+      const currentTime = getCurrentTime();
+      const deadline = currentTime + this._yieldInterval;
+      try {
+        const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);
+        if (!hasMoreWork) {
+          this._isMessageLoopRunning = false;
+          this._scheduledCallback = void 0;
+        } else {
+          this._channel.port2.postMessage(null);
+        }
+      } catch (err) {
+        this._channel.port2.postMessage(null);
+        throw err;
+      }
+    };
+    this._channel.port1.onmessage = () => {
+      this._flushCallback();
+    };
+  }
+  requestHostCallback(fn) {
+    this._scheduledCallback = fn;
+    if (!this._isMessageLoopRunning) {
+      this._isMessageLoopRunning = true;
+      this._channel.port2.postMessage(null);
+    }
+  }
+  cancelHostCallback() {
+    this._scheduledCallback = void 0;
+  }
+};
+
+// src/scheduler/executor/make-executor.ts
+function makeExecutor() {
+  try {
+    if (global.window) {
+      return new PostMessageExecutor();
+    }
+  } catch (e) {
+  }
+  return new IdleCallbackExecutor();
+}
+
+// src/scheduler/core/scheduler.ts
+var Scheduler = class {
+  constructor() {
+    this._isHostTimeoutScheduled = false;
+    this._isHostCallbackScheduled = false;
+    this._isWorking = false;
+    this._enableInputPending = true;
+    this._executor = makeExecutor();
+    this._taskQueue = new TaskQueue();
+    this._actuator = new Actuator(this._taskQueue, this);
+    /**
+     * 是否需要让出事件给宿主
+     */
+    this.shouldYieldToHost = (() => {
+      try {
+        if (global.navigator?.scheduling?.isInputPending !== void 0) {
+          const { scheduling } = global.navigator;
+          return (deadline) => {
+            if (this._enableInputPending && scheduling.isInputPending()) {
+              return true;
+            }
+            return getCurrentTime() >= deadline;
+          };
+        }
+      } catch (e) {
+      }
+      return (deadline) => {
+        return getCurrentTime() >= deadline;
+      };
+    })();
+    this._handleHostTimeout = () => {
+      this._isHostTimeoutScheduled = false;
+      const currentTime = getCurrentTime();
+      this._taskQueue.advance(currentTime);
+      if (this._isHostCallbackScheduled) {
+        return;
+      }
+      if (this._taskQueue.waitingTasks.peek() !== null) {
+        this._isHostCallbackScheduled = true;
+        this._executor.requestHostCallback(this._handleHostCallback);
+        return;
+      }
+      this._requestHostTimeout(currentTime);
+    };
+    this._handleHostCallback = (hasTimeRemaining, initialTime, deadline) => {
+      this._isHostCallbackScheduled = false;
+      if (this._isHostTimeoutScheduled) {
+        this._isHostTimeoutScheduled = false;
+        this._executor.cancelHostTimeout();
+      }
+      this._isWorking = true;
+      try {
+        return this._actuator.workLoop(hasTimeRemaining, initialTime, deadline);
+      } finally {
+        this._isWorking = false;
+      }
+    };
+  }
+  get taskQueue() {
+    return this._taskQueue;
+  }
+  get executor() {
+    return this._executor;
+  }
+  /**
+   * 设置是否开启InputPending
+   */
+  setEnableInputPending(val) {
+    this._enableInputPending = val;
+  }
+  /**
+   * 调度器中添加任务
+   */
+  addTask(task) {
+    const currentTime = getCurrentTime();
+    if (task.getStartTime() > currentTime) {
+      task.setSortIndex(task.getStartTime());
+      this._taskQueue.timerTasks.insert(task);
+      if (this._taskQueue.waitingTasks.peek() === null && task === this._taskQueue.timerTasks.peek()) {
+        if (this._isHostTimeoutScheduled) {
+          this._executor.cancelHostTimeout();
+        } else {
+          this._isHostTimeoutScheduled = true;
+        }
+        this._executor.requestHostTimeout(this._handleHostTimeout, task.getStartTime() - currentTime);
+      }
+    } else {
+      task.setSortIndex(task.getExpirationTime());
+      this._taskQueue.waitingTasks.insert(task);
+      if (!this._isHostCallbackScheduled && !this._isWorking) {
+        this._isHostCallbackScheduled = true;
+        this._executor.requestHostCallback(this._handleHostCallback);
+      }
+    }
+  }
+  /**
+   * 尝试启动异步任务调度
+   */
+  requestHostTimeout(currentTime) {
+    this._requestHostTimeout(currentTime);
+  }
+  _requestHostTimeout(currentTime) {
+    lvAssert(!this._isHostCallbackScheduled);
+    lvAssert(!this._isHostTimeoutScheduled);
+    const firstTimerTask = this._taskQueue.timerTasks.peek();
+    if (firstTimerTask !== null) {
+      this._isHostTimeoutScheduled = true;
+      this._executor.requestHostTimeout(this._handleHostTimeout, firstTimerTask.getStartTime() - currentTime);
+    }
+  }
+};
+var scheduler;
+function getScheduler() {
+  if (!scheduler) {
+    scheduler = new Scheduler();
+  }
+  return scheduler;
+}
+
+// src/scheduler/callback-token.ts
+var CallbackToken = class {
+  constructor(_task) {
+    this._task = _task;
+  }
+  dispose() {
+    this._task.clearCallback();
+  }
+  updatePriorityLevel(priorityLevel) {
+    const callback = this._task.getCallback();
+    if (!callback) {
+      return;
+    }
+    this._task.clearCallback();
+    const newTask = makeTask(callback, {
+      priorityLevel
+    });
+    const startTime = this._task.getStartTime();
+    const timeout = getTimeout(priorityLevel);
+    const expirationTime = startTime + timeout;
+    newTask.setStartTime(startTime);
+    newTask.setExpirationTime(expirationTime);
+    getScheduler().addTask(newTask);
+    this._task = newTask;
+  }
+};
+
+// src/scheduler/lv-scheduler-callback.ts
+function lvSchedulerCallback(callback, options = {}) {
+  const newTask = makeTask(callback, options);
+  getScheduler().addTask(newTask);
+  return new CallbackToken(newTask);
+}
+
+// src/scheduler/lv-scheduler-config.ts
+function lvSchedulerConfig(config) {
+  if (config.fps !== void 0) {
+    getScheduler().executor.setFrameRate(config.fps);
+  }
+  if (config.enableInputPending !== void 0) {
+    getScheduler().setEnableInputPending(config.enableInputPending);
+  }
+}
+function lvSchedulerResetConfig() {
+  getScheduler().executor.resetFrameRate();
+  getScheduler().setEnableInputPending(true);
+}
+
+exports.PriorityLevel = PriorityLevel;
+exports.lvSchedulerCallback = lvSchedulerCallback;
+exports.lvSchedulerConfig = lvSchedulerConfig;
+exports.lvSchedulerResetConfig = lvSchedulerResetConfig;
+//# sourceMappingURL=index.cjs.map
+//# sourceMappingURL=index.cjs.map

package/dist/scheduler/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/scheduler/type.ts","../../src/assert/assert.ts","../../src/scheduler/core/task.ts","../../src/scheduler/core/utils.ts","../../src/scheduler/core/chunk-scheduler.ts","../../src/scheduler/core/actuator.ts","../../src/structure/min-heap.ts","../../src/scheduler/core/task-queue.ts","../../src/scheduler/executor/abstract-executor.ts","../../src/scheduler/executor/idle-callback-executor.ts","../../src/scheduler/executor/post-message-executor.ts","../../src/scheduler/executor/make-executor.ts","../../src/scheduler/core/scheduler.ts","../../src/scheduler/callback-token.ts","../../src/scheduler/lv-scheduler-callback.ts","../../src/scheduler/lv-scheduler-config.ts"],"names":["PriorityLevel"],"mappings":";;;AACO,IAAK,aAAA,qBAAAA,cAAAA,KAAL;AAEL,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,mBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,mBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,sBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,sBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,gBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,gBAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,aAAA,CAAA,GAAA,CAAA,CAAA,GAAA,aAAA;AAEA,EAAAA,cAAAA,CAAAA,cAAAA,CAAA,cAAA,CAAA,GAAA,CAAA,CAAA,GAAA,cAAA;AAVU,EAAA,OAAAA,cAAAA;AAAA,CAAA,EAAA,aAAA,IAAA,EAAA;;;ACDZ,SAAS,MAAM,MAAA,EAAuB;AACpC,EAAA,MAAM,IAAI,KAAA,CAAM,CAAA,SAAA,EAAY,MAAM,CAAA,CAAA,CAAG,CAAA;AACvC;AAOO,SAAS,QAAA,CAAS,MAAe,MAAA,EAA+B;AACrE,EAAA,IAAI,CAAC,IAAA,EAAM;AACT,IAAA,KAAA,CAAM,UAAU,gBAAgB,CAAA;AAAA,EAClC;AACF;;;ACVO,IAAM,OAAN,MAAW;AAAA,EAIhB,WAAA,CACE,QAAA,EACQ,UAAA,EACA,eAAA,EACR;AAFQ,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AACA,IAAA,IAAA,CAAA,eAAA,GAAA,eAAA;AALV,IAAA,IAAA,CAAQ,UAAA,GAAqB,EAAA;AAO3B,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AAAA,EACnB;AAAA,EAEA,WAAA,GAAc;AACZ,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA,EAEA,YAAY,QAAA,EAA8B;AACxC,IAAA,QAAA,CAAS,IAAA,CAAK,SAAA,KAAc,MAAA,EAAW,wBAAwB,CAAA;AAC/D,IAAA,IAAA,CAAK,SAAA,GAAY,QAAA;AAAA,EACnB;AAAA,EAEA,aAAA,GAAgB;AACd,IAAA,IAAA,CAAK,SAAA,GAAY,MAAA;AAAA,EACnB;AAAA,EAEA,YAAA,GAAe;AACb,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AAAA,EAEA,aAAa,SAAA,EAAmB;AAC9B,IAAA,IAAA,CAAK,UAAA,GAAa,SAAA;AAAA,EACpB;AAAA,EAEA,iBAAA,GAAoB;AAClB,IAAA,OAAO,IAAA,CAAK,eAAA;AAAA,EACd;AAAA,EAEA,kBAAkB,cAAA,EAAwB;AACxC,IAAA,IAAA,CAAK,eAAA,GAAkB,cAAA;AAAA,EACzB;AAAA,EAEA,aAAa,KAAA,EAAe;AAC1B,IAAA,IAAA,CAAK,UAAA,GAAa,KAAA;AAAA,EACpB;AAAA,EAEA,YAAA,GAAe;AACb,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AACF,CAAA;;;AC5CA,IAAM,iBAAA,GAAoB,UAAA;AAG1B,IAAM,0BAAA,GAA6B,EAAA;AAEnC,IAAM,8BAAA,GAAiC,GAAA;AACvC,IAAM,uBAAA,GAA0B,GAAA;AAChC,IAAM,oBAAA,GAAuB,GAAA;AAE7B,IAAM,qBAAA,GAAwB,iBAAA;AAEvB,SAAS,cAAA,GAAiB;AAC/B,EAAA,OAAO,KAAK,GAAA,EAAI;AAClB;AAEO,SAAS,WAAW,aAAA,GAAA,CAAA,uBAA6D;AACtF,EAAA,QAAQ,aAAA;AAAe,IACrB,KAAA,CAAA;AACE,MAAA,OAAO,0BAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,8BAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,qBAAA;AAAA,IACT,KAAA,CAAA;AACE,MAAA,OAAO,oBAAA;AAAA,IACT,KAAA,CAAA;AAAA,IACA;AACE,MAAA,OAAO,uBAAA;AAAA;AAEb;AAEO,SAAS,QAAA,CAAS,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAG;AAC7E,EAAA,MAAM,cAAc,cAAA,EAAe;AACnC,EAAA,MAAM,KAAA,GAAQ,QAAQ,KAAA,IAAS,CAAA;AAC/B,EAAA,MAAM,OAAA,GAAU,UAAA,CAAW,OAAA,CAAQ,aAAa,CAAA;AAChD,EAAA,MAAM,YAAY,KAAA,GAAQ,WAAA;AAC1B,EAAA,MAAM,iBAAiB,SAAA,GAAY,OAAA;AAEnC,EAAA,MAAM,OAAA,GAAU,IAAI,IAAA,CAAK,QAAA,EAAU,WAAW,cAAc,CAAA;AAC5D,EAAA,OAAO,OAAA;AACT;;;AC1CO,IAAM,iBAAN,MAAgD;AAAA,EAGrD,WAAA,CACmB,OACA,UAAA,EACjB;AAFiB,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AACA,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAJnB,IAAA,IAAA,CAAQ,aAAA,GAAyB,KAAA;AAAA,EAK9B;AAAA,EAEH,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA,EAEA,gBAAgB,QAAA,EAA8B;AAC5C,IAAA,IAAA,CAAK,aAAA,GAAgB,IAAA;AAErB,IAAA,IAAA,CAAK,KAAA,CAAM,YAAY,QAAQ,CAAA;AAAA,EACjC;AAAA,EAEA,OAAA,CAAQ,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAG;AAC5D,IAAA,MAAM,OAAA,GAAU,QAAA,CAAS,QAAA,EAAU,OAAO,CAAA;AAC1C,IAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,OAAO,CAAA;AAAA,EACjC;AACF,CAAA;;;ACtBO,IAAM,WAAN,MAAe;AAAA,EACpB,WAAA,CACmB,YACA,UAAA,EACjB;AAFiB,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AACA,IAAA,IAAA,CAAA,UAAA,GAAA,UAAA;AAAA,EAChB;AAAA,EAEH,QAAA,CAAS,gBAAA,EAA2B,WAAA,EAAqB,QAAA,EAA2B;AAClF,IAAA,IAAI,WAAA,GAAc,WAAA;AAClB,IAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AACnC,IAAA,IAAI,WAAA,GAAc,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK;AAEpD,IAAA,OAAO,gBAAgB,IAAA,EAAM;AAI3B,MAAA,IACE,WAAA,CAAY,iBAAA,EAAkB,GAAI,WAAA,KACjC,CAAC,oBAAoB,IAAA,CAAK,UAAA,CAAW,iBAAA,CAAkB,QAAQ,CAAA,CAAA,EAChE;AACA,QAAA;AAAA,MACF;AAEA,MAAA,IAAI,WAAA,CAAY,WAAA,EAAY,KAAM,MAAA,EAAW;AAE3C,QAAA,IAAA,CAAK,UAAA,CAAW,aAAa,MAAA,EAAO;AAAA,MACtC,CAAA,MAAO;AACL,QAAA,MAAM,QAAA,GAAW,YAAY,WAAA,EAAY;AACzC,QAAA,MAAM,sBAAA,GAAyB,WAAA,CAAY,iBAAA,EAAkB,IAAK,WAAA;AAClE,QAAA,MAAM,gBAAgB,QAAA,GAAW,WAAA;AACjC,QAAA,WAAA,CAAY,aAAA,EAAc;AAE1B,QAAA,MAAM,YAAA,GAAe,IAAI,cAAA,CAAe,WAAA,EAAa,KAAK,UAAU,CAAA;AACpE,QAAA,QAAA,CAAS,YAAA,EAAc,wBAAwB,aAAa,CAAA;AAE5D,QAAA,IAAI,CAAC,aAAa,YAAA,EAAc;AAC9B,UAAA,IAAA,CAAK,UAAA,CAAW,aAAa,MAAA,EAAO;AAAA,QACtC;AAEA,QAAA,WAAA,GAAc,cAAA,EAAe;AAC7B,QAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AAAA,MACrC;AAEA,MAAA,WAAA,GAAc,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK;AAAA,IAClD;AAEA,IAAA,IAAI,gBAAgB,IAAA,EAAM;AACxB,MAAA,OAAO,IAAA;AAAA,IACT;AAEA,IAAA,IAAA,CAAK,UAAA,CAAW,mBAAmB,WAAW,CAAA;AAC9C,IAAA,OAAO,KAAA;AAAA,EACT;AACF,CAAA;;;ACzDO,IAAM,UAAN,MAAiB;AAAA,EAItB,YAAY,eAAA,EAA0C;AAHtD,IAAA,IAAA,CAAiB,QAAa,EAAC;AAI7B,IAAA,IAAI,eAAA,EAAiB;AACnB,MAAA,IAAA,CAAK,QAAA,GAAW,eAAA;AAAA,IAClB,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,QAAA,GAAW,CAAC,CAAA,EAAG,CAAA,KAAM;AACxB,QAAA,IAAI,CAAA,GAAI,GAAG,OAAO,EAAA;AAClB,QAAA,IAAI,CAAA,GAAI,GAAG,OAAO,CAAA;AAClB,QAAA,OAAO,CAAA;AAAA,MACT,CAAA;AAAA,IACF;AAAA,EACF;AAAA,EAEO,OAAO,KAAA,EAAgB;AAC5B,IAAA,IAAA,CAAK,KAAA,CAAM,KAAK,KAAK,CAAA;AACrB,IAAA,IAAA,CAAK,OAAA,EAAQ;AAAA,EACf;AAAA,EAEO,IAAA,GAAiB;AACtB,IAAA,OAAO,KAAK,KAAA,CAAM,MAAA,GAAS,IAAI,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA,GAAI,IAAA;AAAA,EACjD;AAAA,EAEO,MAAA,GAAmB;AACxB,IAAA,IAAI,IAAA,CAAK,KAAA,CAAM,MAAA,KAAW,CAAA,EAAG,OAAO,IAAA;AACpC,IAAA,IAAI,KAAK,KAAA,CAAM,MAAA,KAAW,GAAG,OAAO,IAAA,CAAK,MAAM,GAAA,EAAI;AAEnD,IAAA,MAAM,IAAA,GAAO,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA;AACzB,IAAA,IAAA,CAAK,KAAA,CAAM,CAAC,CAAA,GAAI,IAAA,CAAK,MAAM,GAAA,EAAI;AAC/B,IAAA,IAAA,CAAK,SAAA,EAAU;AACf,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEO,IAAA,GAAe;AACpB,IAAA,OAAO,KAAK,KAAA,CAAM,MAAA;AAAA,EACpB;AAAA,EAEO,KAAA,GAAc;AACnB,IAAA,IAAA,CAAK,MAAM,MAAA,GAAS,CAAA;AAAA,EACtB;AAAA,EAEQ,mBAAmB,WAAA,EAA6B;AACtD,IAAA,OAAO,IAAI,WAAA,GAAc,CAAA;AAAA,EAC3B;AAAA,EAEQ,oBAAoB,WAAA,EAA6B;AACvD,IAAA,OAAO,IAAI,WAAA,GAAc,CAAA;AAAA,EAC3B;AAAA,EAEQ,gBAAgB,UAAA,EAA4B;AAClD,IAAA,OAAO,IAAA,CAAK,KAAA,CAAA,CAAO,UAAA,GAAa,CAAA,IAAK,CAAC,CAAA;AAAA,EACxC;AAAA,EAEQ,KAAA,CAAM,UAAkB,QAAA,EAAwB;AACtD,IAAA,CAAC,KAAK,KAAA,CAAM,QAAQ,CAAA,EAAG,IAAA,CAAK,MAAM,QAAQ,CAAC,CAAA,GAAI,CAAC,KAAK,KAAA,CAAM,QAAQ,GAAG,IAAA,CAAK,KAAA,CAAM,QAAQ,CAAC,CAAA;AAAA,EAC5F;AAAA,EAEQ,OAAA,GAAgB;AACtB,IAAA,IAAI,KAAA,GAAQ,IAAA,CAAK,KAAA,CAAM,MAAA,GAAS,CAAA;AAChC,IAAA,OAAO,QAAQ,CAAA,IAAK,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,MAAM,IAAA,CAAK,eAAA,CAAgB,KAAK,CAAC,GAAG,IAAA,CAAK,KAAA,CAAM,KAAK,CAAC,IAAI,CAAA,EAAG;AACjG,MAAA,MAAM,WAAA,GAAc,IAAA,CAAK,eAAA,CAAgB,KAAK,CAAA;AAC9C,MAAA,IAAA,CAAK,KAAA,CAAM,OAAO,WAAW,CAAA;AAC7B,MAAA,KAAA,GAAQ,WAAA;AAAA,IACV;AAAA,EACF;AAAA,EAEQ,SAAA,GAAkB;AACxB,IAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,IAAA,IAAI,iBAAA,GAAoB,IAAA,CAAK,kBAAA,CAAmB,KAAK,CAAA;AAErD,IAAA,OAAO,iBAAA,GAAoB,IAAA,CAAK,KAAA,CAAM,MAAA,EAAQ;AAC5C,MAAA,MAAM,eAAA,GAAkB,IAAA,CAAK,mBAAA,CAAoB,KAAK,CAAA;AACtD,MAAA,IACE,eAAA,GAAkB,IAAA,CAAK,KAAA,CAAM,MAAA,IAC7B,KAAK,QAAA,CAAS,IAAA,CAAK,KAAA,CAAM,eAAe,GAAG,IAAA,CAAK,KAAA,CAAM,iBAAiB,CAAC,IAAI,CAAA,EAC5E;AACA,QAAA,iBAAA,GAAoB,eAAA;AAAA,MACtB;AAEA,MAAA,IAAI,IAAA,CAAK,QAAA,CAAS,IAAA,CAAK,KAAA,CAAM,KAAK,CAAA,EAAG,IAAA,CAAK,KAAA,CAAM,iBAAiB,CAAC,CAAA,IAAK,CAAA,EAAG;AACxE,QAAA;AAAA,MACF;AAEA,MAAA,IAAA,CAAK,KAAA,CAAM,OAAO,iBAAiB,CAAA;AACnC,MAAA,KAAA,GAAQ,iBAAA;AACR,MAAA,iBAAA,GAAoB,IAAA,CAAK,mBAAmB,KAAK,CAAA;AAAA,IACnD;AAAA,EACF;AACF,CAAA;;;ACvFA,SAAS,OAAA,CAAQ,KAAW,GAAA,EAAW;AACrC,EAAA,OAAO,GAAA,CAAI,YAAA,EAAa,GAAI,GAAA,CAAI,YAAA,EAAa;AAC/C;AAMO,IAAM,YAAN,MAAgB;AAAA,EAAhB,WAAA,GAAA;AAEL;AAAA,IAAA,IAAA,CAAiB,WAAA,GAAc,IAAI,OAAA,CAAc,OAAO,CAAA;AAExD;AAAA,IAAA,IAAA,CAAiB,aAAA,GAAgB,IAAI,OAAA,CAAc,OAAO,CAAA;AAAA,EAAA;AAAA,EAE1D,IAAI,UAAA,GAAa;AACf,IAAA,OAAO,IAAA,CAAK,WAAA;AAAA,EACd;AAAA,EAEA,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA,EAEA,QAAQ,WAAA,EAAqB;AAC3B,IAAA,IAAI,IAAA,GAAO,IAAA,CAAK,WAAA,CAAY,IAAA,EAAK;AACjC,IAAA,OAAO,SAAS,IAAA,EAAM;AACpB,MAAA,IAAI,IAAA,CAAK,WAAA,EAAY,KAAM,IAAA,EAAM;AAE/B,QAAA,IAAA,CAAK,YAAY,MAAA,EAAO;AAAA,MAC1B,CAAA,MAAA,IAAW,IAAA,CAAK,YAAA,EAAa,IAAK,WAAA,EAAa;AAE7C,QAAA,IAAA,CAAK,YAAY,MAAA,EAAO;AACxB,QAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,iBAAA,EAAmB,CAAA;AAC1C,QAAA,IAAA,CAAK,aAAA,CAAc,OAAO,IAAI,CAAA;AAAA,MAChC,CAAA,MAAO;AAEL,QAAA;AAAA,MACF;AACA,MAAA,IAAA,GAAO,IAAA,CAAK,YAAY,IAAA,EAAK;AAAA,IAC/B;AAAA,EACF;AACF,CAAA;;;ACxCO,IAAe,mBAAf,MAAqD;AAAA,EAArD,WAAA,GAAA;AACL,IAAA,IAAA,CAAQ,UAAA,GAAqB,EAAA;AAC7B,IAAA,IAAA,CAAU,SAAA,GAAoB,CAAA;AAC9B,IAAA,IAAA,CAAU,cAAA,GAAyB,EAAA;AAAA,EAAA;AAAA,EAEnC,IAAI,QAAA,GAAW;AACb,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA,EAEA,aAAa,GAAA,EAAa;AACxB,IAAA,QAAA,CAAS,GAAA,GAAM,CAAA,IAAK,GAAA,IAAO,GAAG,CAAA;AAC9B,IAAA,IAAA,CAAK,cAAA,GAAiB,IAAA,CAAK,KAAA,CAAM,GAAA,GAAO,GAAG,CAAA;AAAA,EAC7C;AAAA,EAEA,cAAA,GAAiB;AACf,IAAA,IAAA,CAAK,cAAA,GAAiB,EAAA;AAAA,EACxB;AAAA,EAKO,kBAAA,CAAmB,IAAgB,OAAA,EAAiB;AACzD,IAAA,QAAA,CAAS,IAAA,CAAK,UAAA,KAAe,EAAA,EAAI,2BAA2B,CAAA;AAC5D,IAAA,YAAA,CAAa,KAAK,UAAU,CAAA;AAC5B,IAAA,IAAA,CAAK,UAAA,GAAa,WAAW,MAAM;AACjC,MAAA,IAAA,CAAK,UAAA,GAAa,EAAA;AAClB,MAAA,EAAA,EAAG;AAAA,IACL,GAAG,OAAO,CAAA;AAAA,EACZ;AAAA,EAEO,iBAAA,GAAoB;AACzB,IAAA,YAAA,CAAa,KAAK,UAAU,CAAA;AAC5B,IAAA,IAAA,CAAK,UAAA,GAAa,EAAA;AAAA,EACpB;AACF,CAAA;;;AC1BO,IAAM,oBAAA,GAAN,cAAmC,gBAAA,CAAiB;AAAA,EAKzD,WAAA,GAAc;AACZ,IAAA,KAAA,EAAM;AA4DR,IAAA,IAAA,CAAiB,iBAAiB,MAAM;AACtC,MAAA,IAAI,CAAC,KAAK,kBAAA,EAAoB;AAC5B,QAAA;AAAA,MACF;AACA,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,MAAM,QAAA,GAAW,cAAc,IAAA,CAAK,cAAA;AAEpC,MAAA,IAAI;AACF,QAAA,MAAM,WAAA,GAAc,IAAA,CAAK,kBAAA,CAAmB,IAAA,EAAM,aAAa,QAAQ,CAAA;AACvE,QAAA,IAAI,CAAC,WAAA,EAAa;AAChB,UAAA,IAAA,CAAK,kBAAA,GAAqB,KAAA,CAAA;AAC1B,UAAA,IAAA,CAAK,WAAA,GAAc,KAAA,CAAA;AAAA,QACrB,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AAAA,QAC1D;AAAA,MACF,SAAS,GAAA,EAAK;AACZ,QAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AACxD,QAAA,MAAM,GAAA;AAAA,MACR;AAAA,IACF,CAAA;AA9EE,IAAA,IAAI,OAAO,mBAAA,KAAwB,UAAA,IAAc,OAAO,uBAAuB,UAAA,EAAY;AACzF,MAAA,IAAA,CAAK,YAAA,GAAe,CAAC,MAAA,KAAW;AAC9B,QAAA,IAAI,QAAA,GAAW,KAAA;AACf,QAAA,UAAA,CAAW,MAAM;AACf,UAAA,IAAI,QAAA,EAAU;AACZ,YAAA;AAAA,UACF;AACA,UAAA,MAAM,GAAA,GAAM,IAAA,CAAK,GAAA,EAAI,GAAI,EAAA;AACzB,UAAA,MAAA;AAAA,YACE,OAAO,MAAA,CAAO;AAAA,cACZ,UAAA,EAAY,IAAA;AAAA,cACZ,aAAA,GAAgB;AACd,gBAAA,OAAO,KAAK,GAAA,CAAI,CAAA,EAAG,GAAA,GAAM,IAAA,CAAK,KAAK,CAAA;AAAA,cACrC;AAAA,aACD;AAAA,WACH;AAAA,QACF,CAAC,CAAA;AACD,QAAA,OAAO;AAAA,UACL,OAAA,GAAU;AACR,YAAA,IAAI,QAAA,EAAU;AACZ,cAAA;AAAA,YACF;AACA,YAAA,QAAA,GAAW,IAAA;AAAA,UACb;AAAA,SACF;AAAA,MACF,CAAA;AAAA,IACF,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,YAAA,GAAe,CAAC,MAAA,EAAQ,OAAA,KAAa;AACxC,QAAA,MAAM,MAAA,GAAiB,mBAAA;AAAA,UACrB,MAAA;AAAA,UACA,OAAO,OAAA,KAAY,QAAA,GAAW,EAAE,SAAQ,GAAI;AAAA,SAC9C;AACA,QAAA,IAAI,QAAA,GAAW,KAAA;AACf,QAAA,OAAO;AAAA,UACL,OAAA,GAAU;AACR,YAAA,IAAI,QAAA,EAAU;AACZ,cAAA;AAAA,YACF;AACA,YAAA,QAAA,GAAW,IAAA;AACX,YAAA,kBAAA,CAAmB,MAAM,CAAA;AAAA,UAC3B;AAAA,SACF;AAAA,MACF,CAAA;AAAA,IACF;AAAA,EACF;AAAA,EAEO,oBAAoB,EAAA,EAAuB;AAChD,IAAA,IAAA,CAAK,kBAAA,GAAqB,EAAA;AAC1B,IAAA,IAAI,CAAC,KAAK,WAAA,EAAa;AACrB,MAAA,IAAA,CAAK,WAAA,GAAc,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,cAAc,CAAA;AAAA,IAC1D;AAAA,EACF;AAAA,EAEO,kBAAA,GAAqB;AAC1B,IAAA,IAAA,CAAK,aAAa,OAAA,EAAQ;AAC1B,IAAA,IAAA,CAAK,kBAAA,GAAqB,MAAA;AAC1B,IAAA,IAAA,CAAK,WAAA,GAAc,MAAA;AAAA,EACrB;AAsBF,CAAA;;;AC7FO,IAAM,mBAAA,GAAN,cAAkC,gBAAA,CAAiB;AAAA,EAKxD,WAAA,GAAc;AACZ,IAAA,KAAA,EAAM;AAJR,IAAA,IAAA,CAAQ,qBAAA,GAAiC,KAAA;AACzC,IAAA,IAAA,CAAiB,QAAA,GAAW,IAAI,cAAA,EAAe;AAsB/C,IAAA,IAAA,CAAiB,iBAAiB,MAAM;AACtC,MAAA,IAAI,CAAC,KAAK,kBAAA,EAAoB;AAC5B,QAAA,IAAA,CAAK,qBAAA,GAAwB,KAAA;AAC7B,QAAA;AAAA,MACF;AAEA,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,MAAM,QAAA,GAAW,cAAc,IAAA,CAAK,cAAA;AAEpC,MAAA,IAAI;AACF,QAAA,MAAM,WAAA,GAAc,IAAA,CAAK,kBAAA,CAAmB,IAAA,EAAM,aAAa,QAAQ,CAAA;AACvE,QAAA,IAAI,CAAC,WAAA,EAAa;AAChB,UAAA,IAAA,CAAK,qBAAA,GAAwB,KAAA;AAC7B,UAAA,IAAA,CAAK,kBAAA,GAAqB,KAAA,CAAA;AAAA,QAC5B,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AAAA,QACtC;AAAA,MACF,SAAS,GAAA,EAAK;AACZ,QAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AACpC,QAAA,MAAM,GAAA;AAAA,MACR;AAAA,IACF,CAAA;AAtCE,IAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,SAAA,GAAY,MAAM;AACpC,MAAA,IAAA,CAAK,cAAA,EAAe;AAAA,IACtB,CAAA;AAAA,EACF;AAAA,EAEO,oBAAoB,EAAA,EAAuB;AAChD,IAAA,IAAA,CAAK,kBAAA,GAAqB,EAAA;AAC1B,IAAA,IAAI,CAAC,KAAK,qBAAA,EAAuB;AAC/B,MAAA,IAAA,CAAK,qBAAA,GAAwB,IAAA;AAC7B,MAAA,IAAA,CAAK,QAAA,CAAS,KAAA,CAAM,WAAA,CAAY,IAAI,CAAA;AAAA,IACtC;AAAA,EACF;AAAA,EAEO,kBAAA,GAAqB;AAC1B,IAAA,IAAA,CAAK,kBAAA,GAAqB,MAAA;AAAA,EAC5B;AAwBF,CAAA;;;AC3CO,SAAS,YAAA,GAA0B;AACxC,EAAA,IAAI;AACF,IAAA,IAAI,OAAO,MAAA,EAAQ;AACjB,MAAA,OAAO,IAAI,mBAAA,EAAoB;AAAA,IACjC;AAAA,EACF,SAAS,CAAA,EAAG;AAAA,EAEZ;AACA,EAAA,OAAO,IAAI,oBAAA,EAAqB;AAClC;;;ACKO,IAAM,YAAN,MAAgB;AAAA,EAAhB,WAAA,GAAA;AACL,IAAA,IAAA,CAAQ,uBAAA,GAAmC,KAAA;AAC3C,IAAA,IAAA,CAAQ,wBAAA,GAAoC,KAAA;AAC5C,IAAA,IAAA,CAAQ,UAAA,GAAsB,KAAA;AAC9B,IAAA,IAAA,CAAQ,mBAAA,GAA+B,IAAA;AACvC,IAAA,IAAA,CAAiB,YAAuB,YAAA,EAAa;AAErD,IAAA,IAAA,CAAiB,UAAA,GAAwB,IAAI,SAAA,EAAU;AACvD,IAAA,IAAA,CAAiB,SAAA,GAAsB,IAAI,QAAA,CAAS,IAAA,CAAK,YAAY,IAAI,CAAA;AAazE;AAAA;AAAA;AAAA,IAAA,IAAA,CAAO,qBAAqB,MAAM;AAChC,MAAA,IAAI;AACF,QAAA,IAAI,MAAA,CAAO,SAAA,EAAW,UAAA,EAAY,cAAA,KAAmB,KAAA,CAAA,EAAW;AAC9D,UAAA,MAAM,EAAE,UAAA,EAAW,GAAI,MAAA,CAAO,SAAA;AAC9B,UAAA,OAAO,CAAC,QAAA,KAAqB;AAC3B,YAAA,IAAI,IAAA,CAAK,mBAAA,IAAuB,UAAA,CAAW,cAAA,EAAgB,EAAG;AAE5D,cAAA,OAAO,IAAA;AAAA,YACT;AACA,YAAA,OAAO,gBAAe,IAAK,QAAA;AAAA,UAC7B,CAAA;AAAA,QACF;AAAA,MACF,SAAS,CAAA,EAAG;AAAA,MAEZ;AACA,MAAA,OAAO,CAAC,QAAA,KAAqB;AAG3B,QAAA,OAAO,gBAAe,IAAK,QAAA;AAAA,MAC7B,CAAA;AAAA,IACF,CAAA,GAAG;AAiDH,IAAA,IAAA,CAAiB,qBAAqB,MAAM;AAC1C,MAAA,IAAA,CAAK,uBAAA,GAA0B,KAAA;AAC/B,MAAA,MAAM,cAAc,cAAA,EAAe;AACnC,MAAA,IAAA,CAAK,UAAA,CAAW,QAAQ,WAAW,CAAA;AAEnC,MAAA,IAAI,KAAK,wBAAA,EAA0B;AACjC,QAAA;AAAA,MACF;AAEA,MAAA,IAAI,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,OAAW,IAAA,EAAM;AAChD,QAAA,IAAA,CAAK,wBAAA,GAA2B,IAAA;AAChC,QAAA,IAAA,CAAK,SAAA,CAAU,mBAAA,CAAoB,IAAA,CAAK,mBAAmB,CAAA;AAC3D,QAAA;AAAA,MACF;AAEA,MAAA,IAAA,CAAK,oBAAoB,WAAW,CAAA;AAAA,IACtC,CAAA;AAEA,IAAA,IAAA,CAAiB,mBAAA,GAAsB,CACrC,gBAAA,EACA,WAAA,EACA,QAAA,KACG;AACH,MAAA,IAAA,CAAK,wBAAA,GAA2B,KAAA;AAEhC,MAAA,IAAI,KAAK,uBAAA,EAAyB;AAEhC,QAAA,IAAA,CAAK,uBAAA,GAA0B,KAAA;AAC/B,QAAA,IAAA,CAAK,UAAU,iBAAA,EAAkB;AAAA,MACnC;AAGA,MAAA,IAAA,CAAK,UAAA,GAAa,IAAA;AAClB,MAAA,IAAI;AACF,QAAA,OAAO,IAAA,CAAK,SAAA,CAAU,QAAA,CAAS,gBAAA,EAAkB,aAAa,QAAQ,CAAA;AAAA,MACxE,CAAA,SAAE;AACA,QAAA,IAAA,CAAK,UAAA,GAAa,KAAA;AAAA,MACpB;AAAA,IACF,CAAA;AAAA,EAAA;AAAA,EAtHA,IAAW,SAAA,GAAY;AACrB,IAAA,OAAO,IAAA,CAAK,UAAA;AAAA,EACd;AAAA,EAEA,IAAW,QAAA,GAAW;AACpB,IAAA,OAAO,IAAA,CAAK,SAAA;AAAA,EACd;AAAA;AAAA;AAAA;AAAA,EA8BO,sBAAsB,GAAA,EAAc;AACzC,IAAA,IAAA,CAAK,mBAAA,GAAsB,GAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA,EAKO,QAAQ,IAAA,EAAY;AACzB,IAAA,MAAM,cAAc,cAAA,EAAe;AACnC,IAAA,IAAI,IAAA,CAAK,YAAA,EAAa,GAAI,WAAA,EAAa;AACrC,MAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,YAAA,EAAc,CAAA;AACrC,MAAA,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,MAAA,CAAO,IAAI,CAAA;AAGtC,MAAA,IAAI,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,IAAA,EAAK,KAAM,IAAA,IAAQ,IAAA,KAAS,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,IAAA,EAAK,EAAG;AAI9F,QAAA,IAAI,KAAK,uBAAA,EAAyB;AAChC,UAAA,IAAA,CAAK,UAAU,iBAAA,EAAkB;AAAA,QACnC,CAAA,MAAO;AACL,UAAA,IAAA,CAAK,uBAAA,GAA0B,IAAA;AAAA,QACjC;AACA,QAAA,IAAA,CAAK,UAAU,kBAAA,CAAmB,IAAA,CAAK,oBAAoB,IAAA,CAAK,YAAA,KAAiB,WAAW,CAAA;AAAA,MAC9F;AAAA,IACF,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,YAAA,CAAa,IAAA,CAAK,iBAAA,EAAmB,CAAA;AAC1C,MAAA,IAAA,CAAK,UAAA,CAAW,YAAA,CAAa,MAAA,CAAO,IAAI,CAAA;AAGxC,MAAA,IAAI,CAAC,IAAA,CAAK,wBAAA,IAA4B,CAAC,KAAK,UAAA,EAAY;AACtD,QAAA,IAAA,CAAK,wBAAA,GAA2B,IAAA;AAChC,QAAA,IAAA,CAAK,SAAA,CAAU,mBAAA,CAAoB,IAAA,CAAK,mBAAmB,CAAA;AAAA,MAC7D;AAAA,IACF;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKO,mBAAmB,WAAA,EAAqB;AAC7C,IAAA,IAAA,CAAK,oBAAoB,WAAW,CAAA;AAAA,EACtC;AAAA,EA0CQ,oBAAoB,WAAA,EAAqB;AAE/C,IAAA,QAAA,CAAS,CAAC,KAAK,wBAAwB,CAAA;AACvC,IAAA,QAAA,CAAS,CAAC,KAAK,uBAAuB,CAAA;AACtC,IAAA,MAAM,cAAA,GAAiB,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,IAAA,EAAK;AACvD,IAAA,IAAI,mBAAmB,IAAA,EAAM;AAC3B,MAAA,IAAA,CAAK,uBAAA,GAA0B,IAAA;AAC/B,MAAA,IAAA,CAAK,UAAU,kBAAA,CAAmB,IAAA,CAAK,oBAAoB,cAAA,CAAe,YAAA,KAAiB,WAAW,CAAA;AAAA,IACxG;AAAA,EACF;AACF,CAAA;AAGA,IAAI,SAAA;AACG,SAAS,YAAA,GAAe;AAC7B,EAAA,IAAI,CAAC,SAAA,EAAW;AACd,IAAA,SAAA,GAAY,IAAI,SAAA,EAAU;AAAA,EAC5B;AACA,EAAA,OAAO,SAAA;AACT;;;ACrKO,IAAM,gBAAN,MAA2C;AAAA,EAChD,YAAoB,KAAA,EAAa;AAAb,IAAA,IAAA,CAAA,KAAA,GAAA,KAAA;AAAA,EAAc;AAAA,EAElC,OAAA,GAAU;AACR,IAAA,IAAA,CAAK,MAAM,aAAA,EAAc;AAAA,EAC3B;AAAA,EAEA,oBAAoB,aAAA,EAA8B;AAChD,IAAA,MAAM,QAAA,GAAW,IAAA,CAAK,KAAA,CAAM,WAAA,EAAY;AACxC,IAAA,IAAI,CAAC,QAAA,EAAU;AACb,MAAA;AAAA,IACF;AACA,IAAA,IAAA,CAAK,MAAM,aAAA,EAAc;AACzB,IAAA,MAAM,OAAA,GAAU,SAAS,QAAA,EAAU;AAAA,MACjC;AAAA,KACD,CAAA;AACD,IAAA,MAAM,SAAA,GAAY,IAAA,CAAK,KAAA,CAAM,YAAA,EAAa;AAC1C,IAAA,MAAM,OAAA,GAAU,WAAW,aAAa,CAAA;AACxC,IAAA,MAAM,iBAAiB,SAAA,GAAY,OAAA;AACnC,IAAA,OAAA,CAAQ,aAAa,SAAS,CAAA;AAC9B,IAAA,OAAA,CAAQ,kBAAkB,cAAc,CAAA;AACxC,IAAA,YAAA,EAAa,CAAE,QAAQ,OAAO,CAAA;AAC9B,IAAA,IAAA,CAAK,KAAA,GAAQ,OAAA;AAAA,EACf;AACF,CAAA;;;ACjBO,SAAS,mBAAA,CAAoB,QAAA,EAA8B,OAAA,GAAoB,EAAC,EAAqB;AAC1G,EAAA,MAAM,OAAA,GAAU,QAAA,CAAS,QAAA,EAAU,OAAO,CAAA;AAC1C,EAAA,YAAA,EAAa,CAAE,QAAQ,OAAO,CAAA;AAE9B,EAAA,OAAO,IAAI,cAAc,OAAO,CAAA;AAClC;;;ACfO,SAAS,kBAAkB,MAAA,EAAiB;AACjD,EAAA,IAAI,MAAA,CAAO,QAAQ,MAAA,EAAW;AAC5B,IAAA,YAAA,EAAa,CAAE,QAAA,CAAS,YAAA,CAAa,MAAA,CAAO,GAAG,CAAA;AAAA,EACjD;AAEA,EAAA,IAAI,MAAA,CAAO,uBAAuB,MAAA,EAAW;AAC3C,IAAA,YAAA,EAAa,CAAE,qBAAA,CAAsB,MAAA,CAAO,kBAAkB,CAAA;AAAA,EAChE;AACF;AAEO,SAAS,sBAAA,GAAyB;AACvC,EAAA,YAAA,EAAa,CAAE,SAAS,cAAA,EAAe;AACvC,EAAA,YAAA,EAAa,CAAE,sBAAsB,IAAI,CAAA;AAC3C","file":"index.cjs","sourcesContent":["// 任务调度的优先级，从高到低\nexport enum PriorityLevel {\n  /** 立即执行任务的优先级 */\n  ImmediatePriority,\n  /** 用户阻塞的优先级 */\n  UserBlockingPriority,\n  /** 普通优先级 */\n  NormalPriority,\n  /** 低优先级 */\n  LowPriority,\n  /** 闲置优先级 */\n  IdlePriority,\n}\n\nexport interface IOptions {\n  delay?: number;\n  priorityLevel?: PriorityLevel;\n}\n\nexport interface IConfig {\n  fps?: number;\n  enableInputPending?: boolean;\n}\n\nexport interface IScheduledCallback {\n  /**\n   * @param chunkScheduler 分片调度器\n   * @param didUserCallbackTimeout 该callback执行时，是否已经超过了注册时设置的过期时间\n   * @param remainingTime 该callback执行时，当前调度loop中剩余的可用时间\n   */\n  (chunkScheduler: IChunkScheduler, didUserCallbackTimeout: boolean, remainingTime: number): void;\n}\n\n/**\n * 分片调度器\n * 支持将某个大的宏任务，拆成小的粒度执行\n */\nexport interface IChunkScheduler {\n  /**\n   * 在分片结束状态下，启动一个新的任务进入调度器\n   */\n  execute: (callback: IScheduledCallback, options?: IOptions) => void;\n\n  /**\n   * 在分片结束状态下，延续当前任务（本质上是立即执行任务）\n   */\n  continueExecute: (callback: IScheduledCallback) => void;\n}\n","function abort(reason: string): never {\n  throw new Error(`lvAssert(${reason})`);\n}\n\n/**\n * 断言表达式为真\n * @param expr \n * @param reason \n */\nexport function lvAssert(expr: unknown, reason?: string): asserts expr {\n  if (!expr) {\n    abort(reason ?? '#expr is false');\n  }\n}\n\n/**\n * 断言deadcode路径\n * @param reason \n */\nexport function lvAssertNotHere(reason?: string): never {\n  abort(reason ?? 'unreachable code flow');\n}\n\n/**\n * 断言类型不可达\n * @param member \n * @param message \n */\nexport function lvAssertNever(member: never, message = 'Illegal value:'): never {\n  abort(`${message}: ${member}`);\n}\n\n/**\n * 断言变量为null或者undefined\n * @param val \n * @param reason \n */\nexport function lvAssertNotNil<T>(val: T, reason?: string): asserts val is NonNullable<T> {\n  if (val === null || val === undefined) {\n    abort(reason ?? '#val is nil');\n  }\n}\n","import { lvAssert } from '../../assert';\nimport type { IScheduledCallback } from '../type';\n\nexport class Task {\n  private _callback?: IScheduledCallback;\n  private _sortIndex: number = -1;\n\n  constructor(\n    callback: IScheduledCallback,\n    private _startTime: number,\n    private _expirationTime: number,\n  ) {\n    this._callback = callback;\n  }\n\n  getCallback() {\n    return this._callback;\n  }\n\n  setCallback(callback: IScheduledCallback) {\n    lvAssert(this._callback === undefined, 'cant overlay callback.');\n    this._callback = callback;\n  }\n\n  clearCallback() {\n    this._callback = undefined;\n  }\n\n  getStartTime() {\n    return this._startTime;\n  }\n\n  setStartTime(startTime: number) {\n    this._startTime = startTime;\n  }\n\n  getExpirationTime() {\n    return this._expirationTime;\n  }\n\n  setExpirationTime(expirationTime: number) {\n    this._expirationTime = expirationTime;\n  }\n\n  setSortIndex(index: number) {\n    this._sortIndex = index;\n  }\n\n  getSortIndex() {\n    return this._sortIndex;\n  }\n}\n","// Max 31 bit integer. The max integer size in V8 for 32-bit systems.\n// Math.pow(2, 30) - 1\n\nimport { Task } from './task';\nimport { PriorityLevel, type IScheduledCallback, type IOptions } from '../type';\n\n// 0b111111111111111111111111111111\nconst maxSigned31BitInt = 1073741823;\n\n// Times out immediately\nconst IMMEDIATE_PRIORITY_TIMEOUT = -1;\n// Eventually times out\nconst USER_BLOCKING_PRIORITY_TIMEOUT = 250;\nconst NORMAL_PRIORITY_TIMEOUT = 5000;\nconst LOW_PRIORITY_TIMEOUT = 10000;\n// Never times out\nconst IDLE_PRIORITY_TIMEOUT = maxSigned31BitInt;\n\nexport function getCurrentTime() {\n  return Date.now();\n}\n\nexport function getTimeout(priorityLevel: PriorityLevel = PriorityLevel.NormalPriority) {\n  switch (priorityLevel) {\n    case PriorityLevel.ImmediatePriority:\n      return IMMEDIATE_PRIORITY_TIMEOUT;\n    case PriorityLevel.UserBlockingPriority:\n      return USER_BLOCKING_PRIORITY_TIMEOUT;\n    case PriorityLevel.IdlePriority:\n      return IDLE_PRIORITY_TIMEOUT;\n    case PriorityLevel.LowPriority:\n      return LOW_PRIORITY_TIMEOUT;\n    case PriorityLevel.NormalPriority:\n    default:\n      return NORMAL_PRIORITY_TIMEOUT;\n  }\n}\n\nexport function makeTask(callback: IScheduledCallback, options: IOptions = {}) {\n  const currentTime = getCurrentTime();\n  const delay = options.delay ?? 0;\n  const timeout = getTimeout(options.priorityLevel);\n  const startTime = delay + currentTime;\n  const expirationTime = startTime + timeout;\n\n  const newTask = new Task(callback, startTime, expirationTime);\n  return newTask;\n}\n","import type { Scheduler } from './scheduler';\nimport { Task } from './task';\nimport { type IChunkScheduler, type IScheduledCallback, type IOptions } from '../type';\nimport { makeTask } from './utils';\n\nexport class ChunkScheduler implements IChunkScheduler {\n  private _needContinue: boolean = false;\n\n  constructor(\n    private readonly _task: Task,\n    private readonly _scheduler: Scheduler,\n  ) {}\n\n  get needContinue() {\n    return this._needContinue;\n  }\n\n  continueExecute(callback: IScheduledCallback) {\n    this._needContinue = true;\n    // 该task还需要延续执行，更新一些信息\n    this._task.setCallback(callback);\n  }\n\n  execute(callback: IScheduledCallback, options: IOptions = {}) {\n    const newTask = makeTask(callback, options);\n    this._scheduler.addTask(newTask);\n  }\n}\n","import { ChunkScheduler } from './chunk-scheduler';\nimport type { Scheduler } from './scheduler';\nimport type { TaskQueue } from './task-queue';\nimport { getCurrentTime } from './utils';\n\nexport class Actuator {\n  constructor(\n    private readonly _taskQueue: TaskQueue,\n    private readonly _scheduler: Scheduler,\n  ) {}\n\n  workLoop(hasTimeRemaining: boolean, initialTime: number, deadline: number): boolean {\n    let currentTime = initialTime;\n    this._taskQueue.advance(currentTime);\n    let currentTask = this._taskQueue.waitingTasks.peek();\n\n    while (currentTask !== null) {\n      // 暂停执行需要满足的条件（1，2同时满足）\n      // 1. 不能超时了，超时的任务一定会执行\n      // 2. 没有剩余时间了，或者调度器认为需要释放资源\n      if (\n        currentTask.getExpirationTime() > currentTime &&\n        (!hasTimeRemaining || this._scheduler.shouldYieldToHost(deadline))\n      ) {\n        break;\n      }\n\n      if (currentTask.getCallback() === undefined) {\n        // 任务取消了\n        this._taskQueue.waitingTasks.remove();\n      } else {\n        const callback = currentTask.getCallback()!;\n        const didUserCallbackTimeout = currentTask.getExpirationTime() <= currentTime;\n        const remainingTime = deadline - currentTime;\n        currentTask.clearCallback();\n\n        const chunkInvoker = new ChunkScheduler(currentTask, this._scheduler);\n        callback(chunkInvoker, didUserCallbackTimeout, remainingTime);\n\n        if (!chunkInvoker.needContinue) {\n          this._taskQueue.waitingTasks.remove();\n        }\n\n        currentTime = getCurrentTime();\n        this._taskQueue.advance(currentTime);\n      }\n\n      currentTask = this._taskQueue.waitingTasks.peek();\n    }\n\n    if (currentTask !== null) {\n      return true;\n    }\n    // 如果等待队列结束了，要启动异步调度了\n    this._scheduler.requestHostTimeout(currentTime);\n    return false;\n  }\n}\n","export class MinHeap<T> {\n  private readonly _heap: T[] = [];\n  private readonly _compare: (a: T, b: T) => number;\n\n  constructor(compareFunction?: (a: T, b: T) => number) {\n    if (compareFunction) {\n      this._compare = compareFunction;\n    } else {\n      this._compare = (a, b) => {\n        if (a < b) return -1;\n        if (a > b) return 1;\n        return 0;\n      };\n    }\n  }\n\n  public insert(value: T): void {\n    this._heap.push(value);\n    this._siftUp();\n  }\n\n  public peek(): T | null {\n    return this._heap.length > 0 ? this._heap[0] : null;\n  }\n\n  public remove(): T | null {\n    if (this._heap.length === 0) return null;\n    if (this._heap.length === 1) return this._heap.pop()!;\n\n    const item = this._heap[0];\n    this._heap[0] = this._heap.pop()!;\n    this._siftDown();\n    return item;\n  }\n\n  public size(): number {\n    return this._heap.length;\n  }\n\n  public clear(): void {\n    this._heap.length = 0;\n  }\n\n  private _getLeftChildIndex(parentIndex: number): number {\n    return 2 * parentIndex + 1;\n  }\n\n  private _getRightChildIndex(parentIndex: number): number {\n    return 2 * parentIndex + 2;\n  }\n\n  private _getParentIndex(childIndex: number): number {\n    return Math.floor((childIndex - 1) / 2);\n  }\n\n  private _swap(indexOne: number, indexTwo: number): void {\n    [this._heap[indexOne], this._heap[indexTwo]] = [this._heap[indexTwo], this._heap[indexOne]];\n  }\n\n  private _siftUp(): void {\n    let index = this._heap.length - 1;\n    while (index > 0 && this._compare(this._heap[this._getParentIndex(index)], this._heap[index]) > 0) {\n      const parentIndex = this._getParentIndex(index);\n      this._swap(index, parentIndex);\n      index = parentIndex;\n    }\n  }\n\n  private _siftDown(): void {\n    let index = 0;\n    let smallerChildIndex = this._getLeftChildIndex(index);\n\n    while (smallerChildIndex < this._heap.length) {\n      const rightChildIndex = this._getRightChildIndex(index);\n      if (\n        rightChildIndex < this._heap.length &&\n        this._compare(this._heap[rightChildIndex], this._heap[smallerChildIndex]) < 0\n      ) {\n        smallerChildIndex = rightChildIndex;\n      }\n\n      if (this._compare(this._heap[index], this._heap[smallerChildIndex]) <= 0) {\n        break;\n      }\n\n      this._swap(index, smallerChildIndex);\n      index = smallerChildIndex;\n      smallerChildIndex = this._getLeftChildIndex(index);\n    }\n  }\n}\n","import { MinHeap } from '../../structure/min-heap';\nimport type { Task } from './task';\n\nfunction compare(lhs: Task, rhs: Task) {\n  return lhs.getSortIndex() - rhs.getSortIndex();\n}\n\n/**\n * 任务存储队列\n * 本身是两个小根堆\n */\nexport class TaskQueue {\n  // 延时任务\n  private readonly _timerTasks = new MinHeap<Task>(compare);\n  // 等待执行的任务\n  private readonly _waitingTasks = new MinHeap<Task>(compare);\n\n  get timerTasks() {\n    return this._timerTasks;\n  }\n\n  get waitingTasks() {\n    return this._waitingTasks;\n  }\n\n  advance(currentTime: number) {\n    let task = this._timerTasks.peek();\n    while (task !== null) {\n      if (task.getCallback() === null) {\n        // 任务已经取消\n        this._timerTasks.remove();\n      } else if (task.getStartTime() <= currentTime) {\n        // 任务触发，移动到等待队列\n        this._timerTasks.remove();\n        task.setSortIndex(task.getExpirationTime());\n        this._waitingTasks.insert(task);\n      } else {\n        // 剩余的异步任务pending即可\n        return;\n      }\n      task = this._timerTasks.peek();\n    }\n  }\n}\n","import { lvAssert } from '../../assert';\nimport type { IExecutedCallback, IExecutor } from './executor.interface';\n\nexport abstract class AbstractExecutor implements IExecutor {\n  private _timeoutId: number = -1;\n  protected _deadline: number = 0;\n  protected _yieldInterval: number = 16;\n\n  get deadline() {\n    return this._deadline;\n  }\n\n  setFrameRate(fps: number) {\n    lvAssert(fps > 0 && fps <= 125);\n    this._yieldInterval = Math.floor(1000 / fps);\n  }\n\n  resetFrameRate() {\n    this._yieldInterval = 16;\n  }\n\n  public abstract requestHostCallback(fn: IExecutedCallback): void;\n  public abstract cancelHostCallback(): void;\n\n  public requestHostTimeout(fn: () => void, delayMs: number) {\n    lvAssert(this._timeoutId === -1, 'has request host timeout.');\n    clearTimeout(this._timeoutId);\n    this._timeoutId = setTimeout(() => {\n      this._timeoutId = -1;\n      fn();\n    }, delayMs) as unknown as number;\n  }\n\n  public cancelHostTimeout() {\n    clearTimeout(this._timeoutId);\n    this._timeoutId = -1;\n  }\n}\n","import type { IDisposable } from '../../dispose';\nimport { getCurrentTime } from '../core/utils';\nimport { AbstractExecutor } from './abstract-executor';\nimport type { IExecutedCallback } from './executor.interface';\n\ndeclare function requestIdleCallback(\n  callback: (args: IdleDeadline) => void,\n  options?: { timeout: number },\n): number;\ndeclare function cancelIdleCallback(handle: number): void;\n\nexport class IdleCallbackExecutor extends AbstractExecutor {\n  private _scheduledCallback?: IExecutedCallback;\n  private _disposable?: IDisposable;\n  private _runWhenIdle: (callback: (idle: IdleDeadline) => void, timeout?: number) => IDisposable;\n\n  constructor() {\n    super();\n    if (typeof requestIdleCallback !== 'function' || typeof cancelIdleCallback !== 'function') {\n      this._runWhenIdle = (runner) => {\n        let disposed = false;\n        setTimeout(() => {\n          if (disposed) {\n            return;\n          }\n          const end = Date.now() + 15; // one frame at 64fps\n          runner(\n            Object.freeze({\n              didTimeout: true,\n              timeRemaining() {\n                return Math.max(0, end - Date.now());\n              },\n            }),\n          );\n        });\n        return {\n          dispose() {\n            if (disposed) {\n              return;\n            }\n            disposed = true;\n          },\n        };\n      };\n    } else {\n      this._runWhenIdle = (runner, timeout?) => {\n        const handle: number = requestIdleCallback(\n          runner,\n          typeof timeout === 'number' ? { timeout } : undefined,\n        );\n        let disposed = false;\n        return {\n          dispose() {\n            if (disposed) {\n              return;\n            }\n            disposed = true;\n            cancelIdleCallback(handle);\n          },\n        };\n      };\n    }\n  }\n\n  public requestHostCallback(fn: IExecutedCallback) {\n    this._scheduledCallback = fn;\n    if (!this._disposable) {\n      this._disposable = this._runWhenIdle(this._flushCallback);\n    }\n  }\n\n  public cancelHostCallback() {\n    this._disposable?.dispose();\n    this._scheduledCallback = undefined;\n    this._disposable = undefined;\n  }\n\n  private readonly _flushCallback = () => {\n    if (!this._scheduledCallback) {\n      return;\n    }\n    const currentTime = getCurrentTime();\n    const deadline = currentTime + this._yieldInterval;\n\n    try {\n      const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);\n      if (!hasMoreWork) {\n        this._scheduledCallback = undefined;\n        this._disposable = undefined;\n      } else {\n        this._disposable = this._runWhenIdle(this._flushCallback);\n      }\n    } catch (err) {\n      this._disposable = this._runWhenIdle(this._flushCallback);\n      throw err;\n    }\n  };\n}\n","import { getCurrentTime } from '../core/utils';\nimport { AbstractExecutor } from './abstract-executor';\nimport type { IExecutedCallback } from './executor.interface';\n\nexport class PostMessageExecutor extends AbstractExecutor {\n  private _scheduledCallback?: IExecutedCallback;\n  private _isMessageLoopRunning: boolean = false;\n  private readonly _channel = new MessageChannel();\n\n  constructor() {\n    super();\n\n    this._channel.port1.onmessage = () => {\n      this._flushCallback();\n    };\n  }\n\n  public requestHostCallback(fn: IExecutedCallback) {\n    this._scheduledCallback = fn;\n    if (!this._isMessageLoopRunning) {\n      this._isMessageLoopRunning = true;\n      this._channel.port2.postMessage(null);\n    }\n  }\n\n  public cancelHostCallback() {\n    this._scheduledCallback = undefined;\n  }\n\n  private readonly _flushCallback = () => {\n    if (!this._scheduledCallback) {\n      this._isMessageLoopRunning = false;\n      return;\n    }\n\n    const currentTime = getCurrentTime();\n    const deadline = currentTime + this._yieldInterval;\n\n    try {\n      const hasMoreWork = this._scheduledCallback(true, currentTime, deadline);\n      if (!hasMoreWork) {\n        this._isMessageLoopRunning = false;\n        this._scheduledCallback = undefined;\n      } else {\n        this._channel.port2.postMessage(null);\n      }\n    } catch (err) {\n      this._channel.port2.postMessage(null);\n      throw err;\n    }\n  };\n}\n","import type { IExecutor } from './executor.interface';\nimport { IdleCallbackExecutor } from './idle-callback-executor';\nimport { PostMessageExecutor } from './post-message-executor';\n\ndeclare const global: {\n  window?: any;\n};\n\nexport function makeExecutor(): IExecutor {\n  try {\n    if (global.window) {\n      return new PostMessageExecutor();\n    }\n  } catch (e) {\n    // ...\n  }\n  return new IdleCallbackExecutor();\n}\n","import { Actuator } from './actuator';\nimport { TaskQueue } from './task-queue';\nimport { Task } from './task';\nimport { getCurrentTime } from './utils';\nimport { lvAssert } from '../../assert';\nimport type { IExecutor } from '../executor/executor.interface';\nimport { makeExecutor } from '../executor/make-executor';\n\ndeclare const global: {\n  navigator:\n    | (Navigator & {\n        scheduling?: {\n          isInputPending?: () => boolean;\n        };\n      })\n    | undefined;\n};\n\n/**\n * 调度器\n * 负责推动任务的执行，闲时和非闲时的处理\n */\nexport class Scheduler {\n  private _isHostTimeoutScheduled: boolean = false;\n  private _isHostCallbackScheduled: boolean = false;\n  private _isWorking: boolean = false;\n  private _enableInputPending: boolean = true;\n  private readonly _executor: IExecutor = makeExecutor();\n\n  private readonly _taskQueue: TaskQueue = new TaskQueue();\n  private readonly _actuator: Actuator = new Actuator(this._taskQueue, this);\n\n  public get taskQueue() {\n    return this._taskQueue;\n  }\n\n  public get executor() {\n    return this._executor;\n  }\n\n  /**\n   * 是否需要让出事件给宿主\n   */\n  public shouldYieldToHost = (() => {\n    try {\n      if (global.navigator?.scheduling?.isInputPending !== undefined) {\n        const { scheduling } = global.navigator;\n        return (deadline: number) => {\n          if (this._enableInputPending && scheduling.isInputPending!()) {\n            // 当遇到inputPending时，认为需要释放时间片\n            return true;\n          }\n          return getCurrentTime() >= deadline;\n        };\n      }\n    } catch (e) {\n      // ...\n    }\n    return (deadline: number) => {\n      // 如果不考虑isInputPending的情况下\n      // 当前时间已经超了，认为需要释放时间片，返回true\n      return getCurrentTime() >= deadline;\n    };\n  })();\n\n  /**\n   * 设置是否开启InputPending\n   */\n  public setEnableInputPending(val: boolean) {\n    this._enableInputPending = val;\n  }\n\n  /**\n   * 调度器中添加任务\n   */\n  public addTask(task: Task) {\n    const currentTime = getCurrentTime();\n    if (task.getStartTime() > currentTime) {\n      task.setSortIndex(task.getStartTime());\n      this._taskQueue.timerTasks.insert(task);\n\n      // 如果等待队列为空，延迟队列队首是该任务，进行延迟调度\n      if (this._taskQueue.waitingTasks.peek() === null && task === this._taskQueue.timerTasks.peek()) {\n        // 如果之前已经有延迟调度了，取消再重新延迟调度\n        // 有可能之前延迟10s\n        // 最新的任务只需要延迟3s\n        if (this._isHostTimeoutScheduled) {\n          this._executor.cancelHostTimeout();\n        } else {\n          this._isHostTimeoutScheduled = true;\n        }\n        this._executor.requestHostTimeout(this._handleHostTimeout, task.getStartTime() - currentTime);\n      }\n    } else {\n      task.setSortIndex(task.getExpirationTime());\n      this._taskQueue.waitingTasks.insert(task);\n\n      // 如果当前没有在及时调度或者执行中，进行及时调度\n      if (!this._isHostCallbackScheduled && !this._isWorking) {\n        this._isHostCallbackScheduled = true;\n        this._executor.requestHostCallback(this._handleHostCallback);\n      }\n    }\n  }\n\n  /**\n   * 尝试启动异步任务调度\n   */\n  public requestHostTimeout(currentTime: number) {\n    this._requestHostTimeout(currentTime);\n  }\n\n  private readonly _handleHostTimeout = () => {\n    this._isHostTimeoutScheduled = false;\n    const currentTime = getCurrentTime();\n    this._taskQueue.advance(currentTime);\n\n    if (this._isHostCallbackScheduled) {\n      return;\n    }\n\n    if (this._taskQueue.waitingTasks.peek() !== null) {\n      this._isHostCallbackScheduled = true;\n      this._executor.requestHostCallback(this._handleHostCallback);\n      return;\n    }\n\n    this._requestHostTimeout(currentTime);\n  };\n\n  private readonly _handleHostCallback = (\n    hasTimeRemaining: boolean,\n    initialTime: number,\n    deadline: number,\n  ) => {\n    this._isHostCallbackScheduled = false;\n\n    if (this._isHostTimeoutScheduled) {\n      // 如果有异步任务调度中，直接取消，应该没必要了\n      this._isHostTimeoutScheduled = false;\n      this._executor.cancelHostTimeout();\n    }\n\n    // 进入work状态\n    this._isWorking = true;\n    try {\n      return this._actuator.workLoop(hasTimeRemaining, initialTime, deadline);\n    } finally {\n      this._isWorking = false;\n    }\n  };\n\n  private _requestHostTimeout(currentTime: number) {\n    // 调用该函数时，一定不在及时调度和异步调度的状态中\n    lvAssert(!this._isHostCallbackScheduled);\n    lvAssert(!this._isHostTimeoutScheduled);\n    const firstTimerTask = this._taskQueue.timerTasks.peek();\n    if (firstTimerTask !== null) {\n      this._isHostTimeoutScheduled = true;\n      this._executor.requestHostTimeout(this._handleHostTimeout, firstTimerTask.getStartTime() - currentTime);\n    }\n  }\n}\n\n// 考虑到外界复杂的场景，不编译时构造，按需构造\nlet scheduler: Scheduler | undefined;\nexport function getScheduler() {\n  if (!scheduler) {\n    scheduler = new Scheduler();\n  }\n  return scheduler;\n}\n","import type { IDisposable } from '../dispose';\nimport { Task } from './core/task';\nimport { getTimeout, makeTask } from './core/utils';\nimport { getScheduler } from './core/scheduler';\nimport type { PriorityLevel } from './type';\n\nexport class CallbackToken implements IDisposable {\n  constructor(private _task: Task) {}\n\n  dispose() {\n    this._task.clearCallback();\n  }\n\n  updatePriorityLevel(priorityLevel: PriorityLevel) {\n    const callback = this._task.getCallback();\n    if (!callback) {\n      return;\n    }\n    this._task.clearCallback();\n    const newTask = makeTask(callback, {\n      priorityLevel,\n    });\n    const startTime = this._task.getStartTime();\n    const timeout = getTimeout(priorityLevel);\n    const expirationTime = startTime + timeout;\n    newTask.setStartTime(startTime);\n    newTask.setExpirationTime(expirationTime);\n    getScheduler().addTask(newTask);\n    this._task = newTask;\n  }\n}\n","import { type IDisposable } from '../dispose';\nimport { getScheduler } from './core/scheduler';\nimport type { IOptions, IScheduledCallback, PriorityLevel } from './type';\nimport { makeTask } from './core/utils';\nimport { CallbackToken } from './callback-token';\n\nexport interface ILvCallbackToken extends IDisposable {\n  /**\n   * 更新优先级\n   */\n  updatePriorityLevel: (priorityLevel: PriorityLevel) => void;\n}\n\nexport function lvSchedulerCallback(callback: IScheduledCallback, options: IOptions = {}): ILvCallbackToken {\n  const newTask = makeTask(callback, options);\n  getScheduler().addTask(newTask);\n\n  return new CallbackToken(newTask);\n}\n","import { getScheduler } from './core/scheduler';\nimport type { IConfig } from './type';\n\nexport function lvSchedulerConfig(config: IConfig) {\n  if (config.fps !== undefined) {\n    getScheduler().executor.setFrameRate(config.fps);\n  }\n\n  if (config.enableInputPending !== undefined) {\n    getScheduler().setEnableInputPending(config.enableInputPending);\n  }\n}\n\nexport function lvSchedulerResetConfig() {\n  getScheduler().executor.resetFrameRate();\n  getScheduler().setEnableInputPending(true);\n}\n"]}