Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add / use cache-optimized indexed priority queue in NRM-based methods. #405

Open
isaacsas opened this issue Mar 4, 2024 · 1 comment
Open
Labels
GSOC A good GSOC for someone interested in data structures

Comments

@isaacsas
Copy link
Member

isaacsas commented Mar 4, 2024

NRM and CoEvolve are often bottlenecked by the cost of updating next event times within their data structures. I suspect swapping out the indexed priority queue we use for another data structure could give much better performance. A reason this would be advantageous is that it seems like these are easier methods to use / implement with variable rates and delays compared to direct type methods. This ties into implementing the Sanft-Othmer method (https://arxiv.org/abs/1503.05832) which is already mentioned in another issue and is NRM via a table-based data structure.

@isaacsas isaacsas added the GSOC A good GSOC for someone interested in data structures label Mar 4, 2024
@isaacsas
Copy link
Member Author

isaacsas commented Mar 4, 2024

This + the Sanft-Othmer project seem like a good GSOC for someone interested in data structures.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
GSOC A good GSOC for someone interested in data structures
Projects
None yet
Development

No branches or pull requests

1 participant