Skip to content
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

feat: add utils/every-own-by #1413

Merged
merged 6 commits into from
Mar 3, 2024
Merged
Show file tree
Hide file tree
Changes from 1 commit
Commits
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
252 changes: 252 additions & 0 deletions lib/node_modules/@stdlib/utils/every-own-by/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,252 @@
<!--

@license Apache-2.0

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

-->

# everyOwnBy

> Test whether all own propertes of an object in a collection pass a test implemented by a predicate function.
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved

<!-- 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 everyOwnBy = require( '@stdlib/utils/every-own-by' );
```

#### everyOwnBy( collection, predicate\[, thisArg ] )
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved

Tests whether all `own` properties of an object pass a test implemented by a `predicate` function.

```javascript
function isPositive( value ) {
return ( value > 0 );
}

var obj = {
'a': 1,
'b': 2,
'c': 3,
'd': 4
};

var bool = everyOwnBy( obj, isPositive );
// returns true
```

If a `predicate` function returns a non-truthy value, the function **immediately** returns `false`.

```javascript
function isPositive( value ) {
return ( value > 0 );
}

var obj = {
'a': 1,
'b': -2,
'c': 3,
'd': 4
};

var bool = everyOwnBy( obj, isPositive );
// returns false
```

The invoked `function` is provided three arguments:

- `value`: property value
- `key`: property key
- `obj`: input object

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

```javascript
function sum( value ) {
if ( value < 0 ) {
return false;
}
this.sum += value;
this.count += 1;
return true;
}

var obj = {
'a': 1,
'b': 2,
'c': 3
};

var context = {
'sum': 0,
'count': 0
};

var bool = everyOwnBy( obj, sum, context );
// returns true

var mean = context.sum / context.count;
// returns 2
```

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

## Notes

- If the 1st argument is not an [`object`][mdn-object] or the second argument is not a fuction , the
function throws a Type Error.

- If provided an empty object, the function returns `true`.

```javascript
function untrue() {
return false;
}
var bool = everyOwnBy( {}, untrue );
// returns true
```

- The function differs from [`Array.prototype.every`][mdn-array-every] in the following ways:

- The function does **not** skip `undefined` elements.

<!-- eslint-disable no-sparse-arrays, stdlib/doctest-marker -->

```javascript
function log( value, index ) {
console.log( '%s: %s', index, value );
return true;
}

var obj = {
'a': 1,
'b': NaN,
'c': 3
};

var bool = everyOwnBy( obj, log );
/* =>
a: 1
b: undefined
c: 3
*/
```
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved

</section>

<!-- /.notes -->

<!-- Package usage examples. -->

<section class="examples">

## Examples

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

```javascript
var randu = require( '@stdlib/random/base/randu' );
var everyOwnBy = require( '@stdlib/utils/every-own-by' );

function isPositive( value ) {
return ( value > 0 );
}

var obj = {};
var i;

// Populate object with random values
for ( i = 0; i < 100; i++ ) {
obj[ 'prop_' + i ] = randu();
}

var bool = everyOwnBy( obj, isPositive );
// returns <boolean>
```

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

* * *

## See Also

- <span class="package-name">[`@stdlib/utils/any-by`][@stdlib/utils/any-by]</span><span class="delimiter">: </span><span class="description">test whether at least one element in a collection passes a test implemented by a predicate function.</span>
- <span class="package-name">[`@stdlib/utils/every-by-right`][@stdlib/utils/every-by-right]</span><span class="delimiter">: </span><span class="description">test whether all elements in a collection pass a test implemented by a predicate function, iterating from right to left.</span>
- <span class="package-name">[`@stdlib/utils/for-each`][@stdlib/utils/for-each]</span><span class="delimiter">: </span><span class="description">invoke a function for each element in a collection.</span>
- <span class="package-name">[`@stdlib/utils/none-by`][@stdlib/utils/none-by]</span><span class="delimiter">: </span><span class="description">test whether all elements in a collection fail a test implemented by a predicate function.</span>
- <span class="package-name">[`@stdlib/utils/some-by`][@stdlib/utils/some-by]</span><span class="delimiter">: </span><span class="description">test whether a collection contains at least `n` elements which pass a test implemented by a predicate function.</span>
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved

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

[mdn-object]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Object

[mdn-array-every]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/every
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved

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

[@stdlib/utils/any-by]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/utils/any-by

[@stdlib/utils/every-by-right]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/utils/every-by-right

[@stdlib/utils/for-each]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/utils/for-each

[@stdlib/utils/none-by]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/utils/none-by

[@stdlib/utils/some-by]: https://github.com/stdlib-js/stdlib/tree/develop/lib/node_modules/%40stdlib/utils/some-by
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved

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

</section>

<!-- /.links -->
97 changes: 97 additions & 0 deletions lib/node_modules/@stdlib/utils/every-own-by/benchmark/benchmark.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,97 @@
/**
* @license Apache-2.0
*
* Copyright (c) 2024 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 isBoolean = require( '@stdlib/assert/is-boolean' ).isPrimitive;
var isnan = require( '@stdlib/math/base/assert/is-nan' );
var pkg = require( './../package.json' ).name;
var everyOwnBy = require( './../lib' );


// MAIN //

bench( pkg, function benchmark( b ) {
var bool;
var obj;
var i;

b.tic();
for ( i = 0; i < b.iterations; i++ ) {
obj = {
'a': i,
'b': i+1,
'c': i+2,
'd': i+3,
'e': i+4
};
bool = everyOwnBy( obj, predicate );
if ( typeof bool !== 'boolean' ) {
b.fail( 'should return a boolean' );
}
}
b.toc();
if ( !isBoolean( bool ) ) {
b.fail( 'should return a boolean' );
}
b.pass( 'benchmark finished' );
b.end();

function predicate( v ) {
return !isnan( v );
}
});

bench( pkg+'::loop', function benchmark( b ) {
var bool;
var keys;
var obj;
var i;
var j;

b.tic();
for ( i = 0; i < b.iterations; i++ ) {
obj = {
'a': i,
'b': i+1,
'c': i+2,
'd': i+3,
'e': i+4
};
keys = Object.keys( obj );
bool = true;
for ( j = 0; j < keys.length; j++ ) {
if ( isnan( obj[ keys[j] ] ) ) {
bool = false;
break;
}
}
if ( typeof bool !== 'boolean' ) {
b.fail( 'should return a boolean' );
}
}
b.toc();
if ( !isBoolean( bool ) ) {
b.fail( 'should return a boolean' );
}
b.pass( 'benchmark finished' );
b.end();
});
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
julia 1.5
BenchmarkTools 0.5.0
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@Planeshifter Why was a Julia benchmark added to this package? Julia has no equivalent functionality. This was copied from utils/every, but is not appropriate here.

Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
#!/usr/bin/env julia
#
# @license Apache-2.0
#
# Copyright (c) 2024 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.

using Statistics
using BenchmarkTools

import .everyOwnBy

# Benchmark function
function bench_everyOwnBy(n)
function predicate(v)
return !isnan(v)
end
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved

# Benchmark
@benchmark begin
obj = Dict(:a => 1, :b => 2, :c => 3, :d => 4, :e => 5)

everyOwnBy(obj, predicate)
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved
end
end

# Benchmark everyOwnBy function
n = 100
@time bench_everyOwnBy(n)
Planeshifter marked this conversation as resolved.
Show resolved Hide resolved
Loading
Loading