comparison-sorting / merging Goto Github PK

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.

use

while ( true ) {

    if ( ai >= aj ) {
        while ( bi < bj ) { ... }
        return ;
    }

    if ( bi >= bj ) {
        do { ... } while ( ai < aj ) ;
        return ;
    }

    if ( compare( a[ai] , b[bi] ) <= 0 ) {
        ...
    }

    else {
        ...
    }

    ++ci ;

}

This issue lists Renovate updates and detected dependencies. Read the Dependency Dashboard docs to learn more.

Rate-Limited

These updates are currently rate-limited. Click on a checkbox below to force their creation now.

• Update dependency np to v9

Edited/Blocked

These updates have been manually edited so Renovate will no longer make changes. To discard all commits and start over, click on a checkbox.

• Update dependency coveralls to v3.1.1
• Update dependency @aureooms/js-itertools to v5.1.1
• Update dependency babel-plugin-unassert to v3.2.0
• Update dependency @aureooms/js-compare to v2
• Update dependency @aureooms/js-random to v3
• Update dependency @aureooms/js-sort to v8

Open

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

• Update babel monorepo (@babel/cli, @babel/core, @babel/preset-env, @babel/register)
• Update dependency np to v7.7.0
• Update dependency regenerator-runtime to v0.14.1
• Update dependency ava to v6
• Click on this checkbox to rebase all open PRs at once

Detected dependencies

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

The current implementation is a static version of the algorithm as described in

MANACHER, Glenn K. The Ford-Johnson sorting algorithm is not optimal. Journal of the ACM (JACM), 1979, vol. 26, no 3, p. 441-456.

and

MANACHER, Glenn K. Significant improvements to the Hwang-Lin merging algorithm. Journal of the ACM (JACM), 1979, vol. 26, no 3, p. 434-440.