/MergeSorted.jl

Merge two sorted vectors into a sorted vector

Primary LanguageJuliaOtherNOASSERTION

MergeSorted

Build Status codecov.io

Efficiently merge two sorted vectors into one sorted vector. Provides the mergesorted and mergesorted! functions.

E.g.

using MergeSorted

a = sort!(rand(1000), order=Base.Reverse)
b = sort!(rand(1000), order=Base.Reverse)
c = mergesorted(a,b, order=Base.Reverse)
sort!(vcat(a,b), order=Base.Reverse) == c

MergeSorted can be installed as follows.

Pkg.add("MergeSorted")