Skip to content

Refactor recursive assembly index search#118

Merged
jdaymude merged 12 commits intomainfrom
refactor-assembly
Sep 26, 2025
Merged

Refactor recursive assembly index search#118
jdaymude merged 12 commits intomainfrom
refactor-assembly

Conversation

@Garrett-Pz
Copy link
Collaborator

Refactors the recurse_index_search function by creating two new structs, contained in matches.rs and state.rs

Matches Struct

  • Manages the matches list of non-overlapping, isomorphic subgraph pairs.
  • Generation of matches now happens when creating a new instance of this struct.
  • Provides the list of matches to be tested for removal in a state through the valid_matches() function.

State Struct

  • Holds and manages the data local to a state in the search space.
  • After removing a duplicate subgraph match, a child state can be created using the update() function.

@jdaymude jdaymude self-requested a review September 25, 2025 20:52
@jdaymude jdaymude added the architecture Refactors and non-functional structure improvements label Sep 25, 2025
@jdaymude
Copy link
Contributor

A full benchmark indicates that the refactor did not statistically change performance (as expected).

@jdaymude jdaymude marked this pull request as ready for review September 26, 2025 22:19
@jdaymude jdaymude merged commit 66a52af into main Sep 26, 2025
11 checks passed
@jdaymude jdaymude deleted the refactor-assembly branch September 26, 2025 22:19
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

architecture Refactors and non-functional structure improvements

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants