2-way merge
JavaScript
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
test
.gitignore
LICENSE
README.md
merge2.js
package.json

README.md

binary-merge

Merges a pair of sorted arrays.

Use

First install via npm:

npm install binary-merge

Then you can use the algorithm as follows:

var merge = require("binary-merge")


console.log(merge([1,3,7], [2,4,6]))

// Prints:
//
//    1,2,3,4,6,7
//

require("binary-merge")(a, b[, compare, result])

The arguments are as follows:

  • a a sorted array
  • b again, a sorted array
  • compare an optional comparison function
  • result an optional array which gets the result of merging a and b. If not specified, a new array is allocated.

Returns: A sorted array.

Time Complexity: O(a.length + b.length)

Credits

(c) 2013 Mikola Lysenko. MIT License