Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
e557542
docs(mincut): add ADR-002 for dynamic hierarchical j-tree decomposition
claude Jan 25, 2026
7b6953d
docs(mincut): add SOTA optimizations addendum to ADR-002
claude Jan 25, 2026
290340f
docs(mincut): add BMSSP WASM integration addendum to ADR-002
claude Jan 25, 2026
a3c72a2
feat(mincut): add optimization module with DSpar and caching
claude Jan 25, 2026
de04caa
feat(mincut): add j-tree benchmark suite and dependencies
claude Jan 25, 2026
545c5ba
feat(mincut): add security review, SIMD optimization, and j-tree tests
claude Jan 25, 2026
ecf2d4b
chore(mincut): update Cargo.toml and benchmark configuration
claude Jan 25, 2026
a380f1e
feat(mincut): add pool allocator and enhance j-tree tests
claude Jan 25, 2026
f9223f7
feat(mincut): implement j-tree hierarchical decomposition module
claude Jan 25, 2026
56a5f26
feat(mincut): add parallel optimization for j-tree updates
claude Jan 25, 2026
3eef446
fix(mincut): update sparsifier with additional optimizations
claude Jan 25, 2026
384c4f9
feat(mincut): add WASM batch optimization and update lib.rs
claude Jan 25, 2026
48463a2
fix(mincut): refine hierarchy warm-start logic
claude Jan 25, 2026
1e40275
fix(mincut): update jtree module exports
claude Jan 25, 2026
b1ea430
fix(mincut): enhance coordinator with security validations
claude Jan 25, 2026
1e1b513
feat(mincut): add benchmark utilities and refine j-tree implementation
claude Jan 25, 2026
c6dcb93
fix(mincut): update lib.rs module declarations
claude Jan 25, 2026
2e4394b
fix(mincut): coordinator refinements
claude Jan 25, 2026
1dc4aa2
feat(mincut): add optimization benchmark suite
claude Jan 25, 2026
50fa654
fix(mincut): update Cargo.toml, coordinator, and lib exports
claude Jan 25, 2026
b814288
fix(mincut): update benchmark utilities and module exports
claude Jan 25, 2026
9bc7c91
fix(mincut): refine WASM batch operations
claude Jan 25, 2026
f33ee4d
fix(mincut): additional refinements to jtree and wasm_batch
claude Jan 25, 2026
9abd1f6
fix(mincut): update SIMD distance operations
claude Jan 25, 2026
38f4eb3
feat(mincut): complete j-tree coordinator integration
claude Jan 25, 2026
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
360 changes: 265 additions & 95 deletions Cargo.lock

Large diffs are not rendered by default.

13 changes: 12 additions & 1 deletion crates/ruvector-mincut/Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -42,14 +42,17 @@ mockall = { workspace = true }

[features]
default = ["exact", "approximate"]
full = ["exact", "approximate", "integration", "monitoring", "simd", "agentic"]
full = ["exact", "approximate", "integration", "monitoring", "simd", "agentic", "jtree", "tiered"]
exact = [] # Exact minimum cut algorithm
approximate = [] # (1+ε)-approximate algorithm
integration = ["ruvector-graph"] # GraphDB integration
monitoring = [] # Real-time monitoring with callbacks
simd = ["ruvector-core/simd"]
wasm = [] # WASM compatibility mode
agentic = [] # 256-core parallel agentic chip backend
jtree = [] # j-Tree hierarchical decomposition (ADR-002)
tiered = ["jtree", "exact"] # Two-tier coordinator (j-tree + exact)
all-cut-queries = ["jtree"] # Sparsest cut, multiway, multicut queries

[lib]
crate-type = ["rlib"]
Expand All @@ -75,6 +78,14 @@ harness = false
name = "snn_bench"
harness = false

[[bench]]
name = "jtree_bench"
harness = false

[[bench]]
name = "optimization_bench"
harness = false

[[example]]
name = "temporal_attractors"
path = "../../examples/mincut/temporal_attractors/src/main.rs"
Expand Down
Loading