Deque: fix an assertion, speed up and big cleanup#7562

Merged

bors merged 11 commits intorust-lang:masterfrom bluss:deque

Jul 6, 2013

+289-95

Commits on Jul 6, 2013

deque: Fix grow condition in add_front
blake2-ppc
committed
deque: Add tests and bench tests
blake2-ppc
committed
deque: Speed up deque growth by a lot
blake2-ppc
committed
deque: Implement FromIterator
blake2-ppc
committed
deque: Remove rendundant field hi
blake2-ppc
committed
deque: Add tests for mut_iter and mut_rev_iter
blake2-ppc
committed
deque: Change iterators to use the same index calculation as Deque
blake2-ppc
committed
deque: Move the shorter part when growing
blake2-ppc
committed
deque: Implement Deque::with_capacity. Lower initial capacity to 8.
blake2-ppc
committed
deque: Remove obsolete methods .each() and .eachi()
blake2-ppc
committed
deque: Implement Clone and Eq for Deque
blake2-ppc
committed