Skip to content

Commit c81e201

Browse files
performant23kgrytePranavchiku
authored
refactor: update blas/ext/base/drev to follow current project conventions
Closes: #1488 PR-URL: #1839 Ref: #1152 Co-authored-by: Athan Reines <[email protected]> Reviewed-by: Athan Reines <[email protected]> Signed-off-by: Pranav Goswami <[email protected]> Signed-off-by: Athan Reines <[email protected]> Co-authored-by: Pranav Goswami <[email protected]>
1 parent 4b27189 commit c81e201

19 files changed

+185
-267
lines changed

lib/node_modules/@stdlib/blas/ext/base/drev/README.md

+8-28
Original file line numberDiff line numberDiff line change
@@ -49,34 +49,30 @@ The function has the following parameters:
4949
- **x**: input [`Float64Array`][@stdlib/array/float64].
5050
- **stride**: index increment.
5151

52-
The `N` and `stride` parameters determine which elements in `x` are accessed at runtime. For example, to reverse every other element
52+
The `N` and stride parameters determine which elements in the strided array are accessed at runtime. For example, to reverse every other element
5353

5454
```javascript
5555
var Float64Array = require( '@stdlib/array/float64' );
56-
var floor = require( '@stdlib/math/base/special/floor' );
5756

5857
var x = new Float64Array( [ -2.0, 1.0, 3.0, -5.0, 4.0, 0.0, -1.0, -3.0 ] );
59-
var N = floor( x.length / 2 );
6058

61-
drev( N, x, 2 );
59+
drev( 4, x, 2 );
6260
// x => <Float64Array>[ -1.0, 1.0, 4.0, -5.0, 3.0, 0.0, -2.0, -3.0 ]
6361
```
6462

6563
Note that indexing is relative to the first index. To introduce an offset, use [`typed array`][mdn-typed-array] views.
6664

6765
```javascript
6866
var Float64Array = require( '@stdlib/array/float64' );
69-
var floor = require( '@stdlib/math/base/special/floor' );
7067

7168
// Initial array...
7269
var x0 = new Float64Array( [ 1.0, -2.0, 3.0, -4.0, 5.0, -6.0 ] );
7370

7471
// Create an offset view...
7572
var x1 = new Float64Array( x0.buffer, x0.BYTES_PER_ELEMENT*1 ); // start at 2nd element
76-
var N = floor( x0.length/2 );
7773

7874
// Reverse every other element...
79-
drev( N, x1, 2 );
75+
drev( 3, x1, 2 );
8076
// x0 => <Float64Array>[ 1.0, -6.0, 3.0, -4.0, 5.0, -2.0 ]
8177
```
8278

@@ -97,7 +93,7 @@ The function has the following additional parameters:
9793

9894
- **offset**: starting index.
9995

100-
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`
96+
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 the strided array
10197

10298
```javascript
10399
var Float64Array = require( '@stdlib/array/float64' );
@@ -116,7 +112,7 @@ drev.ndarray( 3, x, 1, x.length-3 );
116112

117113
## Notes
118114

119-
- If `N <= 0`, both functions return `x` unchanged.
115+
- If `N <= 0`, both functions return the strided array unchanged.
120116
- Where possible, one should "reverse" a strided array by negating its stride, which is an `O(1)` operation, in contrast to performing an in-place reversal, which is `O(N)`. However, in certain circumstances, this is not tenable, particularly when interfacing with libraries which assume and/or expect a specific memory layout (e.g., strided array elements arranged in memory in ascending order). In general, when working with strided arrays, only perform an in-place reversal when strictly necessary.
121117

122118
</section>
@@ -130,27 +126,11 @@ drev.ndarray( 3, x, 1, x.length-3 );
130126
<!-- eslint no-undef: "error" -->
131127

132128
```javascript
133-
var round = require( '@stdlib/math/base/special/round' );
134-
var randu = require( '@stdlib/random/base/randu' );
135-
var Float64Array = require( '@stdlib/array/float64' );
129+
var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ).factory;
130+
var filledarrayBy = require( '@stdlib/array/filled-by' );
136131
var drev = require( '@stdlib/blas/ext/base/drev' );
137132

138-
var rand;
139-
var sign;
140-
var x;
141-
var i;
142-
143-
x = new Float64Array( 10 );
144-
for ( i = 0; i < x.length; i++ ) {
145-
rand = round( randu()*100.0 );
146-
sign = randu();
147-
if ( sign < 0.5 ) {
148-
sign = -1.0;
149-
} else {
150-
sign = 1.0;
151-
}
152-
x[ i ] = sign * rand;
153-
}
133+
var x = filledarrayBy( 10, 'float64', discreteUniform( -100.0, 100.0 ) );
154134
console.log( x );
155135

156136
drev( x.length, x, 1 );

lib/node_modules/@stdlib/blas/ext/base/drev/benchmark/benchmark.js

+8-9
Original file line numberDiff line numberDiff line change
@@ -21,14 +21,19 @@
2121
// MODULES //
2222

2323
var bench = require( '@stdlib/bench' );
24-
var randu = require( '@stdlib/random/base/randu' );
24+
var uniform = require( '@stdlib/random/base/uniform' ).factory;
25+
var filledarrayBy = require( '@stdlib/array/filled-by' );
2526
var isnan = require( '@stdlib/math/base/assert/is-nan' );
2627
var pow = require( '@stdlib/math/base/special/pow' );
27-
var Float64Array = require( '@stdlib/array/float64' );
2828
var pkg = require( './../package.json' ).name;
2929
var drev = require( './../lib/drev.js' );
3030

3131

32+
// VARIABLES //
33+
34+
var rand = uniform( -10.0, 10.0 );
35+
36+
3237
// FUNCTIONS //
3338

3439
/**
@@ -39,13 +44,7 @@ var drev = require( './../lib/drev.js' );
3944
* @returns {Function} benchmark function
4045
*/
4146
function createBenchmark( len ) {
42-
var x;
43-
var i;
44-
45-
x = new Float64Array( len );
46-
for ( i = 0; i < len; i++ ) {
47-
x[ i ] = ( randu()*20.0 ) - 10.0;
48-
}
47+
var x = filledarrayBy( len, 'float64', rand );
4948
return benchmark;
5049

5150
function benchmark( b ) {

lib/node_modules/@stdlib/blas/ext/base/drev/benchmark/benchmark.native.js

+4-9
Original file line numberDiff line numberDiff line change
@@ -22,10 +22,10 @@
2222

2323
var resolve = require( 'path' ).resolve;
2424
var bench = require( '@stdlib/bench' );
25-
var randu = require( '@stdlib/random/base/randu' );
25+
var uniform = require( '@stdlib/random/base/uniform' ).factory;
26+
var filledarrayBy = require( '@stdlib/array/filled-by' );
2627
var isnan = require( '@stdlib/math/base/assert/is-nan' );
2728
var pow = require( '@stdlib/math/base/special/pow' );
28-
var Float64Array = require( '@stdlib/array/float64' );
2929
var tryRequire = require( '@stdlib/utils/try-require' );
3030
var pkg = require( './../package.json' ).name;
3131

@@ -36,6 +36,7 @@ var drev = tryRequire( resolve( __dirname, './../lib/drev.native.js' ) );
3636
var opts = {
3737
'skip': ( drev instanceof Error )
3838
};
39+
var rand = uniform( -10.0, 10.0 );
3940

4041

4142
// FUNCTIONS //
@@ -48,13 +49,7 @@ var opts = {
4849
* @returns {Function} benchmark function
4950
*/
5051
function createBenchmark( len ) {
51-
var x;
52-
var i;
53-
54-
x = new Float64Array( len );
55-
for ( i = 0; i < len; i++ ) {
56-
x[ i ] = ( randu()*20.0 ) - 10.0;
57-
}
52+
var x = filledarrayBy( len, 'float64', rand );
5853
return benchmark;
5954

6055
function benchmark( b ) {

lib/node_modules/@stdlib/blas/ext/base/drev/benchmark/benchmark.ndarray.js

+8-9
Original file line numberDiff line numberDiff line change
@@ -21,14 +21,19 @@
2121
// MODULES //
2222

2323
var bench = require( '@stdlib/bench' );
24-
var randu = require( '@stdlib/random/base/randu' );
24+
var uniform = require( '@stdlib/random/base/uniform' ).factory;
25+
var filledarrayBy = require( '@stdlib/array/filled-by' );
2526
var isnan = require( '@stdlib/math/base/assert/is-nan' );
2627
var pow = require( '@stdlib/math/base/special/pow' );
27-
var Float64Array = require( '@stdlib/array/float64' );
2828
var pkg = require( './../package.json' ).name;
2929
var drev = require( './../lib/ndarray.js' );
3030

3131

32+
// VARIABLES //
33+
34+
var rand = uniform( -10.0, 10.0 );
35+
36+
3237
// FUNCTIONS //
3338

3439
/**
@@ -39,13 +44,7 @@ var drev = require( './../lib/ndarray.js' );
3944
* @returns {Function} benchmark function
4045
*/
4146
function createBenchmark( len ) {
42-
var x;
43-
var i;
44-
45-
x = new Float64Array( len );
46-
for ( i = 0; i < len; i++ ) {
47-
x[ i ] = ( randu()*20.0 ) - 10.0;
48-
}
47+
var x = filledarrayBy( len, 'float64', rand );
4948
return benchmark;
5049

5150
function benchmark( b ) {

lib/node_modules/@stdlib/blas/ext/base/drev/benchmark/benchmark.ndarray.native.js

+4-9
Original file line numberDiff line numberDiff line change
@@ -22,10 +22,10 @@
2222

2323
var resolve = require( 'path' ).resolve;
2424
var bench = require( '@stdlib/bench' );
25-
var randu = require( '@stdlib/random/base/randu' );
25+
var uniform = require( '@stdlib/random/base/uniform' ).factory;
26+
var filledarrayBy = require( '@stdlib/array/filled-by' );
2627
var isnan = require( '@stdlib/math/base/assert/is-nan' );
2728
var pow = require( '@stdlib/math/base/special/pow' );
28-
var Float64Array = require( '@stdlib/array/float64' );
2929
var tryRequire = require( '@stdlib/utils/try-require' );
3030
var pkg = require( './../package.json' ).name;
3131

@@ -36,6 +36,7 @@ var drev = tryRequire( resolve( __dirname, './../lib/ndarray.native.js' ) );
3636
var opts = {
3737
'skip': ( drev instanceof Error )
3838
};
39+
var rand = uniform( -10.0, 10.0 );
3940

4041

4142
// FUNCTIONS //
@@ -48,13 +49,7 @@ var opts = {
4849
* @returns {Function} benchmark function
4950
*/
5051
function createBenchmark( len ) {
51-
var x;
52-
var i;
53-
54-
x = new Float64Array( len );
55-
for ( i = 0; i < len; i++ ) {
56-
x[ i ] = ( randu()*20.0 ) - 10.0;
57-
}
52+
var x = filledarrayBy( len, 'float64', rand );
5853
return benchmark;
5954

6055
function benchmark( b ) {

lib/node_modules/@stdlib/blas/ext/base/drev/docs/repl.txt

+9-11
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,8 @@
22
{{alias}}( N, x, stride )
33
Reverses a double-precision floating-point strided array in-place.
44

5-
The `N` and `stride` parameters determine which elements in `x` are accessed
6-
at runtime.
5+
The `N` and stride parameters determine which elements in the strided array
6+
are accessed at runtime.
77

88
Indexing is relative to the first index. To introduce an offset, use typed
99
array views.
@@ -24,7 +24,7 @@
2424
Returns
2525
-------
2626
x: Float64Array
27-
Input array `x`.
27+
Input array.
2828

2929
Examples
3030
--------
@@ -33,21 +33,20 @@
3333
> {{alias}}( x.length, x, 1 )
3434
<Float64Array>[ -3.0, -1.0, 4.0, -5.0, 3.0, 1.0, -2.0 ]
3535

36-
// Using `N` and `stride` parameters:
36+
// Using `N` and stride parameters:
3737
> x = new {{alias:@stdlib/array/float64}}( [ -2.0, 1.0, 3.0, -5.0, 4.0, -1.0, -3.0 ] );
38-
> var N = {{alias:@stdlib/math/base/special/floor}}( x.length / 2 );
39-
> {{alias}}( N, x, 2 )
38+
> {{alias}}( 3, x, 2 )
4039
<Float64Array>[ 4.0, 1.0, 3.0, -5.0, -2.0, -1.0, -3.0 ]
4140

4241
// Using view offsets:
4342
> var x0 = new {{alias:@stdlib/array/float64}}( [ 1.0, -2.0, 3.0, -4.0, 5.0, -6.0 ] );
4443
> var x1 = new {{alias:@stdlib/array/float64}}( x0.buffer, x0.BYTES_PER_ELEMENT*1 );
45-
> N = {{alias:@stdlib/math/base/special/floor}}( x0.length / 2 );
46-
> {{alias}}( N, x1, 2 )
44+
> {{alias}}( 3, x1, 2 )
4745
<Float64Array>[ -6.0, 3.0, -4.0, 5.0, -2.0 ]
4846
> x0
4947
<Float64Array>[ 1.0, -6.0, 3.0, -4.0, 5.0, -2.0 ]
5048

49+
5150
{{alias}}.ndarray( N, x, stride, offset )
5251
Reverses a double-precision floating-point strided array in-place using
5352
alternative indexing semantics.
@@ -73,7 +72,7 @@
7372
Returns
7473
-------
7574
x: Float64Array
76-
Input array `x`.
75+
Input array.
7776

7877
Examples
7978
--------
@@ -84,8 +83,7 @@
8483

8584
// Using an index offset:
8685
> x = new {{alias:@stdlib/array/float64}}( [ 1.0, -2.0, 3.0, -4.0, 5.0, -6.0 ] );
87-
> var N = {{alias:@stdlib/math/base/special/floor}}( x.length / 2 );
88-
> {{alias}}.ndarray( N, x, 2, 1 )
86+
> {{alias}}.ndarray( 3, x, 2, 1 )
8987
<Float64Array>[ 1.0, -6.0, 3.0, -4.0, 5.0, -2.0 ]
9088

9189
See Also

lib/node_modules/@stdlib/blas/ext/base/drev/examples/c/example.c

+3-3
Original file line numberDiff line numberDiff line change
@@ -24,13 +24,13 @@ int main( void ) {
2424
double x[] = { 1.0, -2.0, 3.0, -4.0, 5.0, -6.0, 7.0, -8.0 };
2525

2626
// Specify the number of elements:
27-
int N = 8;
27+
const int N = 8;
2828

2929
// Specify a stride:
30-
int strideX = 1;
30+
const int stride = 1;
3131

3232
// Reverse the array:
33-
c_drev( N, x, strideX );
33+
c_drev( N, x, stride );
3434

3535
// Print the result:
3636
for ( int i = 0; i < 8; i++ ) {

lib/node_modules/@stdlib/blas/ext/base/drev/examples/index.js

+3-19
Original file line numberDiff line numberDiff line change
@@ -18,27 +18,11 @@
1818

1919
'use strict';
2020

21-
var round = require( '@stdlib/math/base/special/round' );
22-
var randu = require( '@stdlib/random/base/randu' );
23-
var Float64Array = require( '@stdlib/array/float64' );
21+
var discreteUniform = require( '@stdlib/random/base/discrete-uniform' ).factory;
22+
var filledarrayBy = require( '@stdlib/array/filled-by' );
2423
var drev = require( './../lib' );
2524

26-
var rand;
27-
var sign;
28-
var x;
29-
var i;
30-
31-
x = new Float64Array( 10 );
32-
for ( i = 0; i < x.length; i++ ) {
33-
rand = round( randu()*100.0 );
34-
sign = randu();
35-
if ( sign < 0.5 ) {
36-
sign = -1.0;
37-
} else {
38-
sign = 1.0;
39-
}
40-
x[ i ] = sign * rand;
41-
}
25+
var x = filledarrayBy( 10, 'float64', discreteUniform( -100.0, 100.0 ) );
4226
console.log( x );
4327

4428
drev( x.length, x, 1 );

lib/node_modules/@stdlib/blas/ext/base/drev/include.gypi

+1-1
Original file line numberDiff line numberDiff line change
@@ -36,7 +36,7 @@
3636

3737
# Source files:
3838
'src_files': [
39-
'<(src_dir)/addon.cpp',
39+
'<(src_dir)/addon.c',
4040
'<!@(node -e "var arr = require(\'@stdlib/utils/library-manifest\')(\'./manifest.json\',{},{\'basedir\':process.cwd(),\'paths\':\'posix\'}).src; for ( var i = 0; i < arr.length; i++ ) { console.log( arr[ i ] ); }")',
4141
],
4242

lib/node_modules/@stdlib/blas/ext/base/drev/lib/ndarray.native.js

+7-5
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,8 @@
2020

2121
// MODULES //
2222

23-
var Float64Array = require( '@stdlib/array/float64' );
23+
var minViewBufferIndex = require( '@stdlib/strided/base/min-view-buffer-index' );
24+
var offsetView = require( '@stdlib/strided/base/offset-view' );
2425
var addon = require( './drev.native.js' );
2526

2627

@@ -45,10 +46,11 @@ var addon = require( './drev.native.js' );
4546
*/
4647
function drev( N, x, stride, offset ) {
4748
var view;
48-
if ( stride < 0 ) {
49-
offset += (N-1) * stride;
50-
}
51-
view = new Float64Array( x.buffer, x.byteOffset+(x.BYTES_PER_ELEMENT*offset), x.length-offset ); // eslint-disable-line max-len
49+
50+
offset = minViewBufferIndex( N, stride, offset );
51+
52+
view = offsetView( x, offset );
53+
5254
addon( N, view, stride );
5355
return x;
5456
}

0 commit comments

Comments
 (0)