A deque. Untested as of yet. Likely buggy

Interface t

Method size

fn size() -> uint

Method add_front

fn add_front(T)

Method add_back

fn add_back(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>() -> t<T>