1<html> 2<head> 3<meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> 4<title>Complex (Several Types)</title> 5<link rel="stylesheet" href="../../../../../../../doc/src/boostbook.css" type="text/css"> 6<meta name="generator" content="DocBook XSL Stylesheets V1.79.1"> 7<link rel="home" href="../../../index.html" title="Boost.Sort"> 8<link rel="up" href="../linux_single.html" title="2.5.- Linux Benchmarks"> 9<link rel="prev" href="../linux_single.html" title="2.5.- Linux Benchmarks"> 10<link rel="next" href="../windows_single.html" title="2.6.- Windows Benchmarks"> 11</head> 12<body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> 13<table cellpadding="2" width="100%"><tr> 14<td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../../boost.png"></td> 15<td align="center"><a href="../../../../../../../index.html">Home</a></td> 16<td align="center"><a href="../../../../../../../libs/libraries.htm">Libraries</a></td> 17<td align="center"><a href="http://www.boost.org/users/people.html">People</a></td> 18<td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td> 19<td align="center"><a href="../../../../../../../more/index.htm">More</a></td> 20</tr></table> 21<hr> 22<div class="spirit-nav"> 23<a accesskey="p" href="../linux_single.html"><img src="../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../linux_single.html"><img src="../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="../windows_single.html"><img src="../../../../../../../doc/src/images/next.png" alt="Next"></a> 24</div> 25<div class="section"> 26<div class="titlepage"><div><div><h4 class="title"> 27<a name="sort.single_thread.linux_single.complex_benchmarks"></a><a class="link" href="complex_benchmarks.html" title="Complex (Several Types)">Complex 28 (Several Types)</a> 29</h4></div></div></div> 30<div class="blockquote"><blockquote class="blockquote"> 31<p> 32 The next results are obtained from more complex benchmarks, not include 33 in the library because they use non free software (If you are interested 34 in their code, contact fjtapia@gmail.com) 35 </p> 36<p> 37 There are 3 types of benchmarks, 38 </p> 39<div class="blockquote"><blockquote class="blockquote"> 40<div class="itemizedlist"><ul class="itemizedlist" style="list-style-type: disc; "> 41<li class="listitem"> 42 64 bits integers 43 </li> 44<li class="listitem"> 45 strings 46 </li> 47<li class="listitem"> 48 objects of several sizes. 49 </li> 50</ul></div> 51<p> 52 The objects are arrays of integers. The heavy comparison sums all the 53 elements in each, and the light comparison uses only the first number 54 of the array. 55 </p> 56</blockquote></div> 57<h5> 58<a name="sort.single_thread.linux_single.complex_benchmarks.h0"></a> 59 <span class="phrase"><a name="sort.single_thread.linux_single.complex_benchmarks.100_000_000_numbers_of_64_bits_r"></a></span><a class="link" href="complex_benchmarks.html#sort.single_thread.linux_single.complex_benchmarks.100_000_000_numbers_of_64_bits_r"><span class="underline">100 000 000 Numbers of 64 bits Randomly Filled</span></a> 60 </h5> 61<p> 62 <span class="bold"><strong> 63<pre class="programlisting"> | | | 64 | Time | Maximum | 65 | secs | Memory Used | 66--------------------+---------+-------------+ 67 std::sort | 8.2154 | 784 MB | 68 pdqsort | 3.9356 | 784 MB | 69 | | | 70 std::stable_sort | 8.5016 | 1176 MB | 71 spinsort | 9.4262 | 1175 MB | 72 flat_stable_sort | 10.6790 | 788 MB | 73 spreadsort | 4.2248 | 785 MB | 74 | | | 75</pre> 76 </strong></span> 77 </p> 78<h5> 79<a name="sort.single_thread.linux_single.complex_benchmarks.h1"></a> 80 <span class="phrase"><a name="sort.single_thread.linux_single.complex_benchmarks.10_000_000_strings_randomly_fill"></a></span><a class="link" href="complex_benchmarks.html#sort.single_thread.linux_single.complex_benchmarks.10_000_000_strings_randomly_fill"><span class="underline">10 000 000 Strings Randomly Filled</span></a> 81 </h5> 82<p> 83 <span class="bold"><strong> 84<pre class="programlisting"> | | | 85 | Time | Maximum | 86 | secs | Memory Used | 87--------------------+---------+-------------+ 88 std::sort | 6.2442 | 822 MB | 89 pdqsort | 6.6661 | 821 MB | 90 | | | 91 std::stable_sort | 12.2620 | 1134 MB | 92 spinsort | 8.5996 | 978 MB | 93 flat_stable_sort | 9.2559 | 978 MB | 94 spreadsort | 2.4323 | 822 MB | 95 | | | 96</pre> 97 </strong></span> 98 </p> 99<h5> 100<a name="sort.single_thread.linux_single.complex_benchmarks.h2"></a> 101 <span class="phrase"><a name="sort.single_thread.linux_single.complex_benchmarks.objects_randomly_filled"></a></span><a class="link" href="complex_benchmarks.html#sort.single_thread.linux_single.complex_benchmarks.objects_randomly_filled"><span class="underline">Objects Randomly Filled</span></a> 102 </h5> 103<div class="blockquote"><blockquote class="blockquote"> 104<p> 105 The objects are arrays of 64 bits numbers 106 </p> 107<p> 108 They are compared in two ways : 109 </p> 110<div class="blockquote"><blockquote class="blockquote"> 111<p> 112 (H) Heavy : The comparison is the sum of all the numbers of the array. 113 </p> 114<p> 115 (L) Light : The comparison is using only the first element of the 116 array, as a key 117 </p> 118</blockquote></div> 119</blockquote></div> 120<p> 121 <span class="bold"><strong> 122<pre class="programlisting"> | | | | | | | | 123 | 100000000 | 50000000 | 25000000 | 12500000 | 6250000 | 1562500 | | 124 | objects of| objects of| objects of| objects of| objects of| objects of| Maximum | 125 | 8 bytes | 16 bytes | 32 bytes | 64 bytes | 128 bytes | 512 bytes | Memory | 126 | | | | | | | Used | 127 | H L | H L | H L | H L | H L | H L | | 128-----------------+-----------+-----------+-----------+-----------+-----------+-----------+-------------+ 129std::sort | 8.25 8.26| 4.46 4.23| 2.67 2.33| 2.10 1.45| 1.72 1.11| 1.13 0.76| 786 MB | 130pdqsort | 8.17 8.17| 4.42 4.11| 2.57 2.26| 1.78 1.37| 1.46 1.06| 0.97 0.70| 786 MB | 131 | | | | | | | | 132std::stable_sort |10.28 10.25| 5.57 5.24| 3.68 3.26| 2.97 2.59| 2.60 2.46| 2.38 2.29| 1177 MB | 133spinsort | 9.70 9.69| 5.25 4.89| 3.28 2.65| 2.41 1.92| 2.03 1.66| 1.66 1.52| 1176 MB | 134flat_stable_sort |10.75 10.73| 6.44 5.99| 4.36 3.71| 3.59 2.86| 3.04 2.11| 1.64 1.45| 789 MB | 135spreadsort | 5.10 5.10| 3.79 4.18| 2.22 1.88| 1.58 1.11| 1.51 0.99| 0.74 0.53| 786 MB | 136 | | | | | | | | 137</pre> 138 </strong></span> 139 </p> 140</blockquote></div> 141</div> 142<table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr> 143<td align="left"></td> 144<td align="right"><div class="copyright-footer">Copyright © 2014-2017 Steven 145 Ross, Francisco Tapia, Orson Peters<p> 146 Distributed under the <a href="http://boost.org/LICENSE_1_0.txt" target="_top">Boost 147 Software License, Version 1.0</a>. 148 </p> 149</div></td> 150</tr></table> 151<hr> 152<div class="spirit-nav"> 153<a accesskey="p" href="../linux_single.html"><img src="../../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../linux_single.html"><img src="../../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../../index.html"><img src="../../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="../windows_single.html"><img src="../../../../../../../doc/src/images/next.png" alt="Next"></a> 154</div> 155</body> 156</html> 157
