-
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathmain.js
104 lines (94 loc) · 2.6 KB
/
main.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
/**
* @license Apache-2.0
*
* Copyright (c) 2023 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.
*/
/* eslint-disable max-len */
'use strict';
// MAIN //
/**
* Flattens a three-dimensional nested array according to a callback function.
*
* ## Notes
*
* - The function assumes that all nested arrays have the same length (i.e., the input array is **not** a ragged array).
*
* @param {Array<Array<Collection>>} x - input nested array
* @param {NonNegativeIntegerArray} shape - array shape
* @param {boolean} colexicographic - specifies whether to flatten array values in colexicographic order
* @param {Function} clbk - callback function
* @param {*} [thisArg] - callback execution context
* @returns {Array} flattened array
*
* @example
* function scale( v ) {
* return v * 2;
* }
*
* var x = [ [ [ 1, 2 ] ], [ [ 3, 4 ] ] ];
*
* var out = flatten3dBy( x, [ 2, 1, 2 ], false, scale );
* // returns [ 2, 4, 6, 8 ]
*
* @example
* function scale( v ) {
* return v * 2;
* }
*
* var x = [ [ [ 1, 2 ] ], [ [ 3, 4 ] ] ];
*
* var out = flatten3dBy( x, [ 2, 1, 2 ], true, scale );
* // returns [ 2, 6, 4, 8 ]
*/
function flatten3dBy( x, shape, colexicographic, clbk, thisArg ) {
var out;
var S0;
var S1;
var S2;
var i0;
var i1;
var i2;
var a0;
var a1;
// Extract loop variables:
S0 = shape[ 2 ]; // for nested arrays, the last dimensions have the fastest changing indices
S1 = shape[ 1 ];
S2 = shape[ 0 ];
// Initialize an output array:
out = [];
// Iterate over the array dimensions...
if ( colexicographic ) {
for ( i0 = 0; i0 < S0; i0++ ) {
for ( i1 = 0; i1 < S1; i1++ ) {
for ( i2 = 0; i2 < S2; i2++ ) {
out.push( clbk.call( thisArg, x[ i2 ][ i1 ][ i0 ], [ i2, i1, i0 ], x ) ); // equivalent to storing in column-major (Fortran-style) order
}
}
}
return out;
}
for ( i2 = 0; i2 < S2; i2++ ) {
a1 = x[ i2 ];
for ( i1 = 0; i1 < S1; i1++ ) {
a0 = a1[ i1 ];
for ( i0 = 0; i0 < S0; i0++ ) {
out.push( clbk.call( thisArg, a0[ i0 ], [ i2, i1, i0 ], x ) ); // equivalent to storing in row-major (C-style) order
}
}
}
return out;
}
// EXPORTS //
module.exports = flatten3dBy;