1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93

// Copyright 2016 Pierre Talbot (IRCAM)

// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
// option. This file may not be copied, modified, or distributed
// except according to those terms.

use kind::*;
use ops::*;
use ops::sequence::ordering::*;
use stack::*;
use queue::*;
use std::ops::{Deref, DerefMut};
use std::collections::VecDeque;

pub type DequeFrontStack<T> = Stack<VectorDeque<T>, Front>;
pub type DequeBackStack<T> = Stack<VectorDeque<T>, Back>;
pub type DequeFrontBackQueue<T> = Queue<VectorDeque<T>, Front, Back>;
pub type DequeBackFrontQueue<T> = Queue<VectorDeque<T>, Back, Front>;

pub struct VectorDeque<T>
{
  deque: VecDeque<T>
}

impl<T> SequenceKind for VectorDeque<T> {}

impl<T> VectorDeque<T>
{
  pub fn wrap(deque: VecDeque<T>) -> VectorDeque<T> {
    VectorDeque {
      deque: deque
    }
  }
}

impl<T> Collection for VectorDeque<T> {
  type Item = T;
}

impl<T> Deref for VectorDeque<T>
{
  type Target = VecDeque<T>;

  fn deref<'a>(&'a self) -> &'a VecDeque<T> {
    &self.deque
  }
}

impl<T> DerefMut for VectorDeque<T>
{
  fn deref_mut<'a>(&'a mut self) -> &'a mut VecDeque<T> {
    &mut self.deque
  }
}

impl<T> Empty for VectorDeque<T> {
  fn empty() -> VectorDeque<T> {
    VectorDeque::wrap(VecDeque::new())
  }
}

impl<T> Push<Front> for VectorDeque<T> {
  fn push(&mut self, value: T) {
    self.deque.push_front(value);
  }
}

impl<T> Push<Back> for VectorDeque<T> {
  fn push(&mut self, value: T) {
    self.deque.push_back(value);
  }
}

impl<T> Pop<Front> for VectorDeque<T> {
  fn pop(&mut self) -> Option<T> {
    self.deque.pop_front()
  }
}

impl<T> Pop<Back> for VectorDeque<T> {
  fn pop(&mut self) -> Option<T> {
    self.deque.pop_back()
  }
}

impl<T> Cardinality for VectorDeque<T> {
  type Size = usize;
  fn size(&self) -> usize {
    self.deque.len()
  }
}