jue may 7 19:56:31 CEST 2015 GCC parallel sort (not stable sort) ------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 2.42238 secs Reverse sorted : 2.37229 secs Random : 4.52857 secs Random % 50000000 : 4.57594 secs Random % 10000 : 3.73081 secs Equal elements : 3.17331 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 2.22164 secs Reverse sorted : 2.09278 secs Random : 3.61694 secs Random % 50000000 : 3.61947 secs Random % 10000 : 3.38111 secs Equal elements : 3.14471 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 2.18581 secs Reverse sorted : 2.035 secs Random : 3.20622 secs Random % 50000000 : 3.21836 secs Random % 10000 : 3.16874 secs Equal elements : 3.13908 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 2.15748 secs Reverse sorted : 1.98891 secs Random : 3.05818 secs Random % 50000000 : 3.04869 secs Random % 10000 : 2.99131 secs Equal elements : 3.13473 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 2.16817 secs Reverse sorted : 2.01476 secs Random : 3.06743 secs Random % 50000000 : 3.0291 secs Random % 10000 : 3.03852 secs Equal elements : 3.17127 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 2.27229 secs Reverse sorted : 2.06013 secs Random : 2.94922 secs Random % 50000000 : 2.90423 secs Random % 10000 : 2.88898 secs Equal elements : 3.18254 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 2.49679 secs Reverse sorted : 2.29601 secs Random : 3.10545 secs Random % 50000000 : 3.10278 secs Random % 10000 : 3.06666 secs Equal elements : 3.43854 secs tbb parallel_sort (not stable sort) ------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 0.093747 secs Reverse sorted : 1.68497 secs Random : 4.67189 secs Random % 50000000 : 4.59961 secs Random % 10000 : 3.65452 secs Equal elements : 0.0943725 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 0.0914184 secs Reverse sorted : 1.38245 secs Random : 3.19613 secs Random % 50000000 : 3.23696 secs Random % 10000 : 2.96256 secs Equal elements : 0.0948257 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 0.0931381 secs Reverse sorted : 1.34888 secs Random : 2.78265 secs Random % 50000000 : 2.72648 secs Random % 10000 : 2.68194 secs Equal elements : 0.0930779 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 0.0935858 secs Reverse sorted : 1.35785 secs Random : 2.47791 secs Random % 50000000 : 2.4896 secs Random % 10000 : 2.44624 secs Equal elements : 0.0913608 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 0.0962786 secs Reverse sorted : 1.34776 secs Random : 2.52255 secs Random % 50000000 : 2.47716 secs Random % 10000 : 2.45571 secs Equal elements : 0.0964811 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 0.0957314 secs Reverse sorted : 1.44336 secs Random : 2.35187 secs Random % 50000000 : 2.30595 secs Random % 10000 : 2.33275 secs Equal elements : 0.0919003 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 0.0971152 secs Reverse sorted : 1.50125 secs Random : 2.28311 secs Random % 50000000 : 2.28835 secs Random % 10000 : 2.30291 secs Equal elements : 0.0939591 secs boost parallel sort (non stable sort) --------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 0.137299 secs Reverse sorted : 1.55116 secs Random : 4.46183 secs Random % 50000000 : 4.64426 secs Random % 10000 : 3.32153 secs Equal elements : 0.137856 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 0.145464 secs Reverse sorted : 1.42616 secs Random : 3.21858 secs Random % 50000000 : 3.13504 secs Random % 10000 : 2.74804 secs Equal elements : 0.127524 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 0.128624 secs Reverse sorted : 1.42036 secs Random : 2.77414 secs Random % 50000000 : 2.79609 secs Random % 10000 : 2.59946 secs Equal elements : 0.127073 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 0.114688 secs Reverse sorted : 1.45541 secs Random : 2.50874 secs Random % 50000000 : 2.53024 secs Random % 10000 : 2.41724 secs Equal elements : 0.114907 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 0.117547 secs Reverse sorted : 1.4219 secs Random : 2.52423 secs Random % 50000000 : 2.58001 secs Random % 10000 : 2.38789 secs Equal elements : 0.124454 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 0.121098 secs Reverse sorted : 1.55974 secs Random : 2.43759 secs Random % 50000000 : 2.39798 secs Random % 10000 : 2.32662 secs Equal elements : 0.12198 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 0.135527 secs Reverse sorted : 1.55507 secs Random : 2.34712 secs Random % 50000000 : 2.32444 secs Random % 10000 : 2.23946 secs Equal elements : 0.128289 secs GCC parallel stable sort (stable sort) ---------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 9.42145 secs Reverse sorted : 9.55792 secs Random : 9.65041 secs Random % 50000000 : 9.60942 secs Random % 10000 : 9.63209 secs Equal elements : 9.40868 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 8.6894 secs Reverse sorted : 8.86482 secs Random : 8.85985 secs Random % 50000000 : 8.85482 secs Random % 10000 : 8.85627 secs Equal elements : 8.69787 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 8.72414 secs Reverse sorted : 8.8785 secs Random : 8.86044 secs Random % 50000000 : 8.85379 secs Random % 10000 : 8.86759 secs Equal elements : 8.71351 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 8.7012 secs Reverse sorted : 8.85704 secs Random : 8.85418 secs Random % 50000000 : 8.87026 secs Random % 10000 : 8.8665 secs Equal elements : 8.68026 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 8.0023 secs Reverse sorted : 8.17415 secs Random : 8.20066 secs Random % 50000000 : 8.18235 secs Random % 10000 : 8.15836 secs Equal elements : 7.99274 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 8.00211 secs Reverse sorted : 8.20316 secs Random : 8.19118 secs Random % 50000000 : 8.18676 secs Random % 10000 : 8.15875 secs Equal elements : 8.01999 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 7.77551 secs Reverse sorted : 7.97457 secs Random : 7.98968 secs Random % 50000000 : 7.98781 secs Random % 10000 : 7.99939 secs Equal elements : 7.78213 secs boost parallel stable sort (stable sort) ------------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 0.124476 secs Reverse sorted : 4.85211 secs Random : 5.38664 secs Random % 50000000 : 5.54996 secs Random % 10000 : 5.2662 secs Equal elements : 0.127046 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 0.127682 secs Reverse sorted : 4.60969 secs Random : 4.74426 secs Random % 50000000 : 4.75352 secs Random % 10000 : 4.75694 secs Equal elements : 0.145899 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 0.148675 secs Reverse sorted : 4.56028 secs Random : 4.59701 secs Random % 50000000 : 4.59905 secs Random % 10000 : 4.59861 secs Equal elements : 0.132151 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 0.113738 secs Reverse sorted : 4.56139 secs Random : 4.60192 secs Random % 50000000 : 4.58425 secs Random % 10000 : 4.55789 secs Equal elements : 0.125557 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 0.123681 secs Reverse sorted : 4.50526 secs Random : 4.54864 secs Random % 50000000 : 4.57389 secs Random % 10000 : 4.55447 secs Equal elements : 0.115344 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 0.208003 secs Reverse sorted : 1.37313 secs Random : 4.68038 secs Random % 50000000 : 4.6283 secs Random % 10000 : 4.59247 secs Equal elements : 0.231915 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 0.161758 secs Reverse sorted : 1.27116 secs Random : 3.00329 secs Random % 50000000 : 3.03912 secs Random % 10000 : 2.93365 secs Equal elements : 0.153033 secs boost sample sort (stable sort) --------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 0.138479 secs Reverse sorted : 4.69847 secs Random : 5.18423 secs Random % 50000000 : 5.25489 secs Random % 10000 : 4.92183 secs Equal elements : 0.126574 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 0.141739 secs Reverse sorted : 4.46029 secs Random : 4.63509 secs Random % 50000000 : 4.6157 secs Random % 10000 : 4.56665 secs Equal elements : 0.140984 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 0.14884 secs Reverse sorted : 4.47523 secs Random : 4.46414 secs Random % 50000000 : 4.45741 secs Random % 10000 : 4.45556 secs Equal elements : 0.131693 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 0.114522 secs Reverse sorted : 4.40752 secs Random : 4.44914 secs Random % 50000000 : 4.45412 secs Random % 10000 : 4.43489 secs Equal elements : 0.114003 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 0.115457 secs Reverse sorted : 4.38359 secs Random : 4.40856 secs Random % 50000000 : 4.45129 secs Random % 10000 : 4.40505 secs Equal elements : 0.115629 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 0.209731 secs Reverse sorted : 1.25586 secs Random : 4.16165 secs Random % 50000000 : 4.12477 secs Random % 10000 : 4.10589 secs Equal elements : 0.23529 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 0.18059 secs Reverse sorted : 1.19412 secs Random : 2.69696 secs Random % 50000000 : 2.69461 secs Random % 10000 : 2.69917 secs Equal elements : 0.159793 secs cilk parallel stable sort (stable sort) ---------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 4.34993 secs Reverse sorted : 4.3524 secs Random : 5.54993 secs Random % 50000000 : 5.42708 secs Random % 10000 : 5.46379 secs Equal elements : 4.36784 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 4.31534 secs Reverse sorted : 4.29004 secs Random : 4.62573 secs Random % 50000000 : 4.66376 secs Random % 10000 : 4.60961 secs Equal elements : 4.31934 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 4.31586 secs Reverse sorted : 4.26333 secs Random : 4.41163 secs Random % 50000000 : 4.43552 secs Random % 10000 : 4.44196 secs Equal elements : 4.32561 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 4.31355 secs Reverse sorted : 4.28302 secs Random : 4.39551 secs Random % 50000000 : 4.40252 secs Random % 10000 : 4.40856 secs Equal elements : 4.30914 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 4.31371 secs Reverse sorted : 4.27266 secs Random : 4.36726 secs Random % 50000000 : 4.37508 secs Random % 10000 : 4.37205 secs Equal elements : 4.30615 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 4.35867 secs Reverse sorted : 4.30693 secs Random : 4.36855 secs Random % 50000000 : 4.38154 secs Random % 10000 : 4.37414 secs Equal elements : 4.34316 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 4.51761 secs Reverse sorted : 4.51269 secs Random : 4.56642 secs Random % 50000000 : 4.55913 secs Random % 10000 : 4.58295 secs Equal elements : 4.52113 secs OMP parallel stable sort (stable sort) ---------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 4.94566 secs Reverse sorted : 4.84803 secs Random : 7.3286 secs Random % 50000000 : 7.36387 secs Random % 10000 : 6.7016 secs Equal elements : 4.89147 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 4.44306 secs Reverse sorted : 4.60776 secs Random : 5.33043 secs Random % 50000000 : 5.3604 secs Random % 10000 : 5.31014 secs Equal elements : 4.47103 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 4.39007 secs Reverse sorted : 4.44996 secs Random : 4.72958 secs Random % 50000000 : 4.78566 secs Random % 10000 : 4.76629 secs Equal elements : 4.38364 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 4.5171 secs Reverse sorted : 4.44403 secs Random : 4.74313 secs Random % 50000000 : 4.52824 secs Random % 10000 : 4.73452 secs Equal elements : 4.33569 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 4.31032 secs Reverse sorted : 4.54754 secs Random : 4.67905 secs Random % 50000000 : 4.48021 secs Random % 10000 : 4.44156 secs Equal elements : 4.37953 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 4.3974 secs Reverse sorted : 4.43443 secs Random : 4.42296 secs Random % 50000000 : 4.4583 secs Random % 10000 : 4.65913 secs Equal elements : 4.4947 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 4.53236 secs Reverse sorted : 4.56562 secs Random : 4.80566 secs Random % 50000000 : 4.72048 secs Random % 10000 : 4.66035 secs Equal elements : 4.57082 secs TBB highlevel parallel stable sort (stable sort) --------------------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 4.41833 secs Reverse sorted : 4.41726 secs Random : 5.69374 secs Random % 50000000 : 5.72793 secs Random % 10000 : 5.6107 secs Equal elements : 4.40251 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 4.34009 secs Reverse sorted : 4.31037 secs Random : 4.69524 secs Random % 50000000 : 4.67758 secs Random % 10000 : 4.68675 secs Equal elements : 4.33904 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 4.33136 secs Reverse sorted : 4.29814 secs Random : 4.45059 secs Random % 50000000 : 4.47281 secs Random % 10000 : 4.47611 secs Equal elements : 4.34648 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 4.32918 secs Reverse sorted : 4.3019 secs Random : 4.41427 secs Random % 50000000 : 4.40889 secs Random % 10000 : 4.41518 secs Equal elements : 4.34971 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 4.34977 secs Reverse sorted : 4.29343 secs Random : 4.40228 secs Random % 50000000 : 4.39473 secs Random % 10000 : 4.38635 secs Equal elements : 4.32473 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 4.35333 secs Reverse sorted : 4.31498 secs Random : 4.38897 secs Random % 50000000 : 4.38534 secs Random % 10000 : 4.38376 secs Equal elements : 4.35507 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 4.53214 secs Reverse sorted : 4.50044 secs Random : 4.60372 secs Random % 50000000 : 4.57781 secs Random % 10000 : 4.56837 secs Equal elements : 4.53225 secs TBB lowlevel parallel stable sort (stable sort) -------------------------------------------------- Sort of N = 100000000 elements of size 8 -------------------------------------------- Sorted : 4.39034 secs Reverse sorted : 4.36733 secs Random : 5.67535 secs Random % 50000000 : 5.59678 secs Random % 10000 : 5.43329 secs Equal elements : 4.38801 secs Sort of N = 50000000 elements of size 16 -------------------------------------------- Sorted : 4.3387 secs Reverse sorted : 4.27299 secs Random : 4.61391 secs Random % 50000000 : 4.60821 secs Random % 10000 : 4.67232 secs Equal elements : 4.33753 secs Sort of N = 25000000 elements of size 32 -------------------------------------------- Sorted : 4.35138 secs Reverse sorted : 4.26978 secs Random : 4.44459 secs Random % 50000000 : 4.4539 secs Random % 10000 : 4.44152 secs Equal elements : 4.32797 secs Sort of N = 16666666 elements of size 48 -------------------------------------------- Sorted : 4.33777 secs Reverse sorted : 4.27625 secs Random : 4.41118 secs Random % 50000000 : 4.39402 secs Random % 10000 : 4.42611 secs Equal elements : 4.3326 secs Sort of N = 12500000 elements of size 64 -------------------------------------------- Sorted : 4.33617 secs Reverse sorted : 4.27825 secs Random : 4.36997 secs Random % 50000000 : 4.37156 secs Random % 10000 : 4.3739 secs Equal elements : 4.35059 secs Sort of N = 6250000 elements of size 128 -------------------------------------------- Sorted : 4.37585 secs Reverse sorted : 4.30257 secs Random : 4.37794 secs Random % 50000000 : 4.37641 secs Random % 10000 : 4.36489 secs Equal elements : 4.3621 secs Sort of N = 3125000 elements of size 256 -------------------------------------------- Sorted : 4.55039 secs Reverse sorted : 4.50083 secs Random : 4.56359 secs Random % 50000000 : 4.56321 secs Random % 10000 : 4.57002 secs Equal elements : 4.54527 secs jue may 7 20:47:47 CEST 2015