This crate implements an iterator, that takes two independent iterators and returns their elements in order, given the two input iterators are sorted itself.
Important note: This iterator only works if the input iterators are already sorted since only the respective next
elements of each iterator are compared. There are no checks in place to validate this property.
```rust extern crate merging_iterator;
use mergingiterator::MergeIter;
let a = vec![0, 2, 4, 6, 8];
let b = vec![1, 3, 5, 7, 9];
let merger = MergeIter::new(a, b);
asserteq!(
vec![0, 1, 2, 3, 4, 5, 6, 7, 8, 9],
merger.collect::
You can also merge more than two sorted iterators like this:
```rust extern crate merging_iterator;
use mergingiterator::MergeIter;
let a = vec![1, 4, 7];
let b = vec![2, 5, 8];
let c = vec![3, 6, 9];
let merger = MergeIter::new(
MergeIter::new(a, b),
c
);
asserteq!(
vec![1, 2, 3, 4, 5, 6, 7, 8, 9],
merger.collect::
merging-iterator is licensed under either of the following, at your option: