Skip to content

Commit

Permalink
Auto-generated commit
Browse files Browse the repository at this point in the history
  • Loading branch information
stdlib-bot committed Dec 31, 2023
1 parent cb7abf6 commit 739fff2
Show file tree
Hide file tree
Showing 16 changed files with 979 additions and 5 deletions.
157 changes: 157 additions & 0 deletions base/bifurcate-values-by/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,157 @@
<!--
@license Apache-2.0
Copyright (c) 2023 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.
-->

# bifurcateValuesBy

> Split element values into two groups according to an predicate function.
<!-- Section to include introductory text. Make sure to keep an empty line after the intro `section` element and another before the `/section` close. -->

<section class="intro">

</section>

<!-- /.intro -->

<!-- Package usage documentation. -->

<section class="usage">

## Usage

```javascript
var bifurcateValuesBy = require( '@stdlib/array/base/bifurcate-values-by' );
```

#### bifurcateValuesBy( x, predicate\[, thisArg] )

Splits element values into two groups according to an predicate function.

```javascript
function predicate( v ) {
return v[ 0 ] === 'b';
}

var x = [ 'beep', 'boop', 'foo', 'bar' ];

var out = bifurcateValuesBy( x, predicate );
// returns [ [ 'beep', 'boop', 'bar' ], [ 'foo' ] ]
```

An `predicate` function is provided the following arguments:

- **value**: current array element.
- **index**: current array element index.
- **arr**: input array.

To set the `predicate` function execution context, provide a `thisArg`.

```javascript
function predicate( v ) {
this.count += 1;
return v[ 0 ] === 'b';
}

var x = [ 'beep', 'boop', 'foo', 'bar' ];

var context = {
'count': 0
};
var out = bifurcateValuesBy( x, predicate, context );
// returns [ [ 'beep', 'boop', 'bar' ], [ 'foo' ] ]

var cnt = context.count;
// returns 4
```

</section>

<!-- /.usage -->

<!-- Package usage notes. Make sure to keep an empty line after the `section` element and another before the `/section` close. -->

<section class="notes">

</section>

<!-- /.notes -->

<!-- Package usage examples. -->

<section class="examples">

## Examples

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

```javascript
var discreteUniform = require( '@stdlib/random/array/discrete-uniform' );
var take = require( '@stdlib/array/base/take' );
var bifurcateValuesBy = require( '@stdlib/array/base/bifurcate-values-by' );

function predicate( v ) {
// Use the first letter of each element to define groups:
return v[ 0 ] === 'b';
}

// Define an initial array of values:
var values = [ 'beep', 'boop', 'foo', 'bar', 'woot', 'woot' ];

// Sample from the initial array to generate a random collection:
var indices = discreteUniform( 100, 0, values.length-1, {
'dtype': 'generic'
});
var x = take( values, indices );
// returns [...]

// Split the values:
var out = bifurcateValuesBy( x, predicate );
// returns [...]

console.log( out );
```

</section>

<!-- /.examples -->

<!-- Section to include cited references. If references are included, add a horizontal rule *before* the section. Make sure to keep an empty line after the `section` element and another before the `/section` close. -->

<section class="references">

</section>

<!-- /.references -->

<!-- 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">

</section>

<!-- /.links -->
109 changes: 109 additions & 0 deletions base/bifurcate-values-by/benchmark/benchmark.length.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,109 @@
/**
* @license Apache-2.0
*
* Copyright (c) 2023 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 pow = require( '@stdlib/math/base/special/pow' );
var isArrayArray = require( '@stdlib/assert/is-array-array' );
var zeroTo = require( './../../../base/zero-to' );
var pkg = require( './../package.json' ).name;
var bifurcateValuesBy = require( './../lib' );


// FUNCTIONS //

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

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

b.tic();
for ( i = 0; i < b.iterations; i++ ) {
out = bifurcateValuesBy( x, predicate );
if ( typeof out !== 'object' ) {
b.fail( 'should return an array of arrays' );
}
}
b.toc();
if ( !isArrayArray( out ) ) {
b.fail( 'should return an array of arrays' );
}
b.pass( 'benchmark finished' );
b.end();
}

/**
* Predicate function.
*
* @private
* @param {*} value - current array element
* @param {NonNegativeInteger} index - current array element index
* @param {Collection} arr - input array
* @returns {boolean} predicate value
*/
function predicate( value, index ) {
return ( index < len/2 );
}
}


// 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();
42 changes: 42 additions & 0 deletions base/bifurcate-values-by/docs/repl.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,42 @@

{{alias}}( x, predicate[, thisArg] )
Splits element values into two groups according to an predicate function.

When invoked, the predicate function is provided the following arguments:

- value: current array element.
- index: current array element index.
- arr: input array.

If a predicate function returns a truthy value, an array value is placed in
the first group; otherwise, an array value is placed in the second group.

If provided an empty array, the function returns an empty object.

Parameters
----------
x: ArrayLike
Input array.

predicate: Function
Predicate function specifying which group an element in the input array
belongs to.

thisArg: any (optional)
Predicate function execution context.

Returns
-------
out: Object
Split results.

Examples
--------
> function fcn( v ) { return v[ 0 ] === 'b'; };
> var x = [ 'beep', 'boop', 'foo', 'bar' ];
> var out = {{alias}}( x, fcn )
[ [ 'beep', 'boop', 'bar' ], [ 'foo' ] ]

See Also
--------

Loading

0 comments on commit 739fff2

Please sign in to comment.