Skip to content

Improve sp_manager::global_shuffle#3779

Open
alpinangu wants to merge 12 commits intonest:mainfrom
alpinangu:improve/SPM-global_shuffle
Open

Improve sp_manager::global_shuffle#3779
alpinangu wants to merge 12 commits intonest:mainfrom
alpinangu:improve/SPM-global_shuffle

Conversation

@alpinangu
Copy link
Copy Markdown
Contributor

Shuffles without creating a copy of the passed vector in O(n). Original version uses erase on each itteration which makes it O(n^2). Also addresses #1933

Copy link
Copy Markdown
Contributor

@heplesser heplesser left a comment

Choose a reason for hiding this comment

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

Nice! Just a small suggestion for further improvement. For testing on larger networks, you could try using MPI parallelization.

Comment thread nestkernel/sp_manager.cpp Outdated
@heplesser heplesser requested a review from cjotade March 12, 2026 08:26
alpinangu and others added 4 commits March 13, 2026 21:47
Co-authored-by: Hans Ekkehard Plesser <hans.ekkehard.plesser@nmbu.no>
@gtrensch gtrensch added S: Normal Handle this with default priority T: Maintenance Work to keep up the quality of the code and documentation. labels Mar 20, 2026
@gtrensch gtrensch added this to Kernel Mar 20, 2026
@github-project-automation github-project-automation Bot moved this to In progress in Kernel Mar 20, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

S: Normal Handle this with default priority T: Maintenance Work to keep up the quality of the code and documentation.

Projects

Status: In progress
Status: In Progress

Development

Successfully merging this pull request may close these issues.

4 participants