BinaryMerge

object BinaryMerge extends Merge

Merge that uses binary search to reduce the number of comparisons

This can be orders of magnitude quicker than a linear merge for types that have a relatively expensive comparison operation (e.g. Rational, BigInt, tuples) and will not be much slower than linear merge even in the worst case for types that have a very fast comparison (e.g. Int)

Companion
class
trait Merge
class Object
trait Matchable
class Any

Value members

Concrete methods

def merge[@specialized T : ClassTag](a: Array[T], b: Array[T]): Array[T]