[RFC]: add `sort` method to `array/fixed-endian-factory`

[kgryte]

Description

This RFC proposes adding support for a sort method to @stdlib/array/fixed-endian-factory.

This method is the equivalent of the TypedArray.prototype.sort method, but for fixed-endian typed arrays.

When adding support, the following tasks should be completed:

1. The ./lib/main.js file should be updated with the added method.
2. A new test file should be created which includes unit tests testing against expected behavior.
3. Two benchmark files should be added: one measuring baseline performance and another measuring performance as the array length increases.
4. The README should be updated to include documentation for the added method.

To provide a concrete example of what a PR adding the desired method should contain, see 956a462, which is a commit adding forEach support. This should provide an idea of what is expected.

For an example of specialized typed arrays having customized methods, see

• @stdlib/array/bool
• @stdlib/array/complex128
• @stdlib/array/complex64

While the method proposed in this RFC will likely not match the implementations found in the above packages, those packages should provide a conceptual idea of what is desired. Do not simply copy-paste the code found in those packages.

Notes

• If you are interested in contributing a PR which addresses this RFC and are a first-time contributor or not yet familiar with our project conventions, please do not submit LLM-generated code. Please consult our contributing guidelines and the associated development guide. Failure to respect project conventions will result in your PR being rejected without review. Thank you for understanding!

Checklist

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

[stdlib-bot]

🚨 Important: PLEASE READ 🚨

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.

✨ Thank you again for your interest in stdlib, and we look forward to reviewing your future contributions. ✨

[saurabhraghuvanshii]

hii @kgryte can I start working on it and other RFC similar to it

[kgryte]

@saurabhraghuvanshii Sure. I suggest just focusing on one RFC at a time. And note that we don't assign issues, as mentioned in the comment above.

[saurabhraghuvanshii]

Hi @kgryte as i read RFC properly , I have some doubts , If I make "sort.js" it should in array/fixed-endian-factory/benchmark/ and I have to make a "sort_length.js" also in same path , And a test file in array/fixed-endian-factory/test which name should be "test.sort.js" and Update Readme . all these four changes to be done , Is I am right .

[ahmad-kashkoush]

Hi @kgryte I have some questions regarding the implementation of the sort method in main.js:

If compareFcn is not provided, is the primitive comparison a < b enough, or is there a specific method to use for better comparison?

stdlib/lib/node_modules/@stdlib/array/bool/lib/main.js

Line 1982 in 9818fa6

if ( arguments.length === 0 ) {

Should I implement sort following the approach in other packages and use the built-in array sort method, or implement the comparison manually? If manual, is O(n²) acceptable, or do you prefer a more optimized solution?

stdlib/lib/node_modules/@stdlib/array/complex128/lib/main.js

Line 2467 in 9818fa6

tmp.sort( compareFcn );