merge

Merges values from sorted iterables. 🏃 📼 📦 🌔 📒

Similar: product, zip.

iterable.merge(xs, [fn]);
// xs: iterables
// fn: compare function (a, b)

const iterable = require('extra-iterable');

var x = [1, 3, 5, 7];
var y = [2, 4, 8];
[...iterable.merge([x, y])];
// [
//   1, 2, 3, 4,
//   5, 7, 8
// ]

var y = [-2, -4, -8];
[...iterable.merge([x, y], (a, b) => Math.abs(a) - Math.abs(b))];
// [
//   1, -2,  3, -4,
//   5,  7, -8
// ]

references

• Data.Lists.mergeBy: Haskell
• Data.List.Utils.mergeBy: Haskell
• itertools.merge: Rust
• merge-sorted: @mvayngrib
• merge-k-sorted-arrays: @jedwards1211