diff --git a/results/2025/100000.txt b/results/2025/100000.txt new file mode 100644 index 0000000..bf2ae08 --- /dev/null +++ b/results/2025/100000.txt @@ -0,0 +1,14 @@ +Sorting 100000 elements: + + constant 0.001s 0.000s 0.001s 0.004s 0.001s 0.001s 0.000s 0.003s 0.001s 0.001s 0.002s 0.000s + asc 0.000s 0.000s 0.000s 0.001s 0.000s 0.001s 0.000s 0.000s 0.000s 0.009s 0.001s 0.000s + desc 0.000s 0.000s 0.000s 0.001s 0.000s 0.001s 0.002s 0.000s 0.000s 0.009s 0.001s 0.000s + ascasc 0.001s 0.000s 0.000s 0.001s 0.000s 0.001s 0.001s 0.000s 0.003s 0.008s 0.001s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.001s 0.000s 0.001s 0.001s 0.000s 0.002s 0.009s 0.001s 0.000s + descasc 0.000s 0.000s 0.000s 0.001s 0.000s 0.001s 0.001s 0.000s 0.000s 0.009s 0.001s 0.000s + descdesc 0.001s 0.000s 0.000s 0.002s 0.000s 0.001s 0.002s 0.000s 0.004s 0.001s 0.001s 0.000s +smallrange 0.001s 0.000s 0.001s 0.001s 0.001s 0.001s 0.002s 0.001s 0.002s 0.001s 0.001s 0.000s + rand 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s 0.004s 0.000s 0.005s 0.008s 0.000s 0.000s + + worst 0.001s 0.000s 0.001s 0.004s 0.001s 0.001s 0.004s 0.003s 0.005s 0.009s 0.002s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/1000000.txt b/results/2025/1000000.txt new file mode 100644 index 0000000..cd86d94 --- /dev/null +++ b/results/2025/1000000.txt @@ -0,0 +1,14 @@ +Sorting 1000000 elements: + + constant 0.016s 0.000s 0.011s 0.017s 0.010s 0.012s 0.001s 0.011s 0.007s 0.005s 0.012s 0.008s + asc 0.015s 0.000s 0.012s 0.016s 0.013s 0.011s 0.012s 0.014s 0.009s 0.021s 0.011s 0.011s + desc 0.015s 0.000s 0.012s 0.014s 0.014s 0.011s 0.023s 0.014s 0.006s 0.021s 0.011s 0.012s + ascasc 0.012s 0.000s 0.010s 0.027s 0.011s 0.013s 0.021s 0.015s 0.054s 0.020s 0.013s 0.011s + ascdesc 0.015s 0.000s 0.011s 0.015s 0.013s 0.011s 0.017s 0.014s 0.039s 0.021s 0.011s 0.011s + descasc 0.015s 0.000s 0.012s 0.015s 0.013s 0.011s 0.017s 0.016s 0.008s 0.021s 0.011s 0.010s + descdesc 0.012s 0.000s 0.009s 0.032s 0.011s 0.014s 0.023s 0.014s 0.061s 0.011s 0.014s 0.013s +smallrange 0.016s 0.000s 0.010s 0.016s 0.011s 0.013s 0.022s 0.012s 0.029s 0.014s 0.013s 0.008s + rand 0.008s 0.000s 0.005s 0.044s 0.006s 0.007s 0.058s 0.017s 0.062s 0.018s 0.007s 0.008s + + worst 0.016s 0.000s 0.012s 0.044s 0.014s 0.014s 0.058s 0.017s 0.062s 0.021s 0.014s 0.013s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/10000000.txt b/results/2025/10000000.txt new file mode 100644 index 0000000..c6bdeaa --- /dev/null +++ b/results/2025/10000000.txt @@ -0,0 +1,14 @@ +Sorting 10000000 elements: + + constant 0.169s 0.004s 0.113s 0.206s 0.104s 0.122s 0.010s 0.148s 0.098s 0.058s 0.123s 0.086s + asc 0.970s 0.003s 0.941s 0.206s 0.859s 0.174s 0.149s 0.971s 0.114s 0.133s 0.174s 0.138s + desc 1.063s 0.004s 1.017s 0.192s 1.019s 0.169s 0.335s 0.831s 0.097s 0.160s 0.163s 0.197s + ascasc 1.003s 0.003s 0.975s 0.359s 0.975s 0.173s 0.298s 1.094s 0.698s 0.182s 0.191s 0.164s + ascdesc 1.098s 0.004s 1.022s 0.199s 1.021s 0.172s 0.227s 1.087s 0.527s 0.160s 0.173s 0.187s + descasc 1.000s 0.003s 0.942s 0.195s 0.944s 0.174s 0.227s 1.011s 0.100s 0.160s 0.174s 0.152s + descdesc 1.082s 0.003s 1.055s 0.414s 1.050s 0.203s 0.324s 1.167s 0.762s 0.178s 0.235s 0.122s +smallrange 0.173s 0.003s 0.105s 0.228s 0.100s 0.119s 0.226s 0.202s 0.303s 0.151s 0.118s 0.085s + rand 0.089s 0.003s 0.056s 0.549s 0.058s 0.072s 0.700s 0.195s 0.744s 0.109s 0.072s 0.101s + + worst 1.098s 0.004s 1.055s 0.549s 1.050s 0.203s 0.700s 1.167s 0.762s 0.182s 0.235s 0.197s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/100000000.txt b/results/2025/100000000.txt new file mode 100644 index 0000000..34a0e00 --- /dev/null +++ b/results/2025/100000000.txt @@ -0,0 +1,14 @@ +Sorting 100000000 elements: + + constant 1.844s 0.031s 1.172s 2.187s 1.075s 0.592s 0.105s 1.732s 1.114s 0.600s 1.266s 0.923s + asc 10.293s 0.033s 10.085s 2.093s 10.043s 1.444s 1.767s 10.986s 1.317s 1.444s 11.816s 13.200s + desc 10.318s 0.031s 10.062s 1.921s 9.987s 1.473s 2.932s 10.939s 0.954s 1.446s 11.828s 13.167s + ascasc 10.666s 0.031s 10.443s 4.069s 10.379s 1.640s 2.764s 11.243s 9.374s 1.646s 8.610s 16.492s + ascdesc 10.176s 0.031s 9.960s 2.007s 9.948s 1.460s 2.330s 10.856s 6.438s 1.459s 11.873s 13.237s + descasc 10.179s 0.031s 9.998s 2.010s 9.909s 1.460s 2.370s 10.801s 1.154s 1.443s 11.810s 13.245s + descdesc 10.279s 0.033s 10.050s 4.978s 9.965s 1.943s 2.962s 10.852s 10.267s 1.955s 21.551s 16.544s +smallrange 1.726s 0.036s 1.054s 2.055s 0.982s 1.609s 2.527s 1.732s 3.167s 1.594s 1.167s 0.900s + rand 0.866s 0.036s 0.610s 6.582s 0.584s 0.975s 8.124s 1.959s 8.347s 0.987s 0.731s 1.026s + + worst 10.666s 0.036s 10.443s 6.582s 10.379s 1.943s 8.124s 11.243s 10.267s 1.955s 21.551s 16.544s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/1024.txt b/results/2025/1024.txt new file mode 100644 index 0000000..7284161 --- /dev/null +++ b/results/2025/1024.txt @@ -0,0 +1,14 @@ +Sorting 1024 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.006s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.006s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/140000000.txt b/results/2025/140000000.txt new file mode 100644 index 0000000..7375dce --- /dev/null +++ b/results/2025/140000000.txt @@ -0,0 +1,14 @@ +Sorting 140000000 elements: + + constant 2.527s 0.047s 1.600s 3.065s 1.471s 0.799s 0.144s 2.344s 1.563s 0.812s 1.741s 1.252s + asc 13.672s 0.047s 13.505s 2.877s 13.312s 2.068s 2.457s 14.215s 1.770s 2.069s 21.915s 14.321s + desc 13.897s 0.044s 13.569s 2.690s 13.585s 2.139s 4.128s 14.454s 1.436s 2.134s 22.103s 14.751s + ascasc 13.633s 0.044s 13.299s 6.246s 13.301s 2.393s 3.885s 14.253s 13.032s 2.404s 16.726s 15.951s + ascdesc 13.789s 0.044s 13.520s 2.822s 13.393s 2.143s 3.328s 14.307s 9.171s 2.142s 22.281s 14.870s + descasc 13.961s 0.044s 13.488s 2.826s 13.411s 2.124s 3.389s 14.355s 1.606s 2.125s 22.296s 14.908s + descdesc 13.198s 0.045s 12.779s 7.066s 12.747s 2.782s 4.155s 13.703s 14.572s 2.810s 32.579s 15.166s +smallrange 2.415s 0.048s 1.479s 2.962s 1.371s 2.266s 3.664s 2.427s 4.402s 2.266s 1.624s 1.311s + rand 1.257s 0.048s 0.968s 9.427s 0.810s 1.453s 11.323s 2.746s 11.822s 1.425s 1.022s 1.581s + + worst 13.961s 0.048s 13.569s 9.427s 13.585s 2.782s 11.323s 14.454s 14.572s 2.810s 32.579s 15.951s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/16384.txt b/results/2025/16384.txt new file mode 100644 index 0000000..53911d9 --- /dev/null +++ b/results/2025/16384.txt @@ -0,0 +1,14 @@ +Sorting 16384 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.006s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.006s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.005s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.006s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.006s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.005s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.006s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/20000000.txt b/results/2025/20000000.txt new file mode 100644 index 0000000..b622013 --- /dev/null +++ b/results/2025/20000000.txt @@ -0,0 +1,14 @@ +Sorting 20000000 elements: + + constant 0.342s 0.006s 0.233s 0.401s 0.214s 0.253s 0.021s 0.330s 0.177s 0.122s 0.252s 0.178s + asc 1.941s 0.006s 1.869s 0.417s 1.771s 0.352s 0.309s 1.994s 0.251s 0.255s 0.354s 1.157s + desc 1.925s 0.006s 1.851s 0.387s 1.893s 0.352s 0.546s 2.064s 0.181s 0.254s 0.354s 1.129s + ascasc 2.155s 0.006s 2.095s 0.712s 2.000s 0.366s 0.492s 2.109s 1.524s 0.296s 0.367s 0.384s + ascdesc 1.716s 0.006s 1.660s 0.403s 1.688s 0.352s 0.417s 1.858s 1.112s 0.254s 0.353s 1.093s + descasc 1.753s 0.006s 1.678s 0.402s 1.660s 0.356s 0.435s 1.802s 0.218s 0.255s 0.354s 1.164s + descdesc 1.791s 0.006s 1.696s 0.888s 1.753s 0.794s 0.542s 1.886s 1.653s 0.304s 0.802s 0.346s +smallrange 0.345s 0.007s 0.209s 0.395s 0.198s 0.233s 0.485s 0.341s 0.587s 0.295s 0.235s 0.162s + rand 0.173s 0.007s 0.113s 1.185s 0.117s 0.141s 1.445s 0.391s 1.507s 0.193s 0.143s 0.199s + + worst 2.155s 0.007s 2.095s 1.185s 2.000s 0.794s 1.445s 2.109s 1.653s 0.304s 0.802s 1.164s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/30000000.txt b/results/2025/30000000.txt new file mode 100644 index 0000000..013b712 --- /dev/null +++ b/results/2025/30000000.txt @@ -0,0 +1,14 @@ +Sorting 30000000 elements: + + constant 0.550s 0.009s 0.351s 0.624s 0.321s 0.183s 0.031s 0.486s 0.300s 0.180s 0.378s 0.271s + asc 2.959s 0.009s 2.852s 0.626s 2.794s 0.377s 0.501s 3.083s 0.364s 0.384s 0.710s 3.202s + desc 2.910s 0.009s 2.817s 0.587s 2.855s 0.380s 0.844s 3.155s 0.271s 0.385s 0.703s 3.068s + ascasc 3.194s 0.010s 3.070s 1.174s 2.990s 0.444s 0.764s 3.234s 2.572s 0.446s 0.730s 1.157s + ascdesc 2.758s 0.009s 2.666s 0.611s 2.686s 0.378s 0.649s 2.996s 1.752s 0.380s 0.706s 3.019s + descasc 2.814s 0.009s 2.700s 0.611s 2.665s 0.379s 0.666s 2.931s 0.319s 0.388s 0.705s 3.240s + descdesc 2.815s 0.009s 2.666s 1.419s 2.745s 0.490s 0.841s 2.989s 2.709s 0.481s 1.987s 1.155s +smallrange 0.516s 0.011s 0.315s 0.652s 0.296s 0.464s 0.729s 0.508s 0.932s 0.471s 0.348s 0.248s + rand 0.259s 0.011s 0.169s 1.819s 0.174s 0.292s 2.242s 0.587s 2.410s 0.294s 0.214s 0.303s + + worst 3.194s 0.011s 3.070s 1.819s 2.990s 0.490s 2.242s 3.234s 2.709s 0.481s 1.987s 3.240s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/4096.txt b/results/2025/4096.txt new file mode 100644 index 0000000..8ff77c0 --- /dev/null +++ b/results/2025/4096.txt @@ -0,0 +1,14 @@ +Sorting 4096 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.014s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.014s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/500000.txt b/results/2025/500000.txt new file mode 100644 index 0000000..a5d6854 --- /dev/null +++ b/results/2025/500000.txt @@ -0,0 +1,14 @@ +Sorting 500000 elements: + + constant 0.008s 0.000s 0.005s 0.008s 0.005s 0.006s 0.000s 0.005s 0.005s 0.002s 0.006s 0.004s + asc 0.005s 0.000s 0.004s 0.008s 0.005s 0.006s 0.005s 0.006s 0.004s 0.015s 0.006s 0.003s + desc 0.006s 0.000s 0.004s 0.008s 0.005s 0.006s 0.011s 0.006s 0.003s 0.015s 0.006s 0.003s + ascasc 0.005s 0.000s 0.005s 0.011s 0.005s 0.006s 0.010s 0.005s 0.025s 0.014s 0.006s 0.004s + ascdesc 0.004s 0.000s 0.004s 0.008s 0.005s 0.006s 0.008s 0.006s 0.016s 0.015s 0.006s 0.003s + descasc 0.005s 0.000s 0.004s 0.008s 0.005s 0.006s 0.009s 0.007s 0.004s 0.015s 0.006s 0.003s + descdesc 0.005s 0.000s 0.005s 0.014s 0.005s 0.007s 0.011s 0.006s 0.028s 0.005s 0.007s 0.004s +smallrange 0.008s 0.000s 0.005s 0.007s 0.005s 0.006s 0.012s 0.005s 0.014s 0.006s 0.006s 0.004s + rand 0.004s 0.000s 0.003s 0.021s 0.003s 0.004s 0.029s 0.008s 0.029s 0.015s 0.004s 0.003s + + worst 0.008s 0.000s 0.005s 0.021s 0.005s 0.007s 0.029s 0.008s 0.029s 0.015s 0.007s 0.004s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/5000000.txt b/results/2025/5000000.txt new file mode 100644 index 0000000..da24c3e --- /dev/null +++ b/results/2025/5000000.txt @@ -0,0 +1,14 @@ +Sorting 5000000 elements: + + constant 0.081s 0.002s 0.054s 0.098s 0.050s 0.059s 0.005s 0.066s 0.045s 0.028s 0.059s 0.041s + asc 0.419s 0.002s 0.403s 0.091s 0.399s 0.061s 0.072s 0.429s 0.055s 0.067s 0.061s 0.037s + desc 0.423s 0.002s 0.392s 0.087s 0.390s 0.061s 0.125s 0.431s 0.040s 0.068s 0.061s 0.038s + ascasc 0.480s 0.002s 0.479s 0.141s 0.480s 0.070s 0.117s 0.497s 0.323s 0.072s 0.070s 0.062s + ascdesc 0.412s 0.002s 0.403s 0.089s 0.404s 0.060s 0.100s 0.426s 0.249s 0.068s 0.062s 0.037s + descasc 0.506s 0.002s 0.482s 0.090s 0.488s 0.061s 0.098s 0.512s 0.048s 0.068s 0.061s 0.038s + descdesc 0.436s 0.002s 0.402s 0.183s 0.404s 0.079s 0.127s 0.442s 0.366s 0.070s 0.079s 0.054s +smallrange 0.093s 0.002s 0.049s 0.090s 0.048s 0.069s 0.146s 0.072s 0.151s 0.086s 0.069s 0.048s + rand 0.040s 0.002s 0.025s 0.253s 0.028s 0.033s 0.340s 0.094s 0.354s 0.054s 0.033s 0.046s + + worst 0.506s 0.002s 0.482s 0.253s 0.488s 0.079s 0.340s 0.512s 0.366s 0.086s 0.079s 0.062s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/50000000.txt b/results/2025/50000000.txt new file mode 100644 index 0000000..7899323 --- /dev/null +++ b/results/2025/50000000.txt @@ -0,0 +1,14 @@ +Sorting 50000000 elements: + + constant 0.896s 0.016s 0.571s 1.055s 0.534s 0.302s 0.052s 0.823s 0.527s 0.304s 0.618s 0.445s + asc 5.289s 0.016s 5.149s 1.035s 5.116s 0.637s 0.819s 5.581s 0.627s 0.639s 2.317s 6.388s + desc 5.222s 0.015s 5.089s 0.930s 5.156s 0.645s 1.399s 5.610s 0.451s 0.645s 2.304s 6.257s + ascasc 4.970s 0.015s 4.775s 2.132s 4.713s 0.739s 1.283s 5.138s 4.278s 0.742s 1.869s 4.900s + ascdesc 5.210s 0.015s 5.099s 0.983s 5.114s 0.660s 1.128s 5.596s 2.952s 0.659s 2.343s 6.246s + descasc 5.339s 0.015s 5.215s 1.006s 5.113s 0.660s 1.164s 5.618s 0.560s 0.653s 2.360s 6.386s + descdesc 4.871s 0.016s 4.685s 2.341s 4.759s 0.899s 1.425s 5.171s 4.856s 0.903s 6.518s 4.998s +smallrange 0.862s 0.018s 0.529s 1.031s 0.493s 0.765s 1.326s 0.863s 1.573s 0.768s 0.584s 0.412s + rand 0.432s 0.018s 0.285s 3.104s 0.290s 0.474s 3.875s 0.978s 4.044s 0.474s 0.369s 0.510s + + worst 5.339s 0.018s 5.215s 3.104s 5.156s 0.899s 3.875s 5.618s 4.856s 0.903s 6.518s 6.388s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/64.txt b/results/2025/64.txt new file mode 100644 index 0000000..522d173 --- /dev/null +++ b/results/2025/64.txt @@ -0,0 +1,14 @@ +Sorting 64 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/75000000.txt b/results/2025/75000000.txt new file mode 100644 index 0000000..88c3779 --- /dev/null +++ b/results/2025/75000000.txt @@ -0,0 +1,14 @@ +Sorting 75000000 elements: + + constant 1.348s 0.023s 0.860s 1.594s 0.788s 0.437s 0.077s 1.377s 0.798s 0.440s 0.926s 0.668s + asc 7.373s 0.025s 7.187s 1.499s 7.122s 1.000s 1.314s 7.728s 0.911s 1.006s 5.153s 8.430s + desc 7.406s 0.023s 7.205s 1.525s 7.190s 1.034s 2.170s 7.587s 0.679s 1.033s 5.134s 8.332s + ascasc 7.396s 0.023s 7.216s 2.972s 7.263s 1.174s 2.002s 7.812s 6.556s 1.178s 3.691s 8.592s + ascdesc 7.283s 0.024s 7.072s 1.485s 7.108s 1.031s 1.728s 7.725s 4.594s 1.024s 5.191s 8.181s + descasc 7.421s 0.024s 7.228s 1.480s 7.156s 1.021s 1.769s 7.694s 0.821s 1.032s 5.194s 8.388s + descdesc 7.018s 0.025s 6.848s 3.633s 6.911s 1.433s 2.195s 7.464s 7.331s 1.430s 13.123s 8.570s +smallrange 1.292s 0.028s 0.800s 1.588s 0.736s 1.178s 2.042s 1.294s 2.340s 1.176s 0.869s 0.657s + rand 0.650s 0.027s 0.457s 4.887s 0.434s 0.746s 5.983s 1.466s 6.273s 0.740s 0.543s 0.759s + + worst 7.421s 0.028s 7.228s 4.887s 7.263s 1.433s 5.983s 7.812s 7.331s 1.430s 13.123s 8.592s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025/big_dataset.csv b/results/2025/big_dataset.csv new file mode 100644 index 0000000..9b1c651 --- /dev/null +++ b/results/2025/big_dataset.csv @@ -0,0 +1,49 @@ +alg 64 1024 4096 16384 100000 500000 1000000 5000000 10000000 20000000 30000000 50000000 75000000 100000000 140000000 +4pasu-worst 0,000 0,000 0,000 0,000 0,001 0,008 0,016 0,506 1,098 2,155 3,194 5,339 7,421 10,666 13,961 +4pasu-smallrange 0,000 0,000 0,000 0,000 0,001 0,008 0,016 0,093 0,173 0,345 0,516 0,862 1,292 1,726 2,415 +4pasu-rand 0,000 0,000 0,000 0,000 0,000 0,004 0,008 0,040 0,089 0,173 0,259 0,432 0,650 0,866 1,257 +4pasu-constant 0,000 0,000 0,000 0,000 0,001 0,008 0,016 0,081 0,169 0,342 0,550 0,896 1,348 1,844 2,527 +copy-worst 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,002 0,004 0,007 0,011 0,018 0,028 0,036 0,048 +copy-smallrange 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,002 0,003 0,007 0,011 0,018 0,028 0,036 0,048 +copy-rand 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,002 0,003 0,007 0,011 0,018 0,027 0,036 0,048 +copy-constant 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,002 0,004 0,006 0,009 0,016 0,023 0,031 0,047 +frewr-worst 0,000 0,000 0,000 0,000 0,001 0,005 0,012 0,482 1,055 2,095 3,070 5,215 7,228 10,443 13,569 +frewr-smallrange 0,000 0,000 0,000 0,000 0,001 0,005 0,010 0,049 0,105 0,209 0,315 0,529 0,800 1,054 1,479 +frewr-rand 0,000 0,000 0,000 0,000 0,000 0,003 0,005 0,025 0,056 0,113 0,169 0,285 0,457 0,610 0,968 +frewr-constant 0,000 0,000 0,000 0,000 0,001 0,005 0,011 0,054 0,113 0,233 0,351 0,571 0,860 1,172 1,600 +gptbuck-worst 0,000 0,000 0,000 0,000 0,004 0,021 0,044 0,253 0,549 1,185 1,819 3,104 4,887 6,582 9,427 +gptbuck-smallrange 0,000 0,000 0,000 0,000 0,001 0,007 0,016 0,090 0,228 0,395 0,652 1,031 1,588 2,055 2,962 +gptbuck-rand 0,000 0,000 0,000 0,000 0,003 0,021 0,044 0,253 0,549 1,185 1,819 3,104 4,887 6,582 9,427 +gptbuck-constant 0,000 0,000 0,000 0,000 0,004 0,008 0,017 0,098 0,206 0,401 0,624 1,055 1,594 2,187 3,065 +magyar-worst 0,000 0,000 0,000 0,000 0,001 0,005 0,014 0,488 1,050 2,000 2,990 5,156 7,263 10,379 13,585 +magyar-smallrange 0,000 0,000 0,000 0,000 0,001 0,005 0,011 0,048 0,100 0,198 0,296 0,493 0,736 0,982 1,371 +magyar-rand 0,000 0,000 0,000 0,000 0,000 0,003 0,006 0,028 0,058 0,117 0,174 0,290 0,434 0,584 0,810 +magyar-constant 0,000 0,000 0,000 0,000 0,001 0,005 0,010 0,050 0,104 0,214 0,321 0,534 0,788 1,075 1,471 +rthier-worst 0,000 0,000 0,000 0,000 0,001 0,007 0,014 0,079 0,203 0,794 0,490 0,899 1,433 1,943 2,782 +rthier-smallrange 0,000 0,000 0,000 0,000 0,001 0,006 0,013 0,069 0,119 0,233 0,464 0,765 1,178 1,609 2,266 +rthier-rand 0,000 0,000 0,000 0,000 0,000 0,004 0,007 0,033 0,072 0,141 0,292 0,474 0,746 0,975 1,453 +rthier-constant 0,000 0,000 0,000 0,000 0,001 0,006 0,012 0,059 0,122 0,253 0,183 0,302 0,437 0,592 0,799 +schwab-worst 0,000 0,000 0,000 0,000 0,004 0,029 0,058 0,340 0,700 1,445 2,242 3,875 5,983 8,124 11,323 +schwab-smallrange 0,000 0,000 0,000 0,000 0,002 0,012 0,022 0,146 0,226 0,485 0,729 1,326 2,042 2,527 3,664 +schwab-rand 0,000 0,000 0,000 0,000 0,004 0,029 0,058 0,340 0,700 1,445 2,242 3,875 5,983 8,124 11,323 +schwab-constant 0,000 0,000 0,000 0,000 0,000 0,000 0,001 0,005 0,010 0,021 0,031 0,052 0,077 0,105 0,144 +ska_copy-worst 0,000 0,000 0,000 0,000 0,003 0,008 0,017 0,512 1,167 2,109 3,234 5,618 7,812 11,243 14,454 +ska_copy-smallrange 0,000 0,000 0,000 0,000 0,001 0,005 0,012 0,072 0,202 0,341 0,508 0,863 1,294 1,732 2,427 +ska_copy-rand 0,000 0,000 0,000 0,000 0,000 0,008 0,017 0,094 0,195 0,391 0,587 0,978 1,466 1,959 2,746 +ska_copy-constant 0,000 0,000 0,000 0,000 0,003 0,005 0,011 0,066 0,148 0,330 0,486 0,823 1,377 1,732 2,344 +std-worst 0,000 0,000 0,000 0,000 0,005 0,029 0,062 0,366 0,762 1,653 2,709 4,856 7,331 10,267 14,572 +std-smallrange 0,000 0,000 0,000 0,000 0,002 0,014 0,029 0,151 0,303 0,587 0,932 1,573 2,340 3,167 4,402 +std-rand 0,000 0,000 0,000 0,000 0,005 0,029 0,062 0,354 0,744 1,507 2,410 4,044 6,273 8,347 11,822 +std-constant 0,000 0,000 0,000 0,000 0,001 0,005 0,007 0,045 0,098 0,177 0,300 0,527 0,798 1,114 1,563 +thier2-worst 0,001 0,006 0,014 0,006 0,009 0,015 0,021 0,086 0,182 0,304 0,481 0,903 1,430 1,955 2,810 +thier2-smallrange 0,000 0,000 0,000 0,000 0,001 0,006 0,014 0,086 0,151 0,295 0,471 0,768 1,176 1,594 2,266 +thier2-rand 0,001 0,003 0,004 0,005 0,008 0,015 0,018 0,054 0,109 0,193 0,294 0,474 0,740 0,987 1,425 +thier2-constant 0,000 0,000 0,000 0,000 0,001 0,002 0,005 0,028 0,058 0,122 0,180 0,304 0,440 0,600 0,812 +thier3-worst 0,000 0,000 0,000 0,000 0,002 0,007 0,014 0,079 0,235 0,802 1,987 6,518 13,123 21,551 32,579 +thier3-smallrange 0,000 0,000 0,000 0,000 0,001 0,006 0,013 0,069 0,118 0,235 0,348 0,584 0,869 1,167 1,624 +thier3-rand 0,000 0,000 0,000 0,000 0,000 0,004 0,007 0,033 0,072 0,143 0,214 0,369 0,543 0,731 1,022 +thier3-constant 0,000 0,000 0,000 0,000 0,002 0,006 0,012 0,059 0,123 0,252 0,378 0,618 0,926 1,266 1,741 +threep-worst 0,000 0,000 0,000 0,000 0,000 0,004 0,013 0,062 0,197 1,164 3,240 6,388 8,592 16,544 15,951 +threep-smallrange 0,000 0,000 0,000 0,000 0,000 0,004 0,008 0,048 0,085 0,162 0,248 0,412 0,657 0,900 1,311 +threep-rand 0,000 0,000 0,000 0,000 0,000 0,003 0,008 0,046 0,101 0,199 0,303 0,510 0,759 1,026 1,581 +threep-constant 0,000 0,000 0,000 0,000 0,000 0,004 0,008 0,041 0,086 0,178 0,271 0,445 0,668 0,923 1,252 diff --git a/results/2025/combinator.inc b/results/2025/combinator.inc new file mode 100644 index 0000000..11f36e8 --- /dev/null +++ b/results/2025/combinator.inc @@ -0,0 +1,68 @@ +# Just . combinator.inc or source combinator.inc +# After that, +echo "You can (manually):" +echo "- header data.csv" +echo "- fill data.csv magyar rand" +echo "Or create comparison for a specific data kind:" +echo "- genfor rand data.csv" +echo "Or just a big default mess:" +echo "- generate data.csv" +echo "To cleanup data for libreoffice calc (hungarian one that is):" +echo "- cleanup data.csv" +echo "" +echo "The generate gives a 'default set' that you can add your missing stuff with further 'fill' commands if needed" + +basefile=5000000.txt + +declare -a definputs=("worst" "smallrange" "rand" "constant") +declare -a sortalgs=(`awk '/worst/{getline; last=1} last{for(x=1;x<=NF;++x) print $x}' ORS=' ' $basefile`) + +# header data.csv +header() { + outfile="$1" + + echo -n 'alg ' > "$outfile" + awk 'BEGINFILE{n=""} {if(n =="") n = $2} ENDFILE{print n}' ORS='\t' `ls -tr --time=birth *.txt` | sed 's/,$//' >> "$outfile" + echo "" >> "$outfile" +} + +# fill data.csv magyar rand +fill() { + outfile="$1" + alg="$2" + input="$3" + + col=$(cat $basefile | grep copy | sed 's/^\s*//' | awk "{out[NR] = \$1} END {for(i=1;i<=NR;i++) if(out[i] == \"$alg\") print i;}" RS=' +') + + echo -n "$alg-$input " >> "$outfile" + awk "/$input/{print \$($col+1)}" ORS='\t' `ls -tr --time=birth *.txt` >> "$outfile" + echo "" >> "$outfile" +} + +# genfor "rand" data.csv +genfor() { + inp="$1" + outfile="$2" + header "$outfile" + for alg in "${sortalgs[@]}"; do + echo -n "Adding $alg-"; echo "$inp" + fill "$outfile" "$alg" "$inp" + done +} + +# generate data.csv +generate() { + outfile="$1" + header "$outfile" + + for inp in "${definputs[@]}"; do + genfor "$inp" "$outfile" + done +} + +# cleanup data.csv prepared.csv +cleanup() { + in="$1" + out="$2" + sed "s/\([0-9][0-9]*\)\.\([0-9][0-9]*\)s/\1,\2/g" "$in" > "$out" +} diff --git a/results/2025/data.csv b/results/2025/data.csv new file mode 100644 index 0000000..cd089e2 --- /dev/null +++ b/results/2025/data.csv @@ -0,0 +1,13 @@ +alg 64 1024 4096 16384 100000 500000 1000000 5000000 10000000 20000000 30000000 50000000 75000000 100000000 140000000 +4pasu-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.008s 0.040s 0.089s 0.173s 0.259s 0.432s 0.650s 0.866s 1.257s +copy-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.003s 0.007s 0.011s 0.018s 0.027s 0.036s 0.048s +frewr-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.005s 0.025s 0.056s 0.113s 0.169s 0.285s 0.457s 0.610s 0.968s +gptbuck-rand 0.000s 0.000s 0.000s 0.000s 0.003s 0.021s 0.044s 0.253s 0.549s 1.185s 1.819s 3.104s 4.887s 6.582s 9.427s +magyar-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.006s 0.028s 0.058s 0.117s 0.174s 0.290s 0.434s 0.584s 0.810s +rthier-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.007s 0.033s 0.072s 0.141s 0.292s 0.474s 0.746s 0.975s 1.453s +schwab-rand 0.000s 0.000s 0.000s 0.000s 0.004s 0.029s 0.058s 0.340s 0.700s 1.445s 2.242s 3.875s 5.983s 8.124s 11.323s +ska_copy-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.008s 0.017s 0.094s 0.195s 0.391s 0.587s 0.978s 1.466s 1.959s 2.746s +std-rand 0.000s 0.000s 0.000s 0.000s 0.005s 0.029s 0.062s 0.354s 0.744s 1.507s 2.410s 4.044s 6.273s 8.347s 11.822s +thier2-rand 0.001s 0.003s 0.004s 0.005s 0.008s 0.015s 0.018s 0.054s 0.109s 0.193s 0.294s 0.474s 0.740s 0.987s 1.425s +thier3-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.007s 0.033s 0.072s 0.143s 0.214s 0.369s 0.543s 0.731s 1.022s +threep-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.008s 0.046s 0.101s 0.199s 0.303s 0.510s 0.759s 1.026s 1.581s diff --git a/results/2025/rand.csv b/results/2025/rand.csv new file mode 100644 index 0000000..cd089e2 --- /dev/null +++ b/results/2025/rand.csv @@ -0,0 +1,13 @@ +alg 64 1024 4096 16384 100000 500000 1000000 5000000 10000000 20000000 30000000 50000000 75000000 100000000 140000000 +4pasu-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.008s 0.040s 0.089s 0.173s 0.259s 0.432s 0.650s 0.866s 1.257s +copy-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.003s 0.007s 0.011s 0.018s 0.027s 0.036s 0.048s +frewr-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.005s 0.025s 0.056s 0.113s 0.169s 0.285s 0.457s 0.610s 0.968s +gptbuck-rand 0.000s 0.000s 0.000s 0.000s 0.003s 0.021s 0.044s 0.253s 0.549s 1.185s 1.819s 3.104s 4.887s 6.582s 9.427s +magyar-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.006s 0.028s 0.058s 0.117s 0.174s 0.290s 0.434s 0.584s 0.810s +rthier-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.007s 0.033s 0.072s 0.141s 0.292s 0.474s 0.746s 0.975s 1.453s +schwab-rand 0.000s 0.000s 0.000s 0.000s 0.004s 0.029s 0.058s 0.340s 0.700s 1.445s 2.242s 3.875s 5.983s 8.124s 11.323s +ska_copy-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.008s 0.017s 0.094s 0.195s 0.391s 0.587s 0.978s 1.466s 1.959s 2.746s +std-rand 0.000s 0.000s 0.000s 0.000s 0.005s 0.029s 0.062s 0.354s 0.744s 1.507s 2.410s 4.044s 6.273s 8.347s 11.822s +thier2-rand 0.001s 0.003s 0.004s 0.005s 0.008s 0.015s 0.018s 0.054s 0.109s 0.193s 0.294s 0.474s 0.740s 0.987s 1.425s +thier3-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.007s 0.033s 0.072s 0.143s 0.214s 0.369s 0.543s 0.731s 1.022s +threep-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.008s 0.046s 0.101s 0.199s 0.303s 0.510s 0.759s 1.026s 1.581s diff --git a/results/2025/rand_clean.csv b/results/2025/rand_clean.csv new file mode 100644 index 0000000..9d4a3b5 --- /dev/null +++ b/results/2025/rand_clean.csv @@ -0,0 +1,13 @@ +alg 64 1024 4096 16384 100000 500000 1000000 5000000 10000000 20000000 30000000 50000000 75000000 100000000 140000000 +4pasu-rand 0,000 0,000 0,000 0,000 0,000 0,004 0,008 0,040 0,089 0,173 0,259 0,432 0,650 0,866 1,257 +copy-rand 0,000 0,000 0,000 0,000 0,000 0,000 0,000 0,002 0,003 0,007 0,011 0,018 0,027 0,036 0,048 +frewr-rand 0,000 0,000 0,000 0,000 0,000 0,003 0,005 0,025 0,056 0,113 0,169 0,285 0,457 0,610 0,968 +gptbuck-rand 0,000 0,000 0,000 0,000 0,003 0,021 0,044 0,253 0,549 1,185 1,819 3,104 4,887 6,582 9,427 +magyar-rand 0,000 0,000 0,000 0,000 0,000 0,003 0,006 0,028 0,058 0,117 0,174 0,290 0,434 0,584 0,810 +rthier-rand 0,000 0,000 0,000 0,000 0,000 0,004 0,007 0,033 0,072 0,141 0,292 0,474 0,746 0,975 1,453 +schwab-rand 0,000 0,000 0,000 0,000 0,004 0,029 0,058 0,340 0,700 1,445 2,242 3,875 5,983 8,124 11,323 +ska_copy-rand 0,000 0,000 0,000 0,000 0,000 0,008 0,017 0,094 0,195 0,391 0,587 0,978 1,466 1,959 2,746 +std-rand 0,000 0,000 0,000 0,000 0,005 0,029 0,062 0,354 0,744 1,507 2,410 4,044 6,273 8,347 11,822 +thier2-rand 0,001 0,003 0,004 0,005 0,008 0,015 0,018 0,054 0,109 0,193 0,294 0,474 0,740 0,987 1,425 +thier3-rand 0,000 0,000 0,000 0,000 0,000 0,004 0,007 0,033 0,072 0,143 0,214 0,369 0,543 0,731 1,022 +threep-rand 0,000 0,000 0,000 0,000 0,000 0,003 0,008 0,046 0,101 0,199 0,303 0,510 0,759 1,026 1,581 diff --git a/results/2025/regulars.csv b/results/2025/regulars.csv new file mode 100644 index 0000000..1bda20d --- /dev/null +++ b/results/2025/regulars.csv @@ -0,0 +1,5 @@ +alg 64 1024 4096 16384 100000 500000 1000000 5000000 10000000 20000000 30000000 50000000 75000000 100000000 140000000 +schwab-rand 0.000s 0.000s 0.000s 0.000s 0.004s 0.029s 0.058s 0.340s 0.700s 1.445s 2.242s 3.875s 5.983s 8.124s 11.323s +std-rand 0.000s 0.000s 0.000s 0.000s 0.005s 0.029s 0.062s 0.354s 0.744s 1.507s 2.410s 4.044s 6.273s 8.347s 11.822s +rthier-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.007s 0.033s 0.072s 0.141s 0.292s 0.474s 0.746s 0.975s 1.453s +ska_copy-rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.008s 0.017s 0.094s 0.195s 0.391s 0.587s 0.978s 1.466s 1.959s 2.746s diff --git a/results/2025/regulars_clean.csv b/results/2025/regulars_clean.csv new file mode 100644 index 0000000..eb8fdd2 --- /dev/null +++ b/results/2025/regulars_clean.csv @@ -0,0 +1,5 @@ +alg 64 1024 4096 16384 100000 500000 1000000 5000000 10000000 20000000 30000000 50000000 75000000 100000000 140000000 +schwab-rand 0,000 0,000 0,000 0,000 0,004 0,029 0,058 0,340 0,700 1,445 2,242 3,875 5,983 8,124 11,323 +std-rand 0,000 0,000 0,000 0,000 0,005 0,029 0,062 0,354 0,744 1,507 2,410 4,044 6,273 8,347 11,822 +rthier-rand 0,000 0,000 0,000 0,000 0,000 0,004 0,007 0,033 0,072 0,141 0,292 0,474 0,746 0,975 1,453 +ska_copy-rand 0,000 0,000 0,000 0,000 0,000 0,008 0,017 0,094 0,195 0,391 0,587 0,978 1,466 1,959 2,746 diff --git a/results/2025/steps.sh b/results/2025/steps.sh new file mode 100644 index 0000000..65768cb --- /dev/null +++ b/results/2025/steps.sh @@ -0,0 +1,144 @@ +#!/bin/bash + +# We have a bunch of these files +cat 5000000.txt +ls *.txt + +# And we want graph-able output data like this: +# alg\n 10 100 1000.. +# magyar-rand 0,005 0,03 0,3... +# magyar-worst 0,007 0,06 0,4... +# 4pasu-rand 0,017 0,11 0,7... +# 4pasu-worst 0,0237 0,42 1,3... + +# One can get started thinking grep + sed as usual, but it can become tedious +# At least we can grab the number of elements from the file itself (ensures filename is not bad) +cat 5000000.txt | grep Sorting | sed "s/.* \([0-9]*\) .*/\1/" + +# But enter AWK! +awk '{print $1}' 5000000.txt +awk '{if(n =="") n = $2} END{print n}' 5000000.txt +awk 'BEGIN{getline; print $2}' 5000000.txt + +# And to be fancy (also showing ls can use creation time nowadays, check without to see bad stuff) +awk 'BEGINFILE{n=""} {if(n =="") n = $2} ENDFILE{print n}' `ls -t --time=birth *.txt` +awk 'BEGINFILE{n=""} {if(n =="") n = $2} ENDFILE{print n}' `ls -tr --time=birth *.txt` +awk 'BEGINFILE{n=""} {if(n =="") n = $2} ENDFILE{print n}' `ls -t *.txt` + +###################################### +# Column to row translation with AWK # +###################################### + +# To get every second field with awk its really simple. OFS is output sep, FS is input sep +awk '{print $2}' 5000000.txt + +# This is closer to what we want, because the last row starts elsewhere, but duplicates junk +awk '{print $2; last=$1} END {print last}' 5000000.txt + +# This way we never print while processing line until END, just manually afterwards with loop - what we want +awk '{out[NR]=$2; first=$1} END {out[NR]=first; for(i=1;i<=NR;i++) print out[i]}' 5000000.txt + +# This leaves out the first few lines but is the same +awk '{out[NR]=$2; first=$1} END {out[NR]=first; for(i=3;i<=NR;i++) print out[i]}' 5000000.txt + +# This way, we write output as tab-separated +awk '{out[NR]=$2; first=$1} END {out[NR]=first; for(i=3;i<=NR;i++) print out[i]}' ORS='\t' 5000000.tx +# Alternative: can change ORS (output record separator) on the fly. You can do with OFS and FS too and RS too! +awk '{out[NR]=$2; first=$1} END {ORS="\t"; out[NR]=first; for(i=3;i<=NR;i++) print out[i]}' 5000000.txt + +# I wanted to omit empty lines of the input +awk '{out[NR]=$2; first=$1} END {out[NR]=first; for(i=3;i<=NR;i++) if(out[i] != "") print out[i]}' ORS='\t' 5000000.txt + +# A way to store the first lines second column (n) into the last position near alg name +awk '{if(n == "") n = $2; out[NR]=$2; first=$1} END {out[NR]=first; for(i=3;i<=NR;i++) if(out[i] != "") print out[i]; print n}' ORS='\t' 5000000.txt + +# NOT what I want (but want to show) +awk '{if(n == "") n = $2; out[NR]=$2; first=$1} END {out[NR]=first; for(i=3;i<=NR;i++) if(out[i] != "") print out[i] n}' ORS='\t' 5000000.txt +awk '{if(n == "") n = $2; out[NR]=$2; first=$1} END {out[NR]=first; for(i=3;i $outfile + awk 'BEGINFILE{n=""} {if(n =="") n = $2} ENDFILE{print n}' ORS='\t' `ls -tr --time=birth *.txt` | sed 's/,$//' >> $outfile +} +header data.csv + +# Just look at this awsome... we do not even need to leave AWK to save which is the column index!!! +awk "/worst/{getline; last=1} last{for(i=1;i<=NF;++i) if (\$i == \"$alg\") col=i} END{print col}" 5000000.txt + +# Lets put together really this too for how to fill files + +basefile=5000000.txt +# fill data.csv magyar rand +fill() { + outfile=$1 + alg=$2 + input=$3 + + col=$(cat $basefile | grep copy | sed 's/^\s*//' | awk "{out[NR] = \$1} END {for(i=1;i<=NR;i++) if(out[i] == \"$alg\") print i;}" RS=' +') + + echo -n "$alg-$input " >> $outfile + awk "/$input/{print \$($col+1)}" ORS='\t' `ls -tr --time=birth *.txt` >> $outfile + echo "" >> $outfile +} + +# See: combinator.inc diff --git a/results/2025_clang/100000.txt b/results/2025_clang/100000.txt new file mode 100644 index 0000000..ece7754 --- /dev/null +++ b/results/2025_clang/100000.txt @@ -0,0 +1,14 @@ +Sorting 100000 elements: + + constant 0.001s 0.000s 0.001s 0.001s 0.001s 0.001s 0.000s 0.001s 0.001s 0.000s 0.001s 0.000s + asc 0.000s 0.000s 0.000s 0.001s 0.000s 0.001s 0.001s 0.000s 0.000s 0.007s 0.001s 0.000s + desc 0.001s 0.000s 0.000s 0.001s 0.000s 0.001s 0.001s 0.000s 0.000s 0.007s 0.001s 0.000s + ascasc 0.001s 0.000s 0.000s 0.001s 0.000s 0.001s 0.002s 0.000s 0.004s 0.006s 0.001s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.001s 0.000s 0.001s 0.001s 0.000s 0.003s 0.007s 0.001s 0.000s + descasc 0.000s 0.000s 0.000s 0.001s 0.000s 0.001s 0.001s 0.000s 0.000s 0.007s 0.001s 0.000s + descdesc 0.001s 0.000s 0.000s 0.001s 0.000s 0.001s 0.002s 0.000s 0.005s 0.001s 0.001s 0.000s +smallrange 0.001s 0.000s 0.001s 0.001s 0.001s 0.001s 0.002s 0.000s 0.002s 0.001s 0.001s 0.000s + rand 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s 0.003s 0.000s 0.005s 0.006s 0.000s 0.000s + + worst 0.001s 0.000s 0.001s 0.003s 0.001s 0.001s 0.003s 0.001s 0.005s 0.007s 0.001s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/1000000.txt b/results/2025_clang/1000000.txt new file mode 100644 index 0000000..49ed4d6 --- /dev/null +++ b/results/2025_clang/1000000.txt @@ -0,0 +1,14 @@ +Sorting 1000000 elements: + + constant 0.016s 0.000s 0.011s 0.016s 0.010s 0.013s 0.000s 0.011s 0.008s 0.005s 0.012s 0.008s + asc 0.015s 0.000s 0.012s 0.013s 0.013s 0.011s 0.013s 0.014s 0.009s 0.018s 0.011s 0.011s + desc 0.014s 0.000s 0.011s 0.012s 0.012s 0.011s 0.024s 0.015s 0.007s 0.018s 0.011s 0.010s + ascasc 0.012s 0.000s 0.010s 0.024s 0.011s 0.013s 0.022s 0.014s 0.054s 0.018s 0.013s 0.011s + ascdesc 0.013s 0.000s 0.011s 0.014s 0.012s 0.011s 0.019s 0.013s 0.033s 0.018s 0.011s 0.010s + descasc 0.014s 0.000s 0.011s 0.012s 0.013s 0.011s 0.020s 0.014s 0.008s 0.018s 0.011s 0.010s + descdesc 0.012s 0.000s 0.009s 0.027s 0.011s 0.014s 0.025s 0.015s 0.059s 0.011s 0.014s 0.011s +smallrange 0.016s 0.000s 0.010s 0.015s 0.011s 0.014s 0.023s 0.012s 0.029s 0.014s 0.014s 0.008s + rand 0.008s 0.000s 0.004s 0.042s 0.006s 0.007s 0.042s 0.017s 0.063s 0.015s 0.007s 0.008s + + worst 0.016s 0.000s 0.012s 0.042s 0.013s 0.014s 0.042s 0.017s 0.063s 0.018s 0.014s 0.011s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/10000000.txt b/results/2025_clang/10000000.txt new file mode 100644 index 0000000..ef392b0 --- /dev/null +++ b/results/2025_clang/10000000.txt @@ -0,0 +1,14 @@ +Sorting 10000000 elements: + + constant 0.174s 0.003s 0.115s 0.197s 0.105s 0.127s 0.008s 0.138s 0.105s 0.062s 0.128s 0.088s + asc 0.990s 0.004s 0.945s 0.185s 0.948s 0.148s 0.184s 0.966s 0.120s 0.133s 0.149s 0.135s + desc 1.067s 0.003s 1.016s 0.168s 1.022s 0.147s 0.282s 1.034s 0.087s 0.131s 0.147s 0.164s + ascasc 0.990s 0.003s 0.961s 0.354s 0.945s 0.196s 0.265s 1.016s 0.651s 0.151s 0.171s 0.170s + ascdesc 1.064s 0.003s 1.024s 0.179s 1.024s 0.148s 0.225s 1.080s 0.407s 0.133s 0.147s 0.157s + descasc 1.001s 0.003s 0.952s 0.175s 0.948s 0.148s 0.230s 1.007s 0.104s 0.132s 0.148s 0.132s + descdesc 1.076s 0.003s 1.039s 0.404s 1.048s 0.207s 0.289s 1.087s 0.684s 0.151s 0.209s 0.121s +smallrange 0.172s 0.003s 0.103s 0.181s 0.097s 0.121s 0.211s 0.145s 0.303s 0.155s 0.120s 0.083s + rand 0.086s 0.003s 0.050s 0.534s 0.053s 0.069s 0.520s 0.190s 0.753s 0.094s 0.069s 0.097s + + worst 1.076s 0.004s 1.039s 0.534s 1.048s 0.207s 0.520s 1.087s 0.753s 0.155s 0.209s 0.170s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/100000000.txt b/results/2025_clang/100000000.txt new file mode 100644 index 0000000..827be7b --- /dev/null +++ b/results/2025_clang/100000000.txt @@ -0,0 +1,14 @@ +Sorting 100000000 elements: + + constant 1.757s 0.033s 1.151s 2.067s 1.057s 0.619s 0.079s 1.503s 1.249s 0.618s 1.280s 0.895s + asc 10.262s 0.031s 9.851s 1.963s 9.854s 1.477s 2.185s 10.821s 1.310s 1.474s 11.760s 13.027s + desc 10.298s 0.031s 10.093s 1.717s 10.026s 1.472s 3.174s 10.789s 0.963s 1.480s 11.814s 13.174s + ascasc 10.713s 0.031s 10.375s 4.254s 10.361s 1.681s 2.947s 11.307s 7.512s 1.682s 8.624s 16.579s + ascdesc 10.115s 0.032s 9.833s 1.828s 9.830s 1.478s 2.771s 10.783s 4.280s 1.482s 11.757s 13.103s + descasc 10.132s 0.033s 9.822s 1.829s 9.839s 1.476s 2.715s 10.648s 1.150s 1.478s 11.696s 13.239s + descdesc 10.264s 0.031s 10.009s 5.308s 9.998s 1.936s 3.386s 10.883s 7.901s 1.943s 21.489s 16.465s +smallrange 1.721s 0.036s 1.065s 1.886s 0.990s 1.596s 2.252s 1.585s 3.357s 1.612s 1.184s 0.903s + rand 0.871s 0.036s 0.517s 6.431s 0.527s 0.959s 5.802s 1.951s 8.432s 0.937s 0.709s 1.017s + + worst 10.713s 0.036s 10.375s 6.431s 10.361s 1.936s 5.802s 11.307s 8.432s 1.943s 21.489s 16.579s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/1024.txt b/results/2025_clang/1024.txt new file mode 100644 index 0000000..7434d09 --- /dev/null +++ b/results/2025_clang/1024.txt @@ -0,0 +1,14 @@ +Sorting 1024 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.001s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/140000000.txt b/results/2025_clang/140000000.txt new file mode 100644 index 0000000..6c8c748 --- /dev/null +++ b/results/2025_clang/140000000.txt @@ -0,0 +1,14 @@ +Sorting 140000000 elements: + + constant 2.464s 0.044s 1.613s 2.964s 1.482s 0.874s 0.111s 2.351s 1.777s 0.867s 1.800s 1.257s + asc 13.853s 0.044s 13.469s 2.635s 13.493s 2.166s 3.172s 14.318s 1.786s 2.176s 22.303s 14.668s + desc 13.964s 0.044s 13.576s 2.389s 13.615s 2.156s 4.731s 14.406s 1.410s 2.163s 22.294s 14.715s + ascasc 13.657s 0.044s 13.257s 6.575s 13.244s 2.445s 4.220s 14.231s 10.555s 2.447s 16.736s 15.858s + ascdesc 13.780s 0.044s 13.412s 2.521s 13.430s 2.168s 3.969s 14.265s 6.016s 2.166s 22.336s 14.962s + descasc 13.818s 0.044s 13.441s 2.512s 13.494s 2.170s 4.086s 14.369s 1.616s 2.173s 22.276s 14.906s + descdesc 13.050s 0.044s 12.675s 7.542s 12.649s 2.825s 4.729s 13.674s 11.134s 2.833s 32.734s 15.176s +smallrange 2.410s 0.048s 1.474s 2.736s 1.336s 2.290s 3.381s 2.360s 4.660s 2.298s 1.660s 1.301s + rand 1.289s 0.049s 0.733s 9.196s 0.736s 1.339s 8.734s 2.699s 11.929s 1.430s 0.998s 1.412s + + worst 13.964s 0.049s 13.576s 9.196s 13.615s 2.825s 8.734s 14.406s 11.929s 2.833s 32.734s 15.858s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/16384.txt b/results/2025_clang/16384.txt new file mode 100644 index 0000000..02d0762 --- /dev/null +++ b/results/2025_clang/16384.txt @@ -0,0 +1,14 @@ +Sorting 16384 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.011s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.004s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.011s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/20000000.txt b/results/2025_clang/20000000.txt new file mode 100644 index 0000000..cd84ce5 --- /dev/null +++ b/results/2025_clang/20000000.txt @@ -0,0 +1,14 @@ +Sorting 20000000 elements: + + constant 0.341s 0.006s 0.225s 0.396s 0.205s 0.251s 0.015s 0.240s 0.217s 0.123s 0.250s 0.174s + asc 1.856s 0.006s 1.759s 0.348s 1.782s 0.353s 0.379s 1.977s 0.238s 0.252s 0.352s 1.100s + desc 1.966s 0.006s 1.846s 0.328s 1.843s 0.351s 0.570s 2.037s 0.176s 0.254s 0.347s 1.137s + ascasc 2.087s 0.006s 1.951s 0.722s 2.004s 0.375s 0.662s 2.143s 1.371s 0.301s 0.375s 0.353s + ascdesc 1.732s 0.006s 1.672s 0.345s 1.676s 0.359s 0.482s 1.825s 0.826s 0.257s 0.359s 1.130s + descasc 1.669s 0.006s 1.639s 0.344s 1.634s 0.358s 0.473s 1.748s 0.219s 0.259s 0.358s 1.130s + descdesc 1.857s 0.006s 1.764s 0.889s 1.778s 0.805s 0.585s 1.845s 1.413s 0.311s 0.807s 0.374s +smallrange 0.345s 0.007s 0.206s 0.376s 0.194s 0.238s 0.465s 0.291s 0.627s 0.288s 0.238s 0.163s + rand 0.172s 0.007s 0.101s 1.155s 0.103s 0.140s 1.073s 0.382s 1.536s 0.184s 0.141s 0.196s + + worst 2.087s 0.007s 1.951s 1.155s 2.004s 0.805s 1.073s 2.143s 1.536s 0.311s 0.807s 1.137s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/30000000.txt b/results/2025_clang/30000000.txt new file mode 100644 index 0000000..d9ac21c --- /dev/null +++ b/results/2025_clang/30000000.txt @@ -0,0 +1,14 @@ +Sorting 30000000 elements: + + constant 0.513s 0.009s 0.338s 0.579s 0.373s 0.185s 0.023s 0.406s 0.329s 0.187s 0.379s 0.261s + asc 2.916s 0.009s 2.788s 0.561s 2.802s 0.384s 0.606s 3.093s 0.383s 0.386s 0.717s 3.093s + desc 2.983s 0.009s 2.853s 0.526s 2.865s 0.381s 0.865s 3.164s 0.268s 0.384s 0.718s 3.200s + ascasc 3.109s 0.009s 2.991s 1.184s 3.006s 0.453s 0.855s 3.143s 2.117s 0.453s 0.728s 1.155s + ascdesc 2.820s 0.009s 2.686s 0.543s 2.710s 0.384s 0.726s 2.981s 1.252s 0.388s 0.722s 3.171s + descasc 2.745s 0.009s 2.645s 0.541s 2.661s 0.386s 0.721s 2.922s 0.317s 0.386s 0.720s 3.138s + descdesc 2.875s 0.009s 2.737s 1.464s 2.745s 0.483s 0.935s 2.922s 2.215s 0.485s 1.986s 1.154s +smallrange 0.519s 0.011s 0.311s 0.599s 0.288s 0.469s 0.734s 0.487s 0.981s 0.467s 0.354s 0.242s + rand 0.259s 0.011s 0.152s 1.767s 0.155s 0.270s 1.632s 0.573s 2.406s 0.273s 0.211s 0.297s + + worst 3.109s 0.011s 2.991s 1.767s 3.006s 0.483s 1.632s 3.164s 2.406s 0.485s 1.986s 3.200s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/4096.txt b/results/2025_clang/4096.txt new file mode 100644 index 0000000..c1c9840 --- /dev/null +++ b/results/2025_clang/4096.txt @@ -0,0 +1,14 @@ +Sorting 4096 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.002s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.003s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/500000.txt b/results/2025_clang/500000.txt new file mode 100644 index 0000000..d70c1a2 --- /dev/null +++ b/results/2025_clang/500000.txt @@ -0,0 +1,14 @@ +Sorting 500000 elements: + + constant 0.008s 0.000s 0.005s 0.008s 0.005s 0.006s 0.000s 0.005s 0.008s 0.002s 0.006s 0.004s + asc 0.005s 0.000s 0.004s 0.007s 0.005s 0.006s 0.007s 0.005s 0.004s 0.013s 0.006s 0.003s + desc 0.005s 0.000s 0.004s 0.006s 0.005s 0.006s 0.011s 0.006s 0.003s 0.013s 0.006s 0.003s + ascasc 0.005s 0.000s 0.005s 0.010s 0.005s 0.006s 0.011s 0.006s 0.025s 0.012s 0.006s 0.004s + ascdesc 0.005s 0.000s 0.004s 0.007s 0.005s 0.006s 0.009s 0.006s 0.016s 0.013s 0.006s 0.003s + descasc 0.005s 0.000s 0.004s 0.007s 0.005s 0.006s 0.009s 0.005s 0.003s 0.013s 0.006s 0.003s + descdesc 0.005s 0.000s 0.005s 0.012s 0.005s 0.007s 0.011s 0.006s 0.029s 0.005s 0.007s 0.004s +smallrange 0.008s 0.000s 0.005s 0.007s 0.005s 0.006s 0.012s 0.006s 0.015s 0.006s 0.006s 0.004s + rand 0.004s 0.000s 0.003s 0.019s 0.004s 0.004s 0.019s 0.007s 0.029s 0.011s 0.004s 0.006s + + worst 0.008s 0.000s 0.005s 0.019s 0.005s 0.007s 0.019s 0.007s 0.029s 0.013s 0.007s 0.006s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/5000000.txt b/results/2025_clang/5000000.txt new file mode 100644 index 0000000..08493c7 --- /dev/null +++ b/results/2025_clang/5000000.txt @@ -0,0 +1,14 @@ +Sorting 5000000 elements: + + constant 0.083s 0.002s 0.055s 0.107s 0.051s 0.062s 0.004s 0.071s 0.049s 0.033s 0.065s 0.042s + asc 0.339s 0.002s 0.404s 0.080s 0.406s 0.064s 0.086s 0.420s 0.056s 0.068s 0.064s 0.038s + desc 0.424s 0.002s 0.414s 0.076s 0.376s 0.064s 0.133s 0.430s 0.042s 0.068s 0.064s 0.039s + ascasc 0.498s 0.002s 0.480s 0.136s 0.483s 0.073s 0.125s 0.499s 0.313s 0.072s 0.074s 0.061s + ascdesc 0.424s 0.002s 0.389s 0.078s 0.412s 0.063s 0.116s 0.427s 0.196s 0.067s 0.064s 0.039s + descasc 0.496s 0.002s 0.484s 0.078s 0.485s 0.063s 0.109s 0.505s 0.049s 0.067s 0.063s 0.038s + descdesc 0.424s 0.002s 0.368s 0.177s 0.413s 0.083s 0.144s 0.426s 0.330s 0.074s 0.083s 0.055s +smallrange 0.083s 0.002s 0.049s 0.077s 0.048s 0.059s 0.115s 0.063s 0.161s 0.077s 0.059s 0.039s + rand 0.041s 0.002s 0.023s 0.246s 0.026s 0.033s 0.241s 0.092s 0.358s 0.049s 0.033s 0.046s + + worst 0.498s 0.002s 0.484s 0.246s 0.485s 0.083s 0.241s 0.505s 0.358s 0.077s 0.083s 0.061s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/50000000.txt b/results/2025_clang/50000000.txt new file mode 100644 index 0000000..b100956 --- /dev/null +++ b/results/2025_clang/50000000.txt @@ -0,0 +1,14 @@ +Sorting 50000000 elements: + + constant 0.859s 0.016s 0.561s 0.997s 0.518s 0.311s 0.038s 0.647s 0.581s 0.310s 0.625s 0.435s + asc 5.233s 0.015s 5.060s 0.902s 5.059s 0.651s 1.036s 5.532s 0.612s 0.649s 2.326s 6.184s + desc 5.273s 0.015s 5.127s 0.811s 5.116s 0.649s 1.465s 5.582s 0.455s 0.645s 2.337s 6.388s + ascasc 4.896s 0.017s 4.659s 2.176s 4.726s 0.754s 1.400s 5.041s 3.531s 0.847s 1.872s 4.860s + ascdesc 5.252s 0.015s 5.127s 0.878s 5.121s 0.667s 1.367s 5.474s 2.269s 0.667s 2.370s 6.339s + descasc 5.244s 0.016s 5.099s 0.875s 5.075s 0.667s 1.270s 5.570s 0.552s 0.667s 2.345s 6.274s + descdesc 4.903s 0.015s 4.676s 2.487s 4.697s 0.904s 1.618s 5.057s 3.811s 0.903s 6.494s 5.039s +smallrange 0.865s 0.018s 0.516s 0.937s 0.481s 0.776s 1.132s 0.744s 1.651s 0.780s 0.590s 0.407s + rand 0.438s 0.018s 0.256s 3.011s 0.261s 0.464s 2.761s 0.958s 4.072s 0.506s 0.358s 0.501s + + worst 5.273s 0.018s 5.127s 3.011s 5.121s 0.904s 2.761s 5.582s 4.072s 0.903s 6.494s 6.388s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/64.txt b/results/2025_clang/64.txt new file mode 100644 index 0000000..8676e81 --- /dev/null +++ b/results/2025_clang/64.txt @@ -0,0 +1,14 @@ +Sorting 64 elements: + + constant 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + asc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + desc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + ascasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + ascdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + descasc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + descdesc 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s +smallrange 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + rand 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + + worst 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s 0.000s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/2025_clang/75000000.txt b/results/2025_clang/75000000.txt new file mode 100644 index 0000000..0e72238 --- /dev/null +++ b/results/2025_clang/75000000.txt @@ -0,0 +1,14 @@ +Sorting 75000000 elements: + + constant 1.283s 0.023s 0.843s 1.529s 0.774s 0.457s 0.058s 1.090s 0.898s 0.499s 0.951s 0.652s + asc 7.318s 0.023s 7.066s 1.339s 7.096s 1.025s 1.560s 7.651s 0.888s 1.026s 5.243s 8.446s + desc 7.452s 0.023s 7.237s 1.244s 7.260s 1.041s 2.491s 7.708s 0.684s 1.045s 5.245s 8.496s + ascasc 7.444s 0.023s 7.224s 3.091s 7.229s 1.204s 2.213s 7.766s 5.466s 1.204s 3.698s 8.572s + ascdesc 7.335s 0.023s 7.129s 1.320s 7.204s 1.048s 2.033s 7.762s 3.180s 1.048s 5.239s 8.380s + descasc 7.325s 0.023s 7.170s 1.319s 7.191s 1.048s 2.033s 7.704s 0.821s 1.045s 5.233s 8.343s + descdesc 7.115s 0.025s 6.887s 3.881s 6.877s 1.438s 2.371s 7.448s 5.687s 1.442s 13.208s 8.654s +smallrange 1.292s 0.027s 0.775s 1.476s 0.718s 1.203s 1.956s 1.136s 2.472s 1.187s 0.888s 0.648s + rand 0.651s 0.027s 0.386s 4.761s 0.395s 0.695s 4.261s 1.440s 6.342s 0.697s 0.530s 0.756s + + worst 7.452s 0.027s 7.237s 4.761s 7.260s 1.438s 4.261s 7.766s 6.342s 1.442s 13.208s 8.654s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/30000000r b/results/30000000r new file mode 100644 index 0000000..337f9c7 --- /dev/null +++ b/results/30000000r @@ -0,0 +1,14 @@ +Sorting 30000000 elements: + + constant 0.536s 0.009s 0.340s 0.584s 0.314s 0.528s 0.031s 0.497s 0.271s 0.180s 0.368s 0.263s + asc 2.940s 0.009s 2.841s 0.610s 2.774s 0.738s 0.467s 3.245s 0.354s 0.370s 0.698s 3.221s + desc 2.883s 0.009s 2.784s 0.571s 2.854s 0.748s 0.817s 3.340s 0.263s 0.454s 0.757s 3.089s + ascasc 3.175s 0.009s 3.082s 1.210s 2.964s 0.754s 0.797s 3.416s 2.532s 0.446s 0.728s 1.153s + ascdesc 2.755s 0.009s 2.663s 0.607s 2.703s 0.731s 0.635s 3.220s 1.709s 0.377s 0.702s 3.086s + descasc 2.819s 0.009s 2.710s 0.607s 2.672s 0.738s 0.660s 3.152s 0.318s 0.376s 0.705s 3.199s + descdesc 2.809s 0.009s 2.669s 1.425s 2.758s 1.542s 0.831s 3.243s 2.666s 0.476s 1.981s 1.148s +smallrange 0.516s 0.011s 0.314s 0.630s 0.295s 0.509s 0.751s 0.641s 0.920s 0.463s 0.347s 0.247s + rand 0.259s 0.011s 0.169s 1.803s 0.174s 0.376s 2.206s 0.798s 2.371s 0.294s 0.216s 0.302s + + worst 3.175s 0.011s 3.082s 1.803s 2.964s 1.542s 2.206s 3.416s 2.666s 0.476s 1.981s 3.221s + 4pasu copy frewr gptbuck magyar rthier schwab ska_copy std thier2 thier3 threep diff --git a/results/measurement_time b/results/measurement_time new file mode 100644 index 0000000..068b359 --- /dev/null +++ b/results/measurement_time @@ -0,0 +1,5 @@ +[prenex@magosit-laptop magyarsort]$ time ./measure_matrix.sh + +real 36m31,057s +user 35m58,318s +sys 0m24,470s diff --git a/results/regi_frewr.jpeg b/results/regi_frewr.jpeg new file mode 100644 index 0000000..8278ddf Binary files /dev/null and b/results/regi_frewr.jpeg differ