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

Alternatives to TPIE : STD #679

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

Alternatives to TPIE : STD #679

SSoelvsten opened this issue Jun 24, 2024 · 0 comments
Labels
🎓 student programmer Work, work... 🎓 student project Work, work... but academic!

Comments

@SSoelvsten
Copy link
Owner

SSoelvsten commented Jun 24, 2024

Smaller version of #199 , where we want to replace all usage of the tpie library with the C++ standard library, std. Here, we will accept the fact, that the sorter and priority_queue break when hitting the end of RAM (i.e. we always will run with internal memory).

Similar to part 1 and 2 of #444 , this investigates how much of an overhead we have by reading, resp. writing, the input, resp. output, from, resp. to, the disk . Question is, whether any speed-up is dominated by algorithmic optimisations from TPIE that are lost, e.g. it's faster sorting algorithm.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
🎓 student programmer Work, work... 🎓 student project Work, work... but academic!
Projects
None yet
Development

No branches or pull requests

1 participant