diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/README.md b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/README.md index 0fed89f9d951..70052bae0272 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/README.md +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/README.md @@ -32,7 +32,7 @@ var gsort2ins = require( '@stdlib/blas/ext/base/gsort2ins' ); #### gsort2ins( N, order, x, strideX, y, strideY ) -Simultaneously sorts two strided arrays based on the sort order of the first array `x` using insertion sort. +Simultaneously sorts two strided arrays based on the sort order of the first array using insertion sort. ```javascript var x = [ 1.0, -2.0, 3.0, -4.0 ]; @@ -52,20 +52,17 @@ The function has the following parameters: - **N**: number of indexed elements. - **order**: sort order. If `order < 0.0`, the input strided array `x` is sorted in **decreasing** order. If `order > 0.0`, the input strided array `x` is sorted in **increasing** order. If `order == 0.0`, the input strided arrays are left unchanged. - **x**: first input [`Array`][mdn-array] or [`typed array`][mdn-typed-array]. -- **strideX**: `x` index increment. +- **strideX**: stride length for `x`. - **y**: second input [`Array`][mdn-array] or [`typed array`][mdn-typed-array]. -- **strideY**: `y` index increment. +- **strideY**: stride length for `y`. -The `N` and `stride` parameters determine which elements in `x` and `y` are accessed at runtime. For example, to sort every other element +The `N` and stride parameters determine which elements in the strided arrays are accessed at runtime. For example, to sort every other element: ```javascript -var floor = require( '@stdlib/math/base/special/floor' ); - var x = [ 1.0, -2.0, 3.0, -4.0 ]; var y = [ 0.0, 1.0, 2.0, 3.0 ]; -var N = floor( x.length / 2 ); -gsort2ins( N, -1.0, x, 2, y, 2 ); +gsort2ins( 2, -1.0, x, 2, y, 2 ); console.log( x ); // => [ 3.0, -2.0, 1.0, -4.0 ] @@ -78,7 +75,6 @@ Note that indexing is relative to the first index. To introduce an offset, use [ ```javascript var Float64Array = require( '@stdlib/array/float64' ); -var floor = require( '@stdlib/math/base/special/floor' ); // Initial arrays... var x0 = new Float64Array( [ 1.0, 2.0, 3.0, 4.0 ] ); @@ -87,10 +83,9 @@ var y0 = new Float64Array( [ 0.0, 1.0, 2.0, 3.0 ] ); // Create offset views... var x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // start at 2nd element var y1 = new Float64Array( y0.buffer, y0.BYTES_PER_ELEMENT*1 ); // start at 2nd element -var N = floor( x0.length/2 ); // Sort every other element... -gsort2ins( N, -1.0, x1, 2, y1, 2 ); +gsort2ins( 2, -1.0, x1, 2, y1, 2 ); console.log( x0 ); // => [ 1.0, 4.0, 3.0, 2.0 ] @@ -101,7 +96,7 @@ console.log( y0 ); #### gsort2ins.ndarray( N, order, x, strideX, offsetX, y, strideY, offsetY ) -Simultaneously sorts two strided arrays based on the sort order of the first array `x` using insertion sort and alternative indexing semantics. +Simultaneously sorts two strided arrays based on the sort order of the first array using insertion sort and alternative indexing semantics. ```javascript var x = [ 1.0, -2.0, 3.0, -4.0 ]; @@ -118,10 +113,10 @@ console.log( y ); The function has the following additional parameters: -- **offsetX**: `x` starting index. -- **offsetY**: `y` starting index. +- **offsetX**: starting index for `x`. +- **offsetY**: starting index for `y`. -While [`typed array`][mdn-typed-array] views mandate a view offset based on the underlying `buffer`, the `offset` parameter supports indexing semantics based on a starting index. For example, to access only the last three elements of `x` +While [`typed array`][mdn-typed-array] views mandate a view offset based on the underlying buffer, the offset parameters support indexing semantics based on starting indices. For example, to access only the last three elements: ```javascript var x = [ 1.0, -2.0, 3.0, -4.0, 5.0, -6.0 ]; @@ -145,6 +140,7 @@ console.log( y ); ## Notes - If `N <= 0` or `order == 0.0`, both functions leave `x` and `y` unchanged. +- Both functions support array-like objects having getter and setter accessors for array element access (e.g., [`@stdlib/array/base/accessor`][@stdlib/array/base/accessor]) - The algorithm distinguishes between `-0` and `+0`. When sorted in increasing order, `-0` is sorted before `+0`. When sorted in decreasing order, `-0` is sorted after `+0`. - The algorithm sorts `NaN` values to the end. When sorted in increasing order, `NaN` values are sorted last. When sorted in decreasing order, `NaN` values are sorted first. - The algorithm has space complexity `O(1)` and worst case time complexity `O(N^2)`. @@ -164,30 +160,15 @@ console.log( y ); ```javascript -var round = require( '@stdlib/math/base/special/round' ); -var randu = require( '@stdlib/random/base/randu' ); -var Float64Array = require( '@stdlib/array/float64' ); +var discreteUniform = require( '@stdlib/random/array/discrete-uniform' ); var gsort2ins = require( '@stdlib/blas/ext/base/gsort2ins' ); -var rand; -var sign; -var x; -var y; -var i; - -x = new Float64Array( 10 ); -y = new Float64Array( 10 ); // index array -for ( i = 0; i < x.length; i++ ) { - rand = round( randu()*100.0 ); - sign = randu(); - if ( sign < 0.5 ) { - sign = -1.0; - } else { - sign = 1.0; - } - x[ i ] = sign * rand; - y[ i ] = i; -} +var x = discreteUniform( 10, -100, 100, { + 'dtype': 'float64' +}); +var y = discreteUniform( 10, -100, 100, { + 'dtype': 'float64' +}); console.log( x ); console.log( y ); @@ -224,6 +205,8 @@ console.log( y ); [mdn-typed-array]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/TypedArray +[@stdlib/array/base/accessor]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/array/base/accessor + [@stdlib/blas/ext/base/dsort2ins]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/blas/ext/base/dsort2ins diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/repl.txt b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/repl.txt index c9c9169fc7e4..8028f06e8445 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/repl.txt +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/repl.txt @@ -3,8 +3,8 @@ Simultaneously sorts two strided arrays based on the sort order of the first array using insertion sort. - The `N` and `stride` parameters determine which elements in `x` and `y` are - accessed at runtime. + The `N` and stride parameters determine which elements in the strided arrays + are accessed at runtime. Indexing is relative to the first index. To introduce an offset, use typed array views. @@ -46,13 +46,13 @@ First input array. strideX: integer - Index increment for `x`. + Stride length for `x`. y: Array|TypedArray Second input array. strideY: integer - Index increment for `y`. + Stride length for `y`. Returns ------- @@ -69,11 +69,10 @@ > y [ 3.0, 1.0, 0.0, 2.0 ] - // Using `N` and `stride` parameters: + // Using `N` and stride parameters: > x = [ 1.0, -2.0, 3.0, -4.0 ]; > y = [ 0.0, 1.0, 2.0, 3.0 ]; - > var N = {{alias:@stdlib/math/base/special/floor}}( x.length / 2 ); - > {{alias}}( N, -1, x, 2, y, 2 ) + > {{alias}}( 2, -1, x, 2, y, 2 ) [ 3.0, -2.0, 1.0, -4.0 ] > y [ 2.0, 1.0, 0.0, 3.0 ] @@ -83,21 +82,21 @@ > var x1 = new {{alias:@stdlib/array/float64}}( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); > var y0 = new {{alias:@stdlib/array/float64}}( [ 0.0, 1.0, 2.0, 3.0 ] ); > var y1 = new {{alias:@stdlib/array/float64}}( y0.buffer, y0.BYTES_PER_ELEMENT*1 ); - > N = {{alias:@stdlib/math/base/special/floor}}( x0.length / 2 ); - > {{alias}}( N, 1, x1, 2, y1, 2 ) + > {{alias}}( 2, 1, x1, 2, y1, 2 ) [ -4.0, 3.0, -2.0 ] > x0 [ 1.0, -4.0, 3.0, -2.0 ] > y0 [ 0.0, 3.0, 2.0, 1.0 ] + {{alias}}.ndarray( N, order, x, strideX, offsetX, y, strideY, offsetY ) Simultaneously sorts two strided arrays based on the sort order of the first array using insertion sort and alternative indexing semantics. While typed array views mandate a view offset based on the underlying - buffer, the `offset` parameter supports indexing semantics based on a - starting index. + buffer, the offset parameters support indexing semantics based on starting + indices. Parameters ---------- @@ -112,19 +111,19 @@ First input array. strideX: integer - Index increment for `x`. + Stride length for `x`. offsetX: integer - Starting index of `x`. + Starting index for `x`. y: Array|TypedArray Second input array. strideY: integer - Index increment for `y`. + Stride length for `y`. offsetY: integer - Starting index of `y`. + Starting index for `y`. Returns ------- @@ -144,8 +143,7 @@ // Using an index offset: > x = [ 1.0, -2.0, 3.0, -4.0 ]; > y = [ 0.0, 1.0, 2.0, 3.0 ]; - > var N = {{alias:@stdlib/math/base/special/floor}}( x.length / 2 ); - > {{alias}}.ndarray( N, 1, x, 2, 1, y, 2, 1 ) + > {{alias}}.ndarray( 2, 1, x, 2, 1, y, 2, 1 ) [ 1.0, -4.0, 3.0, -2.0 ] > y [ 0.0, 3.0, 2.0, 1.0 ] diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/index.d.ts b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/index.d.ts index 8a2e5afec015..819aeb10da70 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/index.d.ts +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/index.d.ts @@ -20,7 +20,12 @@ /// -import { NumericArray } from '@stdlib/types/array'; +import { NumericArray, Collection, AccessorArrayLike } from '@stdlib/types/array'; + +/** +* Input array. +*/ +type InputArray = NumericArray | Collection | AccessorArrayLike; /** * Interface describing `gsort2ins`. @@ -32,9 +37,9 @@ interface Routine { * @param N - number of indexed elements * @param order - sort order * @param x - first input array - * @param strideX - `x` stride length + * @param strideX - stride length for `x` * @param y - second input array - * @param strideY - `y` stride length + * @param strideY - stride length for `y` * @returns `x` * * @example @@ -49,7 +54,7 @@ interface Routine { * console.log( y ); * // => [ 3.0, 1.0, 0.0, 2.0 ] */ - ( N: number, order: number, x: NumericArray, strideX: number, y: NumericArray, strideY: number ): NumericArray; + ( N: number, order: number, x: InputArray, strideX: number, y: T, strideY: number ): T; /** * Simultaneously sorts two strided arrays based on the sort order of the first array using insertion sort and alternative indexing semantics. @@ -57,11 +62,11 @@ interface Routine { * @param N - number of indexed elements * @param order - sort order * @param x - first input array - * @param strideX - `x` stride length - * @param offsetX - `x` starting index + * @param strideX - stride length for `x` + * @param offsetX - starting index for `x` * @param y - second input array - * @param strideY - `y` stride length - * @param offsetY - `y` starting index + * @param strideY - stride length for `y` + * @param offsetY - starting index for `y` * @returns `x` * * @example @@ -76,7 +81,7 @@ interface Routine { * console.log( y ); * // => [ 3.0, 1.0, 0.0, 2.0 ] */ - ndarray( N: number, order: number, x: NumericArray, strideX: number, offsetX: number, y: NumericArray, strideY: number, offsetY: number ): NumericArray; + ndarray( N: number, order: number, x: InputArray, strideX: number, offsetX: number, y: T, strideY: number, offsetY: number ): T; } /** @@ -85,9 +90,9 @@ interface Routine { * @param N - number of indexed elements * @param order - sort order * @param x - first input array -* @param strideX - `x` stride length +* @param strideX - stride length for `x` * @param y - second input array -* @param strideY - `y` stride length +* @param strideY - stride length for `y` * @returns `x` * * @example diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/test.ts b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/test.ts index dc45e90ad325..bba8d9cb06ec 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/test.ts +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/docs/types/test.ts @@ -16,6 +16,7 @@ * limitations under the License. */ +import AccessorArray = require( '@stdlib/array/base/accessor' ); import gsort2ins = require( './index' ); @@ -26,7 +27,8 @@ import gsort2ins = require( './index' ); const x = new Float64Array( 10 ); const y = new Float64Array( 10 ); - gsort2ins( x.length, 1, x, 1, y, 1 ); // $ExpectType NumericArray + gsort2ins( x.length, 1, x, 1, y, 1 ); // $ExpectType Float64Array + gsort2ins( x.length, 1, new AccessorArray( x ), 1, new AccessorArray( y ), 1 ); // $ExpectType AccessorArray } // The compiler throws an error if the function is provided a first argument which is not a number... @@ -139,7 +141,8 @@ import gsort2ins = require( './index' ); const x = new Float64Array( 10 ); const y = new Float64Array( 10 ); - gsort2ins.ndarray( x.length, 1, x, 1, 0, y, 1, 0 ); // $ExpectType NumericArray + gsort2ins.ndarray( x.length, 1, x, 1, 0, y, 1, 0 ); // $ExpectType Float64Array + gsort2ins.ndarray( x.length, 1, new AccessorArray( x ), 1, 0, new AccessorArray( y ), 1, 0 ); // $ExpectType AccessorArray } // The compiler throws an error if the `ndarray` method is provided a first argument which is not a number... diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/examples/index.js b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/examples/index.js index b891c8102b60..52e067121d13 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/examples/index.js +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/examples/index.js @@ -18,34 +18,15 @@ 'use strict'; -var round = require( '@stdlib/math/base/special/round' ); -var randu = require( '@stdlib/random/base/randu' ); -var Float64Array = require( '@stdlib/array/float64' ); +var discreteUniform = require( '@stdlib/random/array/discrete-uniform' ); var gsort2ins = require( './../lib' ); -var rand; -var sign; -var x; -var y; -var i; - -x = new Float64Array( 10 ); -y = new Float64Array( 10 ); // index array -for ( i = 0; i < x.length; i++ ) { - if ( randu() < 0.2 ) { - x[ i ] = NaN; - } else { - rand = round( randu()*100.0 ); - sign = randu(); - if ( sign < 0.5 ) { - sign = -1.0; - } else { - sign = 1.0; - } - x[ i ] = sign * rand; - } - y[ i ] = i; -} +var x = discreteUniform( 10, -100, 100, { + 'dtype': 'float64' +}); +var y = discreteUniform( 10, -100, 100, { + 'dtype': 'float64' +}); console.log( x ); console.log( y ); diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/accessors.js b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/accessors.js new file mode 100644 index 000000000000..b4a29ad39f25 --- /dev/null +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/accessors.js @@ -0,0 +1,205 @@ +/** +* @license Apache-2.0 +* +* Copyright (c) 2025 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 isNegativeZero = require( '@stdlib/math/base/assert/is-negative-zero' ); +var isnan = require( '@stdlib/math/base/assert/is-nan' ); + + +// MAIN // + +/** +* Simultaneously sorts two strided arrays based on the sort order of the first array using insertion sort. +* +* @private +* @param {PositiveInteger} N - number of indexed elements +* @param {number} order - sort order +* @param {Object} x - first input array object +* @param {Collection} x.data - first input array data +* @param {Array} x.accessors - first input array element accessors +* @param {integer} strideX - stride length for `x` +* @param {NonNegativeInteger} offsetX - starting index for `x` +* @param {Object} y - second input array object +* @param {Collection} y.data - second input array data +* @param {Array} y.accessors - second input array element accessors +* @param {integer} strideY - stride length for `y` +* @param {NonNegativeInteger} offsetY - starting index for `y` +* @returns {Object} `x` +* +* @example +* var toAccessorArray = require( '@stdlib/array/base/to-accessor-array' ); +* var arraylike2object = require( '@stdlib/array/base/arraylike2object' ); +* +* var x = [ 1.0, -2.0, 3.0, -4.0 ]; +* var y = [ 0.0, 1.0, 2.0, 3.0 ]; +* +* gsort2ins( x.length, 1.0, arraylike2object( toAccessorArray( x ) ), 1, 0, arraylike2object( toAccessorArray( y ) ), 1, 0 ); +* +* console.log( x ); +* // => [ -4.0, -2.0, 1.0, 3.0 ] +* +* console.log( y ); +* // => [ 3.0, 1.0, 0.0, 2.0 ] +*/ +function gsort2ins( N, order, x, strideX, offsetX, y, strideY, offsetY ) { + var xbuf; + var ybuf; + var xget; + var yget; + var xset; + var yset; + var flg; + var ix; + var jx; + var fx; + var lx; + var iy; + var jy; + var fy; + var ly; + var vx; + var vy; + var ux; + var i; + + // Cache reference to array data: + xbuf = x.data; + ybuf = y.data; + + // Cache reference to the element accessors: + xget = x.accessors[ 0 ]; + xset = x.accessors[ 1 ]; + yget = y.accessors[ 0 ]; + yset = y.accessors[ 1 ]; + + // For a positive stride, sorting in decreasing order is equivalent to providing a negative stride and sorting in increasing order, and, for a negative stride, sorting in decreasing order is equivalent to providing a positive stride and sorting in increasing order... + if ( order < 0.0 ) { + strideX *= -1; + strideY *= -1; + offsetX -= (N-1) * strideX; + offsetY -= (N-1) * strideY; + } + fx = offsetX; // first index + lx = fx + ((N-1)*strideX); // last index + ix = fx + strideX; + + fy = offsetY; // first index + ly = fy + ((N-1)*strideY); // last index + iy = fy + strideY; + + if ( strideX < 0 ) { + // Traverse the strided array from right-to-left... + + // Sort in increasing order... + for ( i = 1; i < N; i++ ) { + vx = xget( xbuf, ix ); + vy = yget( ybuf, iy ); + + // Sort `NaN` values to the end (i.e., the left)... + if ( isnan( vx ) ) { + jx = ix; + jy = iy; + + // Shift all values (including NaNs) to the left of the current element to the right... + while ( jx > lx ) { + xset( xbuf, jx, xget( xbuf, jx+strideX ) ); + yset( ybuf, jy, yget( ybuf, jy+strideY ) ); + jx += strideX; + jy += strideY; + } + xset( xbuf, lx, vx ); + yset( ybuf, ly, vy ); + } else { + flg = isNegativeZero( vx ); + jx = ix - strideX; + jy = iy - strideY; + + // Shift all larger values to the right of the current element to the left... + while ( jx <= fx ) { + ux = xget( xbuf, jx ); + if ( ux <= vx && !(flg && ux === vx && isNegativeZero( ux ) === false) ) { // eslint-disable-line max-len + // Note: positive zeros (and NaNs (e.g., when last element is NaN)) are sorted to the left + break; + } + xset( xbuf, jx+strideX, ux ); + yset( ybuf, jy+strideY, yget( ybuf, jy ) ); + jx -= strideX; + jy -= strideY; + } + xset( xbuf, jx+strideX, vx ); + yset( ybuf, jy+strideY, vy ); + ix += strideX; + iy += strideY; + } + } + return x; + } + // Traverse the strided array from left-to-right... + + // Sort in increasing order... + for ( i = 1; i < N; i++ ) { + vx = xget( xbuf, ix ); + vy = yget( ybuf, iy ); + + // Sort `NaN` values to the end... + if ( isnan( vx ) ) { + jx = ix; + jy = iy; + + // Shift all values (including NaNs) to the right of the current element to the left... + while ( jx < lx ) { + xset( xbuf, jx, xget( xbuf, jx+strideX ) ); + yset( ybuf, jy, yget( ybuf, jy+strideY ) ); + jx += strideX; + jy += strideY; + } + xset( xbuf, lx, vx ); + yset( ybuf, ly, vy ); + } else { + flg = isNegativeZero( vx ); + jx = ix - strideX; + jy = iy - strideY; + + // Shift all larger values to the left of the current element to the right... + while ( jx >= fx ) { + ux = xget( xbuf, jx ); + if ( ux <= vx && !(flg && ux === vx && isNegativeZero( ux ) === false) ) { // eslint-disable-line max-len + // Note: positive zeros (and NaNs (e.g., when first element is NaN)) are sorted to the right + break; + } + xset( xbuf, jx+strideX, ux ); + yset( ybuf, jy+strideY, yget( ybuf, jy ) ); + jx -= strideX; + jy -= strideY; + } + xset( xbuf, jx+strideX, vx ); + yset( ybuf, jy+strideY, vy ); + ix += strideX; + iy += strideY; + } + } + return x; +} + + +// EXPORTS // + +module.exports = gsort2ins; diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/main.js b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/main.js index 4ada068fc9a4..351558b682d3 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/main.js +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/main.js @@ -20,8 +20,8 @@ // MODULES // -var isNegativeZero = require( '@stdlib/math/base/assert/is-negative-zero' ); -var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var stride2offset = require( '@stdlib/strided/base/stride2offset' ); +var ndarray = require( './ndarray.js' ); // MAIN // @@ -32,9 +32,9 @@ var isnan = require( '@stdlib/math/base/assert/is-nan' ); * @param {PositiveInteger} N - number of indexed elements * @param {number} order - sort order * @param {NumericArray} x - first input array -* @param {integer} strideX - `x` index increment +* @param {integer} strideX - stride length for `x` * @param {NumericArray} y - second input array -* @param {integer} strideY - `y` index increment +* @param {integer} strideY - stride length for `y` * @returns {NumericArray} `x` * * @example @@ -50,135 +50,7 @@ var isnan = require( '@stdlib/math/base/assert/is-nan' ); * // => [ 3.0, 1.0, 0.0, 2.0 ] */ function gsort2ins( N, order, x, strideX, y, strideY ) { - var flg; - var ix; - var jx; - var fx; - var lx; - var iy; - var jy; - var fy; - var ly; - var vx; - var vy; - var ux; - var i; - - if ( N <= 0 || order === 0.0 ) { - return x; - } - // For a positive stride, sorting in decreasing order is equivalent to providing a negative stride and sorting in increasing order, and, for a negative stride, sorting in decreasing order is equivalent to providing a positive stride and sorting in increasing order... - if ( order < 0.0 ) { - strideX *= -1; - strideY *= -1; - } - if ( strideY < 0 ) { - fy = (1-N) * strideY; - ly = 0; - } else { - fy = 0; - ly = (N-1) * strideY; - } - iy = fy + strideY; - - if ( strideX < 0 ) { - // Traverse the strided array from right-to-left... - fx = (1-N) * strideX; // first index - lx = 0; // last index - ix = fx + strideX; - - // Sort in increasing order... - for ( i = 1; i < N; i++ ) { - vx = x[ ix ]; - vy = y[ iy ]; - - // Sort `NaN` values to the end (i.e., the left)... - if ( isnan( vx ) ) { - jx = ix; - jy = iy; - - // Shift all values (including NaNs) to the left of the current element to the right... - while ( jx > lx ) { - x[ jx ] = x[ jx+strideX ]; - y[ jy ] = y[ jy+strideY ]; - jx += strideX; - jy += strideY; - } - x[ lx ] = vx; - y[ ly ] = vy; - } else { - flg = isNegativeZero( vx ); - jx = ix - strideX; - jy = iy - strideY; - - // Shift all larger values to the right of the current element to the left... - while ( jx <= fx ) { - ux = x[ jx ]; - if ( ux <= vx && !(flg && ux === vx && isNegativeZero( ux ) === false) ) { // eslint-disable-line max-len - // Note: positive zeros (and NaNs (e.g., when last element is NaN)) are sorted to the left - break; - } - x[ jx+strideX ] = ux; - y[ jy+strideY ] = y[ jy ]; - jx -= strideX; - jy -= strideY; - } - x[ jx+strideX ] = vx; - y[ jy+strideY ] = vy; - ix += strideX; - iy += strideY; - } - } - return x; - } - // Traverse the strided array from left-to-right... - fx = 0; // first index - lx = (N-1) * strideX; // last index - ix = fx + strideX; - - // Sort in increasing order... - for ( i = 1; i < N; i++ ) { - vx = x[ ix ]; - vy = y[ iy ]; - - // Sort `NaN` values to the end... - if ( isnan( vx ) ) { - jx = ix; - jy = iy; - - // Shift all values (including NaNs) to the right of the current element to the left... - while ( jx < lx ) { - x[ jx ] = x[ jx+strideX ]; - y[ jy ] = y[ jy+strideY ]; - jx += strideX; - jy += strideY; - } - x[ lx ] = vx; - y[ ly ] = vy; - } else { - flg = isNegativeZero( vx ); - jx = ix - strideX; - jy = iy - strideY; - - // Shift all larger values to the left of the current element to the right... - while ( jx >= fx ) { - ux = x[ jx ]; - if ( ux <= vx && !(flg && ux === vx && isNegativeZero( ux ) === false) ) { // eslint-disable-line max-len - // Note: positive zeros (and NaNs (e.g., when first element is NaN)) are sorted to the right - break; - } - x[ jx+strideX ] = ux; - y[ jy+strideY ] = y[ jy ]; - jx -= strideX; - jy -= strideY; - } - x[ jx+strideX ] = vx; - y[ jy+strideY ] = vy; - ix += strideX; - iy += strideY; - } - } - return x; + return ndarray( N, order, x, strideX, stride2offset( N, strideX ), y, strideY, stride2offset( N, strideY ) ); // eslint-disable-line max-len } diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/ndarray.js index 6b27fa5d9326..e1a4a797eeeb 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/lib/ndarray.js @@ -20,8 +20,10 @@ // MODULES // +var arraylike2object = require( '@stdlib/array/base/arraylike2object' ); var isNegativeZero = require( '@stdlib/math/base/assert/is-negative-zero' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); +var accessors = require( './accessors.js' ); // MAIN // @@ -32,11 +34,11 @@ var isnan = require( '@stdlib/math/base/assert/is-nan' ); * @param {PositiveInteger} N - number of indexed elements * @param {number} order - sort order * @param {NumericArray} x - first input array -* @param {integer} strideX - `x` index increment -* @param {NonNegativeInteger} offsetX - `x` starting index +* @param {integer} strideX - stride length for `x` +* @param {NonNegativeInteger} offsetX - starting index for `x` * @param {NumericArray} y - second input array -* @param {integer} strideY - `y` index increment -* @param {NonNegativeInteger} offsetY - `y` starting index +* @param {integer} strideY - stride length for `y` +* @param {NonNegativeInteger} offsetY - starting index for `y` * @returns {NumericArray} `x` * * @example @@ -64,11 +66,19 @@ function gsort2ins( N, order, x, strideX, offsetX, y, strideY, offsetY ) { var vx; var vy; var ux; + var ox; + var oy; var i; if ( N <= 0 || order === 0.0 ) { return x; } + ox = arraylike2object( x ); + oy = arraylike2object( y ); + if ( ox.accessorProtocol || oy.accessorProtocol ) { + accessors( N, order, ox, strideX, offsetX, oy, strideY, offsetY ); + return x; + } // For a positive stride, sorting in decreasing order is equivalent to providing a negative stride and sorting in increasing order, and, for a negative stride, sorting in decreasing order is equivalent to providing a positive stride and sorting in increasing order... if ( order < 0.0 ) { strideX *= -1; diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.main.js b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.main.js index 4dfb39814a16..aed24176d973 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.main.js +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.main.js @@ -24,6 +24,7 @@ var tape = require( 'tape' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); var isPositiveZero = require( '@stdlib/math/base/assert/is-positive-zero' ); var isNegativeZero = require( '@stdlib/math/base/assert/is-negative-zero' ); +var toAccessorArray = require( '@stdlib/array/base/to-accessor-array' ); var Float64Array = require( '@stdlib/array/float64' ); var num2str = require( './fixtures/num2str.js' ); var gsort2ins = require( './../lib' ); @@ -71,6 +72,35 @@ tape( 'the function sorts a strided array (increasing order)', function test( t t.end(); }); +tape( 'the function sorts a strided array (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, -2.0, 2.0, -3.0, 3.0, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0 ]; + + expectedX = [ -3.0, -3.0, -2.0, -1.0, 1.0, 2.0, 2.0, 3.0 ]; + expectedY = [ 5.0, 7.0, 3.0, 1.0, 0.0, 2.0, 4.0, 6.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -100,6 +130,35 @@ tape( 'the function sorts a strided array (decreasing order)', function test( t t.end(); }); +tape( 'the function sorts a strided array (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, -2.0, 2.0, -3.0, 3.0, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0 ]; + + expectedX = [ 3.0, 2.0, 2.0, 1.0, -1.0, -2.0, -3.0, -3.0 ]; + expectedY = [ 6.0, 2.0, 4.0, 0.0, 1.0, 3.0, 5.0, 7.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes NaNs (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -129,6 +188,35 @@ tape( 'the function sorts a strided array which includes NaNs (increasing order) t.end(); }); +tape( 'the function sorts a strided array which includes NaNs (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, NaN, -2.0, 2.0, -3.0, 3.0, NaN, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0 ]; + + expectedX = [ -3.0, -3.0, -2.0, -1.0, 1.0, 2.0, 2.0, 3.0, NaN, NaN ]; + expectedY = [ 6.0, 9.0, 4.0, 1.0, 0.0, 2.0, 5.0, 7.0, 3.0, 8.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes NaNs (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -158,6 +246,35 @@ tape( 'the function sorts a strided array which includes NaNs (decreasing order) t.end(); }); +tape( 'the function sorts a strided array which includes NaNs (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, NaN, -2.0, 2.0, -3.0, 3.0, NaN, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0 ]; + + expectedX = [ NaN, NaN, 3.0, 2.0, 2.0, 1.0, -1.0, -2.0, -3.0, -3.0 ]; + expectedY = [ 3.0, 8.0, 7.0, 2.0, 5.0, 0.0, 1.0, 4.0, 6.0, 9.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes positive and negative zeros (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -187,6 +304,35 @@ tape( 'the function sorts a strided array which includes positive and negative z t.end(); }); +tape( 'the function sorts a strided array which includes positive and negative zeros (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 0.0, -0.0, 0.0, -0.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0 ]; + + expectedX = [ -0.0, -0.0, 0.0, 0.0 ]; + expectedY = [ 1.0, 3.0, 0.0, 2.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes positive and negative zeros (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -216,7 +362,36 @@ tape( 'the function sorts a strided array which includes positive and negative z t.end(); }); -tape( 'the function sorts a strided array (increasing order; special cases)', function test( t ) { +tape( 'the function sorts a strided array which includes positive and negative zeros (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 0.0, -0.0, 0.0, -0.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0 ]; + + expectedX = [ 0.0, 0.0, -0.0, -0.0 ]; + expectedY = [ 0.0, 2.0, 1.0, 3.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + +tape( 'the function sorts a strided array (increasing order, special cases)', function test( t ) { var expectedX; var expectedY; var x; @@ -285,7 +460,76 @@ tape( 'the function sorts a strided array (increasing order; special cases)', fu t.end(); }); -tape( 'the function sorts a strided array (decreasing order; special cases)', function test( t ) { +tape( 'the function sorts a strided array (increasing order, special cases, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ NaN, 1.0, -1.0, 2.0, 2.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; + + expectedX = [ -1.0, 1.0, 2.0, 2.0, NaN ]; + expectedY = [ 2.0, 1.0, 3.0, 4.0, 0.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + + x = [ 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; + + expectedX = [ -1.0, 1.0, 2.0, 2.0, NaN ]; + expectedY = [ 1.0, 0.0, 2.0, 3.0, 4.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + + x = [ NaN, 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0 ]; + + expectedX = [ -1.0, 1.0, 2.0, 2.0, NaN, NaN ]; + expectedY = [ 2.0, 1.0, 3.0, 4.0, 0.0, 5.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + +tape( 'the function sorts a strided array (decreasing order, special cases)', function test( t ) { var expectedX; var expectedY; var x; @@ -354,6 +598,75 @@ tape( 'the function sorts a strided array (decreasing order; special cases)', fu t.end(); }); +tape( 'the function sorts a strided array (decreasing order, special cases, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ NaN, 1.0, -1.0, 2.0, 2.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; + + expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 0.0, 3.0, 4.0, 1.0, 2.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + + x = [ 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; + + expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 4.0, 2.0, 3.0, 0.0, 1.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + + x = [ NaN, 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0 ]; + + expectedX = [ NaN, NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 0.0, 5.0, 3.0, 4.0, 1.0, 2.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function returns a reference to the first input array', function test( t ) { var out; var x; @@ -368,6 +681,20 @@ tape( 'the function returns a reference to the first input array', function test t.end(); }); +tape( 'the function returns a reference to the first input array (accessors)', function test( t ) { + var out; + var x; + var y; + + x = toAccessorArray( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + y = toAccessorArray( [ 0.0, 1.0, 2.0, 3.0, 4.0 ] ); + out = gsort2ins( x.length, 1.0, x, 1, y, 1 ); + + t.strictEqual( out, x, 'same reference' ); + t.notEqual( out, y, 'different reference' ); + t.end(); +}); + tape( 'if provided an `N` parameter less than or equal to `0`, the function leaves `x` and `y` unchanged', function test( t ) { var expectedX; var expectedY; @@ -391,6 +718,29 @@ tape( 'if provided an `N` parameter less than or equal to `0`, the function leav t.end(); }); +tape( 'if provided an `N` parameter less than or equal to `0`, the function leaves `x` and `y` unchanged (accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ 3.0, -4.0, 1.0 ]; + y = [ 0.0, 1.0, 2.0 ]; + + expectedX = [ 3.0, -4.0, 1.0 ]; + expectedY = [ 0.0, 1.0, 2.0 ]; + + gsort2ins( 0, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + gsort2ins( -4, 1.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + t.end(); +}); + tape( 'if `order` equals `0`, the function leaves `x` and `y` unchanged', function test( t ) { var expectedX; var expectedY; @@ -410,6 +760,25 @@ tape( 'if `order` equals `0`, the function leaves `x` and `y` unchanged', functi t.end(); }); +tape( 'if `order` equals `0`, the function leaves `x` and `y` unchanged (accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ 3.0, -4.0, 1.0 ]; + y = [ 0.0, 1.0, 2.0 ]; + + expectedX = [ 3.0, -4.0, 1.0 ]; + expectedY = [ 0.0, 1.0, 2.0 ]; + + gsort2ins( x.length, 0.0, toAccessorArray( x ), 1, toAccessorArray( y ), 1 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + t.end(); +}); + tape( 'the function supports specifying strides (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -451,6 +820,47 @@ tape( 'the function supports specifying strides (increasing order)', function te t.end(); }); +tape( 'the function supports specifying strides (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 0 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 2 + ]; + y = [ + 0.0, // 0 + 1.0, + 2.0, // 1 + 3.0, + 4.0 // 2 + ]; + expectedX = [ + -5.0, // 0 + -3.0, + 2.0, // 1 + 7.0, + 6.0 // 2 + ]; + expectedY = [ + 2.0, // 0 + 1.0, + 0.0, // 1 + 3.0, + 4.0 // 2 + ]; + + gsort2ins( 3, 1.0, toAccessorArray( x ), 2, toAccessorArray( y ), 2 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying strides (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -492,6 +902,47 @@ tape( 'the function supports specifying strides (decreasing order)', function te t.end(); }); +tape( 'the function supports specifying strides (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 0 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 2 + ]; + y = [ + 0.0, // 0 + 1.0, + 2.0, // 1 + 3.0, + 4.0 // 2 + ]; + expectedX = [ + 6.0, // 0 + -3.0, + 2.0, // 1 + 7.0, + -5.0 // 2 + ]; + expectedY = [ + 4.0, // 0 + 1.0, + 0.0, // 1 + 3.0, + 2.0 // 2 + ]; + + gsort2ins( 3, -1.0, toAccessorArray( x ), 2, toAccessorArray( y ), 2 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying negative strides (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -533,6 +984,47 @@ tape( 'the function supports specifying negative strides (increasing order)', fu t.end(); }); +tape( 'the function supports specifying negative strides (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 2 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 0 + ]; + y = [ + 4.0, // 2 + 3.0, + 2.0, // 1 + 1.0, + 0.0 // 0 + ]; + expectedX = [ + 6.0, // 2 + -3.0, + 2.0, // 1 + 7.0, + -5.0 // 0 + ]; + expectedY = [ + 0.0, // 2 + 3.0, + 4.0, // 1 + 1.0, + 2.0 // 0 + ]; + + gsort2ins( 3, 1.0, toAccessorArray( x ), -2, toAccessorArray( y ), -2 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying negative strides (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -574,6 +1066,47 @@ tape( 'the function supports specifying negative strides (decreasing order)', fu t.end(); }); +tape( 'the function supports specifying negative strides (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 2 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 0 + ]; + y = [ + 4.0, // 2 + 3.0, + 2.0, // 1 + 1.0, + 0.0 // 0 + ]; + expectedX = [ + -5.0, // 2 + -3.0, + 2.0, // 1 + 7.0, + 6.0 // 0 + ]; + expectedY = [ + 2.0, // 2 + 3.0, + 4.0, // 1 + 1.0, + 0.0 // 0 + ]; + + gsort2ins( 3, -1.0, toAccessorArray( x ), -2, toAccessorArray( y ), -2 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports view offsets (increasing order)', function test( t ) { var expectedX; var expectedY; diff --git a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.ndarray.js b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.ndarray.js index 8f946a289afe..07c9cd532eca 100644 --- a/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.ndarray.js +++ b/lib/node_modules/@stdlib/blas/ext/base/gsort2ins/test/test.ndarray.js @@ -24,6 +24,7 @@ var tape = require( 'tape' ); var isnan = require( '@stdlib/math/base/assert/is-nan' ); var isPositiveZero = require( '@stdlib/math/base/assert/is-positive-zero' ); var isNegativeZero = require( '@stdlib/math/base/assert/is-negative-zero' ); +var toAccessorArray = require( '@stdlib/array/base/to-accessor-array' ); var num2str = require( './fixtures/num2str.js' ); var gsort2ins = require( './../lib/ndarray.js' ); @@ -70,6 +71,35 @@ tape( 'the function sorts a strided array (increasing order)', function test( t t.end(); }); +tape( 'the function sorts a strided array (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, -2.0, 2.0, -3.0, 3.0, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0 ]; + + expectedX = [ -3.0, -3.0, -2.0, -1.0, 1.0, 2.0, 2.0, 3.0 ]; + expectedY = [ 5.0, 7.0, 3.0, 1.0, 0.0, 2.0, 4.0, 6.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -99,6 +129,35 @@ tape( 'the function sorts a strided array (decreasing order)', function test( t t.end(); }); +tape( 'the function sorts a strided array (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, -2.0, 2.0, -3.0, 3.0, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0 ]; + + expectedX = [ 3.0, 2.0, 2.0, 1.0, -1.0, -2.0, -3.0, -3.0 ]; + expectedY = [ 6.0, 2.0, 4.0, 0.0, 1.0, 3.0, 5.0, 7.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes NaNs (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -128,6 +187,35 @@ tape( 'the function sorts a strided array which includes NaNs (increasing order) t.end(); }); +tape( 'the function sorts a strided array which includes NaNs (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, NaN, -2.0, 2.0, -3.0, 3.0, NaN, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0 ]; + + expectedX = [ -3.0, -3.0, -2.0, -1.0, 1.0, 2.0, 2.0, 3.0, NaN, NaN ]; + expectedY = [ 6.0, 9.0, 4.0, 1.0, 0.0, 2.0, 5.0, 7.0, 3.0, 8.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes NaNs (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -157,6 +245,35 @@ tape( 'the function sorts a strided array which includes NaNs (decreasing order) t.end(); }); +tape( 'the function sorts a strided array which includes NaNs (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 1.0, -1.0, 2.0, NaN, -2.0, 2.0, -3.0, 3.0, NaN, -3.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0 ]; + + expectedX = [ NaN, NaN, 3.0, 2.0, 2.0, 1.0, -1.0, -2.0, -3.0, -3.0 ]; + expectedY = [ 3.0, 8.0, 7.0, 2.0, 5.0, 0.0, 1.0, 4.0, 6.0, 9.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes positive and negative zeros (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -186,6 +303,35 @@ tape( 'the function sorts a strided array which includes positive and negative z t.end(); }); +tape( 'the function sorts a strided array which includes positive and negative zeros (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 0.0, -0.0, 0.0, -0.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0 ]; + + expectedX = [ -0.0, -0.0, 0.0, 0.0 ]; + expectedY = [ 1.0, 3.0, 0.0, 2.0 ]; + + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + tape( 'the function sorts a strided array which includes positive and negative zeros (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -215,7 +361,36 @@ tape( 'the function sorts a strided array which includes positive and negative z t.end(); }); -tape( 'the function sorts a strided array (increasing order; special cases)', function test( t ) { +tape( 'the function sorts a strided array which includes positive and negative zeros (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ 0.0, -0.0, 0.0, -0.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0 ]; + + expectedX = [ 0.0, 0.0, -0.0, -0.0 ]; + expectedY = [ 0.0, 2.0, 1.0, 3.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + +tape( 'the function sorts a strided array (increasing order, special cases)', function test( t ) { var expectedX; var expectedY; var x; @@ -284,7 +459,7 @@ tape( 'the function sorts a strided array (increasing order; special cases)', fu t.end(); }); -tape( 'the function sorts a strided array (decreasing order; special cases)', function test( t ) { +tape( 'the function sorts a strided array (increasing order, special cases, accessors)', function test( t ) { var expectedX; var expectedY; var x; @@ -294,10 +469,10 @@ tape( 'the function sorts a strided array (decreasing order; special cases)', fu x = [ NaN, 1.0, -1.0, 2.0, 2.0 ]; y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; - expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; - expectedY = [ 0.0, 3.0, 4.0, 1.0, 2.0 ]; + expectedX = [ -1.0, 1.0, 2.0, 2.0, NaN ]; + expectedY = [ 2.0, 1.0, 3.0, 4.0, 0.0 ]; - gsort2ins( x.length, -1.0, x, 1, 0, y, 1, 0 ); + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); for ( i = 0; i < expectedX.length; i++ ) { if ( isnan( expectedX[ i ] ) ) { t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); @@ -314,10 +489,10 @@ tape( 'the function sorts a strided array (decreasing order; special cases)', fu x = [ 1.0, -1.0, 2.0, 2.0, NaN ]; y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; - expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; - expectedY = [ 4.0, 2.0, 3.0, 0.0, 1.0 ]; + expectedX = [ -1.0, 1.0, 2.0, 2.0, NaN ]; + expectedY = [ 1.0, 0.0, 2.0, 3.0, 4.0 ]; - gsort2ins( x.length, -1.0, x, 1, 0, y, 1, 0 ); + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); for ( i = 0; i < expectedX.length; i++ ) { if ( isnan( expectedX[ i ] ) ) { t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); @@ -334,10 +509,10 @@ tape( 'the function sorts a strided array (decreasing order; special cases)', fu x = [ NaN, 1.0, -1.0, 2.0, 2.0, NaN ]; y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0 ]; - expectedX = [ NaN, NaN, 2.0, 2.0, 1.0, -1.0 ]; - expectedY = [ 0.0, 5.0, 3.0, 4.0, 1.0, 2.0 ]; + expectedX = [ -1.0, 1.0, 2.0, 2.0, NaN, NaN ]; + expectedY = [ 2.0, 1.0, 3.0, 4.0, 0.0, 5.0 ]; - gsort2ins( x.length, -1.0, x, 1, 0, y, 1, 0 ); + gsort2ins( x.length, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); for ( i = 0; i < expectedX.length; i++ ) { if ( isnan( expectedX[ i ] ) ) { t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); @@ -353,44 +528,219 @@ tape( 'the function sorts a strided array (decreasing order; special cases)', fu t.end(); }); -tape( 'the function returns a reference to the first input array', function test( t ) { - var out; +tape( 'the function sorts a strided array (decreasing order, special cases)', function test( t ) { + var expectedX; + var expectedY; var x; var y; + var i; - x = [ 1.0, 2.0, 3.0, 4.0, 5.0 ]; + x = [ NaN, 1.0, -1.0, 2.0, 2.0 ]; y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; - out = gsort2ins( x.length, 1.0, x, 1, 0, y, 1, 0 ); - t.strictEqual( out, x, 'same reference' ); - t.notEqual( out, y, 'different reference' ); - t.end(); -}); + expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 0.0, 3.0, 4.0, 1.0, 2.0 ]; -tape( 'if provided an `N` parameter less than or equal to `0`, the function leaves `x` and `y` unchanged', function test( t ) { - var expectedX; - var expectedY; - var x; - var y; + gsort2ins( x.length, -1.0, x, 1, 0, y, 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } - x = [ 3.0, -4.0, 1.0 ]; - y = [ 0.0, 1.0, 2.0 ]; + x = [ 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; - expectedX = [ 3.0, -4.0, 1.0 ]; - expectedY = [ 0.0, 1.0, 2.0 ]; + expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 4.0, 2.0, 3.0, 0.0, 1.0 ]; - gsort2ins( 0, 1.0, x, 1, 0, y, 1, 0 ); - t.deepEqual( x, expectedX, 'returns expected value' ); - t.deepEqual( y, expectedY, 'returns expected value' ); + gsort2ins( x.length, -1.0, x, 1, 0, y, 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } - gsort2ins( -4, 1.0, x, 1, 0, y, 1, 0 ); - t.deepEqual( x, expectedX, 'returns expected value' ); - t.deepEqual( y, expectedY, 'returns expected value' ); + x = [ NaN, 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0 ]; + + expectedX = [ NaN, NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 0.0, 5.0, 3.0, 4.0, 1.0, 2.0 ]; + gsort2ins( x.length, -1.0, x, 1, 0, y, 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } t.end(); }); -tape( 'if `order` equals `0`, the function leaves `x` and `y` unchanged', function test( t ) { +tape( 'the function sorts a strided array (decreasing order, special cases, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + var i; + + x = [ NaN, 1.0, -1.0, 2.0, 2.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; + + expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 0.0, 3.0, 4.0, 1.0, 2.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + + x = [ 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; + + expectedX = [ NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 4.0, 2.0, 3.0, 0.0, 1.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + + x = [ NaN, 1.0, -1.0, 2.0, 2.0, NaN ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0, 5.0 ]; + + expectedX = [ NaN, NaN, 2.0, 2.0, 1.0, -1.0 ]; + expectedY = [ 0.0, 5.0, 3.0, 4.0, 1.0, 2.0 ]; + + gsort2ins( x.length, -1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + for ( i = 0; i < expectedX.length; i++ ) { + if ( isnan( expectedX[ i ] ) ) { + t.strictEqual( isnan( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } else if ( isNegativeZero( expectedX[ i ] ) ) { + t.strictEqual( isNegativeZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+num2str( expectedX[i] )+'.' ); + } else if ( isPositiveZero( expectedX[ i ] ) ) { + t.strictEqual( isPositiveZero( x[ i ] ), true, 'returns expected value. index: '+i+'. actual: '+num2str( x[i] )+'. expected: '+expectedX[i]+'.' ); + } else { + t.strictEqual( x[ i ], expectedX[ i ], 'returns expected value. index: '+i+'. actual: '+x[i]+'. expected: '+expectedX[i]+'.' ); + } + t.strictEqual( y[ i ], expectedY[ i ], 'returns expected value. index: '+i+'. actual: '+y[i]+'. expected: '+expectedY[i]+'.' ); + } + t.end(); +}); + +tape( 'the function returns a reference to the first input array', function test( t ) { + var out; + var x; + var y; + + x = [ 1.0, 2.0, 3.0, 4.0, 5.0 ]; + y = [ 0.0, 1.0, 2.0, 3.0, 4.0 ]; + out = gsort2ins( x.length, 1.0, x, 1, 0, y, 1, 0 ); + + t.strictEqual( out, x, 'same reference' ); + t.notEqual( out, y, 'different reference' ); + t.end(); +}); + +tape( 'the function returns a reference to the first input array (accessors)', function test( t ) { + var out; + var x; + var y; + + x = toAccessorArray( [ 1.0, 2.0, 3.0, 4.0, 5.0 ] ); + y = toAccessorArray( [ 0.0, 1.0, 2.0, 3.0, 4.0 ] ); + out = gsort2ins( x.length, 1.0, x, 1, 0, y, 1, 0 ); + + t.strictEqual( out, x, 'same reference' ); + t.notEqual( out, y, 'different reference' ); + t.end(); +}); + +tape( 'if provided an `N` parameter less than or equal to `0`, the function leaves `x` and `y` unchanged', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ 3.0, -4.0, 1.0 ]; + y = [ 0.0, 1.0, 2.0 ]; + + expectedX = [ 3.0, -4.0, 1.0 ]; + expectedY = [ 0.0, 1.0, 2.0 ]; + + gsort2ins( 0, 1.0, x, 1, 0, y, 1, 0 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + gsort2ins( -4, 1.0, x, 1, 0, y, 1, 0 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + t.end(); +}); + +tape( 'if provided an `N` parameter less than or equal to `0`, the function leaves `x` and `y` unchanged (accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ 3.0, -4.0, 1.0 ]; + y = [ 0.0, 1.0, 2.0 ]; + + expectedX = [ 3.0, -4.0, 1.0 ]; + expectedY = [ 0.0, 1.0, 2.0 ]; + + gsort2ins( 0, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + gsort2ins( -4, 1.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + t.end(); +}); + +tape( 'if `order` equals `0`, the function leaves `x` and `y` unchanged', function test( t ) { var expectedX; var expectedY; var x; @@ -409,6 +759,25 @@ tape( 'if `order` equals `0`, the function leaves `x` and `y` unchanged', functi t.end(); }); +tape( 'if `order` equals `0`, the function leaves `x` and `y` unchanged (accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ 3.0, -4.0, 1.0 ]; + y = [ 0.0, 1.0, 2.0 ]; + + expectedX = [ 3.0, -4.0, 1.0 ]; + expectedY = [ 0.0, 1.0, 2.0 ]; + + gsort2ins( x.length, 0.0, toAccessorArray( x ), 1, 0, toAccessorArray( y ), 1, 0 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + + t.end(); +}); + tape( 'the function supports specifying strides (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -450,6 +819,47 @@ tape( 'the function supports specifying strides (increasing order)', function te t.end(); }); +tape( 'the function supports specifying strides (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 0 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 2 + ]; + y = [ + 0.0, // 0 + 1.0, + 2.0, // 1 + 3.0, + 4.0 // 2 + ]; + expectedX = [ + -5.0, // 0 + -3.0, + 2.0, // 1 + 7.0, + 6.0 // 2 + ]; + expectedY = [ + 2.0, // 0 + 1.0, + 0.0, // 1 + 3.0, + 4.0 // 2 + ]; + + gsort2ins( 3, 1.0, toAccessorArray( x ), 2, 0, toAccessorArray( y ), 2, 0 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying strides (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -491,6 +901,47 @@ tape( 'the function supports specifying strides (decreasing order)', function te t.end(); }); +tape( 'the function supports specifying strides (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 0 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 2 + ]; + y = [ + 0.0, // 0 + 1.0, + 2.0, // 1 + 3.0, + 4.0 // 2 + ]; + expectedX = [ + 6.0, // 0 + -3.0, + 2.0, // 1 + 7.0, + -5.0 // 2 + ]; + expectedY = [ + 4.0, // 0 + 1.0, + 0.0, // 1 + 3.0, + 2.0 // 2 + ]; + + gsort2ins( 3, -1.0, toAccessorArray( x ), 2, 0, toAccessorArray( y ), 2, 0 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying negative strides (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -532,6 +983,47 @@ tape( 'the function supports specifying negative strides (increasing order)', fu t.end(); }); +tape( 'the function supports specifying negative strides (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 2 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 0 + ]; + y = [ + 4.0, // 2 + 3.0, + 2.0, // 1 + 1.0, + 0.0 // 0 + ]; + expectedX = [ + 6.0, // 2 + -3.0, + 2.0, // 1 + 7.0, + -5.0 // 0 + ]; + expectedY = [ + 0.0, // 2 + 3.0, + 4.0, // 1 + 1.0, + 2.0 // 0 + ]; + + gsort2ins( 3, 1.0, toAccessorArray( x ), -2, x.length-1, toAccessorArray( y ), -2, y.length-1 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying negative strides (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -573,6 +1065,47 @@ tape( 'the function supports specifying negative strides (decreasing order)', fu t.end(); }); +tape( 'the function supports specifying negative strides (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 2.0, // 2 + -3.0, + -5.0, // 1 + 7.0, + 6.0 // 0 + ]; + y = [ + 4.0, // 2 + 3.0, + 2.0, // 1 + 1.0, + 0.0 // 0 + ]; + expectedX = [ + -5.0, // 2 + -3.0, + 2.0, // 1 + 7.0, + 6.0 // 0 + ]; + expectedY = [ + 2.0, // 2 + 3.0, + 4.0, // 1 + 1.0, + 0.0 // 0 + ]; + + gsort2ins( 3, -1.0, toAccessorArray( x ), -2, x.length-1, toAccessorArray( y ), -2, y.length-1 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying offsets (increasing order)', function test( t ) { var expectedX; var expectedY; @@ -618,6 +1151,51 @@ tape( 'the function supports specifying offsets (increasing order)', function te t.end(); }); +tape( 'the function supports specifying offsets (increasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 1.0, + -2.0, // 0 + 3.0, + -4.0, // 1 + 5.0, + -6.0 // 2 + ]; + y = [ + 0.0, + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + 5.0 // 2 + ]; + expectedX = [ + 1.0, + -6.0, // 0 + 3.0, + -4.0, // 1 + 5.0, + -2.0 // 2 + ]; + expectedY = [ + 0.0, + 5.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + 1.0 // 2 + ]; + + gsort2ins( 3, 1.0, toAccessorArray( x ), 2, 1, toAccessorArray( y ), 2, 1 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports specifying offsets (decreasing order)', function test( t ) { var expectedX; var expectedY; @@ -663,6 +1241,51 @@ tape( 'the function supports specifying offsets (decreasing order)', function te t.end(); }); +tape( 'the function supports specifying offsets (decreasing order, accessors)', function test( t ) { + var expectedX; + var expectedY; + var x; + var y; + + x = [ + 1.0, + -6.0, // 0 + 3.0, + -4.0, // 1 + 5.0, + -2.0 // 2 + ]; + y = [ + 0.0, + 1.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + 5.0 // 2 + ]; + expectedX = [ + 1.0, + -2.0, // 0 + 3.0, + -4.0, // 1 + 5.0, + -6.0 // 2 + ]; + expectedY = [ + 0.0, + 5.0, // 0 + 2.0, + 3.0, // 1 + 4.0, + 1.0 // 2 + ]; + + gsort2ins( 3, -1.0, toAccessorArray( x ), 2, 1, toAccessorArray( y ), 2, 1 ); + t.deepEqual( x, expectedX, 'returns expected value' ); + t.deepEqual( y, expectedY, 'returns expected value' ); + t.end(); +}); + tape( 'the function supports complex access patterns (increasing order)', function test( t ) { var expectedX; var expectedY;