patrick/algorithm-engineering
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

first working binary msd radix + robinhood.

Browse Source
This commit is contained in:
Patrick Schneider 2025-09-25 13:52:25 +02:00
parent 15bc9836fb
commit 94a092c17e
4 changed files with 18 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
.vscode/settings.json vendored
View File

@ -72,6 +72,17 @@
"cinttypes": "cpp",
"typeinfo": "cpp",
"variant": "cpp",
"bitset": "cpp"
"bitset": "cpp",
"hash_map": "cpp",
"complex": "cpp",
"coroutine": "cpp",
"forward_list": "cpp",
"hash_set": "cpp",
"future": "cpp",
"shared_mutex": "cpp",
"stack": "cpp",
"cfenv": "cpp",
"typeindex": "cpp",
"valarray": "cpp"
}
}

5
result.1.txt Normal file
View File

@ -0,0 +1,5 @@
RESULT name=sort n=100 t=1 iterations=531 durationNanoseconds=1883 totalDurationNanoseconds=1000180 constructorNanoseconds=225 totalConstructorNanoseconds=119650
RESULT name=sort n=1000 t=1 iterations=28 durationNanoseconds=36451 totalDurationNanoseconds=1020630 constructorNanoseconds=805 totalConstructorNanoseconds=22540
RESULT name=sort n=10001 t=1 iterations=2 durationNanoseconds=607460 totalDurationNanoseconds=1214920 constructorNanoseconds=29805 totalConstructorNanoseconds=59610
RESULT name=sort n=100000 t=1 iterations=1 durationNanoseconds=25963576 totalDurationNanoseconds=25963576 constructorNanoseconds=568500 totalConstructorNanoseconds=568500
RESULT name=sort n=10000000 t=1 iterations=1 durationNanoseconds=238699610782 totalDurationNanoseconds=238699610782 constructorNanoseconds=51903183 totalConstructorNanoseconds=51903183

5
result.txt
View File

@ -1,5 +0,0 @@
RESULT name=sort n=100 t=1 iterations=545 durationNanoseconds=1835 totalDurationNanoseconds=1000511 constructorNanoseconds=232 totalConstructorNanoseconds=126950
RESULT name=sort n=1000 t=1 iterations=29 durationNanoseconds=35382 totalDurationNanoseconds=1026091 constructorNanoseconds=773 totalConstructorNanoseconds=22440
RESULT name=sort n=10001 t=1 iterations=2 durationNanoseconds=592405 totalDurationNanoseconds=1184811 constructorNanoseconds=31980 totalConstructorNanoseconds=63960
RESULT name=sort n=100000 t=1 iterations=1 durationNanoseconds=24243178 totalDurationNanoseconds=24243178 constructorNanoseconds=562170 totalConstructorNanoseconds=562170
RESULT name=sort n=10000000 t=1 iterations=1 durationNanoseconds=219559500741 totalDurationNanoseconds=219559500741 constructorNanoseconds=53379598 totalConstructorNanoseconds=53379598

1
src/sorter.cpp
View File

@ -21,6 +21,7 @@ void sorter::sort(container& data) {
std::ranges::copy(data.placeholder_[0], std::back_inserter(copy));
std::sort(copy.begin(), copy.end());
#endif
// std::sort(data.placeholder_[0].begin(), data.placeholder_[0].end());
sorter::msd_inplace_radix_sort(data.placeholder_[0], 0, [&](auto span) {sorter::robin_hood_sort(span);});
#if DEBUG