**************************************************************** ** ** ** B O O S T :: S O R T :: P A R A L L E L ** ** ** ** F A S T B E N C H M A R K ** ** ** **************************************************************** Arquitectura: x86_64 modo(s) de operación de las CPUs:32-bit, 64-bit Orden de bytes: Little Endian CPU(s): 4 On-line CPU(s) list: 0-3 Hilo(s) de procesamiento por núcleo:1 Núcleo(s) por «socket»:4 Socket(s): 1 Modo(s) NUMA: 1 ID de fabricante: GenuineIntel Familia de CPU: 6 Modelo: 15 Model name: Intel(R) Core(TM)2 Quad CPU Q6600 @ 2.40GHz Revisión: 11 CPU MHz: 2000.000 CPU max MHz: 2333,0000 CPU min MHz: 2000,0000 BogoMIPS: 5994.47 Virtualización: VT-x Caché L1d: 32K Caché L1i: 32K Caché L2: 4096K NUMA node0 CPU(s): 0-3 25000000 uint64_t elements already sorted ================================================= GCC std::sort : 1.08788 secs Boost introsort : 0.0329858 secs GCC std::stable_sort : 2.22359 secs Boost smart_merge_sort : 0.0323872 secs Timsort : 0.0323922 secs GCC parallel sort : 0.538396 secs TBB parallel_sort : 0.0237203 secs Boost parallel introsort : 0.0322822 secs GCC parallel stable sort : 2.00329 secs Boost parallel stable sort : 0.0327148 secs Boost sample sort : 0.0329768 secs TBB parallel stable sort : 0.925042 secs Boost spreadsort : 0.0466625 secs 25000000 uint64_t elements randomly filled ================================================= GCC std::sort : 3.14042 secs Boost introsort : 3.12672 secs GCC std::stable_sort : 2.7594 secs Boost smart_merge_sort : 2.45365 secs Timsort : 5.55738 secs GCC parallel sort : 0.993418 secs TBB parallel_sort : 1.04937 secs Boost parallel introsort : 1.01993 secs GCC parallel stable sort : 2.08197 secs Boost parallel stable sort : 1.19136 secs Boost sample sort : 1.13231 secs TBB parallel stable sort : 1.17182 secs Boost spreadsort : 2.31157 secs 2000000 strings randomly filled =============================================== GCC std::sort : 2.9516 secs Boost introsort : 3.10247 secs GCC std::stable_sort : 3.68252 secs Boost smart_merge_sort : 2.77387 secs Timsort : 7.08067 secs GCC parallel sort : 1.10486 secs TBB parallel_sort : 0.991348 secs Boost parallel introsort : 1.01366 secs GCC parallel stable sort : 1.36438 secs Boost parallel stable sort : 1.08342 secs Boost sample sort : 0.847921 secs TBB parallel stable sort : 0.841379 secs Boost spreadsort : 0.881868 secs 25000000 elements of size 8 randomly filled ============================================= GCC std::sort : 3.30353 secs Boost introsort : 3.15895 secs GCC std::stable_sort : 3.97994 secs Boost smart_merge_sort : 2.63048 secs Timsort : 5.66889 secs GCC parallel sort : 1.06112 secs TBB parallel_sort : 1.06509 secs Boost parallel introsort : 1.06509 secs GCC parallel stable sort : 2.23824 secs Boost parallel stable sort : 1.21778 secs Boost sample sort : 1.17388 secs TBB parallel stable sort : 1.28295 secs 12500000 elements of size 16 randomly filled ============================================= GCC std::sort : 1.94553 secs Boost introsort : 1.87034 secs GCC std::stable_sort : 2.50382 secs Boost smart_merge_sort : 1.87945 secs Timsort : 3.36496 secs GCC parallel sort : 0.797147 secs TBB parallel_sort : 0.693855 secs Boost parallel introsort : 0.687925 secs GCC parallel stable sort : 2.05586 secs Boost parallel stable sort : 1.04514 secs Boost sample sort : 1.00802 secs TBB parallel stable sort : 1.0167 secs 6250000 elements of size 32 randomly filled ============================================= GCC std::sort : 1.32148 secs Boost introsort : 1.39718 secs GCC std::stable_sort : 2.29191 secs Boost smart_merge_sort : 1.55258 secs Timsort : 2.38635 secs GCC parallel sort : 0.713671 secs TBB parallel_sort : 0.5733 secs Boost parallel introsort : 0.598901 secs GCC parallel stable sort : 2.04903 secs Boost parallel stable sort : 1.00711 secs Boost sample sort : 0.958827 secs TBB parallel stable sort : 0.949588 secs 3125000 elements of size 64 randomly filled ============================================= GCC std::sort : 1.22968 secs Boost introsort : 1.27241 secs GCC std::stable_sort : 2.10716 secs Boost smart_merge_sort : 1.5355 secs Timsort : 2.03003 secs GCC parallel sort : 0.666678 secs TBB parallel_sort : 0.510572 secs Boost parallel introsort : 0.51843 secs GCC parallel stable sort : 1.88126 secs Boost parallel stable sort : 0.978605 secs Boost sample sort : 0.950998 secs TBB parallel stable sort : 0.938878 secs 1562500 elements of size 128 randomly filled ============================================= GCC std::sort : 1.14467 secs Boost introsort : 1.23076 secs GCC std::stable_sort : 2.12918 secs Boost smart_merge_sort : 1.44513 secs Timsort : 1.84754 secs GCC parallel sort : 0.634641 secs TBB parallel_sort : 0.485787 secs Boost parallel introsort : 0.500777 secs GCC parallel stable sort : 1.88786 secs Boost parallel stable sort : 0.998273 secs Boost sample sort : 0.915269 secs TBB parallel stable sort : 0.926184 secs 781250 elements of size 256 randomly filled ============================================= GCC std::sort : 1.07161 secs Boost introsort : 1.12347 secs GCC std::stable_sort : 2.0216 secs Boost smart_merge_sort : 1.21034 secs Timsort : 2.03909 secs GCC parallel sort : 0.696552 secs TBB parallel_sort : 0.479174 secs Boost parallel introsort : 0.489092 secs GCC parallel stable sort : 1.8384 secs Boost parallel stable sort : 0.651418 secs Boost sample sort : 0.588135 secs TBB parallel stable sort : 0.976016 secs 390625 elements of size 512 randomly filled ============================================= GCC std::sort : 1.43217 secs Boost introsort : 1.46944 secs GCC std::stable_sort : 2.27534 secs Boost smart_merge_sort : 1.25611 secs Timsort : 2.29555 secs GCC parallel sort : 0.701372 secs TBB parallel_sort : 0.541326 secs Boost parallel introsort : 0.552717 secs GCC parallel stable sort : 1.82477 secs Boost parallel stable sort : 0.539375 secs Boost sample sort : 0.483583 secs TBB parallel stable sort : 1.00602 secs