A deque. Untested as of yet. Likely buggy
t
size
fn size() -> uint
add_front
fn add_front(T)
add_back
fn add_back(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>() -> t<T>