Skip to content

Commit 6ef5cc8

Browse files
committed
fix: update implementation to preserve signed zeros
--- type: pre_commit_static_analysis_report description: Results of running static analysis checks when committing changes. report: - task: lint_filenames status: passed - task: lint_editorconfig status: passed - task: lint_markdown status: na - task: lint_package_json status: na - task: lint_repl_help status: na - task: lint_javascript_src status: passed - task: lint_javascript_cli status: na - task: lint_javascript_examples status: na - task: lint_javascript_tests status: passed - task: lint_javascript_benchmarks status: na - task: lint_python status: na - task: lint_r status: na - task: lint_c_src status: passed - task: lint_c_examples status: na - task: lint_c_benchmarks status: na - task: lint_c_tests_fixtures status: na - task: lint_shell status: na - task: lint_typescript_declarations status: na - task: lint_typescript_tests status: na - task: lint_license_headers status: passed ---
1 parent 7324255 commit 6ef5cc8

File tree

4 files changed

+51
-10
lines changed

4 files changed

+51
-10
lines changed

lib/node_modules/@stdlib/blas/ext/base/dsumkbn/lib/ndarray.js

Lines changed: 22 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -52,6 +52,7 @@ var abs = require( '@stdlib/math/base/special/abs' );
5252
*/
5353
function dsumkbn( N, x, strideX, offsetX ) {
5454
var sum;
55+
var flg;
5556
var ix;
5657
var v;
5758
var t;
@@ -65,9 +66,27 @@ function dsumkbn( N, x, strideX, offsetX ) {
6566
if ( strideX === 0 ) {
6667
return N * x[ ix ];
6768
}
68-
sum = 0.0;
69+
v = x[ ix ];
70+
sum = v;
71+
72+
// In order to preserve the sign of zero which can be lost during compensated summation below, find the first non-zero element...
73+
if ( sum === 0.0 ) {
74+
for ( i = 1; i < N; i++ ) {
75+
v = x[ ix ];
76+
if ( v !== 0.0 ) {
77+
flg = true;
78+
break;
79+
}
80+
sum += v;
81+
ix += strideX;
82+
}
83+
} else {
84+
flg = true;
85+
ix += strideX;
86+
i = 1;
87+
}
6988
c = 0.0;
70-
for ( i = 0; i < N; i++ ) {
89+
for ( ; i < N; i++ ) {
7190
v = x[ ix ];
7291
t = sum + v;
7392
if ( abs( sum ) >= abs( v ) ) {
@@ -78,7 +97,7 @@ function dsumkbn( N, x, strideX, offsetX ) {
7897
sum = t;
7998
ix += strideX;
8099
}
81-
return sum + c;
100+
return ( flg ) ? sum + c : sum;
82101
}
83102

84103

lib/node_modules/@stdlib/blas/ext/base/dsumkbn/src/main.c

Lines changed: 23 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -66,6 +66,7 @@ double API_SUFFIX(stdlib_strided_dsumkbn_ndarray)( const CBLAS_INT N, const doub
6666
double v;
6767
double t;
6868
double c;
69+
int flg;
6970

7071
if ( N <= 0 ) {
7172
return 0.0;
@@ -74,9 +75,28 @@ double API_SUFFIX(stdlib_strided_dsumkbn_ndarray)( const CBLAS_INT N, const doub
7475
if ( strideX == 0 ) {
7576
return N * X[ ix ];
7677
}
77-
sum = 0.0;
78+
v = X[ ix ];
79+
sum = v;
80+
flg = 0;
81+
82+
// In order to preserve the sign of zero which can be lost during compensated summation below, find the first non-zero element...
83+
if ( sum == 0.0 ) {
84+
for ( i = 1; i < N; i++ ) {
85+
v = X[ ix ];
86+
if ( v != 0.0 ) {
87+
flg = 1;
88+
break;
89+
}
90+
sum += v;
91+
ix += strideX;
92+
}
93+
} else {
94+
flg = 1;
95+
ix += strideX;
96+
i = 1;
97+
}
7898
c = 0.0;
79-
for ( i = 0; i < N; i++ ) {
99+
for ( ; i < N; i++ ) {
80100
v = X[ ix ];
81101
t = sum + v;
82102
if ( stdlib_base_abs( sum ) >= stdlib_base_abs( v ) ) {
@@ -87,5 +107,5 @@ double API_SUFFIX(stdlib_strided_dsumkbn_ndarray)( const CBLAS_INT N, const doub
87107
sum = t;
88108
ix += strideX;
89109
}
90-
return sum + c;
110+
return ( flg == 1 ) ? sum + c : sum;
91111
}

lib/node_modules/@stdlib/blas/ext/base/dsumkbn/test/test.ndarray.js

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,7 @@
2222

2323
var tape = require( 'tape' );
2424
var isPositiveZero = require( '@stdlib/math/base/assert/is-positive-zero' );
25+
var isNegativeZero = require( '@stdlib/math/base/assert/is-negative-zero' );
2526
var isnan = require( '@stdlib/math/base/assert/is-nan' );
2627
var Float64Array = require( '@stdlib/array/float64' );
2728
var dsumkbn = require( './../lib/ndarray.js' );
@@ -67,14 +68,14 @@ tape( 'the function calculates the sum of all strided array elements', function
6768
t.end();
6869
});
6970

70-
tape( 'the function does not preserve the sign of zero', function test( t ) {
71+
tape( 'the function preserves the sign of zero', function test( t ) {
7172
var x;
7273
var v;
7374

7475
x = new Float64Array( [ -0.0, -0.0, -0.0 ] );
7576

7677
v = dsumkbn( x.length, x, 1, 0 );
77-
t.strictEqual( isPositiveZero( v ), true, 'returns expected value' );
78+
t.strictEqual( isNegativeZero( v ), true, 'returns expected value' );
7879

7980
x = new Float64Array( [ 0.0, -0.0, -0.0 ] );
8081

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

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -23,6 +23,7 @@
2323
var resolve = require( 'path' ).resolve;
2424
var tape = require( 'tape' );
2525
var isPositiveZero = require( '@stdlib/math/base/assert/is-positive-zero' );
26+
var isNegativeZero = require( '@stdlib/math/base/assert/is-negative-zero' );
2627
var isnan = require( '@stdlib/math/base/assert/is-nan' );
2728
var Float64Array = require( '@stdlib/array/float64' );
2829
var tryRequire = require( '@stdlib/utils/try-require' );
@@ -76,14 +77,14 @@ tape( 'the function calculates the sum of all strided array elements', opts, fun
7677
t.end();
7778
});
7879

79-
tape( 'the function does not preserve the sign of zero', opts, function test( t ) {
80+
tape( 'the function preserves the sign of zero', opts, function test( t ) {
8081
var x;
8182
var v;
8283

8384
x = new Float64Array( [ -0.0, -0.0, -0.0 ] );
8485

8586
v = dsumkbn( x.length, x, 1, 0 );
86-
t.strictEqual( isPositiveZero( v ), true, 'returns expected value' );
87+
t.strictEqual( isNegativeZero( v ), true, 'returns expected value' );
8788

8889
x = new Float64Array( [ 0.0, -0.0, -0.0 ] );
8990

0 commit comments

Comments
 (0)