Skip to content

feat: add blas/base/zdotc #6847

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 38 commits into
base: develop
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 21 commits
Commits
Show all changes
38 commits
Select commit Hold shift + click to select a range
5de6a6c
feat: add blas/base/zdotc
ShabiShett07 Apr 28, 2025
ad235af
chore: update test cases
ShabiShett07 Apr 28, 2025
ed6aa67
chore: update benchmark
ShabiShett07 Apr 29, 2025
7e96ed3
remove: unused package
ShabiShett07 Apr 29, 2025
c476dcd
chore: update benchmark
ShabiShett07 Apr 29, 2025
75faea6
chore: update benchmark
ShabiShett07 Apr 29, 2025
d311880
chore: update benchmark
ShabiShett07 Apr 29, 2025
47d0d11
chore: minor clean-up
ShabiShett07 Jun 12, 2025
3b21b66
Merge remote-tracking branch 'upstream/develop' into feature/zdotc
stdlib-bot Jun 13, 2025
d4a3658
chore: minor clean-up
ShabiShett07 Jun 13, 2025
60948ab
chore: minor clean-up
ShabiShett07 Jun 13, 2025
78eaf99
chore: minor clean-up
ShabiShett07 Jun 13, 2025
ea01d64
chore: minor clean-up
ShabiShett07 Jun 13, 2025
9224753
chore: minor clean-up
ShabiShett07 Jun 13, 2025
ad201c7
chore: add test cases
ShabiShett07 Jun 13, 2025
4c7f204
chore: add example
ShabiShett07 Jun 13, 2025
74acecc
chore: add test cases
ShabiShett07 Jun 13, 2025
074a514
chore: minor clean-up
ShabiShett07 Jun 13, 2025
b4af45e
chore: minor clean-up
ShabiShett07 Jun 29, 2025
7db92dc
chore: minor clean-up
ShabiShett07 Jun 29, 2025
89ca94f
chore: minor clean-up
ShabiShett07 Jun 29, 2025
7ab8988
chore: update repl
ShabiShett07 Jun 29, 2025
6bdafd4
chore: add decimals
ShabiShett07 Jun 29, 2025
e6f7fcb
chore: minor clean-up
ShabiShett07 Jun 29, 2025
28f46bf
chore: minor clean-up
ShabiShett07 Jun 29, 2025
0c6bd31
chore: minor clean-up
ShabiShett07 Jun 29, 2025
90a8006
chore: minor clean-up
ShabiShett07 Jun 29, 2025
58795df
chore: minor clean-up
ShabiShett07 Jun 29, 2025
6643700
chore: minor clean-up
ShabiShett07 Jun 29, 2025
150acca
chore: minor clean-up
ShabiShett07 Jun 29, 2025
4b77044
chore: minor clean-up
ShabiShett07 Jun 29, 2025
d44a1de
chore: minor clean-up
ShabiShett07 Jun 29, 2025
e57c2f3
chore: clean-up
ShabiShett07 Jun 29, 2025
e11fbab
Merge remote-tracking branch 'upstream/develop' into feature/zdotc
stdlib-bot Jun 29, 2025
0baf6ee
chore: clean-up
ShabiShett07 Jun 29, 2025
846ac66
chore: clean-up
ShabiShett07 Jun 29, 2025
a4cb922
chore: minor clean-up
ShabiShett07 Jun 30, 2025
ab59952
chore: clean-up
ShabiShett07 Jun 30, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
182 changes: 182 additions & 0 deletions lib/node_modules/@stdlib/blas/base/zdotc/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,182 @@
<!--

@license Apache-2.0

Copyright (c) 2025 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.

-->

# zdotc

> Calculate the dot product of two double-precision complex vectors.

<section class="intro">

The [dot product][dot-product] (or scalar product) is defined as

</section>

<!-- /.intro -->

<section class="usage">

## Usage

```javascript
var zdotc = require( '@stdlib/blas/base/zdotc' );
```

#### zdotc( N, x, strideX, y, strideY )

Calculates the dot product `x^H * y` of complex vectors `x` and `y`.

```javascript
var Complex128Array = require( '@stdlib/array/complex128' );
var Complex128 = require( '@stdlib/complex/float32/ctor' );

var x = new Complex128Array( [ 7.0, -8.0, -1.0, -9.0 ] );
var y = new Complex128Array( [ 6.0, -6.0, -9.0, 5.0 ] );

var z = zdotc( x.length, x, 1, y, 1 );
// returns <Complex128>[ 54.0, -80.0 ]
```

The function has the following parameters:

- **N**: number of indexed elements.
- **x**: input [`Complex128Array`][@stdlib/array/complex128].
- **strideX**: index increment for `x`.
- **y**: input [`Complex128Array`][@stdlib/array/complex128].
- **strideY**: index increment for `y`.

The `N` and stride parameters determine which elements in the strided arrays are accessed at runtime. For example, to calculate the dot product of every other value in `x` and the first `N` elements of `y` in reverse order,

```javascript
var Complex128Array = require( '@stdlib/array/complex128' );
var Complex128 = require( '@stdlib/complex/float32/ctor' );

var x = new Complex128Array( [ -1.0, -9.0, 2.0, -8.0 ] );
var y = new Complex128Array( [ -5.0, 1.0, -6.0, 7.0 ] );

var z = zdotc( x.length, x, 1, y, -1 );
// returns <Complex128>[ -75.0, -99.0 ]
```

#### zdotc.ndarray( N, x, strideX, offsetX, y, strideY, offsetY )

Calculates the dot product `x^H * y` of `x` and `y` using alternative indexing semantics.

```javascript
var Complex128Array = require( '@stdlib/array/complex128' );
var Complex128 = require( '@stdlib/complex/float32/ctor' );

var x = new Complex128Array( [ 7.0, -8.0, -1.0, -9.0 ] );
var y = new Complex128Array( [ 6.0, -6.0, -9.0, 5.0 ] );

var z = zdotc.ndarray( x.length, x, 1, 0, y, 1, 0 );
// returns <Complex128>[ 54.0, -80.0 ]
```

The function has the following additional parameters:

- **offsetX**: starting index for `x`.
- **offsetY**: starting index for `y`.

While [`typed array`][mdn-typed-array] views mandate a view offset based on the underlying buffer, the offset parameters support indexing semantics based on starting indices. For example, to calculate the dot product of every other value in `x` starting from the second value with the last 2 elements in `y` in reverse order

```javascript
var Complex128Array = require( '@stdlib/array/complex128' );
var Complex128 = require( '@stdlib/complex/float32/ctor' );

var x = new Complex128Array( [ 7.0, -8.0, -1.0, -9.0 ] );
var y = new Complex128Array( [ 6.0, -6.0, -9.0, 5.0 ] );

var z = zdotc.ndarray( x.length, x, 1, 0, y, -1, y.length-1 );
// returns <Complex128>[ -55.0, 23.0 ]
```

</section>

<!-- /.usage -->

<section class="notes">

## Notes

- If `N <= 0`, both functions return complex128 with real and imagnary as `0.0`.
- `zdotc()` corresponds to the [BLAS][blas] level 1 function [`zdotc`][zdotc].

</section>

<!-- /.notes -->

<section class="examples">

## Examples

<!-- eslint no-undef: "error" -->

```javascript
var discreteUniform = require( '@stdlib/random/base/discrete-uniform' );
var filledarrayBy = require( '@stdlib/array/filled-by' );
var Complex128 = require( '@stdlib/complex/float32/ctor' );
var zdotc = require( '@stdlib/blas/base/zdotc' );

function rand() {
return new Complex128( discreteUniform( 0, 10 ), discreteUniform( 1, 5 ) );
}

var x = filledarrayBy( 10, 'complex128', rand );
console.log( x.toString() );

var y = filledarrayBy( 10, 'complex128', rand );
console.log( y.toString() );

// Perform dot product of x and y
var z = zdotc.ndarray( x.length, x, 1, 0, y, 1, 0 );
console.log( z );
```

</section>

<!-- /.examples -->

<!-- Section for related `stdlib` packages. Do not manually edit this section, as it is automatically populated. -->

<section class="related">

</section>

<!-- /.related -->

<!-- Section for all links. Make sure to keep an empty line after the `section` element and another before the `/section` close. -->

<section class="links">

[dot-product]: https://en.wikipedia.org/wiki/Dot_product

[blas]: http://www.netlib.org/blas

[zdotc]: https://www.netlib.org/lapack/explore-html-3.6.1/d2/df9/group__complex16__blas__level1_ga45b00bad9285ff50cd86e97dfb04facd.html

[@stdlib/array/complex128]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/array/complex128

[mdn-typed-array]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/TypedArray

<!-- </related-links> -->

</section>

<!-- /.links -->
109 changes: 109 additions & 0 deletions lib/node_modules/@stdlib/blas/base/zdotc/benchmark/benchmark.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,109 @@
/**
* @license Apache-2.0
*
* Copyright (c) 2025 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.
*/

'use strict';

// MODULES //

var bench = require( '@stdlib/bench' );
var uniform = require( '@stdlib/random/array/uniform' );
var pow = require( '@stdlib/math/base/special/pow' );
var Complex128Array = require( '@stdlib/array/complex128' );
var isnan = require( '@stdlib/math/base/assert/is-nan' );
var real = require( '@stdlib/complex/float64/real' );
var pkg = require( './../package.json' ).name;
var zdotc = require( './../lib/zdotc.js' );


// VARIABLES //

var options = {
'dtype': 'float64'
};


// FUNCTIONS //

/**
* Creates a benchmark function.
*
* @private
* @param {PositiveInteger} len - array length
* @returns {Function} benchmark function
*/
function createBenchmark( len ) {
var x;
var y;

x = new Complex128Array( uniform( len*2, -100.0, 100.0, options ) );
y = new Complex128Array( uniform( len*2, -100.0, 100.0, options ) );

return benchmark;

/**
* Benchmark function.
*
* @private
* @param {Benchmark} b - benchmark instance
*/
function benchmark( b ) {
var z;
var i;

b.tic();
for ( i = 0; i < b.iterations; i++ ) {
z = zdotc( x.length, x, 1, y, 1 );
if ( isnan( real( z ) ) ) {
b.fail( 'should not return NaN' );
}
}
b.toc();
if ( isnan( real( z ) ) ) {
b.fail( 'should not return NaN' );
}
b.pass( 'benchmark finished' );
b.end();
}
}


// MAIN //

/**
* Main execution sequence.
*
* @private
*/
function main() {
var len;
var min;
var max;
var f;
var i;

min = 1; // 10^min
max = 6; // 10^max

for ( i = min; i <= max; i++ ) {
len = pow( 10, i );
f = createBenchmark( len );
bench( pkg+':len='+len, f );
}
}

main();
Loading