Function qsort_array_main

benchmarks/dlib/sort.h:236–278

            typename compare
            >
        void qsort_array_main (
            T& array,
            const unsigned long left,
            const unsigned long right,
            unsigned long depth_check,
            const compare& comp
        )
        /*!
            requires
                - T implements operator[]                                 
                - the items in array must be comparable by comp         
                - the items in array must be swappable by a global swap()   
                - left and right are within the bounds of array
                  i.e. array[left] and array[right] are valid elements
            ensures
                - for all elements in #array between and including left and right the 
                  ith element is < the i+1 element
                - will only recurse about as deep as log(depth_check) calls
                - sorts using a quick sort algorithm
        !*/ 
        {
            if ( left < right)
            {
                if (right-left < 30 || depth_check == 0)
                {
                    hsort_array(array,left,right,comp);
                }
                else
                {
                    // The idea here is to only let quick sort go about log(N)
                    // calls deep before it kicks into something else.
                    depth_check >>= 1;
                    depth_check += (depth_check>>4);

                    unsigned long partition_element = 
                        qsort_partition(array,array[right],left,right,comp);
                    
                    if (partition_element > 0)
                        qsort_array_main(array,left,partition_element-1,depth_check,comp);
                    qsort_array_main(array,partition_element+1,right,depth_check,comp);
                }
            }
        }

// ----------------------------------------------------------------------------------------