space complexity and other features push

Author: goutamadwant

.github/workflows/complexity.yml

@@ -0,0 +1,95 @@
+# bigocheck Complexity Analysis Workflow
+# Author: gadwant
+#
+# This workflow runs complexity analysis on your codebase
+# and detects regressions in time/space complexity.
+#
+# Usage:
+# 1. Copy this file to .github/workflows/complexity.yml
+# 2. Configure target functions in the matrix
+# 3. Optionally save baselines for regression detection
+
+name: Complexity Analysis
+
+on:
+  push:
+    branches: [main, master]
+  pull_request:
+    branches: [main, master]
+
+jobs:
+  complexity-check:
+    runs-on: ubuntu-latest
+    
+    strategy:
+      matrix:
+        python-version: ['3.11']
+    
+    steps:
+      - uses: actions/checkout@v4
+      
+      - name: Set up Python ${{ matrix.python-version }}
+        uses: actions/setup-python@v5
+        with:
+          python-version: ${{ matrix.python-version }}
+      
+      - name: Install dependencies
+        run: |
+          python -m pip install --upgrade pip
+          pip install bigocheck
+          # Install your project
+          pip install -e .
+      
+      - name: Run complexity analysis
+        run: |
+          # Example: Analyze your functions
+          # bigocheck run --target mymodule:myfunc --sizes 100 500 1000 --json > results.json
+          echo "Add your complexity checks here"
+      
+      # Optional: Regression detection against baseline
+      # - name: Check for regressions
+      #   run: |
+      #     python -c "
+      #     from bigocheck import benchmark_function, load_baseline, detect_regression
+      #     from mymodule import my_function
+      #     
+      #     current = benchmark_function(my_function, sizes=[100, 500, 1000])
+      #     baseline = load_baseline('baselines/my_function.json')
+      #     result = detect_regression(current, baseline, time_threshold=0.2)
+      #     
+      #     if result.has_regression:
+      #         print('❌ REGRESSION DETECTED')
+      #         print(result.message)
+      #         exit(1)
+      #     print('✅ No regressions detected')
+      #     "
+
+  # Optional: Save baseline on main branch
+  # save-baseline:
+  #   runs-on: ubuntu-latest
+  #   if: github.ref == 'refs/heads/main' && github.event_name == 'push'
+  #   
+  #   steps:
+  #     - uses: actions/checkout@v4
+  #     
+  #     - name: Set up Python
+  #       uses: actions/setup-python@v5
+  #       with:
+  #         python-version: '3.11'
+  #     
+  #     - name: Install and save baseline
+  #       run: |
+  #         pip install bigocheck -e .
+  #         python -c "
+  #         from bigocheck import benchmark_function, save_baseline
+  #         from mymodule import my_function
+  #         
+  #         analysis = benchmark_function(my_function, sizes=[100, 500, 1000], memory=True)
+  #         save_baseline(analysis, 'baselines/my_function.json', name='${{ github.sha }}')
+  #         "
+  #     
+  #     - name: Commit baseline
+  #       uses: stefanzweifel/git-auto-commit-action@v5
+  #       with:
+  #         commit_message: "Update complexity baseline"
+  #         file_pattern: "baselines/*.json"

.gitignore

@@ -10,3 +10,4 @@ dist/
 build/
 *.egg-info/
 .DS_Store
+release.sh

README.md

@@ -16,18 +16,23 @@ Empirical complexity regression checker: run a target function across input size
 
 | Feature | Description |
 |---------|-------------|
-| **🧮 Complexity Fitting** | Fits to 9 classes: O(1), O(log n), O(√n), O(n), O(n log n), O(n²), O(n³), O(2ⁿ), O(n!) |
+| **🧮 Time Complexity** | Fits to 9 classes: O(1), O(log n), O(√n), O(n), O(n log n), O(n²), O(n³), O(2ⁿ), O(n!) |
+| **📐 Space Complexity** | Classifies memory usage to complexity classes (O(1), O(n), O(n²), etc.) |
+| **📊 Statistical Significance** | P-values to validate complexity classification |
+| **🔄 Regression Detection** | Save baselines and detect performance regressions in CI/CD |
+| **📉 Best/Worst/Avg Cases** | Analyze with sorted, reversed, and random inputs |
 | **✅ Complexity Assertions** | `@assert_complexity("O(n)")` decorator for CI/CD testing |
 | **🔍 Bounds Verification** | `verify_bounds()` to check if function meets expected complexity |
 | **📊 Confidence Scoring** | Know how reliable your results are |
 | **🔀 A/B Comparison** | Compare two implementations head-to-head |
 | **📄 Report Generation** | Generate markdown reports automatically |
 | **🔧 pytest Plugin** | Integration with pytest for testing |
 | **📈 Plotting** | Optional matplotlib visualization |
-| **💾 Memory Profiling** | Track peak memory usage |
+| **💾 Memory Profiling** | Track peak memory usage with `--memory` flag |
 | **🚀 Auto Size Selection** | Automatically choose optimal input sizes |
 | **📦 Zero Dependencies** | Pure standard library, no numpy required |
 | **💻 CLI-First** | Full command-line interface |
+| **⚙️ GitHub Actions** | Pre-built CI workflow template |
 
 ---
 
@@ -336,17 +341,32 @@ analysis = benchmark_function(
 
 ---
 
-### 🔟 Memory Profiling
+### 🔟 Memory & Space Complexity
 
-Track peak memory usage.
+Track memory usage and automatically classify space complexity.
 
 ```bash
 bigocheck run --target mymodule:myfunc --sizes 1000 5000 10000 --memory
 ```
 
+**Example Output:**
+```
+Time Complexity:  O(n)
+Space Complexity: O(n)
+
+Measurements:
+  n=1000     time=0.001234s ±0.000001s  mem=81,920B
+  n=5000     time=0.006789s ±0.000005s  mem=409,600B
+  n=10000    time=0.012345s ±0.000012s  mem=819,200B
+```
+
+**Library Usage:**
 ```python
 analysis = benchmark_function(my_func, sizes=[1000, 5000, 10000], memory=True)
 
+print(f"Time Complexity:  {analysis.best_label}")
+print(f"Space Complexity: {analysis.space_label}")
+
 for m in analysis.measurements:
     print(f"n={m.size}: {m.seconds:.4f}s, memory={m.memory_bytes:,} bytes")
 ```
@@ -442,6 +462,21 @@ from bigocheck import (
     VerificationResult,
     ComparisonResult,
     ConfidenceResult,
+    
+    # Statistics
+    SignificanceResult,
+    compute_significance,
+    
+    # Regression
+    Baseline,
+    RegressionResult,
+    save_baseline,
+    load_baseline,
+    detect_regression,
+    
+    # Case Analysis
+    CasesAnalysis,
+    analyze_cases,
 )
 ```
 
@@ -458,9 +493,13 @@ bigocheck/
 │   ├── assertions.py    # Assertions and verification
 │   ├── compare.py       # A/B comparison
 │   ├── reports.py       # Report generation
+│   ├── statistics.py    # P-values and significance
+│   ├── regression.py    # Baseline save/load, regression detection
+│   ├── cases.py         # Best/worst/average case analysis
 │   ├── datagen.py       # Data generators
 │   ├── plotting.py      # Optional plotting
 │   └── pytest_plugin.py # pytest integration
+├── .github/workflows/   # CI/CD templates
 ├── tests/               # Test suite
 ├── pyproject.toml
 └── LICENSE
@@ -477,6 +516,7 @@ pytest -v
 
 ---
 
+
 ## 📄 License
 
 MIT — see [LICENSE](LICENSE).

pyproject.toml

@@ -1,7 +1,7 @@
 # Author: gadwant
 [project]
 name = "bigocheck"
-version = "0.2.0"
+version = "0.4.0"
 description = "Zero-dependency empirical Big-O complexity checker for Python with CLI, assertions, and pytest integration"
 readme = "README.md"
 requires-python = ">=3.9"

src/bigocheck/__init__.py

@@ -10,6 +10,7 @@
     Measurement,
     benchmark_function,
     fit_complexities,
+    fit_space_complexity,
     complexity_basis,
     resolve_callable,
 )
@@ -40,6 +41,31 @@
     save_report,
 )
 
+# Statistics (p-values)
+from .statistics import (
+    SignificanceResult,
+    compute_significance,
+    format_significance,
+)
+
+# Regression detection
+from .regression import (
+    Baseline,
+    RegressionResult,
+    save_baseline,
+    load_baseline,
+    detect_regression,
+    compare_to_baseline_file,
+)
+
+# Case analysis (best/worst/avg)
+from .cases import (
+    CaseResult,
+    CasesAnalysis,
+    analyze_cases,
+    format_cases_result,
+)
+
 __all__ = [
     # Version
     "__version__",
@@ -49,6 +75,7 @@
     "Measurement",
     "benchmark_function",
     "fit_complexities",
+    "fit_space_complexity",
     "complexity_basis",
     "resolve_callable",
     # Assertions
@@ -68,6 +95,22 @@
     "generate_comparison_report",
     "generate_verification_report",
     "save_report",
+    # Statistics
+    "SignificanceResult",
+    "compute_significance",
+    "format_significance",
+    # Regression
+    "Baseline",
+    "RegressionResult",
+    "save_baseline",
+    "load_baseline",
+    "detect_regression",
+    "compare_to_baseline_file",
+    # Cases
+    "CaseResult",
+    "CasesAnalysis",
+    "analyze_cases",
+    "format_cases_result",
 ]
 
-__version__ = "0.2.0"
+__version__ = "0.4.0"