text: /**
  * @license Apache-2.0
  *
  * Copyright (c) 2020 The Stdlib Authors.
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
  * You may obtain a copy of the License at
  *
  *    http://www.apache.org/licenses/LICENSE-2.0
  *
  * Unless required by applicable law or agreed to in writing, software
  * distributed under the License is distributed on an "AS IS" BASIS,
  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */
  
  'use strict';
  
  // MODULES //
  
  var bench = require( '@stdlib/bench' );
  var randu = require( '@stdlib/random-base-randu' );
  var isnan = require( '@stdlib/math-base-assert-is-nan' );
  var pow = require( '@stdlib/math-base-special-pow' );
  var floor = require( '@stdlib/math-base-special-floor' );
  var pkg = require( './../package.json' ).name;
  var gsort2hp = require( './../lib/ndarray.js' );
  
  
  // FUNCTIONS //
  
  /**
  * Create a benchmark function.
  *
  * @private
  * @param {PositiveInteger} iter - number of iterations
  * @param {PositiveInteger} len - array length
  * @returns {Function} benchmark function
  */
  function createBenchmark( iter, len ) {
  	var tmp;
  	var out;
  	var x;
  	var i;
  	var j;
  
  	x = [];
  	for ( i = 0; i < iter; i++ ) {
  		tmp = [];
  		for ( j = 0; j < len; j++ ) {
  			tmp.push( -1.0 * randu() * j );
  		}
  		x.push( tmp );
  	}
  	out = [];
  	for ( i = 0; i < len; i++ ) {
  		out.push( 0.0 );
  	}
  
  	return benchmark;
  
  	function benchmark( b ) {
  		var xc;
  		var y;
  		var i;
  
  		xc = x.slice();
  		for ( i = 0; i < iter; i++ ) {
  			xc[ i ] = x[ i ].slice();
  		}
  		b.tic();
  		for ( i = 0; i < b.iterations; i++ ) {
  			y = gsort2hp( len, 1, xc[ i ], 1, 0, out, 1, 0 );
  			if ( isnan( y[ i%len ] ) ) {
  				b.fail( 'should not return NaN' );
  			}
  		}
  		b.toc();
  		if ( isnan( y[ i%len ] ) ) {
  			b.fail( 'should not return NaN' );
  		}
  		b.pass( 'benchmark finished' );
  		b.end();
  	}
  }
  
  
  // MAIN //
  
  function main() {
  	var opts;
  	var iter;
  	var len;
  	var min;
  	var max;
  	var f;
  	var i;
  
  	iter = 1e6;
  	min = 1; // 10^min
  	max = 4; // 10^max
  
  	for ( i = min; i <= max; i++ ) {
  		len = pow( 10, i );
  		f = createBenchmark( iter, len );
  		opts = {
  			'iterations': iter
  		};
  		bench( pkg+'::reverse_mostly_sorted,random:ndarray:len='+len, opts, f );
  		iter = floor( pow( iter, 3.0/4.0 ) );
  	}
  }
  
  main();
  