A deque. Untested as of yet. Likely buggy
Deque
size
fn size() -> uint
add_front
fn add_front(v: T)
add_back
fn add_back(v: T)
pop_front
fn pop_front() -> T
pop_back
fn pop_back() -> T
peek_front
fn peek_front() -> T
peek_back
fn peek_back() -> T
get
fn get(int) -> T
create
fn create<T: Copy>() -> Deque<T>