Skip to content

Commit 52ef958

Browse files
committed
Update submodule pointers after Phase-3 optimisation
1 parent afaabe2 commit 52ef958

1 file changed

Lines changed: 16 additions & 0 deletions

File tree

README_DEV.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -54,3 +54,19 @@ This document tracks the ongoing work to speed-up **girth** and then integrate t
5454
- [~] In progress
5555

5656
Maintain this file after each significant change so everyone stays in sync.
57+
58+
---
59+
## Phase-3 Optimisation Tasks (2024-08-03)
60+
61+
| ID | Task | Status | Notes |
62+
|----|------|--------|-------|
63+
| 1 | Adaptive Seed Count | ☐ Pending | Dynamic seeds = max(1, ⌊k·γ⌋); stop when BMSSP finds no new shorter cycle. |
64+
| 2 | ρ-Weighted Graph Pruning | ☐ Pending | Build subgraph with ρ > ε (ε ≈ 1e-6) before each BMSSP call to shrink search space. |
65+
| 3 | Active-Set QP / Constraint Dropping | ✅ Completed | Implemented: constraints with dual ≤ τ are removed after each OSQP solve; warm-starts adjusted. |
66+
67+
### Verification & Benchmark Protocol
68+
1. Large-graph benchmark: run `girth/benchmark.py --run benchmarks` (Agg backend) and log times in `docs/benchmark_large_graphs.md`.
69+
2. Correctness check: compute loop modulus on the Cholera graph; expected value 98–101. Assert within this range in CI.
70+
71+
Update status and notes for each task as soon as code is merged or results measured.
72+

0 commit comments

Comments
 (0)