@sentriflow/core 0.1.0

package/LICENSE

@@ -0,0 +1,190 @@
+                                 Apache License
+                           Version 2.0, January 2004
+                        http://www.apache.org/licenses/
+
+TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
+
+1.  Definitions.
+
+    "License" shall mean the terms and conditions for use, reproduction,
+    and distribution as defined by Sections 1 through 9 of this document.
+
+    "Licensor" shall mean the copyright owner or entity authorized by
+    the copyright owner that is granting the License.
+
+    "Legal Entity" shall mean the union of the acting entity and all
+    other entities that control, are controlled by, or are under common
+    control with that entity. For the purposes of this definition,
+    "control" means (i) the power, direct or indirect, to cause the
+    direction or management of such entity, whether by contract or
+    otherwise, or (ii) ownership of fifty percent (50%) or more of the
+    outstanding shares, or (iii) beneficial ownership of such entity.
+
+    "You" (or "Your") shall mean an individual or Legal Entity
+    exercising permissions granted by this License.
+
+    "Source" form shall mean the preferred form for making modifications,
+    including but not limited to software source code, documentation
+    source, and configuration files.
+
+    "Object" form shall mean any form resulting from mechanical
+    transformation or translation of a Source form, including but
+    not limited to compiled object code, generated documentation,
+    and conversions to other media types.
+
+    "Work" shall mean the work of authorship, whether in Source or
+    Object form, made available under the License, as indicated by a
+    copyright notice that is included in or attached to the work
+    (an example is provided in the Appendix below).
+
+    "Derivative Works" shall mean any work, whether in Source or Object
+    form, that is based on (or derived from) the Work and for which the
+    editorial revisions, annotations, elaborations, or other modifications
+    represent, as a whole, an original work of authorship. For the purposes
+    of this License, Derivative Works shall not include works that remain
+    separable from, or merely link (or bind by name) to the interfaces of,
+    the Work and Derivative Works thereof.
+
+    "Contribution" shall mean any work of authorship, including
+    the original version of the Work and any modifications or additions
+    to that Work or Derivative Works thereof, that is intentionally
+    submitted to the Licensor for inclusion in the Work by the copyright owner
+    or by an individual or Legal Entity authorized to submit on behalf of
+    the copyright owner. For the purposes of this definition, "submitted"
+    means any form of electronic, verbal, or written communication sent
+    to the Licensor or its representatives, including but not limited to
+    communication on electronic mailing lists, source code control systems,
+    and issue tracking systems that are managed by, or on behalf of, the
+    Licensor for the purpose of discussing and improving the Work, but
+    excluding communication that is conspicuously marked or otherwise
+    designated in writing by the copyright owner as "Not a Contribution."
+
+    "Contributor" shall mean Licensor and any individual or Legal Entity
+    on behalf of whom a Contribution has been received by Licensor and
+    subsequently incorporated within the Work.
+
+2.  Grant of Copyright License. Subject to the terms and conditions of
+    this License, each Contributor hereby grants to You a perpetual,
+    worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+    copyright license to reproduce, prepare Derivative Works of,
+    publicly display, publicly perform, sublicense, and distribute the
+    Work and such Derivative Works in Source or Object form.
+
+3.  Grant of Patent License. Subject to the terms and conditions of
+    this License, each Contributor hereby grants to You a perpetual,
+    worldwide, non-exclusive, no-charge, royalty-free, irrevocable
+    (except as stated in this section) patent license to make, have made,
+    use, offer to sell, sell, import, and otherwise transfer the Work,
+    where such license applies only to those patent claims licensable
+    by such Contributor that are necessarily infringed by their
+    Contribution(s) alone or by combination of their Contribution(s)
+    with the Work to which such Contribution(s) was submitted. If You
+    institute patent litigation against any entity (including a
+    cross-claim or counterclaim in a lawsuit) alleging that the Work
+    or a Contribution incorporated within the Work constitutes direct
+    or contributory patent infringement, then any patent licenses
+    granted to You under this License for that Work shall terminate
+    as of the date such litigation is filed.
+
+4.  Redistribution. You may reproduce and distribute copies of the
+    Work or Derivative Works thereof in any medium, with or without
+    modifications, and in Source or Object form, provided that You
+    meet the following conditions:
+
+    (a) You must give any other recipients of the Work or
+    Derivative Works a copy of this License; and
+
+    (b) You must cause any modified files to carry prominent notices
+    stating that You changed the files; and
+
+    (c) You must retain, in the Source form of any Derivative Works
+    that You distribute, all copyright, patent, trademark, and
+    attribution notices from the Source form of the Work,
+    excluding those notices that do not pertain to any part of
+    the Derivative Works; and
+
+    (d) If the Work includes a "NOTICE" text file as part of its
+    distribution, then any Derivative Works that You distribute must
+    include a readable copy of the attribution notices contained
+    within such NOTICE file, excluding those notices that do not
+    pertain to any part of the Derivative Works, in at least one
+    of the following places: within a NOTICE text file distributed
+    as part of the Derivative Works; within the Source form or
+    documentation, if provided along with the Derivative Works; or,
+    within a display generated by the Derivative Works, if and
+    wherever such third-party notices normally appear. The contents
+    of the NOTICE file are for informational purposes only and
+    do not modify the License. You may add Your own attribution
+    notices within Derivative Works that You distribute, alongside
+    or as an addendum to the NOTICE text from the Work, provided
+    that such additional attribution notices cannot be construed
+    as modifying the License.
+
+    You may add Your own copyright statement to Your modifications and
+    may provide additional or different license terms and conditions
+    for use, reproduction, or distribution of Your modifications, or
+    for any such Derivative Works as a whole, provided Your use,
+    reproduction, and distribution of the Work otherwise complies with
+    the conditions stated in this License.
+
+5.  Submission of Contributions. Unless You explicitly state otherwise,
+    any Contribution intentionally submitted for inclusion in the Work
+    by You to the Licensor shall be under the terms and conditions of
+    this License, without any additional terms or conditions.
+    Notwithstanding the above, nothing herein shall supersede or modify
+    the terms of any separate license agreement you may have executed
+    with Licensor regarding such Contributions.
+
+6.  Trademarks. This License does not grant permission to use the trade
+    names, trademarks, service marks, or product names of the Licensor,
+    except as required for reasonable and customary use in describing the
+    origin of the Work and reproducing the content of the NOTICE file.
+
+7.  Disclaimer of Warranty. Unless required by applicable law or
+    agreed to in writing, Licensor provides the Work (and each
+    Contributor provides its Contributions) on an "AS IS" BASIS,
+    WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
+    implied, including, without limitation, any warranties or conditions
+    of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
+    PARTICULAR PURPOSE. You are solely responsible for determining the
+    appropriateness of using or redistributing the Work and assume any
+    risks associated with Your exercise of permissions under this License.
+
+8.  Limitation of Liability. In no event and under no legal theory,
+    whether in tort (including negligence), contract, or otherwise,
+    unless required by applicable law (such as deliberate and grossly
+    negligent acts) or agreed to in writing, shall any Contributor be
+    liable to You for damages, including any direct, indirect, special,
+    incidental, or consequential damages of any character arising as a
+    result of this License or out of the use or inability to use the
+    Work (including but not limited to damages for loss of goodwill,
+    work stoppage, computer failure or malfunction, or any and all
+    other commercial damages or losses), even if such Contributor
+    has been advised of the possibility of such damages.
+
+9.  Accepting Warranty or Additional Liability. While redistributing
+    the Work or Derivative Works thereof, You may choose to offer,
+    and charge a fee for, acceptance of support, warranty, indemnity,
+    or other liability obligations and/or rights consistent with this
+    License. However, in accepting such obligations, You may act only
+    on Your own behalf and on Your sole responsibility, not on behalf
+    of any other Contributor, and only if You agree to indemnify,
+    defend, and hold each Contributor harmless for any liability
+    incurred by, or claims asserted against, such Contributor by reason
+    of your accepting any such warranty or additional liability.
+
+END OF TERMS AND CONDITIONS
+
+Copyright 2025 SentriFlow Authors
+
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+
+       http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.

package/README.md

@@ -0,0 +1,86 @@
+# @sentriflow/core
+
+Core engine for SentriFlow - a network configuration linter and validator.
+
+## Overview
+
+`@sentriflow/core` provides the fundamental building blocks for parsing, analyzing, and validating network device configurations across multiple vendors.
+
+## Installation
+
+```bash
+npm install @sentriflow/core
+# or
+bun add @sentriflow/core
+```
+
+## Features
+
+- **Multi-vendor support**: Cisco IOS/NX-OS, Juniper JunOS, Arista EOS, Fortinet FortiGate, Palo Alto PAN-OS, and more
+- **AST-based parsing**: Converts configurations into a vendor-agnostic Abstract Syntax Tree
+- **Extensible rule engine**: Create custom validation rules using the rule API
+- **TypeScript native**: Full type safety with comprehensive type definitions
+
+## Supported Vendors
+
+| Vendor | Platform | Status |
+|--------|----------|--------|
+| Cisco | IOS, IOS-XE, NX-OS | Supported |
+| Juniper | JunOS | Supported |
+| Arista | EOS | Supported |
+| Fortinet | FortiGate | Supported |
+| Palo Alto | PAN-OS | Supported |
+| Nokia | SR-OS | Supported |
+| Huawei | VRP | Supported |
+| MikroTik | RouterOS | Supported |
+| Cumulus | Linux | Supported |
+| VyOS | VyOS | Supported |
+| Extreme | EXOS | Supported |
+| Aruba | AOS-CX | Supported |
+
+## Basic Usage
+
+```typescript
+import { parse, validate } from '@sentriflow/core';
+import { defaultRules } from '@sentriflow/rules-default';
+
+// Parse a configuration file
+const config = `
+interface GigabitEthernet0/1
+  ip address 192.168.1.1 255.255.255.0
+  no shutdown
+`;
+
+const ast = parse(config, { vendor: 'cisco-ios' });
+
+// Validate against rules
+const results = validate(ast, defaultRules);
+
+for (const issue of results) {
+  console.log(`${issue.severity}: ${issue.message}`);
+}
+```
+
+## API Reference
+
+### `parse(config: string, options: ParseOptions): AST`
+
+Parses a network configuration string into an AST.
+
+### `validate(ast: AST, rules: Rule[]): ValidationResult[]`
+
+Validates an AST against a set of rules.
+
+### `detect(config: string): VendorInfo | null`
+
+Auto-detects the vendor/platform from configuration content.
+
+## Related Packages
+
+- [`@sentriflow/cli`](https://github.com/sentriflow/sentriflow/tree/main/packages/cli) - Command-line interface
+- [`@sentriflow/rules-default`](https://github.com/sentriflow/sentriflow/tree/main/packages/rules-default) - Default validation rules
+- [`@sentriflow/rule-helpers`](https://github.com/sentriflow/sentriflow/tree/main/packages/rule-helpers) - Helper functions for rule development
+
+## License
+
+Apache-2.0

package/package.json

@@ -0,0 +1,60 @@
+{
+  "name": "@sentriflow/core",
+  "version": "0.1.0",
+  "description": "SentriFlow core engine for network configuration validation",
+  "license": "Apache-2.0",
+  "module": "src/index.ts",
+  "type": "module",
+  "exports": {
+    ".": "./src/index.ts",
+    "./helpers": "./src/helpers/index.ts",
+    "./helpers/common": "./src/helpers/common/index.ts",
+    "./helpers/arista": "./src/helpers/arista/index.ts",
+    "./helpers/aruba": "./src/helpers/aruba/index.ts",
+    "./helpers/cisco": "./src/helpers/cisco/index.ts",
+    "./helpers/cumulus": "./src/helpers/cumulus/index.ts",
+    "./helpers/extreme": "./src/helpers/extreme/index.ts",
+    "./helpers/fortinet": "./src/helpers/fortinet/index.ts",
+    "./helpers/huawei": "./src/helpers/huawei/index.ts",
+    "./helpers/juniper": "./src/helpers/juniper/index.ts",
+    "./helpers/mikrotik": "./src/helpers/mikrotik/index.ts",
+    "./helpers/nokia": "./src/helpers/nokia/index.ts",
+    "./helpers/paloalto": "./src/helpers/paloalto/index.ts",
+    "./helpers/vyos": "./src/helpers/vyos/index.ts"
+  },
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/sentriflow/sentriflow.git",
+    "directory": "packages/core"
+  },
+  "homepage": "https://github.com/sentriflow/sentriflow#readme",
+  "bugs": {
+    "url": "https://github.com/sentriflow/sentriflow/issues"
+  },
+  "keywords": [
+    "network",
+    "configuration",
+    "validation",
+    "security",
+    "cisco",
+    "juniper",
+    "arista",
+    "firewall",
+    "linter",
+    "helpers"
+  ],
+  "files": [
+    "src",
+    "LICENSE",
+    "README.md"
+  ],
+  "publishConfig": {
+    "access": "public"
+  },
+  "devDependencies": {
+    "bun-types": "latest"
+  },
+  "peerDependencies": {
+    "typescript": "^5.0.0"
+  }
+}

package/src/constants.ts

@@ -0,0 +1,77 @@
+// packages/core/src/constants.ts
+
+/**
+ * Security and performance constants for SentriFlow.
+ * Centralized configuration for limits and thresholds.
+ */
+
+/** Maximum length of a single line before skipping regex evaluation (ReDoS protection) */
+export const MAX_LINE_LENGTH = 2048;
+
+/** Maximum size of configuration content in bytes */
+export const MAX_CONFIG_SIZE = 10 * 1024 * 1024; // 10MB
+
+/** Maximum nesting depth for parsed configuration blocks */
+export const MAX_NESTING_DEPTH = 50;
+
+/** Maximum number of lines to parse */
+export const MAX_LINE_COUNT = 100_000;
+
+/** Maximum traversal depth when searching for config files */
+export const MAX_TRAVERSAL_DEPTH = 20;
+
+/** Allowed extensions for config/rules files */
+export const ALLOWED_CONFIG_EXTENSIONS = ['.js', '.ts', '.mjs', '.cjs'];
+
+/** SEC-012: Allowed extensions for encrypted rule packs */
+export const ALLOWED_ENCRYPTED_PACK_EXTENSIONS = ['.grpx'];
+
+/** Allowed extensions for JSON rule files */
+export const ALLOWED_JSON_RULES_EXTENSIONS = ['.json'];
+
+/** Maximum file size for config/rules files (1MB) */
+export const MAX_CONFIG_FILE_SIZE = 1024 * 1024;
+
+/** SEC-012: Maximum file size for encrypted rule packs (5MB) */
+export const MAX_ENCRYPTED_PACK_SIZE = 5 * 1024 * 1024;
+
+/** Maximum number of external rules that can be registered */
+export const MAX_EXTERNAL_RULES = 2000;
+
+/** Rule execution timeout in milliseconds */
+export const RULE_TIMEOUT_MS = 5000;
+
+// ============================================================================
+// Performance Optimization Constants
+// ============================================================================
+
+/** Use simple (non-indexed) engine below this rule count */
+export const MAX_RULES_WITHOUT_INDEX = 50;
+
+/** Percentage of lines changed to trigger full reparse (0.3 = 30%) */
+export const INCREMENTAL_PARSE_THRESHOLD = 0.3;
+
+/** Maximum time per rule per node in milliseconds */
+export const RULE_PER_NODE_TIMEOUT_MS = 100;
+
+/** Maximum total scan time in milliseconds */
+export const SCAN_TIMEOUT_MS = 5000;
+
+/** Pattern for valid rule IDs */
+export const RULE_ID_PATTERN = /^[A-Z][A-Z0-9_-]{2,49}$/;
+
+// ============================================================================
+// JSON Rules Security Constants
+// ============================================================================
+
+/** Maximum length for regex patterns in JSON rules (ReDoS protection) */
+export const MAX_PATTERN_LENGTH = 500;
+
+/** Maximum length for metadata string fields in JSON rules */
+export const MAX_METADATA_LENGTH = 10_000;
+
+/**
+ * ReDoS detection pattern - matches nested quantifiers that cause exponential backtracking.
+ * Detects patterns like (a+)+, (a*)+, (a+)*, (a|b+)+, etc.
+ */
+export const REDOS_PATTERN = /\([^)]*[+*][^)]*\)[+*]|\(\?:[^)]*[+*][^)]*\)[+*]/;

package/src/engine/RuleExecutor.ts

@@ -0,0 +1,256 @@
+// packages/core/src/engine/RuleExecutor.ts
+
+import type { ConfigNode } from '../types/ConfigNode';
+import type { IRule, RuleResult, Context } from '../types/IRule';
+import { RULE_PER_NODE_TIMEOUT_MS } from '../constants';
+
+/**
+ * Options for rule execution.
+ */
+export interface ExecutionOptions {
+  /** Timeout in milliseconds per rule per node. Default: RULE_PER_NODE_TIMEOUT_MS */
+  timeoutMs?: number;
+  /** Number of timeouts before auto-disabling a rule. Default: 3 */
+  maxTimeouts?: number;
+  /** Callback when a rule times out */
+  onTimeout?: (ruleId: string, nodeId: string, elapsedMs: number) => void;
+  /** Callback when a rule is auto-disabled */
+  onRuleDisabled?: (ruleId: string, reason: string) => void;
+}
+
+/**
+ * Statistics about rule execution.
+ */
+export interface ExecutionStats {
+  /** Total rules executed */
+  rulesExecuted: number;
+  /** Total execution time in milliseconds */
+  totalTimeMs: number;
+  /** Number of timeouts detected */
+  timeoutCount: number;
+  /** Rules that exceeded timeout threshold */
+  slowRules: Map<string, { count: number; totalMs: number }>;
+}
+
+/**
+ * Handles rule execution with timeout protection and auto-disabling of slow rules.
+ *
+ * Features:
+ * - Tracks execution time per rule
+ * - Auto-disables rules that repeatedly timeout
+ * - Provides execution statistics for debugging
+ * - Graceful error handling
+ *
+ * Usage:
+ * ```typescript
+ * const executor = new RuleExecutor();
+ *
+ * const result = executor.execute(rule, node, context);
+ *
+ * // Check for disabled rules
+ * const disabled = executor.getDisabledRules();
+ * ```
+ */
+export class RuleExecutor {
+  private timeoutCounts = new Map<string, number>();
+  private executionTimes = new Map<string, { count: number; totalMs: number }>();
+  private disabledRules = new Set<string>();
+  private options: Required<ExecutionOptions>;
+
+  constructor(options: ExecutionOptions = {}) {
+    this.options = {
+      timeoutMs: options.timeoutMs ?? RULE_PER_NODE_TIMEOUT_MS,
+      maxTimeouts: options.maxTimeouts ?? 3,
+      onTimeout: options.onTimeout ?? (() => {}),
+      onRuleDisabled: options.onRuleDisabled ?? (() => {}),
+    };
+  }
+
+  /**
+   * Execute a rule against a node with timeout protection.
+   *
+   * @param rule The rule to execute
+   * @param node The configuration node to check
+   * @param context The execution context
+   * @returns RuleResult or null if rule is disabled/skipped
+   */
+  public execute(
+    rule: IRule,
+    node: ConfigNode,
+    context: Context
+  ): RuleResult | null {
+    // Skip disabled rules
+    if (this.disabledRules.has(rule.id)) {
+      return null;
+    }
+
+    const startTime = performance.now();
+
+    try {
+      const result = rule.check(node, context);
+      const elapsed = performance.now() - startTime;
+
+      // Track execution time
+      this.trackExecutionTime(rule.id, elapsed);
+
+      // Check for timeout
+      if (elapsed > this.options.timeoutMs) {
+        this.handleTimeout(rule.id, node.id, elapsed);
+      }
+
+      return result;
+    } catch (error) {
+      const elapsed = performance.now() - startTime;
+      this.trackExecutionTime(rule.id, elapsed);
+
+      // SEC-005: Sanitize error message to prevent information disclosure
+      // Don't expose internal error details which could reveal file paths or sensitive data
+      return {
+        passed: false,
+        message: `Rule ${rule.id} failed to execute. Check rule implementation.`,
+        ruleId: rule.id,
+        nodeId: node.id,
+        level: 'error',
+        loc: node.loc,
+      };
+    }
+  }
+
+  /**
+   * Track execution time for a rule.
+   */
+  private trackExecutionTime(ruleId: string, elapsedMs: number): void {
+    const existing = this.executionTimes.get(ruleId) ?? { count: 0, totalMs: 0 };
+    existing.count++;
+    existing.totalMs += elapsedMs;
+    this.executionTimes.set(ruleId, existing);
+  }
+
+  /**
+   * Handle a rule timeout.
+   */
+  private handleTimeout(ruleId: string, nodeId: string, elapsedMs: number): void {
+    const currentCount = (this.timeoutCounts.get(ruleId) ?? 0) + 1;
+    this.timeoutCounts.set(ruleId, currentCount);
+
+    this.options.onTimeout(ruleId, nodeId, elapsedMs);
+
+    // Auto-disable after max timeouts
+    if (currentCount >= this.options.maxTimeouts) {
+      this.disabledRules.add(ruleId);
+      this.options.onRuleDisabled(
+        ruleId,
+        `Auto-disabled after ${currentCount} timeouts (>${this.options.timeoutMs}ms)`
+      );
+    }
+  }
+
+  /**
+   * Check if a rule is disabled.
+   */
+  public isDisabled(ruleId: string): boolean {
+    return this.disabledRules.has(ruleId);
+  }
+
+  /**
+   * Get list of auto-disabled rule IDs.
+   */
+  public getDisabledRules(): string[] {
+    return Array.from(this.disabledRules);
+  }
+
+  /**
+   * Get timeout count for a specific rule.
+   */
+  public getTimeoutCount(ruleId: string): number {
+    return this.timeoutCounts.get(ruleId) ?? 0;
+  }
+
+  /**
+   * Manually disable a rule.
+   */
+  public disableRule(ruleId: string): void {
+    this.disabledRules.add(ruleId);
+  }
+
+  /**
+   * Re-enable a previously disabled rule.
+   */
+  public enableRule(ruleId: string): void {
+    this.disabledRules.delete(ruleId);
+    this.timeoutCounts.delete(ruleId);
+  }
+
+  /**
+   * Reset timeout counts (e.g., when rules are reloaded).
+   * Does not re-enable disabled rules.
+   */
+  public resetTimeoutCounts(): void {
+    this.timeoutCounts.clear();
+  }
+
+  /**
+   * Reset all state including disabled rules.
+   */
+  public resetAll(): void {
+    this.timeoutCounts.clear();
+    this.executionTimes.clear();
+    this.disabledRules.clear();
+  }
+
+  /**
+   * Get execution statistics.
+   */
+  public getStats(): ExecutionStats {
+    let totalExecutions = 0;
+    let totalTime = 0;
+    const slowRules = new Map<string, { count: number; totalMs: number }>();
+
+    for (const [ruleId, stats] of this.executionTimes) {
+      totalExecutions += stats.count;
+      totalTime += stats.totalMs;
+
+      // Consider rules slow if average time > 10ms
+      const avgTime = stats.totalMs / stats.count;
+      if (avgTime > 10) {
+        slowRules.set(ruleId, stats);
+      }
+    }
+
+    return {
+      rulesExecuted: totalExecutions,
+      totalTimeMs: totalTime,
+      timeoutCount: Array.from(this.timeoutCounts.values()).reduce((a, b) => a + b, 0),
+      slowRules,
+    };
+  }
+
+  /**
+   * Get average execution time for a rule.
+   */
+  public getAverageTime(ruleId: string): number {
+    const stats = this.executionTimes.get(ruleId);
+    if (!stats || stats.count === 0) return 0;
+    return stats.totalMs / stats.count;
+  }
+
+  /**
+   * Get the slowest rules by average execution time.
+   *
+   * @param limit Maximum number of rules to return
+   * @returns Array of [ruleId, avgTimeMs] sorted by time descending
+   */
+  public getSlowestRules(limit = 10): Array<[string, number]> {
+    const avgTimes: Array<[string, number]> = [];
+
+    for (const [ruleId, stats] of this.executionTimes) {
+      if (stats.count > 0) {
+        avgTimes.push([ruleId, stats.totalMs / stats.count]);
+      }
+    }
+
+    return avgTimes
+      .sort((a, b) => b[1] - a[1])
+      .slice(0, limit);
+  }
+}