pubkey/array-push-at-sort-position

Push items to an array at their correct sort-position

array-push-at-sort-position

Push items to an array at their correct sort-position which is much faster then re-sorting the array.

Adding an item to an array with push() and sort() has O(n*log(n)) while inserting the item at the correct sort-position has O(n).

  npm install array-push-at-sort-position --save

// instead of pushing and resorting like this:
const arrayWithItems = arrayWithItems.slice();
arrayWithItems.push(newItem);
const arrayWithNewItems = arrayWithItems.sort(sortComparator);

// you can push the newItem directly into the correct sorting position
const insertPosition = pushAtSortPosition(
  arrayWithItems,
  newItem,
  sortComparator,
  /**
   * Start lowest index
   * Use 0 by default. If you use this method to merge sorted arrays, you might
   * use a  higher value if you know that the newItem will not be positioned before that index.
   */
  0
);

Important

• Calling pushAtSortPosition will not copy the array. It will mutate the input array. Call array.slice(0) on the input if you do not want the original array to be mutated.

See also

I tested many implementations and refactored the best ones. Some other modules:

• binary-search-insert
• sorted-array

array-push-at-sort-position's Issues

Dependency Dashboard

This issue provides visibility into Renovate updates and their statuses. Learn more

Open

These updates have all been created already. Click a checkbox below to force a retry/rebase of any.

• Update dependency cross-env to v7.0.3
• Update babel monorepo (@babel/cli, @babel/core, @babel/plugin-proposal-object-rest-spread, @babel/plugin-transform-member-expression-literals, @babel/plugin-transform-property-literals, @babel/plugin-transform-runtime, @babel/preset-env, @babel/types)
• Update dependency eslint to v7.32.0
• Update dependency mocha to v8.4.0
• Update dependency browserify to v17
• Update dependency eslint to v8
• Update dependency mocha to v9
• Click on this checkbox to rebase all open PRs at once

---

• Check this box to trigger a request for Renovate to run again on this repository