mikolalysenko / binary-merge

2-way merge

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