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.

Sign up for GitHub

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

Jump to bottom

Alternatives to TPIE : Two-Level Priority Queue #677

Open
SSoelvsten opened this issue Jun 24, 2024 · 0 comments
Open

Alternatives to TPIE : Two-Level Priority Queue #677

SSoelvsten opened this issue Jun 24, 2024 · 0 comments
Labels
✨ optimisation It's all about speed / space 🎓 student project Work, work... but academic!

Comments

@SSoelvsten
Copy link
Owner

SSoelvsten commented Jun 24, 2024 •
edited
Loading

Similar to #199 , we may want to investigate whether a two-level priority queue, i.e. one that is optimized both for the cache and the RAM, can squeeze out a bit more performance. This should provide all of the upsides of a cache-oblivious algorithm without its costly downsides.

Yet, the levelized priority queue may hide any speed-ups we can get.

Additional Context

This was suggested to me by Riko Jacob.
@SSoelvsten SSoelvsten added 🎓 student project Work, work... but academic! ✨ optimisation It's all about speed / space labels Jun 24, 2024
@SSoelvsten SSoelvsten changed the title Altenatives to TPIE : Two-Level Priority Queue Alternatives to TPIE : Two-Level Priority Queue Jun 24, 2024
@SSoelvsten SSoelvsten mentioned this issue Jun 24, 2024
Open
5 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
✨ optimisation It's all about speed / space 🎓 student project Work, work... but academic!
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@SSoelvsten