comparison-sorting / partition Goto Github PK

Version 3.1.1 of @aureooms/js-itertools just got published.

</td>

This version is covered by your current version range and after updating it in your project the build failed.

As @aureooms/js-itertools is “only” a devDependency of this project it might not break production or downstream projects, but “only” your build or test tools – preventing new deploys or publishes.

I recommend you give this issue a high priority. I’m sure you can resolve this 💪

Your Greenkeeper Bot 🌴

This is the same implementation as https://github.com/make-github-pseudonymous-again/js-sorting/blob/master/src/utils/whole.js
Find abstract name that makes sense.

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.

• Pin dependencies (@array-like/alloc, @array-like/fill, @functional-abstraction/functools, @iterable-iterator/chain, @iterable-iterator/consume, @iterable-iterator/list, @iterable-iterator/map, @randomized/random, @set-theory/cartesian-product, @total-order/primitive, ava)

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

There is an error with this repository's Renovate configuration that needs to be fixed. As a precaution, Renovate will stop PRs until it is resolved.

Error type: undefined. Note: this is a nested preset so please contact the preset author if you are unable to fix it yourself.

http://en.wikipedia.org/wiki/Quicksort#Repeated_elements

See Example 8a in http://www.kohala.com/start/papers.others/knuth.dec74.html

1. Handle multiple pivots.
2. Split into firstInversion = ispartitioned and isPartitioned = (compare, a, i, j, pivots) => firstInversion(compare, a, i, j, pivots) === j.
   firstInversion returns the first i <= k < j such that either:

• there exists a p in pivots such that p > k and a[k] > a[p]
• there exists a p in pivots such that p < k and a[k] < a[q]
  OR j if such a k does not exist.