adiar icon indicating copy to clipboard operation
adiar copied to clipboard

Alternatives to TPIE : STD

Open SSoelvsten opened this issue 8 months ago • 0 comments

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.

SSoelvsten avatar Jun 24 '24 08:06 SSoelvsten