Implement SIMD-optimized algorithm in 2 dimensions#93
Merged
bencwallace merged 13 commits intomasterfrom Dec 16, 2025
Merged
Conversation
11951f1 to
222dc52
Compare
222dc52 to
1ac2727
Compare
1ac2727 to
d6bc6a6
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This PR builds on #92 (which added the
Simdpolicy to templates, but set this policy tofalse) by adding template specializations for the case<Dim=2, Simd=true>of all relevant data structures. It also includes benchmarks for these optimizations and makes the optimized build optional (for systems lacking the appropriate intrinsics). For now, some tests are run using only one of the two possible policies: Either with or without optimizations (depending on whether the underlying system supports them). However, both variants of the tests are run in CI (as different jobs).