@ibiz-template/core 0.7.41-alpha.14 → 0.7.41-alpha.140

package/out/utils/recursive/find-recursive-child.d.ts

@@ -2,6 +2,8 @@
 declare const IterateOpts: {
     /** 子集合属性数组 */
     childrenFields: string[];
+    /** 是否跳出当前操作 */
+    isBreak: boolean;
 };
 /**
  * @description 递归遍历子元素，递归遍历子元素 用法：传入数组和回调函数 无返回值
@@ -32,12 +34,30 @@ declare const IterateOpts: {
  * @param {Partial<typeof IterateOpts>} [opts]
  */
 export declare function recursiveIterate(parent: IData, callback: (item: any, _parent: any) => boolean | void, opts?: Partial<typeof IterateOpts>): void;
+/**
+ * @description 递归执行，处理对象结构
+ * @export
+ * @param {IData} parent
+ * @param {((item: any, _parent?: any) => boolean | void)} callback
+ * @param {Partial<typeof IterateOpts>} [opts]
+ */
+export declare function _recursiveExecute(parent: IData, callback: (item: any, _parent?: any) => boolean | void, opts?: Partial<typeof IterateOpts>): void;
+/**
+ * @description 递归执行，处理对象结构
+ * @export
+ * @param {IData} parent
+ * @param {((item: any, _parent: any) => boolean | void)} callback
+ * @param {Partial<typeof IterateOpts>} [opts]
+ */
+export declare function recursiveExecute(parent: IData, callback: (item: any, _parent: any) => boolean | void, opts?: Partial<typeof IterateOpts>): void;
 /** 默认配置参数 */
 declare const CompareOpts: {
     /** 比较的属性 */
     compareField: string;
     /** 子集合属性数组 */
     childrenFields: string[];
+    /** 是否跳出当前操作 */
+    isBreak: boolean;
 };
 type ICompareOpts = Partial<typeof CompareOpts> & {
     /**

package/out/utils/recursive/find-recursive-child.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"find-recursive-child.d.ts","sourceRoot":"","sources":["../../../src/utils/recursive/find-recursive-child.ts"],"names":[],"mappings":"AAGA,aAAa;AACb,QAAA,MAAM,WAAW;IACf,cAAc;;CAEf,CAAC;AAuCF;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,KAAK,OAAO,GAAG,IAAI,EACrD,IAAI,CAAC,EAAE,OAAO,CAAC,OAAO,WAAW,CAAC,GACjC,IAAI,CAQN;AAED,aAAa;AACb,QAAA,MAAM,WAAW;IAEf,YAAY;;IAtFZ,cAAc;;CAwFf,CAAC;AAEF,KAAK,YAAY,GAAG,OAAO,CAAC,OAAO,WAAW,CAAC,GAAG;IAChD;;;;OAIG;IACH,eAAe,CAAC,EAAE,CAChB,KAAK,EAAE,KAAK,EACZ,GAAG,EAAE,MAAM,EACX,YAAY,EAAE,MAAM,KACjB,OAAO,CAAC;CACd,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,KAAK,EACb,GAAG,EAAE,MAAM,EACX,IAAI,CAAC,EAAE,YAAY,GAClB,KAAK,GAAG,SAAS,CA0BnB"}
+{"version":3,"file":"find-recursive-child.d.ts","sourceRoot":"","sources":["../../../src/utils/recursive/find-recursive-child.ts"],"names":[],"mappings":"AAGA,aAAa;AACb,QAAA,MAAM,WAAW;IACf,cAAc;;IAEd,eAAe;;CAEhB,CAAC;AA2DF;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,KAAK,OAAO,GAAG,IAAI,EACrD,IAAI,CAAC,EAAE,OAAO,CAAC,OAAO,WAAW,CAAC,GACjC,IAAI,CAQN;AAED;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,GAAG,KAAK,OAAO,GAAG,IAAI,EACtD,IAAI,CAAC,EAAE,OAAO,CAAC,OAAO,WAAW,CAAC,GACjC,IAAI,CAkBN;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,KAAK,OAAO,GAAG,IAAI,EACrD,IAAI,CAAC,EAAE,OAAO,CAAC,OAAO,WAAW,CAAC,GACjC,IAAI,CAQN;AAED,aAAa;AACb,QAAA,MAAM,WAAW;IAEf,YAAY;;IAhKZ,cAAc;;IAEd,eAAe;;CAgKhB,CAAC;AAEF,KAAK,YAAY,GAAG,OAAO,CAAC,OAAO,WAAW,CAAC,GAAG;IAChD;;;;OAIG;IACH,eAAe,CAAC,EAAE,CAChB,KAAK,EAAE,KAAK,EACZ,GAAG,EAAE,MAAM,EACX,YAAY,EAAE,MAAM,KACjB,OAAO,CAAC;CACd,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,KAAK,EACb,GAAG,EAAE,MAAM,EACX,IAAI,CAAC,EAAE,YAAY,GAClB,KAAK,GAAG,SAAS,CA0BnB"}

package/out/utils/recursive/find-recursive-child.js

@@ -4,8 +4,10 @@ import { mergeDeepRight } from 'ramda';
 const IterateOpts = {
     /** 子集合属性数组 */
     childrenFields: ['children'],
+    /** 是否跳出当前操作 */
+    isBreak: false,
 };
-const BreakError = new Error('中断操作');
+const ReturnError = new Error('中断操作');
 /**
  * @description 获取子属性集合
  * @param {IData} parent
@@ -20,16 +22,33 @@ function getChildField(parent, fields) {
         }
     }
 }
+/**
+ * @description 获取子属性对象
+ * @param {IData} parent
+ * @param {string[]} fields
+ * @returns {*}  {(IData[] | undefined)}
+ */
+function getChildFieldObj(parent, fields) {
+    for (const field of fields) {
+        if (parent[field]) {
+            return parent[field];
+        }
+    }
+}
 function _recursiveIterate(parent, callback, opts) {
     const { childrenFields } = mergeDeepRight(IterateOpts, opts || {});
     const children = getChildField(parent, childrenFields);
     if (children === null || children === void 0 ? void 0 : children.length) {
-        for (const child of children) {
+        for (let i = 0; i < children.length; i++) {
+            const child = children[i];
             // 递归自身的子成员
-            const isBreak = callback(child, parent);
-            // 如果回调返回true则退出
-            if (isBreak) {
-                throw BreakError;
+            const result = callback(child, parent);
+            // 回调返回true若未启用跳出当次操作则退出，启用跳出当次操作则跳出本次循环
+            if (result) {
+                if (opts === null || opts === void 0 ? void 0 : opts.isBreak) {
+                    break;
+                }
+                throw ReturnError;
             }
             // 递归孙的成员
             recursiveIterate(child, callback, opts);
@@ -69,7 +88,50 @@ export function recursiveIterate(parent, callback, opts) {
         _recursiveIterate(parent, callback, opts);
     }
     catch (error) {
-        if (error !== BreakError) {
+        if (error !== ReturnError) {
+            throw error;
+        }
+    }
+}
+/**
+ * @description 递归执行，处理对象结构
+ * @export
+ * @param {IData} parent
+ * @param {((item: any, _parent?: any) => boolean | void)} callback
+ * @param {Partial<typeof IterateOpts>} [opts]
+ */
+export function _recursiveExecute(parent, callback, opts) {
+    const { childrenFields } = mergeDeepRight(IterateOpts, opts || {});
+    const children = getChildFieldObj(parent, childrenFields);
+    if (children) {
+        for (let i = 0; i < Object.values(children).length; i++) {
+            const child = Object.values(children)[i];
+            const result = callback(child, parent);
+            // 回调返回true若未启用跳出当次操作则退出，启用跳出当次操作则跳出本次循环
+            if (result) {
+                if (opts === null || opts === void 0 ? void 0 : opts.isBreak) {
+                    break;
+                }
+                throw ReturnError;
+            }
+            // 递归孙的成员
+            _recursiveExecute(child, callback, opts);
+        }
+    }
+}
+/**
+ * @description 递归执行，处理对象结构
+ * @export
+ * @param {IData} parent
+ * @param {((item: any, _parent: any) => boolean | void)} callback
+ * @param {Partial<typeof IterateOpts>} [opts]
+ */
+export function recursiveExecute(parent, callback, opts) {
+    try {
+        _recursiveExecute(parent, callback, opts);
+    }
+    catch (error) {
+        if (error !== ReturnError) {
             throw error;
         }
     }

package/out/utils/string-util/string-util.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"string-util.d.ts","sourceRoot":"","sources":["../../../src/utils/string-util/string-util.ts"],"names":[],"mappings":"AAEA;;;;GAIG;AACH,qBAAa,UAAU;IACrB;;;;OAIG;IACH,MAAM,CAAC,UAAU,SAAgD;IAEjE;;;;OAIG;IACH,MAAM,CAAC,OAAO,SAA6C;IAE3D;;;;OAIG;IACH,MAAM,CAAC,SAAS,SAA+C;IAE/D;;;;;;;;;;;;;;OAcG;IACH,MAAM,CAAC,IAAI,CACT,GAAG,EAAE,MAAM,EACX,OAAO,CAAC,EAAE,QAAQ,EAClB,MAAM,CAAC,EAAE,OAAO,EAChB,IAAI,CAAC,EAAE,KAAK,GACX,MAAM;CA4BV"}
+{"version":3,"file":"string-util.d.ts","sourceRoot":"","sources":["../../../src/utils/string-util/string-util.ts"],"names":[],"mappings":"AAEA;;;;GAIG;AACH,qBAAa,UAAU;IACrB;;;;OAIG;IACH,MAAM,CAAC,UAAU,SAAgD;IAEjE;;;;OAIG;IACH,MAAM,CAAC,OAAO,SAA6C;IAE3D;;;;OAIG;IACH,MAAM,CAAC,SAAS,SAA+C;IAE/D;;;;;;;;;;;;;;OAcG;IACH,MAAM,CAAC,IAAI,CACT,GAAG,EAAE,MAAM,EACX,OAAO,CAAC,EAAE,QAAQ,EAClB,MAAM,CAAC,EAAE,OAAO,EAChB,IAAI,CAAC,EAAE,KAAK,GACX,MAAM;CA0BV"}

package/out/utils/string-util/string-util.js

@@ -32,10 +32,8 @@ export class StringUtil {
             if (notNilEmpty(params)) {
                 const strArr = str.match(this.paramsReg);
                 strArr === null || strArr === void 0 ? void 0 : strArr.forEach(_key => {
-                    const key = _key.slice(8, _key.length - 1);
-                    if (params[key]) {
-                        str = str.replace(`\${params.${key}}`, params[key]);
-                    }
+                    const key = _key.slice(9, _key.length - 1);
+                    str = str.replace(`\${params.${key}}`, params[key] || '');
                 });
             }
             if (notNilEmpty(data)) {

package/out/utils/upload/select-file.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"select-file.d.ts","sourceRoot":"","sources":["../../../src/utils/upload/select-file.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,EAAE,CAMxD;AAED;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB;;;;OAIG;IACH,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB;;;OAGG;IACH,UAAU,EAAE,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,IAAI,CAAC;IACxC;;;OAGG;IACH,QAAQ,CAAC,EAAE,MAAM,IAAI,CAAC;CACvB;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,cAAc,GAAG,IAAI,CAyCtD"}
+{"version":3,"file":"select-file.d.ts","sourceRoot":"","sources":["../../../src/utils/upload/select-file.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,QAAQ,EAAE,QAAQ,GAAG,IAAI,EAAE,CAMxD;AAED;;;;GAIG;AACH,MAAM,WAAW,cAAc;IAC7B;;;;OAIG;IACH,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB;;;;OAIG;IACH,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB;;;OAGG;IACH,UAAU,EAAE,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,IAAI,CAAC;IACxC;;;OAGG;IACH,QAAQ,CAAC,EAAE,MAAM,IAAI,CAAC;CACvB;AAED;;;;GAIG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,cAAc,GAAG,IAAI,CAqDtD"}

package/out/utils/upload/select-file.js

@@ -26,28 +26,44 @@ export function selectFile(_opts) {
     input.setAttribute('type', 'file');
     input.setAttribute('multiple', `${opts.multiple}`);
     input.setAttribute('accept', opts.accept);
-    let fileCancel = true; // 是否取消
+    let settled = false;
+    const settle = (cb) => {
+        if (settled)
+            return;
+        settled = true;
+        input.remove();
+        cb === null || cb === void 0 ? void 0 : cb();
+    };
+    // 1. 选中文件
     input.onchange = (e) => {
         const inputEl = e.target;
         const files = inputEl.files ? fileListToArr(inputEl.files) : [];
+        inputEl.value = '';
         if (files.length === 0) {
-            return;
+            settle(opts.onCancel);
         }
-        // 选中了文件就不算取消
-        fileCancel = false;
-        opts.onSelected(files);
-        inputEl.value = ''; // 如果不置空，相同的文件不会触发change事件
+        else {
+            settle(() => opts.onSelected(files));
+        }
+    };
+    // 2. 现代浏览器：用户取消会触发 cancel 事件
+    input.oncancel = () => {
+        settle(opts.onCancel);
     };
+    // 3. 挂载元素触发文件上传
     document.body.appendChild(input);
     input.click();
-    // 模拟取消事件
-    window.addEventListener('focus', () => {
+    // 4. 兜底：focus 回来之后 change 迟迟没来
+    const onFocus = () => {
+        window.removeEventListener('focus', onFocus);
         setTimeout(() => {
-            if (fileCancel && opts.onCancel) {
-                // 取消逻辑处理
-                opts.onCancel();
-            }
-        }, 300);
-    }, { once: true });
-    document.body.removeChild(input);
+            if (settled)
+                return;
+            // 关键：如果 input 里已经有文件，说明 change 一定会来，绝不当成取消
+            if (input.files && input.files.length > 0)
+                return;
+            settle(opts.onCancel);
+        }, 1000);
+    };
+    window.addEventListener('focus', onFocus);
 }

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@ibiz-template/core",
-  "version": "0.7.41-alpha.14",
+  "version": "0.7.41-alpha.140",
   "description": "运行时核心库",
   "type": "module",
   "main": "out/index.js",
@@ -9,6 +9,7 @@
   "files": [
     "dist",
     "out",
+    "src",
     "README.md"
   ],
   "scripts": {
@@ -32,7 +33,7 @@
   "license": "MIT",
   "dependencies": {
     "@microsoft/fetch-event-source": "^2.0.1",
-    "axios": "^1.6.5",
+    "axios": "^1.8.2",
     "lodash-es": "^4.17.21",
     "loglevel": "^1.8.1",
     "loglevel-plugin-prefix": "^0.8.4",
@@ -44,11 +45,11 @@
     "@types/qs": "^6.9.11"
   },
   "peerDependencies": {
-    "axios": "^1.4.0",
+    "axios": "^1.8.2",
     "lodash-es": "^4.17.21",
     "qs": "^6.11.0",
     "qx-util": "^0.4.8",
     "ramda": "^0.29.0"
   },
-  "gitHead": "efc9c4a6fb2bf28113cf553b72b2568d8996b2fc"
+  "gitHead": "29a5a4315ab5fc1780030f02bc6ceaa8af60738c"
 }

package/src/command/command-register.ts

@@ -0,0 +1,121 @@
+import {
+  ICommand,
+  ICommandHandler,
+  ICommandOption,
+  ICommandRegistry,
+  ICommandsMap,
+  IDisposable,
+} from '../interface';
+import { LinkedList, toDisposable } from './utils';
+
+/**
+ * @description 指令注册中心
+ * @export
+ * @class CommandsRegistry
+ * @implements {ICommandRegistry}
+ */
+export class CommandsRegistry implements ICommandRegistry {
+  /**
+   * @description 已经注册的所有指令
+   * @private
+   * @memberof CommandsRegistry
+   */
+  private readonly commands = new Map<string, LinkedList<ICommand>>();
+
+  /**
+   * @description 注册指令
+   * @param {(string | ICommand)} idOrCommand 指令id或者指令对象
+   * @param {ICommandHandler} [handler] 指令处理器
+   * @param {ICommandOption} [opts] 指令配置参数
+   * @returns {*}  {IDisposable} 返回一个可销毁对象，用于取消注册该指令
+   * @memberof CommandsRegistry
+   */
+  registerCommand(
+    idOrCommand: string | ICommand,
+    handler?: ICommandHandler,
+    opts?: ICommandOption,
+  ): IDisposable {
+    if (!idOrCommand) {
+      throw new Error(`invalid command`);
+    }
+
+    if (typeof idOrCommand === 'string') {
+      if (!handler) {
+        throw new Error(`invalid command`);
+      }
+      return this.registerCommand({ id: idOrCommand, handler, opts });
+    }
+
+    const { id } = idOrCommand;
+
+    let commands = this.commands.get(id);
+    if (!commands) {
+      commands = new LinkedList<ICommand>();
+      this.commands.set(id, commands);
+    }
+
+    const removeFn = commands.unshift(idOrCommand);
+
+    const ret = toDisposable(() => {
+      removeFn();
+      const command = this.commands.get(id);
+      if (command?.isEmpty()) {
+        this.commands.delete(id);
+      }
+    });
+
+    return ret;
+  }
+
+  /**
+   * @description 指令是否已经注册
+   * @param {string} id
+   * @returns {*}  {boolean}
+   * @memberof CommandsRegistry
+   */
+  hasCommand(id: string): boolean {
+    return this.commands.has(id);
+  }
+
+  /**
+   * @description 查找指令
+   * @param {string} id
+   * @returns {*}  {(ICommand | undefined)}
+   * @memberof CommandsRegistry
+   */
+  getCommand(id: string): ICommand | undefined {
+    const list = this.commands.get(id);
+    if (!list || list.isEmpty()) {
+      return undefined;
+    }
+    return list[Symbol.iterator]().next().value;
+  }
+
+  /**
+   * @description 获取所有指令
+   * @returns {*}  {ICommandsMap}
+   * @memberof CommandsRegistry
+   */
+  getCommands(): ICommandsMap {
+    const result = new Map<string, ICommand>();
+    const keys = this.commands.keys();
+    for (const key of keys) {
+      const command = this.getCommand(key);
+      if (command) {
+        result.set(key, command);
+      }
+    }
+    return result;
+  }
+
+  /**
+   * @description 获取指令配置参数
+   * @param {string} id
+   * @returns {*}  {(ICommandOption | undefined)}
+   * @memberof CommandsRegistry
+   */
+  getCommandOpt(id: string): ICommandOption | undefined {
+    const cmd = this.getCommand(id);
+    return cmd?.opts;
+  }
+}

package/src/command/command.ts

@@ -0,0 +1,78 @@
+import {
+  ICommandController,
+  ICommandHandler,
+  ICommandOption,
+  IDisposable,
+} from '../interface/command';
+import { CommandsRegistry } from './command-register';
+
+/**
+ * @description 指令控制器
+ * @export
+ * @class CommandController
+ */
+export class CommandController implements ICommandController {
+  /**
+   * @description 指令注册器
+   * @private
+   * @memberof CommandController
+   */
+  private commandRegister = new CommandsRegistry();
+
+  /**
+   * @description 注册指令
+   * @param {string} id 指令id
+   * @param {ICommandHandler} handler 指令处理回调
+   * @param {ICommandOption} [opts] 指令参数
+   * @returns {*}  {IDisposable} 指令释放对象
+   * @memberof CommandController
+   */
+  register(
+    id: string,
+    handler: ICommandHandler,
+    opts?: ICommandOption,
+  ): IDisposable {
+    return this.commandRegister.registerCommand(id, handler, opts);
+  }
+
+  /**
+   * @description 执行指令
+   * @template T
+   * @param {string} id 指令id
+   * @param {...unknown[]} args 指令参数
+   * @returns {*}  {Promise<T>} 指令返回值
+   * @memberof CommandController
+   */
+  async execute<T = undefined>(id: string, ...args: unknown[]): Promise<T> {
+    const command = this.commandRegister.getCommand(id);
+    if (command) {
+      return command.handler(...args) as T | Promise<T>;
+    }
+    throw new Error(ibiz.i18n.t('core.command.unregisteredCommand', { id }));
+  }
+
+  /**
+   * @description 判断指令是否存在，没有则直接抛出异常
+   * @param {string} id 指令id
+   * @param {boolean} [err] 是否抛出异常
+   * @returns {*}  {boolean} 是否存在
+   * @memberof CommandController
+   */
+  hasCommand(id: string, err?: boolean): boolean {
+    const bol = !!this.commandRegister.hasCommand(id);
+    if (err === true && bol === true) {
+      throw new Error(`未注册指令: ${id}，请先注册指令`);
+    }
+    return bol;
+  }
+
+  /**
+   * @description 获取指令参数
+   * @param {string} id 指令id
+   * @returns {*}  {(ICommandOption | undefined)} 指令参数
+   * @memberof CommandController
+   */
+  getCommandOpts(id: string): ICommandOption | undefined {
+    return this.commandRegister.getCommandOpt(id);
+  }
+}

package/src/command/index.ts

@@ -0,0 +1,8 @@
+import { CommandController } from './command';
+
+export * from '../interface/command';
+export * from './utils';
+export { CommandsRegistry } from './command-register';
+export { CommandController } from './command';
+// 命令控制器
+export const commands = new CommandController();

package/src/command/utils/index.ts

@@ -0,0 +1,2 @@
+export { LinkedList } from './linked-list';
+export { toDisposable, debounce, throttle } from './util';

package/src/command/utils/linked-list.ts

@@ -0,0 +1,136 @@
+/* eslint-disable @typescript-eslint/no-non-null-assertion */
+/* eslint-disable no-underscore-dangle */
+/* eslint-disable max-classes-per-file */
+class Node<E> {
+  // eslint-disable-next-line @typescript-eslint/no-explicit-any
+  static readonly Undefined = new Node<any>(undefined);
+
+  element: E;
+
+  next: Node<E>;
+
+  prev: Node<E>;
+
+  constructor(element: E) {
+    this.element = element;
+    this.next = Node.Undefined;
+    this.prev = Node.Undefined;
+  }
+}
+
+export class LinkedList<E> {
+  private _first: Node<E> = Node.Undefined;
+
+  private _last: Node<E> = Node.Undefined;
+
+  private _size: number = 0;
+
+  get size(): number {
+    return this._size;
+  }
+
+  isEmpty(): boolean {
+    return this._first === Node.Undefined;
+  }
+
+  clear(): void {
+    let node = this._first;
+    while (node !== Node.Undefined) {
+      const { next } = node;
+      node.prev = Node.Undefined;
+      node.next = Node.Undefined;
+      node = next;
+    }
+
+    this._first = Node.Undefined;
+    this._last = Node.Undefined;
+    this._size = 0;
+  }
+
+  unshift(element: E): () => void {
+    return this._insert(element, false);
+  }
+
+  push(element: E): () => void {
+    return this._insert(element, true);
+  }
+
+  private _insert(element: E, atTheEnd: boolean): () => void {
+    const newNode = new Node(element);
+    if (this._first === Node.Undefined) {
+      this._first = newNode;
+      this._last = newNode;
+    } else if (atTheEnd) {
+      // push
+      const oldLast = this._last!;
+      this._last = newNode;
+      newNode.prev = oldLast;
+      oldLast.next = newNode;
+    } else {
+      // unshift
+      const oldFirst = this._first;
+      this._first = newNode;
+      newNode.next = oldFirst;
+      oldFirst.prev = newNode;
+    }
+    this._size += 1;
+
+    let didRemove = false;
+    return () => {
+      if (!didRemove) {
+        didRemove = true;
+        this._remove(newNode);
+      }
+    };
+  }
+
+  shift(): E | undefined {
+    if (this._first === Node.Undefined) {
+      return undefined;
+    }
+    const res = this._first.element;
+    this._remove(this._first);
+    return res;
+  }
+
+  pop(): E | undefined {
+    if (this._last === Node.Undefined) {
+      return undefined;
+    }
+    const res = this._last.element;
+    this._remove(this._last);
+    return res;
+  }
+
+  private _remove(node: Node<E>): void {
+    if (node.prev !== Node.Undefined && node.next !== Node.Undefined) {
+      // middle
+      const anchor = node.prev;
+      anchor.next = node.next;
+      node.next.prev = anchor;
+    } else if (node.prev === Node.Undefined && node.next === Node.Undefined) {
+      // only node
+      this._first = Node.Undefined;
+      this._last = Node.Undefined;
+    } else if (node.next === Node.Undefined) {
+      // last
+      this._last = this._last!.prev!;
+      this._last.next = Node.Undefined;
+    } else if (node.prev === Node.Undefined) {
+      // first
+      this._first = this._first!.next!;
+      this._first.prev = Node.Undefined;
+    }
+
+    // done
+    this._size -= 1;
+  }
+
+  *[Symbol.iterator](): Iterator<E> {
+    let node = this._first;
+    while (node !== Node.Undefined) {
+      yield node.element;
+      node = node.next;
+    }
+  }
+}