0.0.1 • Published 3 years ago

@wholebuzz/binary-merge v0.0.1

Weekly downloads
-
License
MIT
Repository
github
Last release
3 years ago

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