time-to-botec

Benchmark sampling in different programming languages
Log | Files | Refs | README

9d_blocked_accessors.js (8809B)


      1 /**
      2 * @license Apache-2.0
      3 *
      4 * Copyright (c) 2021 The Stdlib Authors.
      5 *
      6 * Licensed under the Apache License, Version 2.0 (the "License");
      7 * you may not use this file except in compliance with the License.
      8 * You may obtain a copy of the License at
      9 *
     10 *    http://www.apache.org/licenses/LICENSE-2.0
     11 *
     12 * Unless required by applicable law or agreed to in writing, software
     13 * distributed under the License is distributed on an "AS IS" BASIS,
     14 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
     15 * See the License for the specific language governing permissions and
     16 * limitations under the License.
     17 */
     18 
     19 /* eslint-disable max-depth, max-len */
     20 
     21 'use strict';
     22 
     23 // MODULES //
     24 
     25 var init = require( './init.js' );
     26 
     27 
     28 // MAIN //
     29 
     30 /**
     31 * Applies a unary callback to elements in a nine-dimensional input ndarray and assigns results to elements in an equivalently shaped output ndarray via loop blocking.
     32 *
     33 * @private
     34 * @param {Object} x - object containing input ndarray meta data
     35 * @param {string} x.dtype - data type
     36 * @param {Collection} x.data - data buffer
     37 * @param {NonNegativeIntegerArray} x.shape - dimensions
     38 * @param {IntegerArray} x.strides - stride lengths
     39 * @param {NonNegativeInteger} x.offset - index offset
     40 * @param {string} x.order - specifies whether `x` is row-major (C-style) or column-major (Fortran-style)
     41 * @param {Function} x.getter - callback for accessing `x` data buffer elements
     42 * @param {Object} y - object containing output ndarray meta data
     43 * @param {string} y.dtype - data type
     44 * @param {Collection} y.data - data buffer
     45 * @param {NonNegativeIntegerArray} y.shape - dimensions
     46 * @param {IntegerArray} y.strides - stride lengths
     47 * @param {NonNegativeInteger} y.offset - index offset
     48 * @param {string} y.order - specifies whether `y` is row-major (C-style) or column-major (Fortran-style)
     49 * @param {Function} y.setter - callback for setting `y` data buffer elements
     50 * @param {Callback} fcn - unary callback
     51 *
     52 * @example
     53 * var Complex64Array = require( '@stdlib/array/complex64' );
     54 * var Complex64 = require( '@stdlib/complex/float32' );
     55 * var real = require( '@stdlib/complex/real' );
     56 * var imag = require( '@stdlib/complex/imag' );
     57 *
     58 * function scale( z ) {
     59 *     return new Complex64( real(z)*10.0, imag(z)*10.0 );
     60 * }
     61 *
     62 * // Create data buffers:
     63 * var xbuf = new Complex64Array( [ 1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0 ] );
     64 * var ybuf = new Complex64Array( 4 );
     65 *
     66 * // Define the shape of the input and output arrays:
     67 * var shape = [ 1, 1, 1, 1, 1, 1, 1, 2, 2 ];
     68 *
     69 * // Define the array strides:
     70 * var sx = [ 2, 2, 2, 2, 2, 2, 2, 2, 1 ];
     71 * var sy = [ 2, 2, 2, 2, 2, 2, 2, 2, 1 ];
     72 *
     73 * // Define the index offsets:
     74 * var ox = 0;
     75 * var oy = 0;
     76 *
     77 * // Define getters and setters:
     78 * function getter( buf, idx ) {
     79 *     return buf.get( idx );
     80 * }
     81 *
     82 * function setter( buf, idx, value ) {
     83 *     buf.set( value, idx );
     84 * }
     85 *
     86 * // Create the input and output ndarray-like objects:
     87 * var x = {
     88 *     'dtype': 'complex64',
     89 *     'data': xbuf,
     90 *     'shape': shape,
     91 *     'strides': sx,
     92 *     'offset': ox,
     93 *     'order': 'row-major',
     94 *     'getter': getter
     95 * };
     96 * var y = {
     97 *     'dtype': 'complex64',
     98 *     'data': ybuf,
     99 *     'shape': shape,
    100 *     'strides': sy,
    101 *     'offset': oy,
    102 *     'order': 'row-major',
    103 *     'setter': setter
    104 * };
    105 *
    106 * // Apply the unary function:
    107 * blockedunary9d( x, y, scale );
    108 *
    109 * var v = y.data.get( 0 );
    110 *
    111 * var re = real( v );
    112 * // returns 10.0
    113 *
    114 * var im = imag( v );
    115 * // returns 20.0
    116 */
    117 function blockedunary9d( x, y, fcn ) { // eslint-disable-line max-statements, max-lines-per-function
    118 	var bsize;
    119 	var xbuf;
    120 	var ybuf;
    121 	var get;
    122 	var set;
    123 	var dx0;
    124 	var dx1;
    125 	var dx2;
    126 	var dx3;
    127 	var dx4;
    128 	var dx5;
    129 	var dx6;
    130 	var dx7;
    131 	var dx8;
    132 	var dy0;
    133 	var dy1;
    134 	var dy2;
    135 	var dy3;
    136 	var dy4;
    137 	var dy5;
    138 	var dy6;
    139 	var dy7;
    140 	var dy8;
    141 	var ox1;
    142 	var ox2;
    143 	var ox3;
    144 	var ox4;
    145 	var ox5;
    146 	var ox6;
    147 	var ox7;
    148 	var ox8;
    149 	var oy1;
    150 	var oy2;
    151 	var oy3;
    152 	var oy4;
    153 	var oy5;
    154 	var oy6;
    155 	var oy7;
    156 	var oy8;
    157 	var sh;
    158 	var s0;
    159 	var s1;
    160 	var s2;
    161 	var s3;
    162 	var s4;
    163 	var s5;
    164 	var s6;
    165 	var s7;
    166 	var s8;
    167 	var sx;
    168 	var sy;
    169 	var ox;
    170 	var oy;
    171 	var ix;
    172 	var iy;
    173 	var i0;
    174 	var i1;
    175 	var i2;
    176 	var i3;
    177 	var i4;
    178 	var i5;
    179 	var i6;
    180 	var i7;
    181 	var i8;
    182 	var j0;
    183 	var j1;
    184 	var j2;
    185 	var j3;
    186 	var j4;
    187 	var j5;
    188 	var j6;
    189 	var j7;
    190 	var j8;
    191 	var o;
    192 
    193 	// Note on variable naming convention: s#, dx#, dy#, i#, j# where # corresponds to the loop number, with `0` being the innermost loop...
    194 
    195 	// Initialize and unpack block data:
    196 	o = init( x, y );
    197 	sh = o.sh;
    198 	sx = o.sx;
    199 	sy = o.sy;
    200 	bsize = o.bsize;
    201 
    202 	// Cache the indices of the first indexed elements in the respective ndarrays...
    203 	ox = x.offset;
    204 	oy = y.offset;
    205 
    206 	// Cache references to the input and output ndarray buffers...
    207 	xbuf = x.data;
    208 	ybuf = y.data;
    209 
    210 	// Cache offset increments for the innermost loop...
    211 	dx0 = sx[0];
    212 	dy0 = sy[0];
    213 
    214 	// Cache accessors:
    215 	get = x.getter;
    216 	set = y.setter;
    217 
    218 	// Iterate over blocks...
    219 	for ( j8 = sh[8]; j8 > 0; ) {
    220 		if ( j8 < bsize ) {
    221 			s8 = j8;
    222 			j8 = 0;
    223 		} else {
    224 			s8 = bsize;
    225 			j8 -= bsize;
    226 		}
    227 		ox8 = ox + ( j8*sx[8] );
    228 		oy8 = oy + ( j8*sy[8] );
    229 		for ( j7 = sh[7]; j7 > 0; ) {
    230 			if ( j7 < bsize ) {
    231 				s7 = j7;
    232 				j7 = 0;
    233 			} else {
    234 				s7 = bsize;
    235 				j7 -= bsize;
    236 			}
    237 			dx8 = sx[8] - ( s7*sx[7] );
    238 			dy8 = sy[8] - ( s7*sy[7] );
    239 			ox7 = ox8 + ( j7*sx[7] );
    240 			oy7 = oy8 + ( j7*sy[7] );
    241 			for ( j6 = sh[6]; j6 > 0; ) {
    242 				if ( j6 < bsize ) {
    243 					s6 = j6;
    244 					j6 = 0;
    245 				} else {
    246 					s6 = bsize;
    247 					j6 -= bsize;
    248 				}
    249 				dx7 = sx[7] - ( s6*sx[6] );
    250 				dy7 = sy[7] - ( s6*sy[6] );
    251 				ox6 = ox7 + ( j6*sx[6] );
    252 				oy6 = oy7 + ( j6*sy[6] );
    253 				for ( j5 = sh[5]; j5 > 0; ) {
    254 					if ( j5 < bsize ) {
    255 						s5 = j5;
    256 						j5 = 0;
    257 					} else {
    258 						s5 = bsize;
    259 						j5 -= bsize;
    260 					}
    261 					dx6 = sx[6] - ( s5*sx[5] );
    262 					dy6 = sy[6] - ( s5*sy[5] );
    263 					ox5 = ox6 + ( j5*sx[5] );
    264 					oy5 = oy6 + ( j5*sy[5] );
    265 					for ( j4 = sh[4]; j4 > 0; ) {
    266 						if ( j4 < bsize ) {
    267 							s4 = j4;
    268 							j4 = 0;
    269 						} else {
    270 							s4 = bsize;
    271 							j4 -= bsize;
    272 						}
    273 						dx5 = sx[5] - ( s4*sx[4] );
    274 						dy5 = sy[5] - ( s4*sy[4] );
    275 						ox4 = ox5 + ( j4*sx[4] );
    276 						oy4 = oy5 + ( j4*sy[4] );
    277 						for ( j3 = sh[3]; j3 > 0; ) {
    278 							if ( j3 < bsize ) {
    279 								s3 = j3;
    280 								j3 = 0;
    281 							} else {
    282 								s3 = bsize;
    283 								j3 -= bsize;
    284 							}
    285 							dx4 = sx[4] - ( s3*sx[3] );
    286 							dy4 = sy[4] - ( s3*sy[3] );
    287 							ox3 = ox4 + ( j3*sx[3] );
    288 							oy3 = oy4 + ( j3*sy[3] );
    289 							for ( j2 = sh[2]; j2 > 0; ) {
    290 								if ( j2 < bsize ) {
    291 									s2 = j2;
    292 									j2 = 0;
    293 								} else {
    294 									s2 = bsize;
    295 									j2 -= bsize;
    296 								}
    297 								dx3 = sx[3] - ( s2*sx[2] );
    298 								dy3 = sy[3] - ( s2*sy[2] );
    299 								ox2 = ox3 + ( j2*sx[2] );
    300 								oy2 = oy3 + ( j2*sy[2] );
    301 								for ( j1 = sh[1]; j1 > 0; ) {
    302 									if ( j1 < bsize ) {
    303 										s1 = j1;
    304 										j1 = 0;
    305 									} else {
    306 										s1 = bsize;
    307 										j1 -= bsize;
    308 									}
    309 									dx2 = sx[2] - ( s1*sx[1] );
    310 									dy2 = sy[2] - ( s1*sy[1] );
    311 									ox1 = ox2 + ( j1*sx[1] );
    312 									oy1 = oy2 + ( j1*sy[1] );
    313 									for ( j0 = sh[0]; j0 > 0; ) {
    314 										if ( j0 < bsize ) {
    315 											s0 = j0;
    316 											j0 = 0;
    317 										} else {
    318 											s0 = bsize;
    319 											j0 -= bsize;
    320 										}
    321 										// Compute index offsets for the first input and output ndarray elements in the current block...
    322 										ix = ox1 + ( j0*sx[0] );
    323 										iy = oy1 + ( j0*sy[0] );
    324 
    325 										// Compute loop offset increments...
    326 										dx1 = sx[1] - ( s0*sx[0] );
    327 										dy1 = sy[1] - ( s0*sy[0] );
    328 
    329 										// Iterate over the ndarray dimensions...
    330 										for ( i8 = 0; i8 < s8; i8++ ) {
    331 											for ( i7 = 0; i7 < s7; i7++ ) {
    332 												for ( i6 = 0; i6 < s6; i6++ ) {
    333 													for ( i5 = 0; i5 < s5; i5++ ) {
    334 														for ( i4 = 0; i4 < s4; i4++ ) {
    335 															for ( i3 = 0; i3 < s3; i3++ ) {
    336 																for ( i2 = 0; i2 < s2; i2++ ) {
    337 																	for ( i1 = 0; i1 < s1; i1++ ) {
    338 																		for ( i0 = 0; i0 < s0; i0++ ) {
    339 																			set( ybuf, iy, fcn( get( xbuf, ix ) ) );
    340 																			ix += dx0;
    341 																			iy += dy0;
    342 																		}
    343 																		ix += dx1;
    344 																		iy += dy1;
    345 																	}
    346 																	ix += dx2;
    347 																	iy += dy2;
    348 																}
    349 																ix += dx3;
    350 																iy += dy3;
    351 															}
    352 															ix += dx4;
    353 															iy += dy4;
    354 														}
    355 														ix += dx5;
    356 														iy += dy5;
    357 													}
    358 													ix += dx6;
    359 													iy += dy6;
    360 												}
    361 												ix += dx7;
    362 												iy += dy7;
    363 											}
    364 											ix += dx8;
    365 											iy += dy8;
    366 										}
    367 									}
    368 								}
    369 							}
    370 						}
    371 					}
    372 				}
    373 			}
    374 		}
    375 	}
    376 }
    377 
    378 
    379 // EXPORTS //
    380 
    381 module.exports = blockedunary9d;