@bepalo/spine 1.5.17 → 2.7.19

package/dist/linked-list.js

@@ -0,0 +1,300 @@
+"use strict";
+// src/linked-list.ts
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LinkedList = void 0;
+const node_util_1 = require("node:util");
+class LinkedList {
+    constructor() {
+        this.first = undefined;
+        this.last = undefined;
+        this.size = 0;
+    }
+    *[Symbol.iterator]() {
+        for (let node = this.first; node !== undefined; node = node.next) {
+            yield node.data;
+        }
+    }
+    *values() {
+        for (let node = this.first; node !== undefined; node = node.next) {
+            yield node.data;
+        }
+    }
+    [node_util_1.inspect.custom](depth, options) {
+        return {
+            size: this.size,
+            entries: [...this],
+        };
+    }
+    toJSON() {
+        const list = new Array(this.size);
+        for (let node = this.first, i = 0; node !== undefined; node = node.next, i++) {
+            list[i] = node.data;
+        }
+        return list;
+    }
+    insertStart(data) {
+        const newNode = {
+            data,
+            prev: undefined,
+            next: this.first,
+        };
+        if (this.first === undefined) {
+            this.last = this.first = newNode;
+        }
+        else {
+            this.first.prev = newNode;
+            this.first = newNode;
+        }
+        this.size++;
+        return newNode;
+    }
+    insertEnd(data) {
+        const newNode = {
+            data,
+            prev: this.last,
+            next: undefined,
+        };
+        if (this.first === undefined) {
+            this.last = this.first = newNode;
+        }
+        else {
+            this.last.next = newNode;
+            this.last = newNode;
+        }
+        this.size++;
+        return newNode;
+    }
+    insertBefore(beforeNode, data) {
+        const { prev } = beforeNode;
+        const newNode = {
+            data,
+            prev,
+            next: beforeNode,
+        };
+        if (prev !== undefined) {
+            prev.next = newNode;
+        }
+        beforeNode.prev = newNode;
+        if (this.first === beforeNode) {
+            this.first = newNode;
+        }
+        this.size++;
+        return newNode;
+    }
+    insertAfter(afterNode, data) {
+        const { next } = afterNode;
+        const newNode = {
+            data,
+            prev: afterNode,
+            next,
+        };
+        if (next !== undefined) {
+            next.prev = newNode;
+        }
+        afterNode.next = newNode;
+        if (this.last === afterNode) {
+            this.last = newNode;
+        }
+        this.size++;
+        return newNode;
+    }
+    moveBefore(beforeNode, node) {
+        if (node === beforeNode) {
+            return this;
+        }
+        // splice node
+        {
+            const { prev, next } = node;
+            if (prev !== undefined) {
+                prev.next = next;
+            }
+            if (next !== undefined) {
+                next.prev = prev;
+            }
+        }
+        // insert node before
+        const { prev } = beforeNode;
+        if (prev !== undefined) {
+            prev.next = node;
+        }
+        beforeNode.prev = node;
+        node.prev = prev;
+        node.next = beforeNode;
+        if (this.first === beforeNode) {
+            this.first = node;
+        }
+        return this;
+    }
+    moveAfter(afterNode, node) {
+        if (node === afterNode) {
+            return this;
+        }
+        // splice node
+        {
+            const { prev, next } = node;
+            if (prev !== undefined) {
+                prev.next = next;
+            }
+            if (next !== undefined) {
+                next.prev = prev;
+            }
+        }
+        // insert node after
+        const { next } = afterNode;
+        if (next !== undefined) {
+            next.prev = node;
+        }
+        afterNode.next = node;
+        node.next = next;
+        node.prev = afterNode;
+        if (this.last === afterNode) {
+            this.last = node;
+        }
+        return this;
+    }
+    popStart() {
+        if (this.first !== undefined) {
+            const { data, next } = this.first;
+            this.first = next;
+            if (next !== undefined) {
+                next.prev = undefined;
+            }
+            if (this.first === undefined) {
+                this.last = undefined;
+            }
+            this.size--;
+            return data;
+        }
+        return undefined;
+    }
+    popEnd() {
+        if (this.last !== undefined) {
+            const { data, prev } = this.last;
+            this.last = prev;
+            if (prev !== undefined) {
+                prev.next = undefined;
+            }
+            if (this.last === undefined) {
+                this.first = undefined;
+            }
+            this.size--;
+            return data;
+        }
+        return undefined;
+    }
+    cutStart(node, cutSize) {
+        const { prev } = node;
+        this.first = node;
+        node.prev = undefined;
+        if (prev !== undefined) {
+            prev.next = undefined;
+        }
+        this.size -= cutSize;
+        return prev;
+    }
+    cutEnd(node, cutSize) {
+        const { next } = node;
+        this.last = node;
+        node.next = undefined;
+        if (next !== undefined) {
+            next.prev = undefined;
+        }
+        this.size -= cutSize;
+        return next;
+    }
+    cutLeft(node, cutSize) {
+        const { prev } = node;
+        this.last = prev;
+        if (prev === undefined) {
+            this.first = undefined;
+        }
+        else {
+            prev.next = undefined;
+        }
+        node.prev = undefined;
+        this.size -= cutSize;
+        return node;
+    }
+    cutRight(node, cutSize) {
+        const { next } = node;
+        this.first = next;
+        if (next === undefined) {
+            this.last = undefined;
+        }
+        else {
+            next.prev = undefined;
+        }
+        node.next = undefined;
+        this.size -= cutSize;
+        return node;
+    }
+    remove(node) {
+        const { prev, next } = node;
+        if (prev !== undefined) {
+            prev.next = next;
+            node.prev = undefined;
+        }
+        if (next !== undefined) {
+            next.prev = prev;
+            node.next = undefined;
+        }
+        if (node === this.first) {
+            this.first = next;
+        }
+        if (node === this.last) {
+            this.last = prev;
+        }
+        this.size--;
+        return node;
+    }
+    moveToStart(node) {
+        if (node === this.first) {
+            return node;
+        }
+        const { prev, next } = node;
+        // detach node
+        if (prev !== undefined) {
+            prev.next = next;
+        }
+        if (next !== undefined) {
+            next.prev = prev;
+        }
+        else {
+            this.last = prev;
+        }
+        // insert start
+        node.next = this.first;
+        node.prev = undefined;
+        this.first.prev = node;
+        this.first = node;
+        return node;
+    }
+    moveToEnd(node) {
+        if (node === this.last) {
+            return node;
+        }
+        const { prev, next } = node;
+        // detach node
+        if (prev !== undefined) {
+            prev.next = next;
+        }
+        else {
+            this.first = next;
+        }
+        if (next !== undefined) {
+            next.prev = prev;
+        }
+        // insert end
+        node.prev = this.last;
+        node.next = undefined;
+        this.last.next = node;
+        this.last = node;
+        return node;
+    }
+    clear() {
+        this.first = this.last = undefined;
+        this.size = 0;
+    }
+}
+exports.LinkedList = LinkedList;
+//# sourceMappingURL=linked-list.js.map

package/dist/linked-list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"linked-list.js","sourceRoot":"","sources":["../src/linked-list.ts"],"names":[],"mappings":";AAAA,qBAAqB;;;AAErB,yCAAoC;AAQpC,MAAa,UAAU;IAAvB;QACE,UAAK,GAAuB,SAAS,CAAC;QACtC,SAAI,GAAuB,SAAS,CAAC;QACrC,SAAI,GAAW,CAAC,CAAC;IAmUnB,CAAC;IAjUC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,KAAK,SAAS,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACjE,MAAM,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;IAED,CAAC,MAAM;QACL,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,KAAK,SAAS,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACjE,MAAM,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;IACH,CAAC;IAED,CAAC,mBAAO,CAAC,MAAM,CAAC,CAAC,KAAa,EAAE,OAAsC;QACpE,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC;SACnB,CAAC;IACJ,CAAC;IAED,MAAM;QACJ,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,KACE,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAC5B,IAAI,KAAK,SAAS,EAClB,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EACrB,CAAC;YACD,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAC,IAAO;QACjB,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,IAAI,CAAC,KAAK;SACjB,CAAC;QACF,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAM,CAAC,IAAI,GAAG,OAAO,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS,CAAC,IAAO;QACf,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,SAAS;SAChB,CAAC;QACF,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAK,CAAC,IAAI,GAAG,OAAO,CAAC;YAC1B,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,YAAY,CAAC,UAA6B,EAAE,IAAO;QACjD,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC;QAC5B,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,IAAI;YACJ,IAAI,EAAE,UAAU;SACjB,CAAC;QACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACtB,CAAC;QACD,UAAU,CAAC,IAAI,GAAG,OAAO,CAAC;QAC1B,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,WAAW,CAAC,SAA4B,EAAE,IAAO;QAC/C,MAAM,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC;QAC3B,MAAM,OAAO,GAAsB;YACjC,IAAI;YACJ,IAAI,EAAE,SAAS;YACf,IAAI;SACL,CAAC;QACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACtB,CAAC;QACD,SAAS,CAAC,IAAI,GAAG,OAAO,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACtB,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,UAAU,CACR,UAA6B,EAC7B,IAAuB;QAEvB,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,cAAc;QACd,CAAC;YACC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACnB,CAAC;YACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACnB,CAAC;QACH,CAAC;QACD,qBAAqB;QACrB,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC;QACvB,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YAC9B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CACP,SAA4B,EAC5B,IAAuB;QAEvB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,cAAc;QACd,CAAC;YACC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACnB,CAAC;YACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACnB,CAAC;QACH,CAAC;QACD,oBAAoB;QACpB,MAAM,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC;QAC3B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YAClC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACxB,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACxB,CAAC;YACD,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM;QACJ,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;YACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACxB,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACzB,CAAC;YACD,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,QAAQ,CACN,IAAuB,EACvB,OAAe;QAEf,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CACJ,IAAuB,EACvB,OAAe;QAEf,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CACL,IAAuB,EACvB,OAAe;QAEf,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CACN,IAAuB,EACvB,OAAe;QAEf,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAI,IAAI,OAAO,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,IAAuB;QAC5B,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IAED,WAAW,CAAC,IAAuB;QACjC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,cAAc;QACd,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,eAAe;QACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,KAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,IAAuB;QAC/B,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,cAAc;QACd,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QACD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,aAAa;QACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,IAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACnC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;CACF;AAtUD,gCAsUC"}

package/dist/middlewares.d.ts

@@ -1,18 +1,110 @@
-import { type Context, type Handler, type HttpMethod } from "./types.ts";
+import { CTBody, CTCookie, CTQuery, ParseBodyOptions, ParsedBody } from "./parsers.ts";
+import { HttpError } from "./types.ts";
+import type { HttpMethodLower, HttpMethodUpper, Context, Handler, HttpMethod, XFrameOptions, ReferrerPolicy, ContentSecurityPolicyParams, StrictTransportSecurityParams, CrossOriginOpenerPolicy, CrossOriginEmbedderPolicy, CrossOriginResourcePolicy, ContentSecurityPolicyArrayParams, StrictTransportSecurity, ContentSecurityPolicySource, ContentSecurityPolicyFetchDirectiveType, HandlerReturn } from "./types.ts";
+/**
+ * Force http into https
+ *
+ * @returns {Handler<ExtendContext>} Middleware function
+ *
+ */
+export declare const forceHttps: <ExtendContext extends Record<string, unknown> = {}>(config?: {
+    toPort?: number;
+}) => Handler<ExtendContext>;
+/**
+ * Set security headers.
+ *   - "X-Content-Type-Options": always "nosniff"
+ *   - "X-Frame-Options": default "DENY"
+ *   - "Referrer-Policy": from parameters
+ *   - "Strict-Transport-Security": from parameters
+ *   - "Content-Security-Policy": from parameters
+ *
+ * @returns {Handler<ExtendContext>} Middleware function
+ *
+ */
+export declare const securityHeaders: <ExtendContext extends Record<string, unknown> = {}>(config?: {
+    referrerPolicy?: ReferrerPolicy | null;
+    xFrameOptions?: XFrameOptions | null;
+    strictTransportSecurity?: StrictTransportSecurity | StrictTransportSecurityParams | boolean | null;
+    /**
+     * @property [config.contentSecurityPolicy] When using the array version
+     *   please take note of whitespace usage to differentiate between some values.
+     *   NOTE: Custom values require a preceding space.
+     *
+     * @example
+     * contentSecurityPolicy: {
+     *   "default-src": "'self'",
+     *   "object-src": "'none'",
+     *   "frame-ancestors": "'none'",
+     *   "script-src style-src font-src": [
+     *     "'self'",
+     *     "https://unpkg.com",
+     *     "'unsafe-inline'",
+     *   ],
+     *   "script-src": [
+     *     "'self'",
+     *     "'strict-dynamic'",
+     *     `'nonce-${toBase64UUID(crypto.randomUUID())}'`,
+     *     "'unsafe-inline'",
+     *   ],
+     *   "img-src": [ "'self'", "data:" ],
+     *   "upgrade-insecure-requests": true,
+     *   "trusted-types": " type-a type-b",
+     *   // "trusted-types": "'none'",
+     * }
+     *
+     * @example
+     * contentSecurityPolicy: {
+     *   [ "default-src", "'self'" ],
+     *   [ "object-src", "'none'" ],
+     *   [ "frame-ancestors", "'none'" ],
+     *   [
+     *     "script-src style-src font-src",
+     *     "'self'",
+     *     "https://unpkg.com",
+     *     "'unsafe-inline'",
+     *   ],
+     *   [
+     *     "script-src",
+     *     "'self'",
+     *     "'strict-dynamic'",
+     *     `'nonce-${toBase64UUID(crypto.randomUUID())}'`,
+     *     "'unsafe-inline'",
+     *   ],
+     *   [ "img-src", "'self'", "data:" ],
+     *   [ "upgrade-insecure-requests" ],
+     *   [ "trusted-types", " type-a type-b" ],
+     *   // [ "trusted-types", "'none'" ],
+     * }
+     *
+     */
+    contentSecurityPolicy?: ContentSecurityPolicyArrayParams | ContentSecurityPolicyParams | (ContentSecurityPolicyParams & { [K in string as K extends keyof ContentSecurityPolicyFetchDirectiveType | "upgrade-insecure-requests" | "trusted-types" ? never : K]: ContentSecurityPolicySource | ContentSecurityPolicySource[]; }) | null;
+    crossOriginOpenerPolicy?: CrossOriginOpenerPolicy;
+    /**
+     * @property
+     */
+    crossOriginEmbedderPolicy?: CrossOriginEmbedderPolicy;
+    crossOriginResourcePolicy?: CrossOriginResourcePolicy;
+    /**
+     * @property [config.headers] Extra headers to set.
+     */
+    headers?: [string, string][] | Record<string, string>;
+}) => Handler<ExtendContext>;
 /**
  * Creates a rate limiting middleware using token bucket algorithm.
  * Supports both fixed interval refill and continuous rate-based refill.
  *
- * @template {Record<string, unknown>} ExtendContext - Extend Router Context
- * @param {Object} config - Rate limiting configuration
- * @param {Function} [config.key] - Function to generate cache key from request and context
- * @param {number} [config.maxTokens] - Maximum number of tokens in the bucket
- * @param {number} [config.refillInterval] - Fixed interval in seconds for token refill
- * @param {number} [config.refillRate] - Continuous refill rate in tokens per second
- * @param {number} [config.cleanUpInterval] - Interval in seconds for cleanup timer
- * @param {number} [config.cleanUpIdleDelay] - Time in seconds to delay cleanup of filled token buckets
- * @param {boolean} [config.setXRateLimitHeaders=false] - Whether to set X-RateLimit headers in response
- * @returns {Function} Middleware function that enforces rate limits
+ * @template {Record<string, unknown>} ExtendContext Extend Router Context
+ * @property {Object} config Rate limiting configuration
+ * @property {Function} [config.key] Function to generate cache key from request and context
+ * @property {number} [config.maxTokens] Maximum number of tokens in the bucket
+ * @property {number} [config.refillInterval] Fixed interval in seconds for token refill
+ * @property {number} [config.refillRate] Continuous refill rate in tokens per second
+ * @property {number} [config.cleanUpInterval] Interval in seconds for cleanup timer
+ * @property {number} [config.cleanUpIdleDelay] Time in seconds to delay cleanup of filled token buckets
+ * @property {boolean} [config.setXRateLimitHeaders=false] Whether to set X-RateLimit headers in response
+ * @property {boolean} [config.breakPipeline=false] If true, returns Break_Pipeline
+ * @property {"status"|"text"|"json"} [config.responseType="text"] Response type
+ * @returns {Handler<ExtendContext>} Middleware function that enforces rate limits
  *
  * @example
  * // Fixed interval rate limiting (10 requests per minute)
@@ -32,9 +124,9 @@ import { type Context, type Handler, type HttpMethod } from "./types.ts";
  *   maxTokens: 100,
  * });
  *
- * @throws {RouterError} If neither refillInterval nor refillRate is provided
+ * @throws {Error} If neither refillInterval nor refillRate is provided
  */
-export declare const limitRate: <ExtendContext extends Record<string, unknown> = Record<string, never>>(config: {
+export declare const limitRate: <ExtendContext extends Record<string, unknown> = {}>(config: {
     key: (ctx: Context<ExtendContext>) => string | Promise<string>;
     maxTokens: number;
     refillInterval?: number;
@@ -43,22 +135,26 @@ export declare const limitRate: <ExtendContext extends Record<string, unknown> =
     cleanUpIdleDelay?: number;
     setXRateLimitHeaders?: boolean;
     breakPipeline?: boolean;
+    responseType?: "text" | "status" | "json";
 }) => Handler<ExtendContext>;
 /**
  * Creates a CORS (Cross-Origin Resource Sharing) middleware.
  * Supports preflight requests and configurable CORS headers.
  *
- * @template {Record<string, unknown>} ExtendContext - Extend Router Context
- * @param {Object} [config] - CORS configuration
- * @param {string|string[]|"*"} [config.origins="*"] - Allowed origins (wildcard "*", single origin, or array)
- * @param {HttpMethod[]} [config.methods=["GET","HEAD","PUT","PATCH","POST","DELETE"]] - Allowed HTTP methods
- * @param {string[]} [config.allowedHeaders=["Content-Type","Authorization"]] - Allowed request headers
- * @param {string[]} [config.exposedHeaders] - Headers exposed to the browser
- * @param {boolean} [config.credentials=false] - Allow credentials (cookies, authorization headers)
- * @param {number} [config.maxAge=86400] - Maximum age for preflight cache in seconds
- * @param {boolean} [config.varyOrigin=false] - Add Vary: Origin header for caching
- * @param {boolean} [options.breakPipeline=false] - If true, stops only pipe flow per handler type after success.
- * @returns {Function} Middleware function that handles CORS headers
+ * @template {Record<string, unknown>} ExtendContext Extend Router Context
+ * @param {Object} [config] CORS configuration
+ * @param {string|string[]|"*"} [config.origins="*"] Allowed origins (wildcard "*", single origin, or array)
+ * @param {(HttpMethod|HttpMethodUpper|HttpMethodLower)[]} [config.methods=["Get","Head","Put","Patch","Post","Delete"]] Allowed HTTP methods
+ * @param {string[]} [config.allowedHeaders=["Content-Type","Authorization"]] Allowed request headers
+ * @param {string[]} [config.exposedHeaders] Headers exposed to the browser
+ * @param {boolean} [config.credentials=false] Allow credentials (cookies, authorization headers)
+ * @param {number} [config.maxAge=86400] Maximum age for preflight cache in seconds
+ * @param {boolean} [config.varyOrigin=true] Add Vary: Origin header for caching
+ * @param {boolean} [config.breakPipeline=false] If true, returns Break_Pipeline
+ * @param {"status"|"text"|"json"} [config.responseType="text"] Response type
+ * @returns {Handler<ExtendContext>} Middleware function that handles CORS headers
+ *
+ * @throws {HttpError} If credentials is enabled with wildcard origin ("*")
  *
  * @example
  * // Basic CORS with all defaults
@@ -69,20 +165,160 @@ export declare const limitRate: <ExtendContext extends Record<string, unknown> =
  * const corsMiddleware = cors({
  *   origins: ["https://example.com", "https://api.example.com"],
  *   credentials: true,
- *   methods: ["GET", "POST", "PUT", "DELETE"],
+ *   methods: ["Get", "Post", "Put", "Delete"],
  *   allowedHeaders: ["Content-Type", "Authorization", "X-Custom-Header"]
  * });
  *
- * @throws {HttpError} If credentials is true with wildcard origin ("*")
  */
-export declare const cors: <ExtendContext extends Record<string, unknown> = Record<string, never>>(config?: {
+export declare const cors: <ExtendContext extends Record<string, unknown> = {}>(config?: {
     origins: "*" | string | string[];
-    methods?: HttpMethod[] | null;
+    methods?: (HttpMethod | HttpMethodUpper | HttpMethodLower)[] | null;
     allowedHeaders?: string[] | null;
     exposedHeaders?: string[] | null;
     credentials?: boolean | null;
     maxAge?: number | null;
     varyOrigin?: boolean;
     breakPipeline?: boolean;
+    responseType?: "text" | "status" | "json";
 }) => Handler<ExtendContext>;
+/**
+ * Types used as validator target
+ */
+export type ValidateTargetTypes = {
+    params: Record<string, string>;
+    query: Record<string, string>;
+    cookie: Record<string, string>;
+    body: ParsedBody;
+};
+type CTFrom<ExtendContext extends Record<string, unknown> = {}, Options extends Pick<ValidateOptions<ExtendContext>, "params" | "query" | "cookie" | "body"> = Pick<ValidateOptions<ExtendContext>, "params" | "query" | "cookie" | "body">> = {
+    [K in keyof Options as {} extends Options[K] ? K : never]: K extends keyof ValidateTargetTypes ? ValidateTargetTypes[K] : never;
+};
+declare type Type<t = unknown, $ = {}> = any;
+type CustomErrorType = abstract new (...args: any[]) => unknown;
+export type ValidatorReturn<T = unknown> = Exclude<HandlerReturn, void> | Error | HttpError | T;
+export type ValidatorFn<Target, ExtendContext extends Record<string, unknown> = {}> = Type<any, any> & {
+    (target: Target): ValidatorReturn<Target>;
+    (this: Context<ExtendContext>, target: Target): ValidatorReturn<Target>;
+};
+export type ValidatorFnIt<Target, ExtendContext extends Record<string, unknown> = {}> = Type<any, any> & {
+    (target: Target): ValidatorReturn<Target>;
+    (this: Context<ExtendContext>, target: Target): ValidatorReturn<Target>;
+    (target: Target, ctx: Context<ExtendContext>, index: number): ValidatorReturn<Target>;
+};
+export type PropValidator<Target, ExtendContext extends Record<string, unknown> = {}> = {
+    (target: Target): ValidatorReturn<Target>;
+    (this: Context<ExtendContext>, target: Target): ValidatorReturn<Target>;
+};
+export type PropValidatorIt<Target, ExtendContext extends Record<string, unknown> = {}> = {
+    (target: Target): ValidatorReturn<Target>;
+    (this: Context<ExtendContext>, target: Target): ValidatorReturn<Target>;
+    (target: Target, ctx: Context<ExtendContext>, index: number): ValidatorReturn<Target>;
+};
+export type Validator<Target, ExtendContext extends Record<string, unknown> = {}> = ValidatorFn<Target, ExtendContext> | (Target extends Record<string, unknown> ? {
+    [K in keyof Target]: PropValidator<Target[K], ExtendContext>;
+} : never);
+export type ValidatorIt<Target, ExtendContext extends Record<string, unknown> = {}> = ValidatorFnIt<Target, ExtendContext> | (Target extends Record<string, unknown> ? {
+    [K in keyof Target]: PropValidatorIt<Target[K], ExtendContext>;
+} : never);
+export type ValidateQueryParser<ExtendContext extends Record<string, unknown> = {}> = {
+    (ctx: Context<CTQuery & ExtendContext>): Promise<void> | void;
+};
+export type ValidateCookieParser<ExtendContext extends Record<string, unknown> = {}> = {
+    (ctx: Context<CTCookie & ExtendContext>): Promise<void> | void;
+};
+export type ValidateBodyParser<ExtendContext extends Record<string, unknown> = {}> = {
+    (ctx: Context<CTBody & ExtendContext>): Promise<void> | void;
+};
+/**
+ * Options type for validator middleware function.
+ */
+export interface ValidateOptions<ExtendContext extends ({
+    params: Record<string, string>;
+} & ({
+    query: Record<string, string>;
+} | {
+    cookie: Record<string, string>;
+} | {
+    body: ParsedBody;
+} | {
+    query: Record<string, string>;
+    body: ParsedBody;
+} | {
+    query: Record<string, string>;
+    cookie: Record<string, string>;
+} | {
+    cookie: Record<string, string>;
+    body: ParsedBody;
+} | {
+    query: Record<string, string>;
+    cookie: Record<string, string>;
+    body: ParsedBody;
+})) | Record<string, unknown> = {}> {
+    responseType?: "text" | "status" | "json";
+    errors?: Array<CustomErrorType>;
+    paramsReassign?: boolean;
+    params?: Validator<Record<string, string>, ExtendContext>;
+    paramsErrors?: Array<CustomErrorType>;
+    strangeParams?: boolean | {
+        <Target extends Record<string, unknown>>(target: Target, key: string): void | any;
+    };
+    queryParse?: boolean | ValidateQueryParser<ExtendContext>;
+    queryReassign?: boolean;
+    query?: Validator<Record<string, string>, ExtendContext>;
+    queryErrors?: Array<CustomErrorType>;
+    strangeQuery?: boolean | {
+        <Target extends Record<string, unknown>>(target: Target, key: string): void | any;
+    };
+    cookieParse?: boolean | ValidateCookieParser<ExtendContext>;
+    cookieReassign?: boolean;
+    cookie?: Validator<Record<string, string>, ExtendContext>;
+    cookieErrors?: Array<CustomErrorType>;
+    strangeCookie?: boolean | {
+        <Target extends Record<string, unknown>>(target: Target, key: string): void | any;
+    };
+    bodyParseOptions?: ParseBodyOptions;
+    bodyParse?: boolean | ValidateBodyParser<ExtendContext>;
+    bodyReassign?: boolean;
+    body?: ValidatorFnIt<ParsedBody, ExtendContext> | Array<ValidatorIt<ParsedBody, ExtendContext>>;
+    bodyErrors?: Array<CustomErrorType>;
+    strangeBody?: boolean | {
+        <Target extends Record<string, unknown>>(target: Target, key: string): void | any;
+    };
+    strange?: boolean | {
+        <Target extends Record<string, unknown>>(target: Target, key: string): void | any;
+    };
+    breakPipeline?: boolean;
+}
+/**
+ * Creates a request params, query and body validator middleware function
+ *
+ * @param {Validator<Record<string, string>,ExtendContext>} [config.params] Parameters validator
+ * @param {CustomErrorType} [config.paramsErrors] Parameters validator's expected error instance types other than Error derivatives
+ * @param {boolean|ValidateQueryParser<ExtendContext>} [config.queryParse] Parse query before validation. 'true' for default parser or provide a custom parser
+ * @param {Validator<Record<string, string>,ExtendContext>} [config.query] Query validator
+ * @param {CustomErrorType} [config.queryErrors] Query validator's expected error instance types other than Error derivatives
+ * @param {boolean|ValidateCookieParser<ExtendContext>} [config.cookieParse] Parse cookie before validation. 'true' for default parser or provide a custom parser
+ * @param {Validator<Record<string, string>,ExtendContext>} [config.cookie] Cookie validator
+ * @param {CustomErrorType} [config.cookieErrors] Cookie validator's expected error instance types other than Error derivatives
+ * @param {ParseBodyOptions} [config.bodyParseOptions] Body parser options
+ * @param {boolean|ValidateBodyParser<ExtendContext>} [config.bodyParse] Parse body before validation. 'true' for default parser or provide a custom parser
+ * @param {ValidatorFnIt<ParsedBody,ExtendContext>|Array<ValidatorIt<ParsedBody,ExtendContext>>} [config.body] Body validator
+ * @param {CustomErrorType} [config.bodyErrors] Body validator's expected error instance types other than Error derivatives
+ * @param {Array<CustomErrorType>} [config.errors] All validator's expected error instance types other than Error derivatives. Can be overridden.
+ * @param {boolean} [config.paramsReassign] Reassign validated return value of the params validator function
+ * @param {boolean} [config.queryReassign] Reassign validated return value of the query validator function
+ * @param {boolean} [config.cookieReassign] Reassign validated return value of the cookie validator function
+ * @param {boolean} [config.bodyReassign] Reassign validated return value of the body validator function
+ * @param {boolean|{<Target extends Record<string, unknown>>(target: Target,key: string,):void|any;}} [config.strangeParams] Handle strange or unexpected properties
+ * @param {boolean|{<Target extends Record<string, unknown>>(target: Target,key: string,):void|any;}} [config.strangeQuery] Handle strange or unexpected properties
+ * @param {boolean|{<Target extends Record<string, unknown>>(target: Target,key: string,):void|any;}} [config.strangeCookie] Handle strange or unexpected properties
+ * @param {boolean|{<Target extends Record<string, unknown>>(target: Target,key: string,):void|any;}} [config.strangeBody] Handle strange or unexpected properties
+ * @param {boolean|{<Target extends Record<string, unknown>>(target: Target,key: string,):void|any;}} [config.strange] A default common option to handle strange or unexpected properties
+ * @param {"status"|"text"|"json"} [config.responseType="text"] Response type.
+ *     - Note: 'status' type will omit content
+ * @param {boolean} [config.breakPipeline=false] If true, returns Break_Pipeline
+ * @returns {HandlerReturn}
+ */
+export declare const validate: <ExtendContext extends Record<string, unknown> = {}, Options extends ValidateOptions<ExtendContext> = ValidateOptions<ExtendContext>>({ responseType, errors, paramsReassign, params: paramsValidator, paramsErrors, strangeParams, queryParse, queryReassign, query: queryValidator, queryErrors, strangeQuery, cookieParse, cookieReassign, cookie: cookieValidator, cookieErrors, strangeCookie, bodyParse, bodyParseOptions, bodyReassign, body: bodyValidator, bodyErrors, strangeBody, strange, breakPipeline, }: Options) => Handler<ExtendContext & CTFrom<ExtendContext, Options>>;
+export {};
 //# sourceMappingURL=middlewares.d.ts.map