Merger trait - common functionality of merging networks

Merger trait along with three implementations:

	trait Merger {
	def merge(xs: Seq[Int], ys: Seq[Int]): Seq[Int]
	}
	trait MergeSorting {
	self: Merger =>
	def sort(xs: Seq[Int]): Seq[Int] = {
	if (xs.size < 2) {
	xs
	} else {
	val (lefts, rights) = xs.splitAt(xs.size / 2)
	merge(sort(lefts), sort(rights))
	}
	}
	}

view raw Merger.scala hosted with ❤ by GitHub