claude-autopm 2.12.3 → 3.0.0

package/packages/plugin-devops/node_modules/@bcoe/v8-coverage/src/lib/range-tree.ts

@@ -0,0 +1,156 @@
+import { RangeCov } from "./types";
+
+export class RangeTree {
+  start: number;
+  end: number;
+  delta: number;
+  children: RangeTree[];
+
+  constructor(
+    start: number,
+    end: number,
+    delta: number,
+    children: RangeTree[],
+  ) {
+    this.start = start;
+    this.end = end;
+    this.delta = delta;
+    this.children = children;
+  }
+
+  /**
+   * @precodition `ranges` are well-formed and pre-order sorted
+   */
+  static fromSortedRanges(ranges: ReadonlyArray<RangeCov>): RangeTree | undefined {
+    let root: RangeTree | undefined;
+    // Stack of parent trees and parent counts.
+    const stack: [RangeTree, number][] = [];
+    for (const range of ranges) {
+      const node: RangeTree = new RangeTree(range.startOffset, range.endOffset, range.count, []);
+      if (root === undefined) {
+        root = node;
+        stack.push([node, range.count]);
+        continue;
+      }
+      let parent: RangeTree;
+      let parentCount: number;
+      while (true) {
+        [parent, parentCount] = stack[stack.length - 1];
+        // assert: `top !== undefined` (the ranges are sorted)
+        if (range.startOffset < parent.end) {
+          break;
+        } else {
+          stack.pop();
+        }
+      }
+      node.delta -= parentCount;
+      parent.children.push(node);
+      stack.push([node, range.count]);
+    }
+    return root;
+  }
+
+  normalize(): void {
+    const children: RangeTree[] = [];
+    let curEnd: number;
+    let head: RangeTree | undefined;
+    const tail: RangeTree[] = [];
+    for (const child of this.children) {
+      if (head === undefined) {
+        head = child;
+      } else if (child.delta === head.delta && child.start === curEnd!) {
+        tail.push(child);
+      } else {
+        endChain();
+        head = child;
+      }
+      curEnd = child.end;
+    }
+    if (head !== undefined) {
+      endChain();
+    }
+
+    if (children.length === 1) {
+      const child: RangeTree = children[0];
+      if (child.start === this.start && child.end === this.end) {
+        this.delta += child.delta;
+        this.children = child.children;
+        // `.lazyCount` is zero for both (both are after normalization)
+        return;
+      }
+    }
+
+    this.children = children;
+
+    function endChain(): void {
+      if (tail.length !== 0) {
+        head!.end = tail[tail.length - 1].end;
+        for (const tailTree of tail) {
+          for (const subChild of tailTree.children) {
+            subChild.delta += tailTree.delta - head!.delta;
+            head!.children.push(subChild);
+          }
+        }
+        tail.length = 0;
+      }
+      head!.normalize();
+      children.push(head!);
+    }
+  }
+
+  /**
+   * @precondition `tree.start < value && value < tree.end`
+   * @return RangeTree Right part
+   */
+  split(value: number): RangeTree {
+    let leftChildLen: number = this.children.length;
+    let mid: RangeTree | undefined;
+
+    // TODO(perf): Binary search (check overhead)
+    for (let i: number = 0; i < this.children.length; i++) {
+      const child: RangeTree = this.children[i];
+      if (child.start < value && value < child.end) {
+        mid = child.split(value);
+        leftChildLen = i + 1;
+        break;
+      } else if (child.start >= value) {
+        leftChildLen = i;
+        break;
+      }
+    }
+
+    const rightLen: number = this.children.length - leftChildLen;
+    const rightChildren: RangeTree[] = this.children.splice(leftChildLen, rightLen);
+    if (mid !== undefined) {
+      rightChildren.unshift(mid);
+    }
+    const result: RangeTree = new RangeTree(
+      value,
+      this.end,
+      this.delta,
+      rightChildren,
+    );
+    this.end = value;
+    return result;
+  }
+
+  /**
+   * Get the range coverages corresponding to the tree.
+   *
+   * The ranges are pre-order sorted.
+   */
+  toRanges(): RangeCov[] {
+    const ranges: RangeCov[] = [];
+    // Stack of parent trees and counts.
+    const stack: [RangeTree, number][] = [[this, 0]];
+    while (stack.length > 0) {
+      const [cur, parentCount]: [RangeTree, number] = stack.pop()!;
+      const count: number = parentCount + cur.delta;
+      ranges.push({startOffset: cur.start, endOffset: cur.end, count});
+      for (let i: number = cur.children.length - 1; i >= 0; i--) {
+        stack.push([cur.children[i], count]);
+      }
+    }
+    return ranges;
+  }
+}

package/packages/plugin-devops/node_modules/@bcoe/v8-coverage/src/lib/types.ts

@@ -0,0 +1,26 @@
+export interface ProcessCov {
+  result: ScriptCov[];
+}
+
+export interface ScriptCov {
+  scriptId: string;
+  url: string;
+  functions: FunctionCov[];
+}
+
+export interface FunctionCov {
+  functionName: string;
+  ranges: RangeCov[];
+  isBlockCoverage: boolean;
+}
+
+export interface Range {
+  readonly start: number;
+  readonly end: number;
+}
+
+export interface RangeCov {
+  startOffset: number;
+  endOffset: number;
+  count: number;
+}

package/packages/plugin-devops/node_modules/@bcoe/v8-coverage/src/test/merge.spec.ts

@@ -0,0 +1,280 @@
+import chai from "chai";
+import fs from "fs";
+import path from "path";
+import { FunctionCov, mergeFunctionCovs, mergeProcessCovs, mergeScriptCovs, ProcessCov, ScriptCov } from "../lib";
+
+const REPO_ROOT: string = path.join(__dirname, "..", "..", "..", "..");
+const BENCHES_INPUT_DIR: string = path.join(REPO_ROOT, "benches");
+const BENCHES_DIR: string = path.join(REPO_ROOT, "test-data", "merge", "benches");
+const RANGES_DIR: string = path.join(REPO_ROOT, "test-data", "merge", "ranges");
+const BENCHES_TIMEOUT: number = 20000; // 20sec
+
+interface MergeRangeItem {
+  name: string;
+  status: "run" | "skip" | "only";
+  inputs: ProcessCov[];
+  expected: ProcessCov;
+}
+
+const FIXTURES_DIR: string = path.join(REPO_ROOT, "test-data", "bugs");
+function loadFixture(name: string) {
+  const content: string = fs.readFileSync(
+    path.resolve(FIXTURES_DIR, `${name}.json`),
+    {encoding: "UTF-8"},
+  );
+  return JSON.parse(content);
+}
+
+describe("merge", () => {
+  describe("Various", () => {
+    it("accepts empty arrays for `mergeProcessCovs`", () => {
+      const inputs: ProcessCov[] = [];
+      const expected: ProcessCov = {result: []};
+      const actual: ProcessCov = mergeProcessCovs(inputs);
+      chai.assert.deepEqual(actual, expected);
+    });
+
+    it("accepts empty arrays for `mergeScriptCovs`", () => {
+      const inputs: ScriptCov[] = [];
+      const expected: ScriptCov | undefined = undefined;
+      const actual: ScriptCov | undefined = mergeScriptCovs(inputs);
+      chai.assert.deepEqual(actual, expected);
+    });
+
+    it("accepts empty arrays for `mergeFunctionCovs`", () => {
+      const inputs: FunctionCov[] = [];
+      const expected: FunctionCov | undefined = undefined;
+      const actual: FunctionCov | undefined = mergeFunctionCovs(inputs);
+      chai.assert.deepEqual(actual, expected);
+    });
+
+    it("accepts arrays with a single item for `mergeProcessCovs`", () => {
+      const inputs: ProcessCov[] = [
+        {
+          result: [
+            {
+              scriptId: "123",
+              url: "/lib.js",
+              functions: [
+                {
+                  functionName: "test",
+                  isBlockCoverage: true,
+                  ranges: [
+                    {startOffset: 0, endOffset: 4, count: 2},
+                    {startOffset: 1, endOffset: 2, count: 1},
+                    {startOffset: 2, endOffset: 3, count: 1},
+                  ],
+                },
+              ],
+            },
+          ],
+        },
+      ];
+      const expected: ProcessCov = {
+        result: [
+          {
+            scriptId: "0",
+            url: "/lib.js",
+            functions: [
+              {
+                functionName: "test",
+                isBlockCoverage: true,
+                ranges: [
+                  {startOffset: 0, endOffset: 4, count: 2},
+                  {startOffset: 1, endOffset: 3, count: 1},
+                ],
+              },
+            ],
+          },
+        ],
+      };
+      const actual: ProcessCov = mergeProcessCovs(inputs);
+      chai.assert.deepEqual(actual, expected);
+    });
+
+    describe("mergeProcessCovs", () => {
+      // see: https://github.com/demurgos/v8-coverage/issues/2
+      it("handles function coverage merged into block coverage", () => {
+        const blockCoverage: ProcessCov = loadFixture("issue-2-block-coverage");
+        const functionCoverage: ProcessCov = loadFixture("issue-2-func-coverage");
+        const inputs: ProcessCov[] = [
+          functionCoverage,
+          blockCoverage,
+        ];
+        const expected: ProcessCov = loadFixture("issue-2-expected");
+        const actual: ProcessCov = mergeProcessCovs(inputs);
+        chai.assert.deepEqual(actual, expected);
+      });
+
+      // see: https://github.com/demurgos/v8-coverage/issues/2
+      it("handles block coverage merged into function coverage", () => {
+        const blockCoverage: ProcessCov = loadFixture("issue-2-block-coverage");
+        const functionCoverage: ProcessCov = loadFixture("issue-2-func-coverage");
+        const inputs: ProcessCov[] = [
+          blockCoverage,
+          functionCoverage,
+        ];
+        const expected: ProcessCov = loadFixture("issue-2-expected");
+        const actual: ProcessCov = mergeProcessCovs(inputs);
+        chai.assert.deepEqual(actual, expected);
+      });
+    });
+
+    it("accepts arrays with a single item for `mergeScriptCovs`", () => {
+      const inputs: ScriptCov[] = [
+        {
+          scriptId: "123",
+          url: "/lib.js",
+          functions: [
+            {
+              functionName: "test",
+              isBlockCoverage: true,
+              ranges: [
+                {startOffset: 0, endOffset: 4, count: 2},
+                {startOffset: 1, endOffset: 2, count: 1},
+                {startOffset: 2, endOffset: 3, count: 1},
+              ],
+            },
+          ],
+        },
+      ];
+      const expected: ScriptCov | undefined = {
+        scriptId: "123",
+        url: "/lib.js",
+        functions: [
+          {
+            functionName: "test",
+            isBlockCoverage: true,
+            ranges: [
+              {startOffset: 0, endOffset: 4, count: 2},
+              {startOffset: 1, endOffset: 3, count: 1},
+            ],
+          },
+        ],
+      };
+      const actual: ScriptCov | undefined = mergeScriptCovs(inputs);
+      chai.assert.deepEqual(actual, expected);
+    });
+
+    it("accepts arrays with a single item for `mergeFunctionCovs`", () => {
+      const inputs: FunctionCov[] = [
+        {
+          functionName: "test",
+          isBlockCoverage: true,
+          ranges: [
+            {startOffset: 0, endOffset: 4, count: 2},
+            {startOffset: 1, endOffset: 2, count: 1},
+            {startOffset: 2, endOffset: 3, count: 1},
+          ],
+        },
+      ];
+      const expected: FunctionCov = {
+        functionName: "test",
+        isBlockCoverage: true,
+        ranges: [
+          {startOffset: 0, endOffset: 4, count: 2},
+          {startOffset: 1, endOffset: 3, count: 1},
+        ],
+      };
+      const actual: FunctionCov | undefined = mergeFunctionCovs(inputs);
+      chai.assert.deepEqual(actual, expected);
+    });
+  });
+
+  describe("ranges", () => {
+    for (const sourceFile of getSourceFiles()) {
+      const relPath: string = path.relative(RANGES_DIR, sourceFile);
+      describe(relPath, () => {
+        const content: string = fs.readFileSync(sourceFile, {encoding: "UTF-8"});
+        const items: MergeRangeItem[] = JSON.parse(content);
+        for (const item of items) {
+          const test: () => void = () => {
+            const actual: ProcessCov | undefined = mergeProcessCovs(item.inputs);
+            chai.assert.deepEqual(actual, item.expected);
+          };
+          switch (item.status) {
+            case "run":
+              it(item.name, test);
+              break;
+            case "only":
+              it.only(item.name, test);
+              break;
+            case "skip":
+              it.skip(item.name, test);
+              break;
+            default:
+              throw new Error(`Unexpected status: ${item.status}`);
+          }
+        }
+      });
+    }
+  });
+
+  describe("benches", () => {
+    for (const bench of getBenches()) {
+      const BENCHES_TO_SKIP: Set<string> = new Set();
+      if (process.env.CI === "true") {
+        // Skip very large benchmarks when running continuous integration
+        BENCHES_TO_SKIP.add("node@10.11.0");
+        BENCHES_TO_SKIP.add("npm@6.4.1");
+      }
+
+      const name: string = path.basename(bench);
+
+      if (BENCHES_TO_SKIP.has(name)) {
+        it.skip(`${name} (skipped: too large for CI)`, testBench);
+      } else {
+        it(name, testBench);
+      }
+
+      async function testBench(this: Mocha.Context) {
+        this.timeout(BENCHES_TIMEOUT);
+
+        const inputFileNames: string[] = await fs.promises.readdir(bench);
+        const inputPromises: Promise<ProcessCov>[] = [];
+        for (const inputFileName of inputFileNames) {
+          const resolved: string = path.join(bench, inputFileName);
+          inputPromises.push(fs.promises.readFile(resolved).then(buffer => JSON.parse(buffer.toString("UTF-8"))));
+        }
+        const inputs: ProcessCov[] = await Promise.all(inputPromises);
+        const expectedPath: string = path.join(BENCHES_DIR, `${name}.json`);
+        const expectedContent: string = await fs.promises.readFile(expectedPath, {encoding: "UTF-8"}) as string;
+        const expected: ProcessCov = JSON.parse(expectedContent);
+        const startTime: number = Date.now();
+        const actual: ProcessCov | undefined = mergeProcessCovs(inputs);
+        const endTime: number = Date.now();
+        console.error(`Time (${name}): ${(endTime - startTime) / 1000}`);
+        chai.assert.deepEqual(actual, expected);
+        console.error(`OK: ${name}`);
+      }
+    }
+  });
+});
+
+function getSourceFiles() {
+  return getSourcesFrom(RANGES_DIR);
+
+  function* getSourcesFrom(dir: string): Iterable<string> {
+    const names: string[] = fs.readdirSync(dir);
+    for (const name of names) {
+      const resolved: string = path.join(dir, name);
+      const stat: fs.Stats = fs.statSync(resolved);
+      if (stat.isDirectory()) {
+        yield* getSourcesFrom(dir);
+      } else {
+        yield resolved;
+      }
+    }
+  }
+}
+
+function* getBenches(): Iterable<string> {
+  const names: string[] = fs.readdirSync(BENCHES_INPUT_DIR);
+  for (const name of names) {
+    const resolved: string = path.join(BENCHES_INPUT_DIR, name);
+    const stat: fs.Stats = fs.statSync(resolved);
+    if (stat.isDirectory()) {
+      yield resolved;
+    }
+  }
+}

package/packages/plugin-devops/node_modules/@bcoe/v8-coverage/tsconfig.json

@@ -0,0 +1,59 @@
+{
+  "compilerOptions": {
+    "allowJs": false,
+    "allowSyntheticDefaultImports": true,
+    "allowUnreachableCode": false,
+    "allowUnusedLabels": false,
+    "alwaysStrict": true,
+    "charset": "utf8",
+    "checkJs": false,
+    "declaration": false,
+    "disableSizeLimit": false,
+    "downlevelIteration": false,
+    "emitBOM": false,
+    "emitDecoratorMetadata": true,
+    "esModuleInterop": true,
+    "experimentalDecorators": true,
+    "forceConsistentCasingInFileNames": true,
+    "importHelpers": false,
+    "inlineSourceMap": false,
+    "inlineSources": false,
+    "isolatedModules": false,
+    "lib": [
+      "es2017",
+      "esnext.asynciterable"
+    ],
+    "locale": "en-us",
+    "module": "commonjs",
+    "moduleResolution": "node",
+    "newLine": "lf",
+    "noEmit": false,
+    "noEmitHelpers": false,
+    "noEmitOnError": true,
+    "noErrorTruncation": true,
+    "noFallthroughCasesInSwitch": true,
+    "noImplicitAny": true,
+    "noImplicitReturns": true,
+    "noImplicitThis": true,
+    "noStrictGenericChecks": false,
+    "noUnusedLocals": true,
+    "noUnusedParameters": false,
+    "noImplicitUseStrict": false,
+    "noLib": false,
+    "noResolve": false,
+    "preserveConstEnums": false,
+    "removeComments": false,
+    "skipLibCheck": true,
+    "sourceMap": true,
+    "strict": true,
+    "strictNullChecks": true,
+    "suppressExcessPropertyErrors": false,
+    "suppressImplicitAnyIndexErrors": false,
+    "target": "es2017",
+    "traceResolution": false,
+    "typeRoots": [
+      "src/lib/custom-typings",
+      "node_modules/@types"
+    ]
+  }
+}

package/packages/plugin-devops/node_modules/@jest/console/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) Meta Platforms, Inc. and affiliates.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.