BenchMatcha 0.0.1__tar.gz

benchmatcha-0.0.1/LICENSE

@@ -0,0 +1,28 @@
+BSD 3-Clause License
+
+Copyright (c) 2025, Spill-Tea
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+1. Redistributions of source code must retain the above copyright notice, this
+   list of conditions and the following disclaimer.
+
+2. Redistributions in binary form must reproduce the above copyright notice,
+   this list of conditions and the following disclaimer in the documentation
+   and/or other materials provided with the distribution.
+
+3. Neither the name of the copyright holder nor the names of its
+   contributors may be used to endorse or promote products derived from
+   this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

benchmatcha-0.0.1/PKG-INFO

@@ -0,0 +1,147 @@
+Metadata-Version: 2.4
+Name: BenchMatcha
+Version: 0.0.1
+Summary: Google Benchmark Suite Runner and Regression Analyzer.
+Author-email: Jason C Del Rio <spillthetea917@gmail.com>
+Maintainer-email: Jason C Del Rio <spillthetea917@gmail.com>
+License: BSD 3-Clause License
+        
+        Copyright (c) 2025, Spill-Tea
+        
+        Redistribution and use in source and binary forms, with or without
+        modification, are permitted provided that the following conditions are met:
+        
+        1. Redistributions of source code must retain the above copyright notice, this
+           list of conditions and the following disclaimer.
+        
+        2. Redistributions in binary form must reproduce the above copyright notice,
+           this list of conditions and the following disclaimer in the documentation
+           and/or other materials provided with the distribution.
+        
+        3. Neither the name of the copyright holder nor the names of its
+           contributors may be used to endorse or promote products derived from
+           this software without specific prior written permission.
+        
+        THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+        AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+        IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+        DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+        FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+        DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+        SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+        CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+        OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+        OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+Project-URL: homepage, https://github.com/Spill-Tea/BenchMatcha
+Project-URL: issues, https://github.com/Spill-Tea/BenchMatcha/issues
+Keywords: benchmark,regression,analysis
+Classifier: Programming Language :: Python :: 3
+Classifier: Development Status :: 1 - Planning
+Classifier: License :: OSI Approved :: BSD License
+Classifier: Intended Audience :: Developers
+Classifier: Intended Audience :: Science/Research
+Classifier: Topic :: Utilities
+Classifier: Topic :: System :: Benchmark
+Classifier: Topic :: Software Development :: Testing
+Classifier: Topic :: Software Development :: Libraries
+Requires-Python: >=3.11
+Description-Content-Type: text/markdown
+License-File: LICENSE
+Requires-Dist: google-benchmark
+Requires-Dist: numpy
+Requires-Dist: orjson
+Requires-Dist: plotly
+Requires-Dist: pytest
+Requires-Dist: scipy
+Requires-Dist: toml
+Requires-Dist: wurlitzer
+Provides-Extra: dev
+Requires-Dist: BenchMatcha[commit,doc,lint,test,type]; extra == "dev"
+Provides-Extra: doc
+Requires-Dist: sphinx; extra == "doc"
+Requires-Dist: furo; extra == "doc"
+Requires-Dist: sphinx_multiversion; extra == "doc"
+Provides-Extra: test
+Requires-Dist: pytest; extra == "test"
+Requires-Dist: coverage>=7.10.3; extra == "test"
+Requires-Dist: pytest-xdist; extra == "test"
+Requires-Dist: tox; extra == "test"
+Provides-Extra: commit
+Requires-Dist: pre-commit; extra == "commit"
+Provides-Extra: lint
+Requires-Dist: pylint; extra == "lint"
+Requires-Dist: ruff; extra == "lint"
+Provides-Extra: type
+Requires-Dist: mypy; extra == "type"
+Dynamic: license-file
+
+# BenchMatcha
+[![build status][buildstatus-image]][buildstatus-url]
+
+[buildstatus-image]: https://github.com/Spill-Tea/BenchMatcha/actions/workflows/python-app.yml/badge.svg?branch=main
+[buildstatus-url]: https://github.com/Spill-Tea/BenchMatcha/actions?query=branch%3Amain
+
+![logo](docs/source/_static/logo.svg)
+
+BenchMatcha is your companion pytest-like runner to google benchmarks.
+Analyze, plot, and save your results over time to evaluate regression
+over the lifetime of a project.
+
+<!-- omit in toc -->
+## Table of Contents
+- [BenchMatcha](#benchmatcha)
+  - [Installation](#installation)
+    - [Install from pypi](#install-from-pypi)
+    - [Clone the repository](#clone-the-repository)
+    - [Pip install directly from github.](#pip-install-directly-from-github)
+  - [Development](#development)
+  - [For Developers](#for-developers)
+  - [License](#license)
+
+
+## Installation
+You have options.
+
+### Install from pypi
+```bash
+pip install BenchMatcha
+```
+
+### Clone the repository
+```bash
+git clone https://github.com/Spill-Tea/BenchMatcha.git
+cd BenchMatcha
+pip install .
+```
+
+### Pip install directly from github.
+```bash
+pip install git+https://github.com/Spill-Tea/BenchMatcha@main
+```
+
+## Development
+
+BenchMatcha is currently in the planning stages of development. This means the project
+is not ready for production use, and may be prone to change api without much notice.
+
+
+## For Developers
+After cloning the repository, create a new virtual environment and run the following
+commands:
+
+```bash
+pip install -e ".[dev]"
+pre-commit install
+pre-commit run --all-files
+```
+
+Running unit tests locally is straightforward with tox. Make sure
+you have all python versions available required for your project
+The `p` flag is not required, but it runs tox environments in parallel.
+```bash
+tox -p
+```
+Be sure to run tox before creating a pull request.
+
+## License
+[BSD-3](LICENSE)

benchmatcha-0.0.1/README.md

@@ -0,0 +1,70 @@
+# BenchMatcha
+[![build status][buildstatus-image]][buildstatus-url]
+
+[buildstatus-image]: https://github.com/Spill-Tea/BenchMatcha/actions/workflows/python-app.yml/badge.svg?branch=main
+[buildstatus-url]: https://github.com/Spill-Tea/BenchMatcha/actions?query=branch%3Amain
+
+![logo](docs/source/_static/logo.svg)
+
+BenchMatcha is your companion pytest-like runner to google benchmarks.
+Analyze, plot, and save your results over time to evaluate regression
+over the lifetime of a project.
+
+<!-- omit in toc -->
+## Table of Contents
+- [BenchMatcha](#benchmatcha)
+  - [Installation](#installation)
+    - [Install from pypi](#install-from-pypi)
+    - [Clone the repository](#clone-the-repository)
+    - [Pip install directly from github.](#pip-install-directly-from-github)
+  - [Development](#development)
+  - [For Developers](#for-developers)
+  - [License](#license)
+
+
+## Installation
+You have options.
+
+### Install from pypi
+```bash
+pip install BenchMatcha
+```
+
+### Clone the repository
+```bash
+git clone https://github.com/Spill-Tea/BenchMatcha.git
+cd BenchMatcha
+pip install .
+```
+
+### Pip install directly from github.
+```bash
+pip install git+https://github.com/Spill-Tea/BenchMatcha@main
+```
+
+## Development
+
+BenchMatcha is currently in the planning stages of development. This means the project
+is not ready for production use, and may be prone to change api without much notice.
+
+
+## For Developers
+After cloning the repository, create a new virtual environment and run the following
+commands:
+
+```bash
+pip install -e ".[dev]"
+pre-commit install
+pre-commit run --all-files
+```
+
+Running unit tests locally is straightforward with tox. Make sure
+you have all python versions available required for your project
+The `p` flag is not required, but it runs tox environments in parallel.
+```bash
+tox -p
+```
+Be sure to run tox before creating a pull request.
+
+## License
+[BSD-3](LICENSE)

benchmatcha-0.0.1/pyproject.toml

@@ -0,0 +1,169 @@
+[build-system]
+requires = ["setuptools>=67.6.1"]
+build-backend = "setuptools.build_meta"
+
+[project]
+name = "BenchMatcha"
+authors = [{ name = "Jason C Del Rio", email = "spillthetea917@gmail.com" }]
+maintainers = [{ name = "Jason C Del Rio", email = "spillthetea917@gmail.com" }]
+description = "Google Benchmark Suite Runner and Regression Analyzer."
+license = { file = "LICENSE" }
+requires-python = ">=3.11"
+keywords = ["benchmark", "regression", "analysis"]
+classifiers = [
+  "Programming Language :: Python :: 3",
+  "Development Status :: 1 - Planning",
+  "License :: OSI Approved :: BSD License",
+  "Intended Audience :: Developers",
+  "Intended Audience :: Science/Research",
+  "Topic :: Utilities",
+  "Topic :: System :: Benchmark",
+  "Topic :: Software Development :: Testing",
+  "Topic :: Software Development :: Libraries",
+]
+dynamic = ["version", "readme", "dependencies"]
+
+[project.urls]
+homepage = "https://github.com/Spill-Tea/BenchMatcha"
+issues = "https://github.com/Spill-Tea/BenchMatcha/issues"
+
+[tool.setuptools.dynamic]
+version = { attr = "BenchMatcha.__version__" }
+readme = { file = ["README.md"], content-type = "text/markdown" }
+dependencies = { file = ["requirements.txt"] }
+
+[tool.setuptools]
+package-dir = { "" = "src" }
+
+[tool.setuptools.packages.find]
+where = ["src"]
+exclude = ["benchmarks", "docs", "tests"]
+
+[tool.setuptools.package-data]
+"*" = ["py.typed", "*.pyi"]
+
+[project.scripts]
+benchmatcha = "BenchMatcha.runner:main"
+
+[project.optional-dependencies]
+dev = ["BenchMatcha[commit,doc,test,lint,type]"]
+doc = ["sphinx", "furo", "sphinx_multiversion"]
+test = ["pytest", "coverage>=7.10.3", "pytest-xdist", "tox"]
+commit = ["pre-commit"]
+lint = ["pylint", "ruff"]
+type = ["mypy"]
+
+[tool.pytest.ini_options]
+testpaths = ["tests"]
+addopts = "-n auto -rA"
+
+[tool.coverage.run]
+parallel = true
+branch = true
+patch = ["subprocess"]
+source = ["BenchMatcha"]
+disable_warnings = ["no-data-collected", "module-not-imported"]
+
+[tool.coverage.paths]
+source = ["src", "*/.tox/py*/**/site-packages"]
+
+[tool.coverage.report]
+fail_under = 95.0
+precision = 1
+show_missing = true
+skip_empty = true
+exclude_also = ["def __repr__", 'if __name__ == "__main__"']
+
+[tool.mypy]
+mypy_path = "BenchMatcha"
+allow_redefinition = false
+warn_unused_ignores = true
+
+[tool.pylint.main]
+extension-pkg-allow-list = ["orjson"]
+ignore = ["tests", "dist", "build"]
+fail-under = 9.0
+jobs = 0
+limit-inference-results = 100
+persistent = true
+suggestion-mode = true
+
+[tool.pylint.basic]
+argument-naming-style = "snake_case"
+attr-naming-style = "snake_case"
+class-const-naming-style = "UPPER_CASE"
+class-naming-style = "PascalCase"
+variable-naming-style = "snake_case"
+module-naming-style = "any"
+
+[tool.pylint.format]
+max-line-length = 88
+
+[tool.pylint."messages control"]
+disable = [
+  "R1731", # consider-using-max-builtin
+  "R0903", # too-few-public-methods
+  "R1735", # use-dict-literal
+  "W1514", # unspecified-encoding
+]
+
+[tool.pylint."*.pyi"]
+# https://github.com/pylint-dev/pylint/issues/9096
+# https://github.com/pylint-dev/pylint/issues/9417
+disable = [
+  "W0613", # unused-argument
+  "W0231", # super-init-not-called
+]
+
+[tool.ruff]
+line-length = 88
+indent-width = 4
+respect-gitignore = true
+
+[tool.ruff.lint]
+select = [
+  "B",       # bugbear
+  "D",       # pydocstyle
+  "E",       # pycodestyle
+  "F",       # pyflakes
+  "I",       # isort
+  "PYI",     # flake8-pyi
+  "RUF",     # ruff
+  "W",       # pycodestyle
+  "PIE",     # flake8-pie
+  "PGH004",  # pygrep-hooks - Use specific rule codes when using noqa
+  "PLE",     # pylint error
+  "PLW",     # pylint warning
+  "PLR1714", # Consider merging multiple comparisons
+]
+ignore = [
+  "D102",    # undocumented-public-method (D102)
+  "D105",    # undocumented-magic-method (D105)
+  "D107",    # undocumented-public-init (D107)
+  "D203",    # one-blank-line-before-class (D203)
+  "D213",    # multi-line-summary-second-line (D213)
+  "PLR0913", # too-many-arguments (PLR0913)
+  "C408",    # unnecessary-collection-call (C408)
+]
+
+[tool.ruff.lint.pydocstyle]
+convention = "google" # Accepts: "google" | "numpy" | "pep257"
+
+[tool.ruff.lint.isort]
+lines-after-imports = 2
+
+[tool.ruff.lint.per-file-ignores]
+"__init__.py" = [
+  "E402", # Import Statement not at Top of File
+  "F401", # Unused Imports
+]
+"tests/*.py" = [
+  "D",       # PyDocstyle
+  "PLR2004", # magic-value-comparison (PLR2004)
+  "F841",    # unused-variable (F841)
+]
+
+[tool.ruff.format]
+quote-style = "double"
+indent-style = "space"
+line-ending = "auto"

benchmatcha-0.0.1/requirements.txt

@@ -0,0 +1,8 @@
+google-benchmark
+numpy
+orjson
+plotly
+pytest
+scipy
+toml
+wurlitzer

benchmatcha-0.0.1/setup.cfg

@@ -0,0 +1,4 @@
+[egg_info]
+tag_build = 
+tag_date = 0
+

benchmatcha-0.0.1/src/BenchMatcha/__init__.py

@@ -0,0 +1,32 @@
+# BSD 3-Clause License
+#
+# Copyright (c) 2025, Spill-Tea
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are met:
+#
+# 1. Redistributions of source code must retain the above copyright notice, this
+#    list of conditions and the following disclaimer.
+#
+# 2. Redistributions in binary form must reproduce the above copyright notice,
+#    this list of conditions and the following disclaimer in the documentation
+#    and/or other materials provided with the distribution.
+#
+# 3. Neither the name of the copyright holder nor the names of its
+#    contributors may be used to endorse or promote products derived from
+#    this software without specific prior written permission.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+# DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+# SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+# CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+# OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+"""BenchMatcha Project."""
+
+__version__: str = "v0.0.1"

benchmatcha-0.0.1/src/BenchMatcha/complexity.py

@@ -0,0 +1,208 @@
+# BSD 3-Clause License
+#
+# Copyright (c) 2025, Spill-Tea
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions are met:
+#
+# 1. Redistributions of source code must retain the above copyright notice, this
+#    list of conditions and the following disclaimer.
+#
+# 2. Redistributions in binary form must reproduce the above copyright notice,
+#    this list of conditions and the following disclaimer in the documentation
+#    and/or other materials provided with the distribution.
+#
+# 3. Neither the name of the copyright holder nor the names of its
+#    contributors may be used to endorse or promote products derived from
+#    this software without specific prior written permission.
+#
+# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+# AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+# DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+# SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+# CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+# OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+"""Complexity calculations."""
+
+from collections.abc import Callable
+from dataclasses import dataclass
+
+import google_benchmark as gbench
+import numpy as np
+from scipy.optimize import curve_fit  # type: ignore[import-untyped]
+
+from .utils import _simple_stats
+
+
+@dataclass
+class FitResult:
+    """Curve fit result.
+
+    Args:
+        bigo (str): Big O notation string identifier.
+        params (np.ndarray): coefficient value(s).
+        cov (np.ndarray): covariance std of coefficients
+        rms (float): root mean square error of fit.
+
+    """
+
+    bigo: str
+    params: np.ndarray
+    cov: np.ndarray
+    rms: float
+
+    @staticmethod
+    def _handle(x: np.ndarray) -> str:
+        a = " ".join([f"{j:.3E}" for j in x.tolist()])
+
+        return f"[{a}]"
+
+    def __repr__(self) -> str:
+        return (
+            f"FitResult(bigo={self.bigo},params={self._handle(self.params)}"
+            f",cov={self._handle(self.cov)},rms={self.rms:.3f})"
+        )
+
+
+# Define common complexity functions with all coefficients and intercept
+Equation = (
+    Callable[[np.ndarray, float, float], np.ndarray]
+    | Callable[[np.ndarray, float, float, float], np.ndarray]
+    | Callable[[np.ndarray, float, float, float, float], np.ndarray]
+)
+
+
+def constant(n: np.ndarray, a: float, b: float) -> np.ndarray:
+    """Constant O(1) equation."""
+    return a * np.ones_like(n) + b
+
+
+def logn(n: np.ndarray, a: float, b: float) -> np.ndarray:
+    """Log O(logN) equation."""
+    return a * np.log2(n) + b
+
+
+def linear(n: np.ndarray, a: float, b: float) -> np.ndarray:
+    """Linear O(N) equation."""
+    return a * n + b
+
+
+def nlogn(n: np.ndarray, a: float, b: float) -> np.ndarray:
+    """Log linear O(NlogN) equation."""
+    return a * n * np.log2(n) + b
+
+
+def quadratic(n: np.ndarray, a: float, b: float, c: float) -> np.ndarray:
+    """Quadratic O(N^2) equation."""
+    return a * np.power(n, 2) + linear(n, b, c)
+
+
+def cubic(n: np.ndarray, a: float, b: float, c: float, d: float) -> np.ndarray:
+    """Cubic O(N^3) equation."""
+    return a * np.power(n, 3) + quadratic(n, b, c, d)
+
+
+complexity_functions: dict[str, Equation] = {
+    # gbench.oNone.name: "",
+    gbench.o1.name: constant,
+    gbench.oLogN.name: logn,
+    gbench.oN.name: linear,
+    gbench.oNLogN.name: nlogn,
+    gbench.oNSquared.name: quadratic,
+    gbench.oNCubed.name: cubic,
+}
+
+
+def compute_rmsd(y_true: np.ndarray, y_pred: np.ndarray, k: int) -> float:
+    r"""Mean normalized root mean square deviation (RMSD).
+
+    Args:
+        y_true (np.ndarray): observed y values.
+        y_pred (np.ndarray): predicted y values.
+        k (int): number of parameters used to estimate predicted values.
+
+    Returns:
+        (float): normalized RMSD
+
+    Equations:
+        $\frac{1}{\bar{y}} \sqrt{\frac{\sum_{i=0}^{N} (y_i - \hat{y}_i)^2}{N - k}}$
+
+    """
+    residuals: np.ndarray = y_true - y_pred
+    sum_square_error: np.float64 = (residuals * residuals).sum()
+    dof: np.int64 = np.prod(y_pred.size) - k
+
+    return float(np.sqrt(sum_square_error / dof) / y_true.mean())
+
+
+def fit(
+    func: Callable,
+    label: str,
+    x: np.ndarray,
+    y: np.ndarray,
+    sigma: np.ndarray,
+) -> FitResult | None:
+    """Fit observed data to an equation.
+
+    Args:
+        func (Callable): equation to fit.
+        label (str): complexity label
+        x (np.ndarray): x input values
+        y (np.ndarray): observed y values
+        sigma (np.ndarray): observed error in y values
+
+    Returns:
+        (FitResult | None) returns fit result if converged.
+
+    """
+    popt: np.ndarray
+    pcov: np.ndarray
+    try:
+        popt, pcov, *_ = curve_fit(
+            func,
+            x,
+            y,
+            sigma=sigma,
+            absolute_sigma=True,
+        )
+        pred = func(x, *popt)
+        cov = np.sqrt(pcov.diagonal())
+        rms = compute_rmsd(y, pred, len(popt))
+
+        return FitResult(
+            bigo=label,
+            params=popt,
+            cov=cov,
+            rms=rms,
+        )
+
+    except RuntimeError:
+        return None
+
+
+def fit_complexity(x: np.ndarray, y: np.ndarray, sigma: np.ndarray) -> list[FitResult]:
+    """Perform curve fitting to available complexity algorithms."""
+    results: list[FitResult] = []
+
+    for label, func in complexity_functions.items():
+        if (res := fit(func, label, x, y, sigma)) is not None:
+            results.append(res)
+
+    return results
+
+
+def analyze_complexity(x: np.ndarray, y: np.ndarray) -> list[FitResult]:
+    """Analyze algorithmic complexity."""
+    mean, std = _simple_stats(y)
+
+    return sorted(fit_complexity(x, mean, std), key=lambda x: x.rms)
+
+
+def get_best_fit(fits: list[FitResult]) -> FitResult:
+    """Return best fit by minimizing RMSD."""
+    return min(fits, key=lambda x: x.rms)