@zk-tech/bedrock 0.0.1

package/dist/launch/index.js

@@ -0,0 +1,211 @@
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __decorateClass = (decorators, target, key, kind) => {
+  var result = kind > 1 ? void 0 : kind ? __getOwnPropDesc(target, key) : target;
+  for (var i = decorators.length - 1, decorator; i >= 0; i--)
+    if (decorator = decorators[i])
+      result = (decorator(result)) || result;
+  return result;
+};
+var __decorateParam = (index, decorator) => (target, key) => decorator(target, key, index);
+
+// src/assert/assert.ts
+function abort(reason) {
+  throw new Error(`lvAssert(${reason})`);
+}
+function lvAssert(expr, reason) {
+  if (!expr) {
+    abort(reason);
+  }
+}
+function lvAssertNotHere(reason) {
+  abort(reason ?? "unreachable code flow");
+}
+
+// src/launch/abstract-job.ts
+var AbstractJob = class {
+  constructor() {
+    this._store = /* @__PURE__ */ new Map();
+  }
+  get name() {
+    return this._name;
+  }
+  shouldWait(phase) {
+    const barriers = this._store.get(phase);
+    if (!barriers?.length) {
+      return false;
+    }
+    return true;
+  }
+  wait(phase) {
+    try {
+      const barriers = this._store.get(phase);
+      if (!barriers?.length) {
+        return Promise.resolve();
+      }
+      return Promise.all(barriers.map((barrier) => barrier.wait()));
+    } finally {
+      this._store.delete(phase);
+    }
+  }
+  prepare(phase) {
+    this._executePhase(phase);
+  }
+  _setBarrier(phase, barrier) {
+    if (!this._store.has(phase)) {
+      this._store.set(phase, []);
+    }
+    const barriers = this._store.get(phase);
+    barriers.push(barrier);
+  }
+};
+
+// src/di/base.ts
+var serviceIds = /* @__PURE__ */ new Map();
+var DI_TARGET = "$di$target";
+var DI_DEPENDENCIES = "$di$dependencies";
+function setServiceDependency(id, ctor, index) {
+  if (ctor[DI_TARGET] === ctor) {
+    ctor[DI_DEPENDENCIES].push({ id, index });
+  } else {
+    ctor[DI_DEPENDENCIES] = [{ id, index }];
+    ctor[DI_TARGET] = ctor;
+  }
+}
+function createDecorator(serviceId) {
+  if (serviceIds.has(serviceId)) {
+    return serviceIds.get(serviceId);
+  }
+  const id = function(target, key, index) {
+    if (arguments.length !== 3) {
+      throw new Error("@IServiceName-decorator can only be used to decorate a parameter");
+    }
+    setServiceDependency(id, target, index);
+  };
+  id.toString = () => serviceId;
+  serviceIds.set(serviceId, id);
+  return id;
+}
+
+// src/di/instantiation-service.interface.ts
+var IInstantiationService = createDecorator("instantiation");
+
+// src/launch/cost-recorder.ts
+var CostRecorder = class {
+  constructor() {
+    // 每个job在不同阶段的耗时
+    this._jobCost = {};
+  }
+  record(jobName, lifecycle, cost) {
+    if (!this._jobCost[jobName]) {
+      this._jobCost[jobName] = {};
+    }
+    if (!this._jobCost[jobName][lifecycle]) {
+      this._jobCost[jobName][lifecycle] = 0;
+    }
+    this._jobCost[jobName][lifecycle] += cost;
+  }
+  toString() {
+    return JSON.stringify(this._jobCost);
+  }
+};
+
+// src/launch/job-scheduler.ts
+var JobDescriptor = class {
+  constructor(ctor, args) {
+    this.ctor = ctor;
+    this.staticArguments = args;
+  }
+};
+var JobScheduler = class {
+  constructor(_currentPhase, _instantiationService) {
+    this._currentPhase = _currentPhase;
+    this._instantiationService = _instantiationService;
+    this._jobPools = /* @__PURE__ */ new Map();
+    this._costRecorder = new CostRecorder();
+    this._unconstructedJobs = /* @__PURE__ */ new Map();
+  }
+  get currentPhase() {
+    return this._currentPhase;
+  }
+  /**
+   * 按需添加一个job，job会在phase时刻才进行实例化
+   * @param phase job实例化时机
+   * @param ctor job构造函数
+   * @param args job构造静态参数
+   */
+  registerJob(phase, ctor, ...args) {
+    if (!this._unconstructedJobs.has(phase)) {
+      this._unconstructedJobs.set(phase, [new JobDescriptor(ctor, args)]);
+    } else {
+      this._unconstructedJobs.get(phase).push(new JobDescriptor(ctor, args));
+    }
+  }
+  /**
+   * 添加一个构造好的job
+   * @param job 任务
+   */
+  addJob(job) {
+    lvAssert(!this._jobPools.has(job.name), "cant duplicate add job.");
+    this._jobPools.set(job.name, job);
+  }
+  removeJob(jobName) {
+    this._jobPools.delete(jobName);
+  }
+  prepare(phase) {
+    const descriptors = this._unconstructedJobs.get(phase) ?? [];
+    for (const d of descriptors) {
+      this.addJob(this._instantiationService.createInstance(d.ctor, ...d.staticArguments));
+    }
+    let shouldWait = false;
+    this._unconstructedJobs.delete(phase);
+    for (const [, job] of this._jobPools) {
+      const start = Date.now();
+      job.prepare(phase);
+      this._costRecorder.record(job.name, phase, Date.now() - start);
+      if (job.shouldWait(phase)) {
+        shouldWait = true;
+      }
+    }
+    return shouldWait;
+  }
+  getCost() {
+    return this._costRecorder.toString();
+  }
+  /**
+   * 推进到目标阶段，要求目标阶段没有需要等待的任务
+   * @param phase 目标阶段
+   */
+  advanceToPhase(phase) {
+    for (const [, job] of this._jobPools) {
+      if (job.shouldWait(phase)) {
+        lvAssertNotHere(`exists job should wait, job name: ${job.name}, phase: ${phase}`);
+      }
+    }
+    this._currentPhase = phase;
+  }
+  async wait(phase) {
+    const jobPromises = [];
+    for (const [, job] of this._jobPools) {
+      if (!job.shouldWait(phase)) {
+        continue;
+      }
+      jobPromises.push(
+        (() => {
+          const start = Date.now();
+          return job.wait(phase).then(() => {
+            this._costRecorder.record(job.name, phase, Date.now() - start);
+          });
+        })()
+      );
+    }
+    await Promise.all(jobPromises);
+    this._currentPhase = phase;
+  }
+};
+JobScheduler = __decorateClass([
+  __decorateParam(1, IInstantiationService)
+], JobScheduler);
+
+export { AbstractJob, JobScheduler };
+//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.js.map

package/dist/launch/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/assert/assert.ts","../../src/launch/abstract-job.ts","../../src/di/base.ts","../../src/di/instantiation-service.interface.ts","../../src/launch/cost-recorder.ts","../../src/launch/job-scheduler.ts"],"names":[],"mappings":";;;;;;;;;;;AAAA,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,MAA0B,CAAA;AAAA,EAClC;AACF;AAMO,SAAS,gBAAgB,MAAA,EAAwB;AACtD,EAAA,KAAA,CAAM,UAAU,uBAAuB,CAAA;AACzC;;;ACnBO,IAAe,cAAf,MAA+C;AAAA,EAA/C,WAAA,GAAA;AAEL,IAAA,IAAA,CAAU,MAAA,uBAAgC,GAAA,EAAI;AAAA,EAAA;AAAA,EAE9C,IAAI,IAAA,GAAO;AACT,IAAA,OAAO,IAAA,CAAK,KAAA;AAAA,EACd;AAAA,EAEA,WAAW,KAAA,EAAU;AACnB,IAAA,MAAM,QAAA,GAAW,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,KAAK,CAAA;AACtC,IAAA,IAAI,CAAC,UAAU,MAAA,EAAQ;AACrB,MAAA,OAAO,KAAA;AAAA,IACT;AACA,IAAA,OAAO,IAAA;AAAA,EACT;AAAA,EAEA,KAAK,KAAA,EAAyB;AAC5B,IAAA,IAAI;AACF,MAAA,MAAM,QAAA,GAAW,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,KAAK,CAAA;AACtC,MAAA,IAAI,CAAC,UAAU,MAAA,EAAQ;AACrB,QAAA,OAAO,QAAQ,OAAA,EAAQ;AAAA,MACzB;AACA,MAAA,OAAO,OAAA,CAAQ,IAAI,QAAA,CAAS,GAAA,CAAI,CAAC,OAAA,KAAY,OAAA,CAAQ,IAAA,EAAM,CAAC,CAAA;AAAA,IAC9D,CAAA,SAAE;AAEA,MAAA,IAAA,CAAK,MAAA,CAAO,OAAO,KAAK,CAAA;AAAA,IAC1B;AAAA,EACF;AAAA,EAEA,QAAQ,KAAA,EAAU;AAChB,IAAA,IAAA,CAAK,cAAc,KAAK,CAAA;AAAA,EAC1B;AAAA,EAEU,WAAA,CAAY,OAAU,OAAA,EAAkB;AAChD,IAAA,IAAI,CAAC,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,KAAK,CAAA,EAAG;AAC3B,MAAA,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,KAAA,EAAO,EAAE,CAAA;AAAA,IAC3B;AACA,IAAA,MAAM,QAAA,GAAW,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,KAAK,CAAA;AACtC,IAAA,QAAA,CAAS,KAAK,OAAO,CAAA;AAAA,EACvB;AAGF;;;ACzBA,IAAM,UAAA,uBAAiB,GAAA,EAAoC;AAEpD,IAAM,SAAA,GAAY,YAAA;AAClB,IAAM,eAAA,GAAkB,kBAAA;AAS/B,SAAS,oBAAA,CAAqB,EAAA,EAA4B,IAAA,EAAW,KAAA,EAAqB;AACxF,EAAA,IAAI,IAAA,CAAK,SAAS,CAAA,KAAM,IAAA,EAAM;AAC5B,IAAA,IAAA,CAAK,eAAe,CAAA,CAAE,IAAA,CAAK,EAAE,EAAA,EAAI,OAAO,CAAA;AAAA,EAC1C,CAAA,MAAO;AACL,IAAA,IAAA,CAAK,eAAe,CAAA,GAAI,CAAC,EAAE,EAAA,EAAI,OAAO,CAAA;AACtC,IAAA,IAAA,CAAK,SAAS,CAAA,GAAI,IAAA;AAAA,EACpB;AACF;AAWO,SAAS,gBAAmB,SAAA,EAAyC;AAC1E,EAAA,IAAI,UAAA,CAAW,GAAA,CAAI,SAAS,CAAA,EAAG;AAC7B,IAAA,OAAO,UAAA,CAAW,IAAI,SAAS,CAAA;AAAA,EACjC;AAEA,EAAA,MAAM,EAAA,GAAK,SAAU,MAAA,EAAa,GAAA,EAAa,KAAA,EAAoB;AACjE,IAAA,IAAI,SAAA,CAAU,WAAW,CAAA,EAAG;AAC1B,MAAA,MAAM,IAAI,MAAM,kEAAkE,CAAA;AAAA,IACpF;AACA,IAAA,oBAAA,CAAqB,EAAA,EAAI,QAAQ,KAAK,CAAA;AAAA,EACxC,CAAA;AAEA,EAAA,EAAA,CAAG,WAAW,MAAM,SAAA;AAEpB,EAAA,UAAA,CAAW,GAAA,CAAI,WAAW,EAAE,CAAA;AAC5B,EAAA,OAAO,EAAA;AACT;;;ACpBO,IAAM,qBAAA,GAAwB,gBAAuC,eAAe,CAAA;;;ACzCpF,IAAM,eAAN,MAAmB;AAAA,EAAnB,WAAA,GAAA;AAEL;AAAA,IAAA,IAAA,CAAQ,WAAkC,EAAC;AAAA,EAAA;AAAA,EAE3C,MAAA,CAAO,OAAA,EAAiB,SAAA,EAA4B,IAAA,EAAc;AAChE,IAAA,IAAI,CAAC,IAAA,CAAK,QAAA,CAAS,OAAO,CAAA,EAAG;AAC3B,MAAA,IAAA,CAAK,QAAA,CAAS,OAAO,CAAA,GAAI,EAAC;AAAA,IAC5B;AACA,IAAA,IAAI,CAAC,IAAA,CAAK,QAAA,CAAS,OAAO,CAAA,CAAE,SAAS,CAAA,EAAG;AACtC,MAAA,IAAA,CAAK,QAAA,CAAS,OAAO,CAAA,CAAE,SAAS,CAAA,GAAI,CAAA;AAAA,IACtC;AACA,IAAA,IAAA,CAAK,QAAA,CAAS,OAAO,CAAA,CAAE,SAAS,CAAA,IAAK,IAAA;AAAA,EACvC;AAAA,EAEA,QAAA,GAAW;AACT,IAAA,OAAO,IAAA,CAAK,SAAA,CAAU,IAAA,CAAK,QAAQ,CAAA;AAAA,EACrC;AACF,CAAA;;;AChBA,IAAM,gBAAN,MAAoC;AAAA,EAIlC,WAAA,CAAY,MAAiD,IAAA,EAAa;AACxE,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AACZ,IAAA,IAAA,CAAK,eAAA,GAAkB,IAAA;AAAA,EACzB;AACF,CAAA;AAEO,IAAM,eAAN,MAAuC;AAAA,EAK5C,WAAA,CACU,eACgC,qBAAA,EACxC;AAFQ,IAAA,IAAA,CAAA,aAAA,GAAA,aAAA;AACgC,IAAA,IAAA,CAAA,qBAAA,GAAA,qBAAA;AAN1C,IAAA,IAAA,CAAiB,SAAA,uBAAgD,GAAA,EAAI;AACrE,IAAA,IAAA,CAAiB,aAAA,GAAgB,IAAI,YAAA,EAAa;AAClD,IAAA,IAAA,CAAiB,kBAAA,uBAA0E,GAAA,EAAI;AAAA,EAK5F;AAAA,EAEH,IAAI,YAAA,GAAe;AACjB,IAAA,OAAO,IAAA,CAAK,aAAA;AAAA,EACd;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,WAAA,CACE,KAAA,EACA,IAAA,EAAA,GACG,IAAA,EACH;AACA,IAAA,IAAI,CAAC,IAAA,CAAK,kBAAA,CAAmB,GAAA,CAAI,KAAK,CAAA,EAAG;AACvC,MAAA,IAAA,CAAK,kBAAA,CAAmB,IAAI,KAAA,EAAO,CAAC,IAAI,aAAA,CAAc,IAAA,EAAM,IAAI,CAAC,CAAC,CAAA;AAAA,IACpE,CAAA,MAAO;AACL,MAAA,IAAA,CAAK,kBAAA,CAAmB,IAAI,KAAK,CAAA,CAAG,KAAK,IAAI,aAAA,CAAc,IAAA,EAAM,IAAI,CAAC,CAAA;AAAA,IACxE;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,OAAO,GAAA,EAAwB;AAC7B,IAAA,QAAA,CAAS,CAAC,IAAA,CAAK,SAAA,CAAU,IAAI,GAAA,CAAI,IAAI,GAAG,yBAAyB,CAAA;AACjE,IAAA,IAAA,CAAK,SAAA,CAAU,GAAA,CAAI,GAAA,CAAI,IAAA,EAAM,GAAG,CAAA;AAAA,EAClC;AAAA,EAEA,UAAU,OAAA,EAAiB;AACzB,IAAA,IAAA,CAAK,SAAA,CAAU,OAAO,OAAO,CAAA;AAAA,EAC/B;AAAA,EAEA,QAAQ,KAAA,EAAU;AAChB,IAAA,MAAM,cAAc,IAAA,CAAK,kBAAA,CAAmB,GAAA,CAAI,KAAK,KAAK,EAAC;AAC3D,IAAA,KAAA,MAAW,KAAK,WAAA,EAAa;AAC3B,MAAA,IAAA,CAAK,MAAA,CAAO,KAAK,qBAAA,CAAsB,cAAA,CAAe,EAAE,IAAA,EAAM,GAAG,CAAA,CAAE,eAAe,CAAC,CAAA;AAAA,IACrF;AACA,IAAA,IAAI,UAAA,GAAa,KAAA;AACjB,IAAA,IAAA,CAAK,kBAAA,CAAmB,OAAO,KAAK,CAAA;AACpC,IAAA,KAAA,MAAW,GAAG,GAAG,CAAA,IAAK,KAAK,SAAA,EAAW;AACpC,MAAA,MAAM,KAAA,GAAQ,KAAK,GAAA,EAAI;AACvB,MAAA,GAAA,CAAI,QAAQ,KAAK,CAAA;AACjB,MAAA,IAAA,CAAK,aAAA,CAAc,OAAO,GAAA,CAAI,IAAA,EAAM,OAA0B,IAAA,CAAK,GAAA,KAAQ,KAAK,CAAA;AAEhF,MAAA,IAAI,GAAA,CAAI,UAAA,CAAW,KAAK,CAAA,EAAG;AACzB,QAAA,UAAA,GAAa,IAAA;AAAA,MACf;AAAA,IACF;AAEA,IAAA,OAAO,UAAA;AAAA,EACT;AAAA,EAEA,OAAA,GAAU;AACR,IAAA,OAAO,IAAA,CAAK,cAAc,QAAA,EAAS;AAAA,EACrC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,eAAe,KAAA,EAAU;AACvB,IAAA,KAAA,MAAW,GAAG,GAAG,CAAA,IAAK,KAAK,SAAA,EAAW;AACpC,MAAA,IAAI,GAAA,CAAI,UAAA,CAAW,KAAK,CAAA,EAAG;AACzB,QAAA,eAAA,CAAgB,CAAA,kCAAA,EAAqC,GAAA,CAAI,IAAI,CAAA,SAAA,EAAY,KAAK,CAAA,CAAE,CAAA;AAAA,MAClF;AAAA,IACF;AAEA,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAA;AAAA,EACvB;AAAA,EAEA,MAAM,KAAK,KAAA,EAAU;AACnB,IAAA,MAAM,cAA+B,EAAC;AACtC,IAAA,KAAA,MAAW,GAAG,GAAG,CAAA,IAAK,KAAK,SAAA,EAAW;AACpC,MAAA,IAAI,CAAC,GAAA,CAAI,UAAA,CAAW,KAAK,CAAA,EAAG;AAC1B,QAAA;AAAA,MACF;AACA,MAAA,WAAA,CAAY,IAAA;AAAA,QAAA,CACT,MAAM;AACL,UAAA,MAAM,KAAA,GAAQ,KAAK,GAAA,EAAI;AACvB,UAAA,OAAO,GAAA,CAAI,IAAA,CAAK,KAAK,CAAA,CAAE,KAAK,MAAM;AAChC,YAAA,IAAA,CAAK,aAAA,CAAc,OAAO,GAAA,CAAI,IAAA,EAAM,OAA0B,IAAA,CAAK,GAAA,KAAQ,KAAK,CAAA;AAAA,UAClF,CAAC,CAAA;AAAA,QACH,CAAA;AAAG,OACL;AAAA,IACF;AAEA,IAAA,MAAM,OAAA,CAAQ,IAAI,WAAW,CAAA;AAC7B,IAAA,IAAA,CAAK,aAAA,GAAgB,KAAA;AAAA,EACvB;AACF;AAtGa,YAAA,GAAN,eAAA,CAAA;AAAA,EAOF,eAAA,CAAA,CAAA,EAAA,qBAAA;AAAA,CAAA,EAPQ,YAAA,CAAA","file":"index.js","sourcesContent":["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 { Barrier } from '@/async';\n\nexport abstract class AbstractJob<T, K extends T = T> {\n  protected abstract _name: string;\n  protected _store: Map<K, Barrier[]> = new Map();\n\n  get name() {\n    return this._name;\n  }\n\n  shouldWait(phase: K) {\n    const barriers = this._store.get(phase);\n    if (!barriers?.length) {\n      return false;\n    }\n    return true;\n  }\n\n  wait(phase: K): Promise<void> {\n    try {\n      const barriers = this._store.get(phase);\n      if (!barriers?.length) {\n        return Promise.resolve();\n      }\n      return Promise.all(barriers.map((barrier) => barrier.wait())) as unknown as Promise<void>;\n    } finally {\n      // 执行之后就清空，确保失败或cancel态时可以重复 prepare.\n      this._store.delete(phase);\n    }\n  }\n\n  prepare(phase: K) {\n    this._executePhase(phase);\n  }\n\n  protected _setBarrier(phase: K, barrier: Barrier) {\n    if (!this._store.has(phase)) {\n      this._store.set(phase, []);\n    }\n    const barriers = this._store.get(phase)!;\n    barriers.push(barrier);\n  }\n\n  protected abstract _executePhase(phase: K): void;\n}\n","// service特征标识\nexport type BrandedService = { _serviceBrand: undefined };\n\n//\n// 服务唯一标识符（编译时生成）\n// 需要DI进行注入的服务必须拥有该标识符\n// 本质上是一个参数装饰器\n//\nexport interface ServiceIdentifier<T> {\n  (...args: any[]): void;\n  type: T;\n}\n\n// 获取服务的视图接口\nexport interface ServicesAccessor {\n  get: <T>(id: ServiceIdentifier<T>) => T;\n}\n\n// 服务唯一标识符存储\nconst serviceIds = new Map<string, ServiceIdentifier<any>>();\n\nexport const DI_TARGET = '$di$target';\nexport const DI_DEPENDENCIES = '$di$dependencies';\n\n// 获取某个服务的依赖\n// 因为服务依赖关系会存放在构造函数的属性上\nexport function getServiceDependencies(ctor: any): { id: ServiceIdentifier<any>; index: number }[] {\n  return ctor[DI_DEPENDENCIES] || [];\n}\n\n// 更新服务依赖依赖关系\nfunction setServiceDependency(id: ServiceIdentifier<any>, ctor: any, index: number): void {\n  if (ctor[DI_TARGET] === ctor) {\n    ctor[DI_DEPENDENCIES].push({ id, index });\n  } else {\n    ctor[DI_DEPENDENCIES] = [{ id, index }];\n    ctor[DI_TARGET] = ctor;\n  }\n}\n\n//\n// 创建服务唯一标识符\n// 传入服务ID，返回一个参数装饰器\n// 参数装饰器会记录A需要\n//   const IFooServiceId = createDecorator<FooService>('FooService');\n//\n//   class Bar\n//     constructor(@IFooServiceId a: IFooService)  // IFooService是接口声明\n//\nexport function createDecorator<T>(serviceId: string): ServiceIdentifier<T> {\n  if (serviceIds.has(serviceId)) {\n    return serviceIds.get(serviceId)!;\n  }\n\n  const id = function (target: any, key: string, index: number): any {\n    if (arguments.length !== 3) {\n      throw new Error('@IServiceName-decorator can only be used to decorate a parameter');\n    }\n    setServiceDependency(id, target, index);\n  } as any;\n\n  id.toString = () => serviceId;\n\n  serviceIds.set(serviceId, id);\n  return id;\n}\n\n// TODO(niurouwan): 补一下注释和例子\nexport function refineServiceDecorator<T1, T extends T1>(\n  serviceIdentifier: ServiceIdentifier<T1>,\n): ServiceIdentifier<T> {\n  return serviceIdentifier as ServiceIdentifier<T>;\n}\n","import type { BrandedService, ServicesAccessor } from './base';\nimport { createDecorator } from './base';\nimport type { SyncDescriptor0 } from './descriptor';\nimport type { ServiceCollection } from './service-collection';\n\nexport type GetLeadingNonServiceArgs<TArgs extends any[]> = TArgs extends []\n  ? []\n  : TArgs extends [...infer TFirst, BrandedService]\n    ? GetLeadingNonServiceArgs<TFirst>\n    : TArgs;\n\nexport interface IInstantiationService {\n  readonly _serviceBrand: undefined;\n\n  /**\n   * Synchronously creates an instance that is denoted by the descriptor\n   */\n  createInstance: {\n    <T>(descriptor: SyncDescriptor0<T>): T;\n    <Ctor extends new (...args: any[]) => any, R extends InstanceType<Ctor>>(\n      ctor: Ctor,\n      ...args: GetLeadingNonServiceArgs<ConstructorParameters<Ctor>>\n    ): R;\n  };\n\n  /**\n   * Calls a function with a service accessor.\n   */\n  invokeFunction: <R, TS extends any[] = []>(\n    fn: (accessor: ServicesAccessor, ...args: TS) => R,\n    ...args: TS\n  ) => R;\n\n  /**\n   * Creates a child of this service which inherits all current services\n   * and adds/overwrites the given services.\n   */\n  createChild: (services: ServiceCollection) => IInstantiationService;\n\n  /**\n   * 生命周期归属该DI上下文的服务进行销毁\n   */\n  dispose: () => void;\n}\n\nexport const IInstantiationService = createDecorator<IInstantiationService>('instantiation');\n","// lifecycle -> cost\n// 启动流程lifecycle某个阶段对应的耗时\ntype Trace = Record<string | number, number>;\n\nexport class CostRecorder {\n  // 每个job在不同阶段的耗时\n  private _jobCost: Record<string, Trace> = {};\n\n  record(jobName: string, lifecycle: string | number, cost: number) {\n    if (!this._jobCost[jobName]) {\n      this._jobCost[jobName] = {};\n    }\n    if (!this._jobCost[jobName][lifecycle]) {\n      this._jobCost[jobName][lifecycle] = 0;\n    }\n    this._jobCost[jobName][lifecycle] += cost;\n  }\n\n  toString() {\n    return JSON.stringify(this._jobCost);\n  }\n}\n","import { IInstantiationService, type GetLeadingNonServiceArgs } from '@/di';\nimport { lvAssert, lvAssertNotHere } from '@/assert';\nimport type { AbstractJob } from './abstract-job';\nimport { CostRecorder } from './cost-recorder';\n\nclass JobDescriptor<T, K extends T> {\n  readonly ctor: new (...args: any[]) => AbstractJob<T, K>;\n  readonly staticArguments: any[];\n\n  constructor(ctor: new (...args: any[]) => AbstractJob<T, K>, args: any[]) {\n    this.ctor = ctor;\n    this.staticArguments = args;\n  }\n}\n\nexport class JobScheduler<T, K extends T = T> {\n  private readonly _jobPools: Map<string, AbstractJob<T, K>> = new Map();\n  private readonly _costRecorder = new CostRecorder();\n  private readonly _unconstructedJobs: Map<K, JobDescriptor<AbstractJob<T, K>, any>[]> = new Map();\n\n  constructor(\n    private _currentPhase: K,\n    @IInstantiationService private readonly _instantiationService: IInstantiationService,\n  ) {}\n\n  get currentPhase() {\n    return this._currentPhase;\n  }\n\n  /**\n   * 按需添加一个job，job会在phase时刻才进行实例化\n   * @param phase job实例化时机\n   * @param ctor job构造函数\n   * @param args job构造静态参数\n   */\n  registerJob<Ctor extends new (...args: any[]) => AbstractJob<T, K>>(\n    phase: K,\n    ctor: Ctor,\n    ...args: GetLeadingNonServiceArgs<ConstructorParameters<Ctor>>\n  ) {\n    if (!this._unconstructedJobs.has(phase)) {\n      this._unconstructedJobs.set(phase, [new JobDescriptor(ctor, args)]);\n    } else {\n      this._unconstructedJobs.get(phase)!.push(new JobDescriptor(ctor, args));\n    }\n  }\n\n  /**\n   * 添加一个构造好的job\n   * @param job 任务\n   */\n  addJob(job: AbstractJob<T, K>) {\n    lvAssert(!this._jobPools.has(job.name), 'cant duplicate add job.');\n    this._jobPools.set(job.name, job);\n  }\n\n  removeJob(jobName: string) {\n    this._jobPools.delete(jobName);\n  }\n\n  prepare(phase: K) {\n    const descriptors = this._unconstructedJobs.get(phase) ?? [];\n    for (const d of descriptors) {\n      this.addJob(this._instantiationService.createInstance(d.ctor, ...d.staticArguments));\n    }\n    let shouldWait = false;\n    this._unconstructedJobs.delete(phase);\n    for (const [, job] of this._jobPools) {\n      const start = Date.now();\n      job.prepare(phase);\n      this._costRecorder.record(job.name, phase as number | string, Date.now() - start);\n\n      if (job.shouldWait(phase)) {\n        shouldWait = true;\n      }\n    }\n\n    return shouldWait;\n  }\n\n  getCost() {\n    return this._costRecorder.toString();\n  }\n\n  /**\n   * 推进到目标阶段，要求目标阶段没有需要等待的任务\n   * @param phase 目标阶段\n   */\n  advanceToPhase(phase: K) {\n    for (const [, job] of this._jobPools) {\n      if (job.shouldWait(phase)) {\n        lvAssertNotHere(`exists job should wait, job name: ${job.name}, phase: ${phase}`);\n      }\n    }\n\n    this._currentPhase = phase;\n  }\n\n  async wait(phase: K) {\n    const jobPromises: Promise<void>[] = [];\n    for (const [, job] of this._jobPools) {\n      if (!job.shouldWait(phase)) {\n        continue;\n      }\n      jobPromises.push(\n        (() => {\n          const start = Date.now();\n          return job.wait(phase).then(() => {\n            this._costRecorder.record(job.name, phase as number | string, Date.now() - start);\n          });\n        })(),\n      );\n    }\n\n    await Promise.all(jobPromises);\n    this._currentPhase = phase;\n  }\n}\n"]}

package/dist/linked-list-CUkue5DZ.d.cts

@@ -0,0 +1,24 @@
+declare class ListNode<T> {
+    value: T;
+    next: ListNode<T> | null;
+    prev: ListNode<T> | null;
+    constructor(value: T, next?: ListNode<T> | null, prev?: ListNode<T> | null);
+}
+declare class LinkedList<T> {
+    protected _head: ListNode<T> | null;
+    protected _tail: ListNode<T> | null;
+    protected _count: number;
+    get size(): number;
+    get firstNode(): ListNode<T> | null;
+    isEmpty(): boolean;
+    clear(): void;
+    unshift(value: T): LinkedList<T>;
+    push(value: T): LinkedList<T>;
+    shift(): T | null;
+    pop(): T | null;
+    toArray(): T[];
+    [Symbol.iterator](): Iterator<T>;
+    protected _remove(node: ListNode<T>): void;
+}
+
+export { LinkedList as L };

package/dist/linked-list-CUkue5DZ.d.ts

@@ -0,0 +1,24 @@
+declare class ListNode<T> {
+    value: T;
+    next: ListNode<T> | null;
+    prev: ListNode<T> | null;
+    constructor(value: T, next?: ListNode<T> | null, prev?: ListNode<T> | null);
+}
+declare class LinkedList<T> {
+    protected _head: ListNode<T> | null;
+    protected _tail: ListNode<T> | null;
+    protected _count: number;
+    get size(): number;
+    get firstNode(): ListNode<T> | null;
+    isEmpty(): boolean;
+    clear(): void;
+    unshift(value: T): LinkedList<T>;
+    push(value: T): LinkedList<T>;
+    shift(): T | null;
+    pop(): T | null;
+    toArray(): T[];
+    [Symbol.iterator](): Iterator<T>;
+    protected _remove(node: ListNode<T>): void;
+}
+
+export { LinkedList as L };