RFC: Replace DList with an owned doubly-linked list, Add trait Deque#7652

Closed

bluss wants to merge 12 commits intorust-lang:masterfrom

bluss:dlist

Commits on Jul 11, 2013

dlist: A new implementation of an owned doubly-linked list
blake2-ppc
committed
dlist: Implement size_hint properly for all iterators
blake2-ppc
committed
dlist: Introduce a struct Rawlink mimicing Option<T> for a raw pointer
blake2-ppc
committed
dlist: Collect a common pattern into link_with_prev()
blake2-ppc
committed
dlist: Put all tests into a tests module
blake2-ppc
committed
dlist: Expose ListInsertion trait with insert_before and peek_next
blake2-ppc
committed
extra: Add mod container with trait Deque
blake2-ppc
committed
extra: Rename deque::Deque to ringbuf::RingBuf and impl trait Deque
blake2-ppc
committed
dlist: Implement trait Deque
blake2-ppc
committed
dlist: Fix license header
blake2-ppc
committed
dlist: Name the type DList for doubly-linked list
blake2-ppc
committed
extra: Mention extra::container::Deque trait in doc for RingBuf and DList
blake2-ppc
committed