Skip to content

Commit 00d8714

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 6ef5cc8 commit 00d8714

File tree

4 files changed

+51
-10
lines changed

4 files changed

+51
-10
lines changed

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

Lines changed: 22 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -53,6 +53,7 @@ var abs = require( '@stdlib/math/base/special/abs' );
5353
function dsumkbn2( N, x, strideX, offsetX ) {
5454
var sum;
5555
var ccs;
56+
var flg;
5657
var ix;
5758
var cs;
5859
var cc;
@@ -68,10 +69,28 @@ function dsumkbn2( N, x, strideX, offsetX ) {
6869
if ( strideX === 0 ) {
6970
return N * x[ ix ];
7071
}
71-
sum = 0.0;
72+
v = x[ ix ];
73+
sum = v;
74+
75+
// In order to preserve the sign of zero which can be lost during compensated summation below, find the first non-zero element...
76+
if ( sum === 0.0 ) {
77+
for ( i = 1; i < N; i++ ) {
78+
v = x[ ix ];
79+
if ( v !== 0.0 ) {
80+
flg = true;
81+
break;
82+
}
83+
sum += v;
84+
ix += strideX;
85+
}
86+
} else {
87+
flg = true;
88+
ix += strideX;
89+
i = 1;
90+
}
7291
ccs = 0.0; // second order correction term for lost low order bits
7392
cs = 0.0; // first order correction term for lost low order bits
74-
for ( i = 0; i < N; i++ ) {
93+
for ( ; i < N; i++ ) {
7594
v = x[ ix ];
7695
t = sum + v;
7796
if ( abs( sum ) >= abs( v ) ) {
@@ -90,7 +109,7 @@ function dsumkbn2( N, x, strideX, offsetX ) {
90109
ccs += cc;
91110
ix += strideX;
92111
}
93-
return sum + cs + ccs;
112+
return ( flg ) ? sum+cs+ccs : sum;
94113
}
95114

96115

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

Lines changed: 23 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -69,6 +69,7 @@ double API_SUFFIX(stdlib_strided_dsumkbn2_ndarray)( const CBLAS_INT N, const dou
6969
double v;
7070
double t;
7171
double c;
72+
int flg;
7273

7374
if ( N <= 0 ) {
7475
return 0.0;
@@ -77,10 +78,29 @@ double API_SUFFIX(stdlib_strided_dsumkbn2_ndarray)( const CBLAS_INT N, const dou
7778
if ( strideX == 0 ) {
7879
return N * X[ ix ];
7980
}
80-
sum = 0.0;
81+
v = X[ ix ];
82+
sum = v;
83+
flg = 0;
84+
85+
// In order to preserve the sign of zero which can be lost during compensated summation below, find the first non-zero element...
86+
if ( sum == 0.0 ) {
87+
for ( i = 1; i < N; i++ ) {
88+
v = X[ ix ];
89+
if ( v != 0.0 ) {
90+
flg = 1;
91+
break;
92+
}
93+
sum += v;
94+
ix += strideX;
95+
}
96+
} else {
97+
flg = 1;
98+
ix += strideX;
99+
i = 1;
100+
}
81101
ccs = 0.0; // second order correction term for lost lower order bits
82102
cs = 0.0; // first order correction term for lost low order bits
83-
for ( i = 0; i < N; i++ ) {
103+
for ( ; i < N; i++ ) {
84104
v = X[ ix ];
85105
t = sum + v;
86106
if ( stdlib_base_abs( sum ) >= stdlib_base_abs( v ) ) {
@@ -99,5 +119,5 @@ double API_SUFFIX(stdlib_strided_dsumkbn2_ndarray)( const CBLAS_INT N, const dou
99119
ccs += cc;
100120
ix += strideX;
101121
}
102-
return sum + cs + ccs;
122+
return ( flg == 1 ) ? sum+cs+ccs : sum;
103123
}

lib/node_modules/@stdlib/blas/ext/base/dsumkbn2/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 dsumkbn2 = 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 = dsumkbn2( 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/dsumkbn2/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 = dsumkbn2( 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)