Skip to content

Use stack frame tracking for non-recursive DFS algorithms - #114

Merged
SpectraL519 merged 10 commits into
cpp-gl-v3from
stateful-dfs
Aug 2, 2026
Merged

Use stack frame tracking for non-recursive DFS algorithms#114
SpectraL519 merged 10 commits into
cpp-gl-v3from
stateful-dfs

Conversation

@SpectraL519

@SpectraL519 SpectraL519 commented Aug 2, 2026

Copy link
Copy Markdown
Owner

In both GL and HGL modules:

  • Added an Extension template parameter and an ext member to the search_node types
  • Aligned the dfs templates to properly utilize an extended search_node type to perform a true post-order execution of the post_visit callback
  • Replaced the use of std::vector for single-root ranges in concrete algorithms with std::array

In the GL module:

  • Replaced the dedicated dijkstra_search_node type with a simple extension of the generic search_node type

In the HGL module:

  • Replaced the old search_tree alias for a vector of search nodes with a dedicated search_tree type with its dedicated, smaller nodes

Comment thread include/hgl/algorithm/core.hpp Outdated

@SpectraL519 SpectraL519 left a comment

Copy link
Copy Markdown
Owner Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

@SpectraL519
SpectraL519 merged commit 8223a2a into cpp-gl-v3 Aug 2, 2026
6 checks passed
@SpectraL519
SpectraL519 deleted the stateful-dfs branch August 2, 2026 21:11
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.

1 participant