Skip to content

fix(vermeer): bound cycle detection search state - #380

Merged
imbajin merged 3 commits into
apache:masterfrom
hugegraph:fix/vermeer-cycle-bounded-search-20261105
Nov 5, 2026
Merged

imbajin merged 3 commits into
apache:masterfrom
hugegraph:fix/vermeer-cycle-bounded-search-20261105

Conversation

@imbajin

@imbajin imbajin commented Nov 5, 2026 •

Copy link
Copy Markdown
Member

Corrects cycle-length boundaries and reduces bounded cycle-search allocation and communication overhead. Boolean output uses INT; existing TEXT property keys require migration. See the source PR for design, tests, and compatibility details: hugegraph#33

Visual overview

Reusable cycle search state

Conceptual example of incoming traversal and reusable per-partition search state.

Rebase the iterative bounded-cycle implementation onto the current master and retain the defensive regression cases from the alternative recursive fix.
@imbajin imbajin changed the title [fix] Vermeer: bound cycle detection search state fix(vermeer): bound cycle detection search state Nov 5, 2026
@imbajin
imbajin merged commit 413d275 into apache:master Nov 5, 2026
7 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants