A deque. Untested as of yet. Likely buggy

Interface Deque

Method size

fn size() -> uint

Method add_front

fn add_front(v: T)

Method add_back

fn add_back(v: T)

Method pop_front

fn pop_front() -> T

Method pop_back

fn pop_back() -> T

Method peek_front

fn peek_front() -> T

Method peek_back

fn peek_back() -> T

Method get

fn get(int) -> T

Function create

fn create<T: Copy>() -> Deque<T>