<?xml version="1.0" encoding="windows-1252"?>
<node id="1000902" title="Re: Unusual sorting requirements; comparing three implementations." created="2012-10-25 12:28:33" updated="2012-10-25 12:28:33">
<type id="11">
note</type>
<author id="647953">
sundialsvc4</author>
<data>
<field name="doctext">
&lt;p&gt;
Perhaps this is mysteries that are beyond my ken, but reading through this thread I am quite puzzled by the number &lt;em&gt;fifteen.&lt;/em&gt; &amp;nbsp; That is quite a remarkable difference, especially when the sort-algorithm does not change. &amp;nbsp; In the end, what &lt;em&gt;is it&lt;/em&gt; about this algorithm that produces essentially a 2**4-fold improvement? &amp;nbsp; And, does this improvement hold in a linear fashion as the number of records grows (but stays within the confines of the available process working-set)?
&lt;/p&gt;&lt;p&gt;
It is, of course, quite clear how it works: &amp;nbsp; the list is sorted irrespective of name, then partitioned into manager vs. non-manager, then one sorted sublist is put in front of the other. &amp;nbsp; But &lt;em&gt;fifteen&lt;/em&gt; is still a very counter-intuitive spread between the two ... I feel reluctant to shout &amp;ldquo;eureka!&amp;rdquo; based on just this.
&lt;/p&gt;

</field>
<field name="root_node">
1000586</field>
<field name="parent_node">
1000586</field>
</data>
</node>
