Created
February 28, 2022 08:56
-
-
Save AnishN/00a61cb454e9800ca162f432b277c167 to your computer and use it in GitHub Desktop.
Radix vs Qsort Benchmark
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Num Items,u8 radix,u8 qsort,i8 radix,i8 qsort,u16 radix,u16 qsort,i16 radix,i16 qsort,u32 radix,u32 qsort,i32 radix,i32 qsort,u64 radix,u64 qsort,i64 radix,i64 qsort,f32 radix,f32 qsort,f64 radix,f64 qsort,str radix, str qsort | |
2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
16,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
32,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
64,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
128,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
256,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
512,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
1024,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 | |
2048,0,0,0,0,0,0,0,0.000997543,0,0,0,0,0,0.000997066,0,0,0,0,0,0,0,0 | |
4096,0,0,0,0,0,0.000997305,0,0,0,0.000997305,0,0,0,0,0,0,0,0.000997066,0,0.000997305,0,0 | |
8192,0,0,0,0.000997543,0,0.000997305,0,0.000997305,0.000997305,0,0,0.000997066,0,0,0.000997305,0,0,0.000997066,0.000997543,0,0.000997305,0.000997066 | |
16384,0,0.000997066,0,0.000997305,0.000997305,0.000997305,0,0.00199461,0.000997543,0.000997066,0.000997305,0.000997066,0,0.000997305,0.000997543,0.000997066,0.000997305,0.001036167,0.001030207,0.001000643,0.000993967,0.001989841 | |
32768,0.000994921,0.000997066,0.000994921,0.000999928,0.002025604,0.001994371,0.000988483,0.002006054,0.000999689,0.001992464,0.001997709,0.001994133,0.001992702,0.001994371,0.001994133,0.001997471,0.002021551,0.002990961,0.001991987,0.002992392,0.001990318,0.004987001 | |
65536,0,0.002988577,0.000994921,0.001997232,0.001000166,0.00498414,0.001994133,0.004989147,0.001964808,0.005019903,0.001996994,0.004986048,0.001994371,0.00598526,0.001994371,0.004986763,0.002991915,0.005983591,0.004997015,0.004975796,0.004986525,0.010970831 | |
131072,0.000997066,0.004986525,0.000997305,0.004986048,0.00199461,0.010970116,0.002992153,0.009973049,0.00398922,0.009973288,0.004986525,0.009973288,0.004987001,0.010970354,0.005984306,0.010970592,0.006981373,0.011967659,0.008976221,0.011967897,0.015957355,0.022938728 | |
262144,0.001995087,0.008975506,0.001995087,0.007978201,0.003989458,0.019947052,0.005983829,0.019946575,0.007978916,0.023935795,0.009973288,0.021941423,0.008976221,0.025930166,0.015956402,0.023967266,0.015957594,0.023935795,0.020941257,0.024936438,0.04384923,0.062865734 | |
524288,0.00402689,0.02090621,0.004986525,0.017951727,0.008976221,0.041887522,0.013962746,0.039901018,0.018949032,0.048869133,0.024934769,0.046874523,0.021941662,0.053858042,0.026928186,0.050873518,0.034939289,0.050829887,0.045877695,0.055850506,0.104751825,0.140592098 | |
1048576,0.01094389,0.035937548,0.011002064,0.034906864,0.017919779,0.075828791,0.026928425,0.072807074,0.048901081,0.103722334,0.053824902,0.10172677,0.050863266,0.107714415,0.074751854,0.117683411,0.07583189,0.1206429,0.096771717,0.124634743,0.287203074,0.351061344 | |
2097152,0.022938728,0.07879734,0.021941662,0.074799538,0.034906864,0.147605181,0.052859068,0.154555082,0.099767923,0.206443787,0.1186831,0.217449665,0.139626741,0.266316175,0.186502218,0.246340752,0.168551922,0.24537015,0.218415737,0.287232399,0.602372408,0.75002718 | |
4194304,0.042852402,0.145641565,0.045959711,0.138661861,0.070809841,0.291189909,0.203443766,0.436798334,0.379018545,0.636296511,0.420874119,0.614355087,0.409932375,0.681177855,0.444838047,0.663226366,0.473732948,0.670234203,0.500660658,0.753989697,2.102380276,2.418442965 | |
8388608,0.117682457,0.412868977,0.132645845,0.398959398,0.296210051,0.799860239,0.406881094,0.788918734,0.640282631,1.267620087,0.775952816,1.234697819,0.688634157,1.444109917,0.933502913,1.543869972,0.935468435,1.407262564,1.026228905,1.475081205,4.88390851,5.119338512 | |
16777216,0.410899162,0.859672785,0.418904543,0.801862001,0.508612871,1.62864399,0.725059271,1.596760035,1.08417201,2.667870283,1.343407154,2.555166483,1.262621641,2.971084118,1.635625601,2.575084925,1.679474354,2.864369154,2.087443829,3.03385973,12.23325896,12.37490249 |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment