stable
Advanced tools
Package description
The 'stable' npm package provides stable sorting algorithms. Stable sorting ensures that equal elements retain their relative order after sorting. This is important when sorting by multiple criteria, where the secondary sort should not disturb the order of the primary sort.
stable sorting
This feature allows you to sort an array of objects or values in a stable manner, meaning that the original order of equivalent elements is preserved. The code sample demonstrates sorting an array of objects by the 'age' property.
const stable = require('stable');
const arr = [{name: 'John', age: 45}, {name: 'Jane', age: 45}, {name: 'Joe', age: 30}];
const sortedByAge = stable(arr, (a, b) => a.age - b.age);in-place stable sorting
This feature provides an in-place stable sort, which means the original array is sorted without creating a copy. The code sample demonstrates sorting an array of numbers in ascending order.
const stable = require('stable');
const arr = [3, 1, 4, 1, 5, 9];
stable.inplace(arr, (a, b) => a - b);Lodash is a utility library that includes a `sortBy` function, which can perform a stable sort when provided with iteratees. It is more feature-rich than 'stable' and includes a wide range of utility functions beyond sorting.
Underscore.js is another utility library similar to Lodash, offering a `sortBy` function for stable sorting. It is also a general-purpose toolkit with various functions for manipulating collections, arrays, and objects.
Readme
A stable array sort, because Array#sort() is not guaranteed stable.
MIT licensed.
Include stable.js or the minified version stable.min.js
in your page, then call stable().
Install using NPM:
npm install stable
Require in your code:
var stable = require("stable");
The default sort is, as with Array#sort, lexicographical.
Unlike Array#sort, sorting is NOT performed in-place.
stable(["foo", "bar", "baz"]); // => ["bar", "baz", "foo"]
stable([10, 1, 5]); // => [1, 10, 5]
A comparator function can be specified:
// Regular sort() compatible comparator, that returns a number.
// This demonstrates the default behavior.
function lexCmp(a, b) {
return String(a).localeCompare(b);
}
stable(["foo", "bar", "baz"], lexCmp); // => ["bar", "baz", "foo"]
// Boolean comparator. Sorts `b` before `a` if true.
// This demonstrates a simple way to sort numerically.
function greaterThan(a, b) {
return a > b;
}
stable([10, 1, 5], greaterThan); // -> [1, 5, 10]
FAQs
A stable array sort for JavaScript
We found that stable demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
Socket is joining forces with CISA and other industry leaders at the RSA Conference to sign the Secure by Design pledge, committing to uphold the highest security standards in our products.
Research
The Socket research team breaks down a sampling of malicious packages that download and execute files, among other suspicious behaviors, targeting the popular Discord platform.
Security News
Socket CEO Feross Aboukhadijeh joins a16z partners to discuss how modern, sophisticated supply chain attacks require AI-driven defenses and explore the challenges and solutions in leveraging AI for threat detection early in the development life cycle.