stdlib icon indicating copy to clipboard operation
stdlib copied to clipboard

[RFC]: add `@stdlib/iter/cunone-by`

Open kgryte opened this issue 1 year ago • 4 comments

Description

This RFC proposes adding the package @stdlib/iter/cunone-by, which cumulatively tests whether no iterated value passes a test implemented by a predicate function. The returned iterator should be a transform iterator, continuing to iterate while source iterator values are available.

var array2iterator = require( '@stdlib/array/to-iterator' );

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

var arr = array2iterator( [ 0, 0, 0, 1, 0 ] );

var it = iterCuNoneBy( arr, isPositive );

var v = it.next().value;
// returns true

v = it.next().value;
// returns true

v = it.next().value;
// returns true

v = it.next().value;
// returns false

v = it.next().value;
// returns false

var bool = it.next().done;
// returns true

The predicate function should be provided two arguments:

  • value: the iterated value.
  • index: iteration index (zero-based).

Related Issues

No.

Questions

No.

Other

  • See also @stdlib/iter/none-by

Checklist

  • [X] I have read and understood the Code of Conduct.
  • [X] Searched for existing issues and pull requests.
  • [X] The issue name begins with RFC:.

kgryte avatar Jun 08 '24 00:06 kgryte

Hi @kgryte , can I solve this?

Ad11xx avatar Jun 20 '24 18:06 Ad11xx

@Ad11xx Thanks for volunteering to work on this. Please feel free to submit a PR implementing this feature.

kgryte avatar Jun 20 '24 19:06 kgryte

Thanks a lot! if it is possible is there any file I can refer to regarding the code practices?

Ad11xx avatar Jun 20 '24 19:06 Ad11xx

Yes, you should look at both @stdlib/iter/none-by (which is a sink iterator) and @stdlib/iter/for-each, which is a transform iterator. The package you are planning to add should be a combination of the two.

kgryte avatar Jun 20 '24 20:06 kgryte

:rotating_light: Important: PLEASE READ :rotating_light:

This issue has been labeled as a good first issue and is available for anyone to work on.

If this is your first time contributing to an open source project, some aspects of the development process may seem unusual, arcane, or some combination of both.

  1. You cannot "claim" issues. People new to open source often want to "claim" or be assigned an issue before beginning work. The typical rationale is that people want to avoid wasted work in the event that someone else ends up working the issue. However, this practice is not effective in open source, as it often leads to "issue squatting", in which an individual asks to be assigned, is granted their request, and then never ends up working on the issue. Accordingly, you are encouraged to communicate your intent to address this issue, ideally by providing a rough outline as to how you plan to address the issue or asking clarifying questions, but, at the end of the day, we will take running code and rough consensus in order to move forward quickly.
  2. We have a very high bar for contributions. We have very high standards for contributions and expect all contributions—whether new features, tests, or documentation—to be rigorous, thorough, and complete. Once a pull request is merged into stdlib, that contribution immediately becomes the collective responsibility of all maintainers of stdlib. When we merge code into stdlib, we are saying that we, the maintainers, commit to reviewing subsequent changes and making bugfixes to the code. Hence, in order to ensure future maintainability, this naturally leads to a higher standard of contribution.

Before working on this issue and opening a pull request, please read the project's contributing guidelines. These guidelines and the associated development guide provide important information, including links to stdlib's Code of Conduct, license policy, and steps for setting up your local development environment.

To reiterate, we strongly encourage you to refer to our contributing guides before beginning work on this issue. Failure to follow our guidelines significantly decreases the likelihood that you'll successfully contribute to stdlib and may result in automatic closure of a pull request without review.

Setting up your local development environment is a critical first step, as doing so ensures that automated development processes for linting, license verification, and unit testing can run prior to authoring commits and pushing changes. If you would prefer to avoid manual setup, we provide pre-configured development containers for use locally or in GitHub Codespaces.

We place a high value on consistency throughout the stdlib codebase. We encourage you to closely examine other packages in stdlib and attempt to emulate the practices and conventions found therein.

  • If you are attempting to contribute a new package, sometimes the best approach is to simply copy the contents of an existing package and then modify the minimum amount necessary to implement the feature (e.g., changing descriptions, parameter names, and implementation).
  • If you are contributing tests, find a package implementing a similar feature and emulate the tests of that package.
  • If you are updating documentation, examine several similar packages and emulate the content, style, and prose of those packages.

In short, the more effort you put in to ensure that your contribution looks and feels like stdlib—including variables names, bracket spacing, line breaks, etc—the more likely that your contribution will be reviewed and ultimately accepted. We encourage you to closely study the codebase before beginning work on this issue.

:sparkles: Thank you again for your interest in stdlib, and we look forward to reviewing your future contriubtions. :sparkles:

stdlib-bot avatar Aug 02 '24 00:08 stdlib-bot

i would like to start working on this feature . is there anyone currently working on it or can i start ? And also how about the below code? function iterCuNoneBy(iterator, predicate) { let cumulative = true; // Start assuming that no elements satisfy the predicate

return {
    next: function() {
        const next = iterator.next();
        if (next.done) {
            return { value: undefined, done: true };
        }

        // If any element satisfies the predicate, cumulative becomes false
        if (cumulative && predicate(next.value)) {
            cumulative = false;
        }

        return { value: cumulative, done: false };
    }
};

}

module.exports = iterCuNoneBy;

chiru200513 avatar Aug 11 '24 13:08 chiru200513