├── .github
    └── workflows
    │   └── node.yml
├── .gitignore
├── LICENSE
├── README.md
├── bench.js
├── eslint.config.js
├── index.d.ts
├── index.html
├── index.js
├── package-lock.json
├── package.json
└── test.js


/.github/workflows/node.yml:
--------------------------------------------------------------------------------
 1 | name: Node
 2 | on: [push, pull_request]
 3 | jobs:
 4 |   test:
 5 |     runs-on: ubuntu-latest
 6 |     steps:
 7 |     - name: Checkout
 8 |       uses: actions/checkout@v4
 9 | 
10 |     - name: Setup Node
11 |       uses: actions/setup-node@v4
12 |       with:
13 |         node-version: 20
14 | 
15 |     - name: Install dependencies
16 |       run: npm ci
17 | 
18 |     - name: Run tests
19 |       run: npm test
20 | 


--------------------------------------------------------------------------------
/.gitignore:
--------------------------------------------------------------------------------
1 | node_modules
2 | 


--------------------------------------------------------------------------------
/LICENSE:
--------------------------------------------------------------------------------
 1 | ISC License
 2 | 
 3 | Copyright (c) 2022, Mapbox
 4 | 
 5 | Permission to use, copy, modify, and/or distribute this software for any purpose
 6 | with or without fee is hereby granted, provided that the above copyright notice
 7 | and this permission notice appear in all copies.
 8 | 
 9 | THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
10 | REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
11 | FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
12 | INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
13 | OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
14 | TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
15 | THIS SOFTWARE.
16 | 


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
 1 | # potpack
 2 | 
 3 | A tiny JavaScript library for packing 2D rectangles into a near-square container,
 4 | which is useful for generating CSS sprites and WebGL textures. Similar to [shelf-pack](https://github.com/mapbox/shelf-pack),
 5 | but static (you can't add items once a layout is generated), and aims for maximal space utilization.
 6 | 
 7 | A variation of algorithms used in
 8 | [rectpack2D](https://github.com/TeamHypersomnia/rectpack2D) and
 9 | [bin-pack](https://github.com/bryanburgers/bin-pack),
10 | which are in turn based on
11 | [this article by Blackpawn](http://blackpawn.com/texts/lightmaps/default.html).
12 | 
13 | ## [Demo](https://mapbox.github.io/potpack/)
14 | 
15 | ## Example usage
16 | 
17 | ```js
18 | import potpack from 'potpack';
19 | 
20 | const boxes = [
21 |     {w: 300, h: 50},
22 |     {w: 100, h: 200},
23 |     ...
24 | ];
25 | 
26 | const {w, h, fill} = potpack(boxes);
27 | // w and h are resulting container's width and height;
28 | // fill is the space utilization value (0 to 1), higher is better
29 | 
30 | // potpack mutates the boxes array: it's sorted by height,
31 | // and box objects are augmented with x, y coordinates:
32 | boxes[0]; // {w: 300, h: 50,  x: 100, y: 0}
33 | boxes[1]; // {w: 100, h: 200, x: 0,   y: 0}
34 | ```
35 | 
36 | ## Install
37 | 
38 | Install with NPM: `npm install potpack`.
39 | 
40 | Potpack is provided as a ES module, so it's only supported on modern browsers, excluding IE:
41 | 
42 | ```html
43 | <script type="module">
44 | import potpack from 'https://cdn.skypack.dev/potpack';
45 | ...
46 | </script>
47 | ```
48 | 
49 | In Node, you can't use `require` — only `import` in ESM-capable versions (v12.15+):
50 | 
51 | ```js
52 | import potpack from 'potpack';
53 | ```
54 | 


--------------------------------------------------------------------------------
/bench.js:
--------------------------------------------------------------------------------
 1 | 
 2 | import ShelfPack from '@mapbox/shelf-pack';
 3 | import binpack from 'bin-pack';
 4 | import potpack from './index.js';
 5 | 
 6 | const N = 10000;
 7 | 
 8 | const randBox = () => {
 9 |     const sizes = [12, 16, 20, 24];
10 |     return {
11 |         w: sizes[Math.floor(Math.random() * sizes.length)],
12 |         h: sizes[Math.floor(Math.random() * sizes.length)],
13 |         x: 0,
14 |         y: 0
15 |     };
16 | };
17 | const randBox2 = () => ({
18 |     w: 1 + Math.floor(Math.random() * 99),
19 |     h: 1 + Math.floor(Math.random() * 99),
20 |     x: 0,
21 |     y: 0
22 | });
23 | const randBoxBinPack = (genBox) => {
24 |     const {w, h} = genBox();
25 |     return () => ({width: w, height: h, x: 0, y: 0});
26 | };
27 | 
28 | const shelfPackIter = (boxes) => {
29 |     const pack = new ShelfPack(64, 64, {autoResize: true});
30 |     pack.pack(boxes, {inPlace: true});
31 | };
32 | const potpackIter = (boxes) => {
33 |     potpack(boxes);
34 | };
35 | const binpackIter = (boxes) => {
36 |     binpack(boxes);
37 | };
38 | 
39 | console.log('4 different sizes:');
40 | bench('    bin-pack', binpackIter, randBoxBinPack(randBox));
41 | bench('  shelf-pack', shelfPackIter, randBox);
42 | bench('     potpack', potpackIter, randBox);
43 | 
44 | console.log('\n100 different sizes:');
45 | bench('    bin-pack', binpackIter, randBoxBinPack(randBox2));
46 | bench('  shelf-pack', shelfPackIter, randBox2);
47 | bench('     potpack', potpackIter, randBox2);
48 | 
49 | function bench(id, fn, genBox) {
50 |     const boxes = [];
51 |     for (let i = 0; i < N; i++) {
52 |         boxes.push(genBox());
53 |     }
54 | 
55 |     const start = process.hrtime();
56 |     let s, ns;
57 |     let k = 0;
58 |     do {
59 |         fn(boxes.slice());
60 |         [s, ns] = process.hrtime(start);
61 |         k++;
62 |     } while (s < 1);
63 | 
64 |     console.log(`${id}: ${Math.round(100 * k / (s + ns / 1e9)) / 100} ops/s`);
65 | }
66 | 


--------------------------------------------------------------------------------
/eslint.config.js:
--------------------------------------------------------------------------------
1 | export {default} from 'eslint-config-mourner';
2 | 


--------------------------------------------------------------------------------
/index.d.ts:
--------------------------------------------------------------------------------
 1 | declare module "potpack" {
 2 |   export interface PotpackBox {
 3 |     w: number;
 4 |     h: number;
 5 |     /**
 6 |      * X coordinate in the resulting container.
 7 |      */
 8 |     x?: number;
 9 |     /**
10 |      * Y coordinate in the resulting container.
11 |      */
12 |     y?: number;
13 |   }
14 | 
15 |   interface PotpackStats {
16 |     /**
17 |      * Width of the resulting container.
18 |      */
19 |     w: number;
20 |     /**
21 |      * Height of the resulting container.
22 |      */
23 |     h: number;
24 |     /**
25 |      * The space utilization value (0 to 1). Higher is better.
26 |      */
27 |     fill: number;
28 |   }
29 | 
30 |   /**
31 |    * Packs 2D rectangles into a near-square container.
32 |    *
33 |    * Mutates the {@link boxes} array: it's sorted by height,
34 |    * and box objects are augmented with `x`, `y` coordinates.
35 |    */
36 |   const potpack: (boxes: PotpackBox[]) => PotpackStats;
37 | 
38 |   export default potpack;
39 | }
40 | 


--------------------------------------------------------------------------------
/index.html:
--------------------------------------------------------------------------------
 1 | <!DOCTYPE html>
 2 | <html>
 3 | <head>
 4 |     <title></title>
 5 |     <style>
 6 |     body { margin: 0; font: 16px/1.2 "Helvetica Neue", Helvetica, Arial, sans-serif; display: flex; flex-direction: column; align-items: center; }
 7 |     h1 { font-size: 32px; font-weight: normal; }
 8 |     p { margin: 0 0 10px; }
 9 |     #info { color: #999; }
10 |     #info em { font-style: normal; color: #555; }
11 |     #container { max-width: 580px; }
12 |     #canvas { border: 1px solid #ccc; margin-bottom: 5px; }
13 |     </style>
14 | </head>
15 | <body>
16 | <div id="container">
17 |     <h1>potpack demo</h1>
18 |     <p>Potpack is a tiny and fast JavaScript library for packing boxes of varying size into a near-square container,
19 |     which is useful for generating CSS sprites and WebGL textures. <strong>GitHub</strong>: <a href="https://github.com/mapbox/potpack">mapbox/potpack</a></p>
20 |     <p><span id="info"></span> <button id="regenerate">Regenerate</button></p>
21 |     <canvas id="canvas"></canvas>
22 | </div>
23 | 
24 | <script type="module">
25 |     import potpack from './index.js';
26 | 
27 |     update();
28 |     document.getElementById('regenerate').onclick = update;
29 | 
30 |     function update() {
31 |         let boxes = [];
32 |         for (let i = Math.random() * 20; i >= 0; i--) boxes.push({w: 100, h: 100});
33 |         for (let i = Math.random() * 10; i >= 0; i--) boxes.push({w: 60, h: 60});
34 |         for (let i = Math.random() * 40; i >= 0; i--) boxes.push({w: 50, h: 20});
35 |         for (let i = 50 + Math.random() * 50; i >= 0; i--) boxes.push({w: 20, h: 50});
36 |         if (Math.random() > 0.5) boxes.push({w: 250, h: 250});
37 |         if (Math.random() > 0.5) boxes.push({w: 250, h: 100});
38 |         if (Math.random() > 0.5) boxes.push({w: 100, h: 250});
39 |         if (Math.random() > 0.5) boxes.push({w: 400, h: 80});
40 |         if (Math.random() > 0.5) boxes.push({w: 80, h: 400});
41 |         for (let i = 300 + Math.random() * 200; i >= 0; i--) boxes.push({w: 10, h: 10});
42 |         for (let i = 500 + Math.random() * 500; i >= 0; i--) boxes.push({w: 5, h: 5});
43 | 
44 |         const now = performance.now();
45 |         const {w, h, fill} = potpack(boxes);
46 |         const time = performance.now() - now;
47 | 
48 |         const canvas = document.getElementById('canvas');
49 |         const ctx = canvas.getContext('2d');
50 | 
51 |         const cw = 580;
52 |         const ch = cw * h / w;
53 | 
54 |         canvas.width = cw * 2;
55 |         canvas.height = ch * 2;
56 |         canvas.style.width = cw + 'px';
57 |         canvas.style.height = ch + 'px';
58 |         ctx.scale(2, 2);
59 | 
60 |         const r = cw / w;
61 | 
62 |         ctx.lineWidth = 0.5;
63 |         for (const box of boxes) {
64 |             ctx.beginPath();
65 |             ctx.fillStyle = `hsl(${Math.random() * 360}, 100%, 70%)`;
66 |             ctx.rect(box.x * r, box.y * r, box.w * r, box.h * r);
67 |             ctx.fill();
68 |             ctx.stroke();
69 |         }
70 | 
71 |         document.getElementById('info').innerHTML = `Packed <em>${boxes.length}</em> boxes in <em>${Math.round(100 * time) / 100}</em>ms. Utilization: <em>${(Math.round(10000 * fill) / 100)}%</em>. Size: <em>${w}x${h}</em>`;
72 |     }
73 | </script>
74 | </body>
75 | </html>
76 | 


--------------------------------------------------------------------------------
/index.js:
--------------------------------------------------------------------------------
 1 | 
 2 | export default function potpack(boxes) {
 3 | 
 4 |     // calculate total box area and maximum box width
 5 |     let area = 0;
 6 |     let maxWidth = 0;
 7 | 
 8 |     for (const box of boxes) {
 9 |         area += box.w * box.h;
10 |         maxWidth = Math.max(maxWidth, box.w);
11 |     }
12 | 
13 |     // sort the boxes for insertion by height, descending
14 |     boxes.sort((a, b) => b.h - a.h);
15 | 
16 |     // aim for a squarish resulting container,
17 |     // slightly adjusted for sub-100% space utilization
18 |     const startWidth = Math.max(Math.ceil(Math.sqrt(area / 0.95)), maxWidth);
19 | 
20 |     // start with a single empty space, unbounded at the bottom
21 |     const spaces = [{x: 0, y: 0, w: startWidth, h: Infinity}];
22 | 
23 |     let width = 0;
24 |     let height = 0;
25 | 
26 |     for (const box of boxes) {
27 |         // look through spaces backwards so that we check smaller spaces first
28 |         for (let i = spaces.length - 1; i >= 0; i--) {
29 |             const space = spaces[i];
30 | 
31 |             // look for empty spaces that can accommodate the current box
32 |             if (box.w > space.w || box.h > space.h) continue;
33 | 
34 |             // found the space; add the box to its top-left corner
35 |             // |-------|-------|
36 |             // |  box  |       |
37 |             // |_______|       |
38 |             // |         space |
39 |             // |_______________|
40 |             box.x = space.x;
41 |             box.y = space.y;
42 | 
43 |             height = Math.max(height, box.y + box.h);
44 |             width = Math.max(width, box.x + box.w);
45 | 
46 |             if (box.w === space.w && box.h === space.h) {
47 |                 // space matches the box exactly; remove it
48 |                 const last = spaces.pop();
49 |                 if (i < spaces.length) spaces[i] = last;
50 | 
51 |             } else if (box.h === space.h) {
52 |                 // space matches the box height; update it accordingly
53 |                 // |-------|---------------|
54 |                 // |  box  | updated space |
55 |                 // |_______|_______________|
56 |                 space.x += box.w;
57 |                 space.w -= box.w;
58 | 
59 |             } else if (box.w === space.w) {
60 |                 // space matches the box width; update it accordingly
61 |                 // |---------------|
62 |                 // |      box      |
63 |                 // |_______________|
64 |                 // | updated space |
65 |                 // |_______________|
66 |                 space.y += box.h;
67 |                 space.h -= box.h;
68 | 
69 |             } else {
70 |                 // otherwise the box splits the space into two spaces
71 |                 // |-------|-----------|
72 |                 // |  box  | new space |
73 |                 // |_______|___________|
74 |                 // | updated space     |
75 |                 // |___________________|
76 |                 spaces.push({
77 |                     x: space.x + box.w,
78 |                     y: space.y,
79 |                     w: space.w - box.w,
80 |                     h: box.h
81 |                 });
82 |                 space.y += box.h;
83 |                 space.h -= box.h;
84 |             }
85 |             break;
86 |         }
87 |     }
88 | 
89 |     return {
90 |         w: width, // container width
91 |         h: height, // container height
92 |         fill: (area / (width * height)) || 0 // space utilization
93 |     };
94 | }
95 | 


--------------------------------------------------------------------------------
/package-lock.json:
--------------------------------------------------------------------------------
   1 | {
   2 |   "name": "potpack",
   3 |   "version": "2.0.0",
   4 |   "lockfileVersion": 3,
   5 |   "requires": true,
   6 |   "packages": {
   7 |     "": {
   8 |       "name": "potpack",
   9 |       "version": "2.0.0",
  10 |       "license": "ISC",
  11 |       "devDependencies": {
  12 |         "@mapbox/shelf-pack": "^3.2.0",
  13 |         "bin-pack": "^1.0.2",
  14 |         "eslint": "^9.5.0",
  15 |         "eslint-config-mourner": "^4.0.1"
  16 |       }
  17 |     },
  18 |     "node_modules/@eslint-community/eslint-utils": {
  19 |       "version": "4.4.0",
  20 |       "resolved": "https://registry.npmjs.org/@eslint-community/eslint-utils/-/eslint-utils-4.4.0.tgz",
  21 |       "integrity": "sha512-1/sA4dwrzBAyeUoQ6oxahHKmrZvsnLCg4RfxW3ZFGGmQkSNQPFNLV9CUEFQP1x9EYXHTo5p6xdhZM1Ne9p/AfA==",
  22 |       "dev": true,
  23 |       "license": "MIT",
  24 |       "dependencies": {
  25 |         "eslint-visitor-keys": "^3.3.0"
  26 |       },
  27 |       "engines": {
  28 |         "node": "^12.22.0 || ^14.17.0 || >=16.0.0"
  29 |       },
  30 |       "peerDependencies": {
  31 |         "eslint": "^6.0.0 || ^7.0.0 || >=8.0.0"
  32 |       }
  33 |     },
  34 |     "node_modules/@eslint-community/eslint-utils/node_modules/eslint-visitor-keys": {
  35 |       "version": "3.4.3",
  36 |       "resolved": "https://registry.npmjs.org/eslint-visitor-keys/-/eslint-visitor-keys-3.4.3.tgz",
  37 |       "integrity": "sha512-wpc+LXeiyiisxPlEkUzU6svyS1frIO3Mgxj1fdy7Pm8Ygzguax2N3Fa/D/ag1WqbOprdI+uY6wMUl8/a2G+iag==",
  38 |       "dev": true,
  39 |       "license": "Apache-2.0",
  40 |       "engines": {
  41 |         "node": "^12.22.0 || ^14.17.0 || >=16.0.0"
  42 |       },
  43 |       "funding": {
  44 |         "url": "https://opencollective.com/eslint"
  45 |       }
  46 |     },
  47 |     "node_modules/@eslint-community/regexpp": {
  48 |       "version": "4.10.1",
  49 |       "resolved": "https://registry.npmjs.org/@eslint-community/regexpp/-/regexpp-4.10.1.tgz",
  50 |       "integrity": "sha512-Zm2NGpWELsQAD1xsJzGQpYfvICSsFkEpU0jxBjfdC6uNEWXcHnfs9hScFWtXVDVl+rBQJGrl4g1vcKIejpH9dA==",
  51 |       "dev": true,
  52 |       "license": "MIT",
  53 |       "engines": {
  54 |         "node": "^12.0.0 || ^14.0.0 || >=16.0.0"
  55 |       }
  56 |     },
  57 |     "node_modules/@eslint/config-array": {
  58 |       "version": "0.16.0",
  59 |       "resolved": "https://registry.npmjs.org/@eslint/config-array/-/config-array-0.16.0.tgz",
  60 |       "integrity": "sha512-/jmuSd74i4Czf1XXn7wGRWZCuyaUZ330NH1Bek0Pplatt4Sy1S5haN21SCLLdbeKslQ+S0wEJ+++v5YibSi+Lg==",
  61 |       "dev": true,
  62 |       "license": "Apache-2.0",
  63 |       "dependencies": {
  64 |         "@eslint/object-schema": "^2.1.4",
  65 |         "debug": "^4.3.1",
  66 |         "minimatch": "^3.0.5"
  67 |       },
  68 |       "engines": {
  69 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
  70 |       }
  71 |     },
  72 |     "node_modules/@eslint/eslintrc": {
  73 |       "version": "3.1.0",
  74 |       "resolved": "https://registry.npmjs.org/@eslint/eslintrc/-/eslintrc-3.1.0.tgz",
  75 |       "integrity": "sha512-4Bfj15dVJdoy3RfZmmo86RK1Fwzn6SstsvK9JS+BaVKqC6QQQQyXekNaC+g+LKNgkQ+2VhGAzm6hO40AhMR3zQ==",
  76 |       "dev": true,
  77 |       "license": "MIT",
  78 |       "dependencies": {
  79 |         "ajv": "^6.12.4",
  80 |         "debug": "^4.3.2",
  81 |         "espree": "^10.0.1",
  82 |         "globals": "^14.0.0",
  83 |         "ignore": "^5.2.0",
  84 |         "import-fresh": "^3.2.1",
  85 |         "js-yaml": "^4.1.0",
  86 |         "minimatch": "^3.1.2",
  87 |         "strip-json-comments": "^3.1.1"
  88 |       },
  89 |       "engines": {
  90 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
  91 |       },
  92 |       "funding": {
  93 |         "url": "https://opencollective.com/eslint"
  94 |       }
  95 |     },
  96 |     "node_modules/@eslint/js": {
  97 |       "version": "9.5.0",
  98 |       "resolved": "https://registry.npmjs.org/@eslint/js/-/js-9.5.0.tgz",
  99 |       "integrity": "sha512-A7+AOT2ICkodvtsWnxZP4Xxk3NbZ3VMHd8oihydLRGrJgqqdEz1qSeEgXYyT/Cu8h1TWWsQRejIx48mtjZ5y1w==",
 100 |       "dev": true,
 101 |       "license": "MIT",
 102 |       "engines": {
 103 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
 104 |       }
 105 |     },
 106 |     "node_modules/@eslint/object-schema": {
 107 |       "version": "2.1.4",
 108 |       "resolved": "https://registry.npmjs.org/@eslint/object-schema/-/object-schema-2.1.4.tgz",
 109 |       "integrity": "sha512-BsWiH1yFGjXXS2yvrf5LyuoSIIbPrGUWob917o+BTKuZ7qJdxX8aJLRxs1fS9n6r7vESrq1OUqb68dANcFXuQQ==",
 110 |       "dev": true,
 111 |       "license": "Apache-2.0",
 112 |       "engines": {
 113 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
 114 |       }
 115 |     },
 116 |     "node_modules/@humanwhocodes/module-importer": {
 117 |       "version": "1.0.1",
 118 |       "resolved": "https://registry.npmjs.org/@humanwhocodes/module-importer/-/module-importer-1.0.1.tgz",
 119 |       "integrity": "sha512-bxveV4V8v5Yb4ncFTT3rPSgZBOpCkjfK0y4oVVVJwIuDVBRMDXrPyXRL988i5ap9m9bnyEEjWfm5WkBmtffLfA==",
 120 |       "dev": true,
 121 |       "license": "Apache-2.0",
 122 |       "engines": {
 123 |         "node": ">=12.22"
 124 |       },
 125 |       "funding": {
 126 |         "type": "github",
 127 |         "url": "https://github.com/sponsors/nzakas"
 128 |       }
 129 |     },
 130 |     "node_modules/@humanwhocodes/retry": {
 131 |       "version": "0.3.0",
 132 |       "resolved": "https://registry.npmjs.org/@humanwhocodes/retry/-/retry-0.3.0.tgz",
 133 |       "integrity": "sha512-d2CGZR2o7fS6sWB7DG/3a95bGKQyHMACZ5aW8qGkkqQpUoZV6C0X7Pc7l4ZNMZkfNBf4VWNe9E1jRsf0G146Ew==",
 134 |       "dev": true,
 135 |       "license": "Apache-2.0",
 136 |       "engines": {
 137 |         "node": ">=18.18"
 138 |       },
 139 |       "funding": {
 140 |         "type": "github",
 141 |         "url": "https://github.com/sponsors/nzakas"
 142 |       }
 143 |     },
 144 |     "node_modules/@mapbox/shelf-pack": {
 145 |       "version": "3.2.0",
 146 |       "resolved": "https://registry.npmjs.org/@mapbox/shelf-pack/-/shelf-pack-3.2.0.tgz",
 147 |       "integrity": "sha512-dyQxe6ukILV6qaEvxoKCIwhblgRjYp1ZGlClo4xvfbmxzFO5LYu7Tnrg2AZrRgN7VsSragsGcNjzUe9kCdKHYQ==",
 148 |       "dev": true,
 149 |       "license": "ISC",
 150 |       "engines": {
 151 |         "node": ">=6.0.0"
 152 |       }
 153 |     },
 154 |     "node_modules/@nodelib/fs.scandir": {
 155 |       "version": "2.1.5",
 156 |       "resolved": "https://registry.npmjs.org/@nodelib/fs.scandir/-/fs.scandir-2.1.5.tgz",
 157 |       "integrity": "sha512-vq24Bq3ym5HEQm2NKCr3yXDwjc7vTsEThRDnkp2DK9p1uqLR+DHurm/NOTo0KG7HYHU7eppKZj3MyqYuMBf62g==",
 158 |       "dev": true,
 159 |       "license": "MIT",
 160 |       "dependencies": {
 161 |         "@nodelib/fs.stat": "2.0.5",
 162 |         "run-parallel": "^1.1.9"
 163 |       },
 164 |       "engines": {
 165 |         "node": ">= 8"
 166 |       }
 167 |     },
 168 |     "node_modules/@nodelib/fs.stat": {
 169 |       "version": "2.0.5",
 170 |       "resolved": "https://registry.npmjs.org/@nodelib/fs.stat/-/fs.stat-2.0.5.tgz",
 171 |       "integrity": "sha512-RkhPPp2zrqDAQA/2jNhnztcPAlv64XdhIp7a7454A5ovI7Bukxgt7MX7udwAu3zg1DcpPU0rz3VV1SeaqvY4+A==",
 172 |       "dev": true,
 173 |       "license": "MIT",
 174 |       "engines": {
 175 |         "node": ">= 8"
 176 |       }
 177 |     },
 178 |     "node_modules/@nodelib/fs.walk": {
 179 |       "version": "1.2.8",
 180 |       "resolved": "https://registry.npmjs.org/@nodelib/fs.walk/-/fs.walk-1.2.8.tgz",
 181 |       "integrity": "sha512-oGB+UxlgWcgQkgwo8GcEGwemoTFt3FIO9ababBmaGwXIoBKZ+GTy0pP185beGg7Llih/NSHSV2XAs1lnznocSg==",
 182 |       "dev": true,
 183 |       "license": "MIT",
 184 |       "dependencies": {
 185 |         "@nodelib/fs.scandir": "2.1.5",
 186 |         "fastq": "^1.6.0"
 187 |       },
 188 |       "engines": {
 189 |         "node": ">= 8"
 190 |       }
 191 |     },
 192 |     "node_modules/@stylistic/eslint-plugin-js": {
 193 |       "version": "2.3.0",
 194 |       "resolved": "https://registry.npmjs.org/@stylistic/eslint-plugin-js/-/eslint-plugin-js-2.3.0.tgz",
 195 |       "integrity": "sha512-lQwoiYb0Fs6Yc5QS3uT8+T9CPKK2Eoxc3H8EnYJgM26v/DgtW+1lvy2WNgyBflU+ThShZaHm3a6CdD9QeKx23w==",
 196 |       "dev": true,
 197 |       "license": "MIT",
 198 |       "dependencies": {
 199 |         "@types/eslint": "^8.56.10",
 200 |         "acorn": "^8.11.3",
 201 |         "eslint-visitor-keys": "^4.0.0",
 202 |         "espree": "^10.0.1"
 203 |       },
 204 |       "engines": {
 205 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
 206 |       },
 207 |       "peerDependencies": {
 208 |         "eslint": ">=8.40.0"
 209 |       }
 210 |     },
 211 |     "node_modules/@types/eslint": {
 212 |       "version": "8.56.10",
 213 |       "resolved": "https://registry.npmjs.org/@types/eslint/-/eslint-8.56.10.tgz",
 214 |       "integrity": "sha512-Shavhk87gCtY2fhXDctcfS3e6FdxWkCx1iUZ9eEUbh7rTqlZT0/IzOkCOVt0fCjcFuZ9FPYfuezTBImfHCDBGQ==",
 215 |       "dev": true,
 216 |       "license": "MIT",
 217 |       "dependencies": {
 218 |         "@types/estree": "*",
 219 |         "@types/json-schema": "*"
 220 |       }
 221 |     },
 222 |     "node_modules/@types/estree": {
 223 |       "version": "1.0.5",
 224 |       "resolved": "https://registry.npmjs.org/@types/estree/-/estree-1.0.5.tgz",
 225 |       "integrity": "sha512-/kYRxGDLWzHOB7q+wtSUQlFrtcdUccpfy+X+9iMBpHK8QLLhx2wIPYuS5DYtR9Wa/YlZAbIovy7qVdB1Aq6Lyw==",
 226 |       "dev": true,
 227 |       "license": "MIT"
 228 |     },
 229 |     "node_modules/@types/json-schema": {
 230 |       "version": "7.0.15",
 231 |       "resolved": "https://registry.npmjs.org/@types/json-schema/-/json-schema-7.0.15.tgz",
 232 |       "integrity": "sha512-5+fP8P8MFNC+AyZCDxrB2pkZFPGzqQWUzpSeuuVLvm8VMcorNYavBqoFcxK8bQz4Qsbn4oUEEem4wDLfcysGHA==",
 233 |       "dev": true,
 234 |       "license": "MIT"
 235 |     },
 236 |     "node_modules/acorn": {
 237 |       "version": "8.12.0",
 238 |       "resolved": "https://registry.npmjs.org/acorn/-/acorn-8.12.0.tgz",
 239 |       "integrity": "sha512-RTvkC4w+KNXrM39/lWCUaG0IbRkWdCv7W/IOW9oU6SawyxulvkQy5HQPVTKxEjczcUvapcrw3cFx/60VN/NRNw==",
 240 |       "dev": true,
 241 |       "license": "MIT",
 242 |       "bin": {
 243 |         "acorn": "bin/acorn"
 244 |       },
 245 |       "engines": {
 246 |         "node": ">=0.4.0"
 247 |       }
 248 |     },
 249 |     "node_modules/acorn-jsx": {
 250 |       "version": "5.3.2",
 251 |       "resolved": "https://registry.npmjs.org/acorn-jsx/-/acorn-jsx-5.3.2.tgz",
 252 |       "integrity": "sha512-rq9s+JNhf0IChjtDXxllJ7g41oZk5SlXtp0LHwyA5cejwn7vKmKp4pPri6YEePv2PU65sAsegbXtIinmDFDXgQ==",
 253 |       "dev": true,
 254 |       "license": "MIT",
 255 |       "peerDependencies": {
 256 |         "acorn": "^6.0.0 || ^7.0.0 || ^8.0.0"
 257 |       }
 258 |     },
 259 |     "node_modules/ajv": {
 260 |       "version": "6.12.6",
 261 |       "resolved": "https://registry.npmjs.org/ajv/-/ajv-6.12.6.tgz",
 262 |       "integrity": "sha512-j3fVLgvTo527anyYyJOGTYJbG+vnnQYvE0m5mmkc1TK+nxAppkCLMIL0aZ4dblVCNoGShhm+kzE4ZUykBoMg4g==",
 263 |       "dev": true,
 264 |       "license": "MIT",
 265 |       "dependencies": {
 266 |         "fast-deep-equal": "^3.1.1",
 267 |         "fast-json-stable-stringify": "^2.0.0",
 268 |         "json-schema-traverse": "^0.4.1",
 269 |         "uri-js": "^4.2.2"
 270 |       },
 271 |       "funding": {
 272 |         "type": "github",
 273 |         "url": "https://github.com/sponsors/epoberezkin"
 274 |       }
 275 |     },
 276 |     "node_modules/ansi-regex": {
 277 |       "version": "5.0.1",
 278 |       "resolved": "https://registry.npmjs.org/ansi-regex/-/ansi-regex-5.0.1.tgz",
 279 |       "integrity": "sha512-quJQXlTSUGL2LH9SUXo8VwsY4soanhgo6LNSm84E1LBcE8s3O0wpdiRzyR9z/ZZJMlMWv37qOOb9pdJlMUEKFQ==",
 280 |       "dev": true,
 281 |       "license": "MIT",
 282 |       "engines": {
 283 |         "node": ">=8"
 284 |       }
 285 |     },
 286 |     "node_modules/ansi-styles": {
 287 |       "version": "4.3.0",
 288 |       "resolved": "https://registry.npmjs.org/ansi-styles/-/ansi-styles-4.3.0.tgz",
 289 |       "integrity": "sha512-zbB9rCJAT1rbjiVDb2hqKFHNYLxgtk8NURxZ3IZwD3F6NtxbXZQCnnSi1Lkx+IDohdPlFp222wVALIheZJQSEg==",
 290 |       "dev": true,
 291 |       "license": "MIT",
 292 |       "dependencies": {
 293 |         "color-convert": "^2.0.1"
 294 |       },
 295 |       "engines": {
 296 |         "node": ">=8"
 297 |       },
 298 |       "funding": {
 299 |         "url": "https://github.com/chalk/ansi-styles?sponsor=1"
 300 |       }
 301 |     },
 302 |     "node_modules/argparse": {
 303 |       "version": "2.0.1",
 304 |       "resolved": "https://registry.npmjs.org/argparse/-/argparse-2.0.1.tgz",
 305 |       "integrity": "sha512-8+9WqebbFzpX9OR+Wa6O29asIogeRMzcGtAINdpMHHyAg10f05aSFVBbcEqGf/PXw1EjAZ+q2/bEBg3DvurK3Q==",
 306 |       "dev": true,
 307 |       "license": "Python-2.0"
 308 |     },
 309 |     "node_modules/balanced-match": {
 310 |       "version": "1.0.2",
 311 |       "resolved": "https://registry.npmjs.org/balanced-match/-/balanced-match-1.0.2.tgz",
 312 |       "integrity": "sha512-3oSeUO0TMV67hN1AmbXsK4yaqU7tjiHlbxRDZOpH0KW9+CeX4bRAaX0Anxt0tx2MrpRpWwQaPwIlISEJhYU5Pw==",
 313 |       "dev": true,
 314 |       "license": "MIT"
 315 |     },
 316 |     "node_modules/bin-pack": {
 317 |       "version": "1.0.2",
 318 |       "resolved": "https://registry.npmjs.org/bin-pack/-/bin-pack-1.0.2.tgz",
 319 |       "integrity": "sha512-aOk0SxEon5LF9cMxQFViSKb4qccG6rs7XKyMXIb1J8f8LA2acTIWnHdT0IOTe4gYBbqgjdbuTZ5f+UP+vlh4Mw==",
 320 |       "dev": true,
 321 |       "license": "MIT"
 322 |     },
 323 |     "node_modules/brace-expansion": {
 324 |       "version": "1.1.11",
 325 |       "resolved": "https://registry.npmjs.org/brace-expansion/-/brace-expansion-1.1.11.tgz",
 326 |       "integrity": "sha512-iCuPHDFgrHX7H2vEI/5xpz07zSHB00TpugqhmYtVmMO6518mCuRMoOYFldEBl0g187ufozdaHgWKcYFb61qGiA==",
 327 |       "dev": true,
 328 |       "license": "MIT",
 329 |       "dependencies": {
 330 |         "balanced-match": "^1.0.0",
 331 |         "concat-map": "0.0.1"
 332 |       }
 333 |     },
 334 |     "node_modules/callsites": {
 335 |       "version": "3.1.0",
 336 |       "resolved": "https://registry.npmjs.org/callsites/-/callsites-3.1.0.tgz",
 337 |       "integrity": "sha512-P8BjAsXvZS+VIDUI11hHCQEv74YT67YUi5JJFNWIqL235sBmjX4+qx9Muvls5ivyNENctx46xQLQ3aTuE7ssaQ==",
 338 |       "dev": true,
 339 |       "license": "MIT",
 340 |       "engines": {
 341 |         "node": ">=6"
 342 |       }
 343 |     },
 344 |     "node_modules/chalk": {
 345 |       "version": "4.1.2",
 346 |       "resolved": "https://registry.npmjs.org/chalk/-/chalk-4.1.2.tgz",
 347 |       "integrity": "sha512-oKnbhFyRIXpUuez8iBMmyEa4nbj4IOQyuhc/wy9kY7/WVPcwIO9VA668Pu8RkO7+0G76SLROeyw9CpQ061i4mA==",
 348 |       "dev": true,
 349 |       "license": "MIT",
 350 |       "dependencies": {
 351 |         "ansi-styles": "^4.1.0",
 352 |         "supports-color": "^7.1.0"
 353 |       },
 354 |       "engines": {
 355 |         "node": ">=10"
 356 |       },
 357 |       "funding": {
 358 |         "url": "https://github.com/chalk/chalk?sponsor=1"
 359 |       }
 360 |     },
 361 |     "node_modules/color-convert": {
 362 |       "version": "2.0.1",
 363 |       "resolved": "https://registry.npmjs.org/color-convert/-/color-convert-2.0.1.tgz",
 364 |       "integrity": "sha512-RRECPsj7iu/xb5oKYcsFHSppFNnsj/52OVTRKb4zP5onXwVF3zVmmToNcOfGC+CRDpfK/U584fMg38ZHCaElKQ==",
 365 |       "dev": true,
 366 |       "license": "MIT",
 367 |       "dependencies": {
 368 |         "color-name": "~1.1.4"
 369 |       },
 370 |       "engines": {
 371 |         "node": ">=7.0.0"
 372 |       }
 373 |     },
 374 |     "node_modules/color-name": {
 375 |       "version": "1.1.4",
 376 |       "resolved": "https://registry.npmjs.org/color-name/-/color-name-1.1.4.tgz",
 377 |       "integrity": "sha512-dOy+3AuW3a2wNbZHIuMZpTcgjGuLU/uBL/ubcZF9OXbDo8ff4O8yVp5Bf0efS8uEoYo5q4Fx7dY9OgQGXgAsQA==",
 378 |       "dev": true,
 379 |       "license": "MIT"
 380 |     },
 381 |     "node_modules/concat-map": {
 382 |       "version": "0.0.1",
 383 |       "resolved": "https://registry.npmjs.org/concat-map/-/concat-map-0.0.1.tgz",
 384 |       "integrity": "sha512-/Srv4dswyQNBfohGpz9o6Yb3Gz3SrUDqBH5rTuhGR7ahtlbYKnVxw2bCFMRljaA7EXHaXZ8wsHdodFvbkhKmqg==",
 385 |       "dev": true,
 386 |       "license": "MIT"
 387 |     },
 388 |     "node_modules/cross-spawn": {
 389 |       "version": "7.0.3",
 390 |       "resolved": "https://registry.npmjs.org/cross-spawn/-/cross-spawn-7.0.3.tgz",
 391 |       "integrity": "sha512-iRDPJKUPVEND7dHPO8rkbOnPpyDygcDFtWjpeWNCgy8WP2rXcxXL8TskReQl6OrB2G7+UJrags1q15Fudc7G6w==",
 392 |       "dev": true,
 393 |       "license": "MIT",
 394 |       "dependencies": {
 395 |         "path-key": "^3.1.0",
 396 |         "shebang-command": "^2.0.0",
 397 |         "which": "^2.0.1"
 398 |       },
 399 |       "engines": {
 400 |         "node": ">= 8"
 401 |       }
 402 |     },
 403 |     "node_modules/debug": {
 404 |       "version": "4.3.5",
 405 |       "resolved": "https://registry.npmjs.org/debug/-/debug-4.3.5.tgz",
 406 |       "integrity": "sha512-pt0bNEmneDIvdL1Xsd9oDQ/wrQRkXDT4AUWlNZNPKvW5x/jyO9VFXkJUP07vQ2upmw5PlaITaPKc31jK13V+jg==",
 407 |       "dev": true,
 408 |       "license": "MIT",
 409 |       "dependencies": {
 410 |         "ms": "2.1.2"
 411 |       },
 412 |       "engines": {
 413 |         "node": ">=6.0"
 414 |       },
 415 |       "peerDependenciesMeta": {
 416 |         "supports-color": {
 417 |           "optional": true
 418 |         }
 419 |       }
 420 |     },
 421 |     "node_modules/deep-is": {
 422 |       "version": "0.1.4",
 423 |       "resolved": "https://registry.npmjs.org/deep-is/-/deep-is-0.1.4.tgz",
 424 |       "integrity": "sha512-oIPzksmTg4/MriiaYGO+okXDT7ztn/w3Eptv/+gSIdMdKsJo0u4CfYNFJPy+4SKMuCqGw2wxnA+URMg3t8a/bQ==",
 425 |       "dev": true,
 426 |       "license": "MIT"
 427 |     },
 428 |     "node_modules/escape-string-regexp": {
 429 |       "version": "4.0.0",
 430 |       "resolved": "https://registry.npmjs.org/escape-string-regexp/-/escape-string-regexp-4.0.0.tgz",
 431 |       "integrity": "sha512-TtpcNJ3XAzx3Gq8sWRzJaVajRs0uVxA2YAkdb1jm2YkPz4G6egUFAyA3n5vtEIZefPk5Wa4UXbKuS5fKkJWdgA==",
 432 |       "dev": true,
 433 |       "license": "MIT",
 434 |       "engines": {
 435 |         "node": ">=10"
 436 |       },
 437 |       "funding": {
 438 |         "url": "https://github.com/sponsors/sindresorhus"
 439 |       }
 440 |     },
 441 |     "node_modules/eslint": {
 442 |       "version": "9.5.0",
 443 |       "resolved": "https://registry.npmjs.org/eslint/-/eslint-9.5.0.tgz",
 444 |       "integrity": "sha512-+NAOZFrW/jFTS3dASCGBxX1pkFD0/fsO+hfAkJ4TyYKwgsXZbqzrw+seCYFCcPCYXvnD67tAnglU7GQTz6kcVw==",
 445 |       "dev": true,
 446 |       "license": "MIT",
 447 |       "dependencies": {
 448 |         "@eslint-community/eslint-utils": "^4.2.0",
 449 |         "@eslint-community/regexpp": "^4.6.1",
 450 |         "@eslint/config-array": "^0.16.0",
 451 |         "@eslint/eslintrc": "^3.1.0",
 452 |         "@eslint/js": "9.5.0",
 453 |         "@humanwhocodes/module-importer": "^1.0.1",
 454 |         "@humanwhocodes/retry": "^0.3.0",
 455 |         "@nodelib/fs.walk": "^1.2.8",
 456 |         "ajv": "^6.12.4",
 457 |         "chalk": "^4.0.0",
 458 |         "cross-spawn": "^7.0.2",
 459 |         "debug": "^4.3.2",
 460 |         "escape-string-regexp": "^4.0.0",
 461 |         "eslint-scope": "^8.0.1",
 462 |         "eslint-visitor-keys": "^4.0.0",
 463 |         "espree": "^10.0.1",
 464 |         "esquery": "^1.5.0",
 465 |         "esutils": "^2.0.2",
 466 |         "fast-deep-equal": "^3.1.3",
 467 |         "file-entry-cache": "^8.0.0",
 468 |         "find-up": "^5.0.0",
 469 |         "glob-parent": "^6.0.2",
 470 |         "ignore": "^5.2.0",
 471 |         "imurmurhash": "^0.1.4",
 472 |         "is-glob": "^4.0.0",
 473 |         "is-path-inside": "^3.0.3",
 474 |         "json-stable-stringify-without-jsonify": "^1.0.1",
 475 |         "levn": "^0.4.1",
 476 |         "lodash.merge": "^4.6.2",
 477 |         "minimatch": "^3.1.2",
 478 |         "natural-compare": "^1.4.0",
 479 |         "optionator": "^0.9.3",
 480 |         "strip-ansi": "^6.0.1",
 481 |         "text-table": "^0.2.0"
 482 |       },
 483 |       "bin": {
 484 |         "eslint": "bin/eslint.js"
 485 |       },
 486 |       "engines": {
 487 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
 488 |       },
 489 |       "funding": {
 490 |         "url": "https://eslint.org/donate"
 491 |       }
 492 |     },
 493 |     "node_modules/eslint-config-mourner": {
 494 |       "version": "4.0.1",
 495 |       "resolved": "https://registry.npmjs.org/eslint-config-mourner/-/eslint-config-mourner-4.0.1.tgz",
 496 |       "integrity": "sha512-seylu4qdUc7kabx42zEedJiCyRDYqwsZLFPPnMRntmOFOQv6cKoM+FqhYpLKZ5dF7A7wW6mCympQSkg6RVxGlg==",
 497 |       "dev": true,
 498 |       "license": "ISC",
 499 |       "dependencies": {
 500 |         "@eslint/js": "^9.5.0",
 501 |         "@stylistic/eslint-plugin-js": "^2.2.2"
 502 |       }
 503 |     },
 504 |     "node_modules/eslint-scope": {
 505 |       "version": "8.0.1",
 506 |       "resolved": "https://registry.npmjs.org/eslint-scope/-/eslint-scope-8.0.1.tgz",
 507 |       "integrity": "sha512-pL8XjgP4ZOmmwfFE8mEhSxA7ZY4C+LWyqjQ3o4yWkkmD0qcMT9kkW3zWHOczhWcjTSgqycYAgwSlXvZltv65og==",
 508 |       "dev": true,
 509 |       "license": "BSD-2-Clause",
 510 |       "dependencies": {
 511 |         "esrecurse": "^4.3.0",
 512 |         "estraverse": "^5.2.0"
 513 |       },
 514 |       "engines": {
 515 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
 516 |       },
 517 |       "funding": {
 518 |         "url": "https://opencollective.com/eslint"
 519 |       }
 520 |     },
 521 |     "node_modules/eslint-visitor-keys": {
 522 |       "version": "4.0.0",
 523 |       "resolved": "https://registry.npmjs.org/eslint-visitor-keys/-/eslint-visitor-keys-4.0.0.tgz",
 524 |       "integrity": "sha512-OtIRv/2GyiF6o/d8K7MYKKbXrOUBIK6SfkIRM4Z0dY3w+LiQ0vy3F57m0Z71bjbyeiWFiHJ8brqnmE6H6/jEuw==",
 525 |       "dev": true,
 526 |       "license": "Apache-2.0",
 527 |       "engines": {
 528 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
 529 |       },
 530 |       "funding": {
 531 |         "url": "https://opencollective.com/eslint"
 532 |       }
 533 |     },
 534 |     "node_modules/espree": {
 535 |       "version": "10.1.0",
 536 |       "resolved": "https://registry.npmjs.org/espree/-/espree-10.1.0.tgz",
 537 |       "integrity": "sha512-M1M6CpiE6ffoigIOWYO9UDP8TMUw9kqb21tf+08IgDYjCsOvCuDt4jQcZmoYxx+w7zlKw9/N0KXfto+I8/FrXA==",
 538 |       "dev": true,
 539 |       "license": "BSD-2-Clause",
 540 |       "dependencies": {
 541 |         "acorn": "^8.12.0",
 542 |         "acorn-jsx": "^5.3.2",
 543 |         "eslint-visitor-keys": "^4.0.0"
 544 |       },
 545 |       "engines": {
 546 |         "node": "^18.18.0 || ^20.9.0 || >=21.1.0"
 547 |       },
 548 |       "funding": {
 549 |         "url": "https://opencollective.com/eslint"
 550 |       }
 551 |     },
 552 |     "node_modules/esquery": {
 553 |       "version": "1.5.0",
 554 |       "resolved": "https://registry.npmjs.org/esquery/-/esquery-1.5.0.tgz",
 555 |       "integrity": "sha512-YQLXUplAwJgCydQ78IMJywZCceoqk1oH01OERdSAJc/7U2AylwjhSCLDEtqwg811idIS/9fIU5GjG73IgjKMVg==",
 556 |       "dev": true,
 557 |       "license": "BSD-3-Clause",
 558 |       "dependencies": {
 559 |         "estraverse": "^5.1.0"
 560 |       },
 561 |       "engines": {
 562 |         "node": ">=0.10"
 563 |       }
 564 |     },
 565 |     "node_modules/esrecurse": {
 566 |       "version": "4.3.0",
 567 |       "resolved": "https://registry.npmjs.org/esrecurse/-/esrecurse-4.3.0.tgz",
 568 |       "integrity": "sha512-KmfKL3b6G+RXvP8N1vr3Tq1kL/oCFgn2NYXEtqP8/L3pKapUA4G8cFVaoF3SU323CD4XypR/ffioHmkti6/Tag==",
 569 |       "dev": true,
 570 |       "license": "BSD-2-Clause",
 571 |       "dependencies": {
 572 |         "estraverse": "^5.2.0"
 573 |       },
 574 |       "engines": {
 575 |         "node": ">=4.0"
 576 |       }
 577 |     },
 578 |     "node_modules/estraverse": {
 579 |       "version": "5.3.0",
 580 |       "resolved": "https://registry.npmjs.org/estraverse/-/estraverse-5.3.0.tgz",
 581 |       "integrity": "sha512-MMdARuVEQziNTeJD8DgMqmhwR11BRQ/cBP+pLtYdSTnf3MIO8fFeiINEbX36ZdNlfU/7A9f3gUw49B3oQsvwBA==",
 582 |       "dev": true,
 583 |       "license": "BSD-2-Clause",
 584 |       "engines": {
 585 |         "node": ">=4.0"
 586 |       }
 587 |     },
 588 |     "node_modules/esutils": {
 589 |       "version": "2.0.3",
 590 |       "resolved": "https://registry.npmjs.org/esutils/-/esutils-2.0.3.tgz",
 591 |       "integrity": "sha512-kVscqXk4OCp68SZ0dkgEKVi6/8ij300KBWTJq32P/dYeWTSwK41WyTxalN1eRmA5Z9UU/LX9D7FWSmV9SAYx6g==",
 592 |       "dev": true,
 593 |       "license": "BSD-2-Clause",
 594 |       "engines": {
 595 |         "node": ">=0.10.0"
 596 |       }
 597 |     },
 598 |     "node_modules/fast-deep-equal": {
 599 |       "version": "3.1.3",
 600 |       "resolved": "https://registry.npmjs.org/fast-deep-equal/-/fast-deep-equal-3.1.3.tgz",
 601 |       "integrity": "sha512-f3qQ9oQy9j2AhBe/H9VC91wLmKBCCU/gDOnKNAYG5hswO7BLKj09Hc5HYNz9cGI++xlpDCIgDaitVs03ATR84Q==",
 602 |       "dev": true,
 603 |       "license": "MIT"
 604 |     },
 605 |     "node_modules/fast-json-stable-stringify": {
 606 |       "version": "2.1.0",
 607 |       "resolved": "https://registry.npmjs.org/fast-json-stable-stringify/-/fast-json-stable-stringify-2.1.0.tgz",
 608 |       "integrity": "sha512-lhd/wF+Lk98HZoTCtlVraHtfh5XYijIjalXck7saUtuanSDyLMxnHhSXEDJqHxD7msR8D0uCmqlkwjCV8xvwHw==",
 609 |       "dev": true,
 610 |       "license": "MIT"
 611 |     },
 612 |     "node_modules/fast-levenshtein": {
 613 |       "version": "2.0.6",
 614 |       "resolved": "https://registry.npmjs.org/fast-levenshtein/-/fast-levenshtein-2.0.6.tgz",
 615 |       "integrity": "sha512-DCXu6Ifhqcks7TZKY3Hxp3y6qphY5SJZmrWMDrKcERSOXWQdMhU9Ig/PYrzyw/ul9jOIyh0N4M0tbC5hodg8dw==",
 616 |       "dev": true,
 617 |       "license": "MIT"
 618 |     },
 619 |     "node_modules/fastq": {
 620 |       "version": "1.17.1",
 621 |       "resolved": "https://registry.npmjs.org/fastq/-/fastq-1.17.1.tgz",
 622 |       "integrity": "sha512-sRVD3lWVIXWg6By68ZN7vho9a1pQcN/WBFaAAsDDFzlJjvoGx0P8z7V1t72grFJfJhu3YPZBuu25f7Kaw2jN1w==",
 623 |       "dev": true,
 624 |       "license": "ISC",
 625 |       "dependencies": {
 626 |         "reusify": "^1.0.4"
 627 |       }
 628 |     },
 629 |     "node_modules/file-entry-cache": {
 630 |       "version": "8.0.0",
 631 |       "resolved": "https://registry.npmjs.org/file-entry-cache/-/file-entry-cache-8.0.0.tgz",
 632 |       "integrity": "sha512-XXTUwCvisa5oacNGRP9SfNtYBNAMi+RPwBFmblZEF7N7swHYQS6/Zfk7SRwx4D5j3CH211YNRco1DEMNVfZCnQ==",
 633 |       "dev": true,
 634 |       "license": "MIT",
 635 |       "dependencies": {
 636 |         "flat-cache": "^4.0.0"
 637 |       },
 638 |       "engines": {
 639 |         "node": ">=16.0.0"
 640 |       }
 641 |     },
 642 |     "node_modules/find-up": {
 643 |       "version": "5.0.0",
 644 |       "resolved": "https://registry.npmjs.org/find-up/-/find-up-5.0.0.tgz",
 645 |       "integrity": "sha512-78/PXT1wlLLDgTzDs7sjq9hzz0vXD+zn+7wypEe4fXQxCmdmqfGsEPQxmiCSQI3ajFV91bVSsvNtrJRiW6nGng==",
 646 |       "dev": true,
 647 |       "license": "MIT",
 648 |       "dependencies": {
 649 |         "locate-path": "^6.0.0",
 650 |         "path-exists": "^4.0.0"
 651 |       },
 652 |       "engines": {
 653 |         "node": ">=10"
 654 |       },
 655 |       "funding": {
 656 |         "url": "https://github.com/sponsors/sindresorhus"
 657 |       }
 658 |     },
 659 |     "node_modules/flat-cache": {
 660 |       "version": "4.0.1",
 661 |       "resolved": "https://registry.npmjs.org/flat-cache/-/flat-cache-4.0.1.tgz",
 662 |       "integrity": "sha512-f7ccFPK3SXFHpx15UIGyRJ/FJQctuKZ0zVuN3frBo4HnK3cay9VEW0R6yPYFHC0AgqhukPzKjq22t5DmAyqGyw==",
 663 |       "dev": true,
 664 |       "license": "MIT",
 665 |       "dependencies": {
 666 |         "flatted": "^3.2.9",
 667 |         "keyv": "^4.5.4"
 668 |       },
 669 |       "engines": {
 670 |         "node": ">=16"
 671 |       }
 672 |     },
 673 |     "node_modules/flatted": {
 674 |       "version": "3.3.1",
 675 |       "resolved": "https://registry.npmjs.org/flatted/-/flatted-3.3.1.tgz",
 676 |       "integrity": "sha512-X8cqMLLie7KsNUDSdzeN8FYK9rEt4Dt67OsG/DNGnYTSDBG4uFAJFBnUeiV+zCVAvwFy56IjM9sH51jVaEhNxw==",
 677 |       "dev": true,
 678 |       "license": "ISC"
 679 |     },
 680 |     "node_modules/glob-parent": {
 681 |       "version": "6.0.2",
 682 |       "resolved": "https://registry.npmjs.org/glob-parent/-/glob-parent-6.0.2.tgz",
 683 |       "integrity": "sha512-XxwI8EOhVQgWp6iDL+3b0r86f4d6AX6zSU55HfB4ydCEuXLXc5FcYeOu+nnGftS4TEju/11rt4KJPTMgbfmv4A==",
 684 |       "dev": true,
 685 |       "license": "ISC",
 686 |       "dependencies": {
 687 |         "is-glob": "^4.0.3"
 688 |       },
 689 |       "engines": {
 690 |         "node": ">=10.13.0"
 691 |       }
 692 |     },
 693 |     "node_modules/globals": {
 694 |       "version": "14.0.0",
 695 |       "resolved": "https://registry.npmjs.org/globals/-/globals-14.0.0.tgz",
 696 |       "integrity": "sha512-oahGvuMGQlPw/ivIYBjVSrWAfWLBeku5tpPE2fOPLi+WHffIWbuh2tCjhyQhTBPMf5E9jDEH4FOmTYgYwbKwtQ==",
 697 |       "dev": true,
 698 |       "license": "MIT",
 699 |       "engines": {
 700 |         "node": ">=18"
 701 |       },
 702 |       "funding": {
 703 |         "url": "https://github.com/sponsors/sindresorhus"
 704 |       }
 705 |     },
 706 |     "node_modules/has-flag": {
 707 |       "version": "4.0.0",
 708 |       "resolved": "https://registry.npmjs.org/has-flag/-/has-flag-4.0.0.tgz",
 709 |       "integrity": "sha512-EykJT/Q1KjTWctppgIAgfSO0tKVuZUjhgMr17kqTumMl6Afv3EISleU7qZUzoXDFTAHTDC4NOoG/ZxU3EvlMPQ==",
 710 |       "dev": true,
 711 |       "license": "MIT",
 712 |       "engines": {
 713 |         "node": ">=8"
 714 |       }
 715 |     },
 716 |     "node_modules/ignore": {
 717 |       "version": "5.3.1",
 718 |       "resolved": "https://registry.npmjs.org/ignore/-/ignore-5.3.1.tgz",
 719 |       "integrity": "sha512-5Fytz/IraMjqpwfd34ke28PTVMjZjJG2MPn5t7OE4eUCUNf8BAa7b5WUS9/Qvr6mwOQS7Mk6vdsMno5he+T8Xw==",
 720 |       "dev": true,
 721 |       "license": "MIT",
 722 |       "engines": {
 723 |         "node": ">= 4"
 724 |       }
 725 |     },
 726 |     "node_modules/import-fresh": {
 727 |       "version": "3.3.0",
 728 |       "resolved": "https://registry.npmjs.org/import-fresh/-/import-fresh-3.3.0.tgz",
 729 |       "integrity": "sha512-veYYhQa+D1QBKznvhUHxb8faxlrwUnxseDAbAp457E0wLNio2bOSKnjYDhMj+YiAq61xrMGhQk9iXVk5FzgQMw==",
 730 |       "dev": true,
 731 |       "license": "MIT",
 732 |       "dependencies": {
 733 |         "parent-module": "^1.0.0",
 734 |         "resolve-from": "^4.0.0"
 735 |       },
 736 |       "engines": {
 737 |         "node": ">=6"
 738 |       },
 739 |       "funding": {
 740 |         "url": "https://github.com/sponsors/sindresorhus"
 741 |       }
 742 |     },
 743 |     "node_modules/imurmurhash": {
 744 |       "version": "0.1.4",
 745 |       "resolved": "https://registry.npmjs.org/imurmurhash/-/imurmurhash-0.1.4.tgz",
 746 |       "integrity": "sha512-JmXMZ6wuvDmLiHEml9ykzqO6lwFbof0GG4IkcGaENdCRDDmMVnny7s5HsIgHCbaq0w2MyPhDqkhTUgS2LU2PHA==",
 747 |       "dev": true,
 748 |       "license": "MIT",
 749 |       "engines": {
 750 |         "node": ">=0.8.19"
 751 |       }
 752 |     },
 753 |     "node_modules/is-extglob": {
 754 |       "version": "2.1.1",
 755 |       "resolved": "https://registry.npmjs.org/is-extglob/-/is-extglob-2.1.1.tgz",
 756 |       "integrity": "sha512-SbKbANkN603Vi4jEZv49LeVJMn4yGwsbzZworEoyEiutsN3nJYdbO36zfhGJ6QEDpOZIFkDtnq5JRxmvl3jsoQ==",
 757 |       "dev": true,
 758 |       "license": "MIT",
 759 |       "engines": {
 760 |         "node": ">=0.10.0"
 761 |       }
 762 |     },
 763 |     "node_modules/is-glob": {
 764 |       "version": "4.0.3",
 765 |       "resolved": "https://registry.npmjs.org/is-glob/-/is-glob-4.0.3.tgz",
 766 |       "integrity": "sha512-xelSayHH36ZgE7ZWhli7pW34hNbNl8Ojv5KVmkJD4hBdD3th8Tfk9vYasLM+mXWOZhFkgZfxhLSnrwRr4elSSg==",
 767 |       "dev": true,
 768 |       "license": "MIT",
 769 |       "dependencies": {
 770 |         "is-extglob": "^2.1.1"
 771 |       },
 772 |       "engines": {
 773 |         "node": ">=0.10.0"
 774 |       }
 775 |     },
 776 |     "node_modules/is-path-inside": {
 777 |       "version": "3.0.3",
 778 |       "resolved": "https://registry.npmjs.org/is-path-inside/-/is-path-inside-3.0.3.tgz",
 779 |       "integrity": "sha512-Fd4gABb+ycGAmKou8eMftCupSir5lRxqf4aD/vd0cD2qc4HL07OjCeuHMr8Ro4CoMaeCKDB0/ECBOVWjTwUvPQ==",
 780 |       "dev": true,
 781 |       "license": "MIT",
 782 |       "engines": {
 783 |         "node": ">=8"
 784 |       }
 785 |     },
 786 |     "node_modules/isexe": {
 787 |       "version": "2.0.0",
 788 |       "resolved": "https://registry.npmjs.org/isexe/-/isexe-2.0.0.tgz",
 789 |       "integrity": "sha512-RHxMLp9lnKHGHRng9QFhRCMbYAcVpn69smSGcq3f36xjgVVWThj4qqLbTLlq7Ssj8B+fIQ1EuCEGI2lKsyQeIw==",
 790 |       "dev": true,
 791 |       "license": "ISC"
 792 |     },
 793 |     "node_modules/js-yaml": {
 794 |       "version": "4.1.0",
 795 |       "resolved": "https://registry.npmjs.org/js-yaml/-/js-yaml-4.1.0.tgz",
 796 |       "integrity": "sha512-wpxZs9NoxZaJESJGIZTyDEaYpl0FKSA+FB9aJiyemKhMwkxQg63h4T1KJgUGHpTqPDNRcmmYLugrRjJlBtWvRA==",
 797 |       "dev": true,
 798 |       "license": "MIT",
 799 |       "dependencies": {
 800 |         "argparse": "^2.0.1"
 801 |       },
 802 |       "bin": {
 803 |         "js-yaml": "bin/js-yaml.js"
 804 |       }
 805 |     },
 806 |     "node_modules/json-buffer": {
 807 |       "version": "3.0.1",
 808 |       "resolved": "https://registry.npmjs.org/json-buffer/-/json-buffer-3.0.1.tgz",
 809 |       "integrity": "sha512-4bV5BfR2mqfQTJm+V5tPPdf+ZpuhiIvTuAB5g8kcrXOZpTT/QwwVRWBywX1ozr6lEuPdbHxwaJlm9G6mI2sfSQ==",
 810 |       "dev": true,
 811 |       "license": "MIT"
 812 |     },
 813 |     "node_modules/json-schema-traverse": {
 814 |       "version": "0.4.1",
 815 |       "resolved": "https://registry.npmjs.org/json-schema-traverse/-/json-schema-traverse-0.4.1.tgz",
 816 |       "integrity": "sha512-xbbCH5dCYU5T8LcEhhuh7HJ88HXuW3qsI3Y0zOZFKfZEHcpWiHU/Jxzk629Brsab/mMiHQti9wMP+845RPe3Vg==",
 817 |       "dev": true,
 818 |       "license": "MIT"
 819 |     },
 820 |     "node_modules/json-stable-stringify-without-jsonify": {
 821 |       "version": "1.0.1",
 822 |       "resolved": "https://registry.npmjs.org/json-stable-stringify-without-jsonify/-/json-stable-stringify-without-jsonify-1.0.1.tgz",
 823 |       "integrity": "sha512-Bdboy+l7tA3OGW6FjyFHWkP5LuByj1Tk33Ljyq0axyzdk9//JSi2u3fP1QSmd1KNwq6VOKYGlAu87CisVir6Pw==",
 824 |       "dev": true,
 825 |       "license": "MIT"
 826 |     },
 827 |     "node_modules/keyv": {
 828 |       "version": "4.5.4",
 829 |       "resolved": "https://registry.npmjs.org/keyv/-/keyv-4.5.4.tgz",
 830 |       "integrity": "sha512-oxVHkHR/EJf2CNXnWxRLW6mg7JyCCUcG0DtEGmL2ctUo1PNTin1PUil+r/+4r5MpVgC/fn1kjsx7mjSujKqIpw==",
 831 |       "dev": true,
 832 |       "license": "MIT",
 833 |       "dependencies": {
 834 |         "json-buffer": "3.0.1"
 835 |       }
 836 |     },
 837 |     "node_modules/levn": {
 838 |       "version": "0.4.1",
 839 |       "resolved": "https://registry.npmjs.org/levn/-/levn-0.4.1.tgz",
 840 |       "integrity": "sha512-+bT2uH4E5LGE7h/n3evcS/sQlJXCpIp6ym8OWJ5eV6+67Dsql/LaaT7qJBAt2rzfoa/5QBGBhxDix1dMt2kQKQ==",
 841 |       "dev": true,
 842 |       "license": "MIT",
 843 |       "dependencies": {
 844 |         "prelude-ls": "^1.2.1",
 845 |         "type-check": "~0.4.0"
 846 |       },
 847 |       "engines": {
 848 |         "node": ">= 0.8.0"
 849 |       }
 850 |     },
 851 |     "node_modules/locate-path": {
 852 |       "version": "6.0.0",
 853 |       "resolved": "https://registry.npmjs.org/locate-path/-/locate-path-6.0.0.tgz",
 854 |       "integrity": "sha512-iPZK6eYjbxRu3uB4/WZ3EsEIMJFMqAoopl3R+zuq0UjcAm/MO6KCweDgPfP3elTztoKP3KtnVHxTn2NHBSDVUw==",
 855 |       "dev": true,
 856 |       "license": "MIT",
 857 |       "dependencies": {
 858 |         "p-locate": "^5.0.0"
 859 |       },
 860 |       "engines": {
 861 |         "node": ">=10"
 862 |       },
 863 |       "funding": {
 864 |         "url": "https://github.com/sponsors/sindresorhus"
 865 |       }
 866 |     },
 867 |     "node_modules/lodash.merge": {
 868 |       "version": "4.6.2",
 869 |       "resolved": "https://registry.npmjs.org/lodash.merge/-/lodash.merge-4.6.2.tgz",
 870 |       "integrity": "sha512-0KpjqXRVvrYyCsX1swR/XTK0va6VQkQM6MNo7PqW77ByjAhoARA8EfrP1N4+KlKj8YS0ZUCtRT/YUuhyYDujIQ==",
 871 |       "dev": true,
 872 |       "license": "MIT"
 873 |     },
 874 |     "node_modules/minimatch": {
 875 |       "version": "3.1.2",
 876 |       "resolved": "https://registry.npmjs.org/minimatch/-/minimatch-3.1.2.tgz",
 877 |       "integrity": "sha512-J7p63hRiAjw1NDEww1W7i37+ByIrOWO5XQQAzZ3VOcL0PNybwpfmV/N05zFAzwQ9USyEcX6t3UO+K5aqBQOIHw==",
 878 |       "dev": true,
 879 |       "license": "ISC",
 880 |       "dependencies": {
 881 |         "brace-expansion": "^1.1.7"
 882 |       },
 883 |       "engines": {
 884 |         "node": "*"
 885 |       }
 886 |     },
 887 |     "node_modules/ms": {
 888 |       "version": "2.1.2",
 889 |       "resolved": "https://registry.npmjs.org/ms/-/ms-2.1.2.tgz",
 890 |       "integrity": "sha512-sGkPx+VjMtmA6MX27oA4FBFELFCZZ4S4XqeGOXCv68tT+jb3vk/RyaKWP0PTKyWtmLSM0b+adUTEvbs1PEaH2w==",
 891 |       "dev": true,
 892 |       "license": "MIT"
 893 |     },
 894 |     "node_modules/natural-compare": {
 895 |       "version": "1.4.0",
 896 |       "resolved": "https://registry.npmjs.org/natural-compare/-/natural-compare-1.4.0.tgz",
 897 |       "integrity": "sha512-OWND8ei3VtNC9h7V60qff3SVobHr996CTwgxubgyQYEpg290h9J0buyECNNJexkFm5sOajh5G116RYA1c8ZMSw==",
 898 |       "dev": true,
 899 |       "license": "MIT"
 900 |     },
 901 |     "node_modules/optionator": {
 902 |       "version": "0.9.4",
 903 |       "resolved": "https://registry.npmjs.org/optionator/-/optionator-0.9.4.tgz",
 904 |       "integrity": "sha512-6IpQ7mKUxRcZNLIObR0hz7lxsapSSIYNZJwXPGeF0mTVqGKFIXj1DQcMoT22S3ROcLyY/rz0PWaWZ9ayWmad9g==",
 905 |       "dev": true,
 906 |       "license": "MIT",
 907 |       "dependencies": {
 908 |         "deep-is": "^0.1.3",
 909 |         "fast-levenshtein": "^2.0.6",
 910 |         "levn": "^0.4.1",
 911 |         "prelude-ls": "^1.2.1",
 912 |         "type-check": "^0.4.0",
 913 |         "word-wrap": "^1.2.5"
 914 |       },
 915 |       "engines": {
 916 |         "node": ">= 0.8.0"
 917 |       }
 918 |     },
 919 |     "node_modules/p-limit": {
 920 |       "version": "3.1.0",
 921 |       "resolved": "https://registry.npmjs.org/p-limit/-/p-limit-3.1.0.tgz",
 922 |       "integrity": "sha512-TYOanM3wGwNGsZN2cVTYPArw454xnXj5qmWF1bEoAc4+cU/ol7GVh7odevjp1FNHduHc3KZMcFduxU5Xc6uJRQ==",
 923 |       "dev": true,
 924 |       "license": "MIT",
 925 |       "dependencies": {
 926 |         "yocto-queue": "^0.1.0"
 927 |       },
 928 |       "engines": {
 929 |         "node": ">=10"
 930 |       },
 931 |       "funding": {
 932 |         "url": "https://github.com/sponsors/sindresorhus"
 933 |       }
 934 |     },
 935 |     "node_modules/p-locate": {
 936 |       "version": "5.0.0",
 937 |       "resolved": "https://registry.npmjs.org/p-locate/-/p-locate-5.0.0.tgz",
 938 |       "integrity": "sha512-LaNjtRWUBY++zB5nE/NwcaoMylSPk+S+ZHNB1TzdbMJMny6dynpAGt7X/tl/QYq3TIeE6nxHppbo2LGymrG5Pw==",
 939 |       "dev": true,
 940 |       "license": "MIT",
 941 |       "dependencies": {
 942 |         "p-limit": "^3.0.2"
 943 |       },
 944 |       "engines": {
 945 |         "node": ">=10"
 946 |       },
 947 |       "funding": {
 948 |         "url": "https://github.com/sponsors/sindresorhus"
 949 |       }
 950 |     },
 951 |     "node_modules/parent-module": {
 952 |       "version": "1.0.1",
 953 |       "resolved": "https://registry.npmjs.org/parent-module/-/parent-module-1.0.1.tgz",
 954 |       "integrity": "sha512-GQ2EWRpQV8/o+Aw8YqtfZZPfNRWZYkbidE9k5rpl/hC3vtHHBfGm2Ifi6qWV+coDGkrUKZAxE3Lot5kcsRlh+g==",
 955 |       "dev": true,
 956 |       "license": "MIT",
 957 |       "dependencies": {
 958 |         "callsites": "^3.0.0"
 959 |       },
 960 |       "engines": {
 961 |         "node": ">=6"
 962 |       }
 963 |     },
 964 |     "node_modules/path-exists": {
 965 |       "version": "4.0.0",
 966 |       "resolved": "https://registry.npmjs.org/path-exists/-/path-exists-4.0.0.tgz",
 967 |       "integrity": "sha512-ak9Qy5Q7jYb2Wwcey5Fpvg2KoAc/ZIhLSLOSBmRmygPsGwkVVt0fZa0qrtMz+m6tJTAHfZQ8FnmB4MG4LWy7/w==",
 968 |       "dev": true,
 969 |       "license": "MIT",
 970 |       "engines": {
 971 |         "node": ">=8"
 972 |       }
 973 |     },
 974 |     "node_modules/path-key": {
 975 |       "version": "3.1.1",
 976 |       "resolved": "https://registry.npmjs.org/path-key/-/path-key-3.1.1.tgz",
 977 |       "integrity": "sha512-ojmeN0qd+y0jszEtoY48r0Peq5dwMEkIlCOu6Q5f41lfkswXuKtYrhgoTpLnyIcHm24Uhqx+5Tqm2InSwLhE6Q==",
 978 |       "dev": true,
 979 |       "license": "MIT",
 980 |       "engines": {
 981 |         "node": ">=8"
 982 |       }
 983 |     },
 984 |     "node_modules/prelude-ls": {
 985 |       "version": "1.2.1",
 986 |       "resolved": "https://registry.npmjs.org/prelude-ls/-/prelude-ls-1.2.1.tgz",
 987 |       "integrity": "sha512-vkcDPrRZo1QZLbn5RLGPpg/WmIQ65qoWWhcGKf/b5eplkkarX0m9z8ppCat4mlOqUsWpyNuYgO3VRyrYHSzX5g==",
 988 |       "dev": true,
 989 |       "license": "MIT",
 990 |       "engines": {
 991 |         "node": ">= 0.8.0"
 992 |       }
 993 |     },
 994 |     "node_modules/punycode": {
 995 |       "version": "2.3.1",
 996 |       "resolved": "https://registry.npmjs.org/punycode/-/punycode-2.3.1.tgz",
 997 |       "integrity": "sha512-vYt7UD1U9Wg6138shLtLOvdAu+8DsC/ilFtEVHcH+wydcSpNE20AfSOduf6MkRFahL5FY7X1oU7nKVZFtfq8Fg==",
 998 |       "dev": true,
 999 |       "license": "MIT",
1000 |       "engines": {
1001 |         "node": ">=6"
1002 |       }
1003 |     },
1004 |     "node_modules/queue-microtask": {
1005 |       "version": "1.2.3",
1006 |       "resolved": "https://registry.npmjs.org/queue-microtask/-/queue-microtask-1.2.3.tgz",
1007 |       "integrity": "sha512-NuaNSa6flKT5JaSYQzJok04JzTL1CA6aGhv5rfLW3PgqA+M2ChpZQnAC8h8i4ZFkBS8X5RqkDBHA7r4hej3K9A==",
1008 |       "dev": true,
1009 |       "funding": [
1010 |         {
1011 |           "type": "github",
1012 |           "url": "https://github.com/sponsors/feross"
1013 |         },
1014 |         {
1015 |           "type": "patreon",
1016 |           "url": "https://www.patreon.com/feross"
1017 |         },
1018 |         {
1019 |           "type": "consulting",
1020 |           "url": "https://feross.org/support"
1021 |         }
1022 |       ],
1023 |       "license": "MIT"
1024 |     },
1025 |     "node_modules/resolve-from": {
1026 |       "version": "4.0.0",
1027 |       "resolved": "https://registry.npmjs.org/resolve-from/-/resolve-from-4.0.0.tgz",
1028 |       "integrity": "sha512-pb/MYmXstAkysRFx8piNI1tGFNQIFA3vkE3Gq4EuA1dF6gHp/+vgZqsCGJapvy8N3Q+4o7FwvquPJcnZ7RYy4g==",
1029 |       "dev": true,
1030 |       "license": "MIT",
1031 |       "engines": {
1032 |         "node": ">=4"
1033 |       }
1034 |     },
1035 |     "node_modules/reusify": {
1036 |       "version": "1.0.4",
1037 |       "resolved": "https://registry.npmjs.org/reusify/-/reusify-1.0.4.tgz",
1038 |       "integrity": "sha512-U9nH88a3fc/ekCF1l0/UP1IosiuIjyTh7hBvXVMHYgVcfGvt897Xguj2UOLDeI5BG2m7/uwyaLVT6fbtCwTyzw==",
1039 |       "dev": true,
1040 |       "license": "MIT",
1041 |       "engines": {
1042 |         "iojs": ">=1.0.0",
1043 |         "node": ">=0.10.0"
1044 |       }
1045 |     },
1046 |     "node_modules/run-parallel": {
1047 |       "version": "1.2.0",
1048 |       "resolved": "https://registry.npmjs.org/run-parallel/-/run-parallel-1.2.0.tgz",
1049 |       "integrity": "sha512-5l4VyZR86LZ/lDxZTR6jqL8AFE2S0IFLMP26AbjsLVADxHdhB/c0GUsH+y39UfCi3dzz8OlQuPmnaJOMoDHQBA==",
1050 |       "dev": true,
1051 |       "funding": [
1052 |         {
1053 |           "type": "github",
1054 |           "url": "https://github.com/sponsors/feross"
1055 |         },
1056 |         {
1057 |           "type": "patreon",
1058 |           "url": "https://www.patreon.com/feross"
1059 |         },
1060 |         {
1061 |           "type": "consulting",
1062 |           "url": "https://feross.org/support"
1063 |         }
1064 |       ],
1065 |       "license": "MIT",
1066 |       "dependencies": {
1067 |         "queue-microtask": "^1.2.2"
1068 |       }
1069 |     },
1070 |     "node_modules/shebang-command": {
1071 |       "version": "2.0.0",
1072 |       "resolved": "https://registry.npmjs.org/shebang-command/-/shebang-command-2.0.0.tgz",
1073 |       "integrity": "sha512-kHxr2zZpYtdmrN1qDjrrX/Z1rR1kG8Dx+gkpK1G4eXmvXswmcE1hTWBWYUzlraYw1/yZp6YuDY77YtvbN0dmDA==",
1074 |       "dev": true,
1075 |       "license": "MIT",
1076 |       "dependencies": {
1077 |         "shebang-regex": "^3.0.0"
1078 |       },
1079 |       "engines": {
1080 |         "node": ">=8"
1081 |       }
1082 |     },
1083 |     "node_modules/shebang-regex": {
1084 |       "version": "3.0.0",
1085 |       "resolved": "https://registry.npmjs.org/shebang-regex/-/shebang-regex-3.0.0.tgz",
1086 |       "integrity": "sha512-7++dFhtcx3353uBaq8DDR4NuxBetBzC7ZQOhmTQInHEd6bSrXdiEyzCvG07Z44UYdLShWUyXt5M/yhz8ekcb1A==",
1087 |       "dev": true,
1088 |       "license": "MIT",
1089 |       "engines": {
1090 |         "node": ">=8"
1091 |       }
1092 |     },
1093 |     "node_modules/strip-ansi": {
1094 |       "version": "6.0.1",
1095 |       "resolved": "https://registry.npmjs.org/strip-ansi/-/strip-ansi-6.0.1.tgz",
1096 |       "integrity": "sha512-Y38VPSHcqkFrCpFnQ9vuSXmquuv5oXOKpGeT6aGrr3o3Gc9AlVa6JBfUSOCnbxGGZF+/0ooI7KrPuUSztUdU5A==",
1097 |       "dev": true,
1098 |       "license": "MIT",
1099 |       "dependencies": {
1100 |         "ansi-regex": "^5.0.1"
1101 |       },
1102 |       "engines": {
1103 |         "node": ">=8"
1104 |       }
1105 |     },
1106 |     "node_modules/strip-json-comments": {
1107 |       "version": "3.1.1",
1108 |       "resolved": "https://registry.npmjs.org/strip-json-comments/-/strip-json-comments-3.1.1.tgz",
1109 |       "integrity": "sha512-6fPc+R4ihwqP6N/aIv2f1gMH8lOVtWQHoqC4yK6oSDVVocumAsfCqjkXnqiYMhmMwS/mEHLp7Vehlt3ql6lEig==",
1110 |       "dev": true,
1111 |       "license": "MIT",
1112 |       "engines": {
1113 |         "node": ">=8"
1114 |       },
1115 |       "funding": {
1116 |         "url": "https://github.com/sponsors/sindresorhus"
1117 |       }
1118 |     },
1119 |     "node_modules/supports-color": {
1120 |       "version": "7.2.0",
1121 |       "resolved": "https://registry.npmjs.org/supports-color/-/supports-color-7.2.0.tgz",
1122 |       "integrity": "sha512-qpCAvRl9stuOHveKsn7HncJRvv501qIacKzQlO/+Lwxc9+0q2wLyv4Dfvt80/DPn2pqOBsJdDiogXGR9+OvwRw==",
1123 |       "dev": true,
1124 |       "license": "MIT",
1125 |       "dependencies": {
1126 |         "has-flag": "^4.0.0"
1127 |       },
1128 |       "engines": {
1129 |         "node": ">=8"
1130 |       }
1131 |     },
1132 |     "node_modules/text-table": {
1133 |       "version": "0.2.0",
1134 |       "resolved": "https://registry.npmjs.org/text-table/-/text-table-0.2.0.tgz",
1135 |       "integrity": "sha512-N+8UisAXDGk8PFXP4HAzVR9nbfmVJ3zYLAWiTIoqC5v5isinhr+r5uaO8+7r3BMfuNIufIsA7RdpVgacC2cSpw==",
1136 |       "dev": true,
1137 |       "license": "MIT"
1138 |     },
1139 |     "node_modules/type-check": {
1140 |       "version": "0.4.0",
1141 |       "resolved": "https://registry.npmjs.org/type-check/-/type-check-0.4.0.tgz",
1142 |       "integrity": "sha512-XleUoc9uwGXqjWwXaUTZAmzMcFZ5858QA2vvx1Ur5xIcixXIP+8LnFDgRplU30us6teqdlskFfu+ae4K79Ooew==",
1143 |       "dev": true,
1144 |       "license": "MIT",
1145 |       "dependencies": {
1146 |         "prelude-ls": "^1.2.1"
1147 |       },
1148 |       "engines": {
1149 |         "node": ">= 0.8.0"
1150 |       }
1151 |     },
1152 |     "node_modules/uri-js": {
1153 |       "version": "4.4.1",
1154 |       "resolved": "https://registry.npmjs.org/uri-js/-/uri-js-4.4.1.tgz",
1155 |       "integrity": "sha512-7rKUyy33Q1yc98pQ1DAmLtwX109F7TIfWlW1Ydo8Wl1ii1SeHieeh0HHfPeL2fMXK6z0s8ecKs9frCuLJvndBg==",
1156 |       "dev": true,
1157 |       "license": "BSD-2-Clause",
1158 |       "dependencies": {
1159 |         "punycode": "^2.1.0"
1160 |       }
1161 |     },
1162 |     "node_modules/which": {
1163 |       "version": "2.0.2",
1164 |       "resolved": "https://registry.npmjs.org/which/-/which-2.0.2.tgz",
1165 |       "integrity": "sha512-BLI3Tl1TW3Pvl70l3yq3Y64i+awpwXqsGBYWkkqMtnbXgrMD+yj7rhW0kuEDxzJaYXGjEW5ogapKNMEKNMjibA==",
1166 |       "dev": true,
1167 |       "license": "ISC",
1168 |       "dependencies": {
1169 |         "isexe": "^2.0.0"
1170 |       },
1171 |       "bin": {
1172 |         "node-which": "bin/node-which"
1173 |       },
1174 |       "engines": {
1175 |         "node": ">= 8"
1176 |       }
1177 |     },
1178 |     "node_modules/word-wrap": {
1179 |       "version": "1.2.5",
1180 |       "resolved": "https://registry.npmjs.org/word-wrap/-/word-wrap-1.2.5.tgz",
1181 |       "integrity": "sha512-BN22B5eaMMI9UMtjrGd5g5eCYPpCPDUy0FJXbYsaT5zYxjFOckS53SQDE3pWkVoWpHXVb3BrYcEN4Twa55B5cA==",
1182 |       "dev": true,
1183 |       "license": "MIT",
1184 |       "engines": {
1185 |         "node": ">=0.10.0"
1186 |       }
1187 |     },
1188 |     "node_modules/yocto-queue": {
1189 |       "version": "0.1.0",
1190 |       "resolved": "https://registry.npmjs.org/yocto-queue/-/yocto-queue-0.1.0.tgz",
1191 |       "integrity": "sha512-rVksvsnNCdJ/ohGc6xgPwyN8eheCxsiLM8mxuE/t/mOVqJewPuO1miLpTHQiRgTKCLexL4MeAFVagts7HmNZ2Q==",
1192 |       "dev": true,
1193 |       "license": "MIT",
1194 |       "engines": {
1195 |         "node": ">=10"
1196 |       },
1197 |       "funding": {
1198 |         "url": "https://github.com/sponsors/sindresorhus"
1199 |       }
1200 |     }
1201 |   }
1202 | }
1203 | 


--------------------------------------------------------------------------------
/package.json:
--------------------------------------------------------------------------------
 1 | {
 2 |   "name": "potpack",
 3 |   "version": "2.0.0",
 4 |   "description": "A tiny library for packing 2D rectangles (for sprite layouts)",
 5 |   "main": "index.js",
 6 |   "type": "module",
 7 |   "exports": "./index.js",
 8 |   "types": "index.d.ts",
 9 |   "sideEffects": false,
10 |   "files": [
11 |     "index.js",
12 |     "index.d.ts"
13 |   ],
14 |   "scripts": {
15 |     "pretest": "eslint *.js",
16 |     "test": "node test.js"
17 |   },
18 |   "repository": {
19 |     "type": "git",
20 |     "url": "git+https://github.com/mapbox/potpack.git"
21 |   },
22 |   "keywords": [
23 |     "algorithms",
24 |     "sprites",
25 |     "bin packing",
26 |     "geometry",
27 |     "rectangles"
28 |   ],
29 |   "author": "Vladimir Agafonkin",
30 |   "license": "ISC",
31 |   "bugs": {
32 |     "url": "https://github.com/mapbox/potpack/issues"
33 |   },
34 |   "homepage": "https://mapbox.github.io/potpack/",
35 |   "devDependencies": {
36 |     "@mapbox/shelf-pack": "^3.2.0",
37 |     "bin-pack": "^1.0.2",
38 |     "eslint": "^9.5.0",
39 |     "eslint-config-mourner": "^4.0.1"
40 |   }
41 | }
42 | 


--------------------------------------------------------------------------------
/test.js:
--------------------------------------------------------------------------------
 1 | 
 2 | import potpack from './index.js';
 3 | import test from 'node:test';
 4 | import assert from 'node:assert/strict';
 5 | 
 6 | test('packs rectangles properly', () => {
 7 |     const boxes = [];
 8 |     for (let i = 1; i < 100; i++) {
 9 |         boxes.push({w: i, h: i, i});
10 |     }
11 |     const {w, h, fill} = potpack(boxes);
12 | 
13 |     assert.equal(w, 588);
14 |     assert.equal(h, 595);
15 |     assert.ok(fill > 0.93);
16 | 
17 |     assert.deepEqual(boxes.find(b => b.i === 1), {w: 1, h: 1, i: 1, x: 586, y: 416});
18 | });
19 | 


--------------------------------------------------------------------------------