Skip to content

Implement single-threaded version of subgraph isomorphism#3501

Draft
Vika-F wants to merge 1 commit intouxlfoundation:mainfrom
Vika-F:dev/si_fix
Draft

Implement single-threaded version of subgraph isomorphism#3501
Vika-F wants to merge 1 commit intouxlfoundation:mainfrom
Vika-F:dev/si_fix

Conversation

@Vika-F
Copy link
Contributor

@Vika-F Vika-F commented Feb 2, 2026

Description

Subgraph isomorphism tests hang sporadically when running under SDE.

This PR implements workaround that removes atomics from the implementation in SSE4.2 and AVX2 code path, which are tested under SDE.


Checklist:

Completeness and readability

  • I have commented my code, particularly in hard-to-understand areas.
  • I have updated the documentation to reflect the changes or created a separate PR with updates and provided its number in the description, if necessary.
  • Git commit message contains an appropriate signed-off-by string (see CONTRIBUTING.md for details).
  • I have resolved any merge conflicts that might occur with the base branch.

Testing

  • I have run it locally and tested the changes extensively.
  • All CI jobs are green or I have provided justification why they aren't.
  • I have extended testing suite if new functionality was introduced in this PR.

Performance

  • I have measured performance for affected algorithms using scikit-learn_bench and provided at least a summary table with measured data, if performance change is expected.
  • I have provided justification why performance and/or quality metrics have changed or why changes are not expected.
  • I have extended the benchmarking suite and provided a corresponding scikit-learn_bench PR if new measurable functionality was introduced in this PR.

@Vika-F Vika-F added the bug label Feb 2, 2026
@Vika-F
Copy link
Contributor Author

Vika-F commented Feb 2, 2026

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant