| | 1 | import { expect } from 'expect' |
| | 2 | |
| | 3 | import { Deque } from '../lib/deque.cjs' |
| | 4 | |
| | 5 | describe('Deque test suite', () => { |
| | 6 | it('Verify push() behavior', () => { |
| | 7 | const deque = new Deque() |
| | 8 | let rtSize = deque.push(1) |
| | 9 | expect(deque.size).toBe(1) |
| | 10 | expect(deque.maxSize).toBe(1) |
| | 11 | expect(rtSize).toBe(deque.size) |
| | 12 | expect(deque.head).toMatchObject({ data: 1 }) |
| | 13 | expect(deque.tail).toMatchObject({ data: 1 }) |
| | 14 | rtSize = deque.push(2) |
| | 15 | expect(deque.size).toBe(2) |
| | 16 | expect(deque.maxSize).toBe(2) |
| | 17 | expect(rtSize).toBe(deque.size) |
| | 18 | expect(deque.head).toMatchObject({ data: 1 }) |
| | 19 | expect(deque.tail).toMatchObject({ data: 2 }) |
| | 20 | rtSize = deque.push(3) |
| | 21 | expect(deque.size).toBe(3) |
| | 22 | expect(deque.maxSize).toBe(3) |
| | 23 | expect(rtSize).toBe(deque.size) |
| | 24 | expect(deque.head).toMatchObject({ data: 1 }) |
| | 25 | expect(deque.tail).toMatchObject({ data: 3 }) |
| | 26 | }) |
| | 27 | |
| | 28 | it('Verify unshift() behavior', () => { |
| | 29 | const deque = new Deque() |
| | 30 | let rtSize = deque.unshift(1) |
| | 31 | expect(deque.size).toBe(1) |
| | 32 | expect(deque.maxSize).toBe(1) |
| | 33 | expect(rtSize).toBe(deque.size) |
| | 34 | expect(deque.head).toMatchObject({ data: 1 }) |
| | 35 | expect(deque.tail).toMatchObject({ data: 1 }) |
| | 36 | rtSize = deque.unshift(2) |
| | 37 | expect(deque.size).toBe(2) |
| | 38 | expect(deque.maxSize).toBe(2) |
| | 39 | expect(rtSize).toBe(deque.size) |
| | 40 | expect(deque.head).toMatchObject({ data: 2 }) |
| | 41 | expect(deque.tail).toMatchObject({ data: 1 }) |
| | 42 | rtSize = deque.unshift(3) |
| | 43 | expect(deque.size).toBe(3) |
| | 44 | expect(deque.maxSize).toBe(3) |
| | 45 | expect(rtSize).toBe(deque.size) |
| | 46 | expect(deque.head).toMatchObject({ data: 3 }) |
| | 47 | expect(deque.tail).toMatchObject({ data: 1 }) |
| | 48 | }) |
| | 49 | |
| | 50 | it('Verify pop() behavior', () => { |
| | 51 | const deque = new Deque() |
| | 52 | deque.push(1) |
| | 53 | deque.push(2) |
| | 54 | deque.push(3) |
| | 55 | let rtItem = deque.pop() |
| | 56 | expect(deque.size).toBe(2) |
| | 57 | expect(deque.maxSize).toBe(3) |
| | 58 | expect(rtItem).toBe(3) |
| | 59 | expect(deque.head).toMatchObject({ data: 1 }) |
| | 60 | expect(deque.tail).toMatchObject({ data: 2 }) |
| | 61 | rtItem = deque.pop() |
| | 62 | expect(deque.size).toBe(1) |
| | 63 | expect(deque.maxSize).toBe(3) |
| | 64 | expect(rtItem).toBe(2) |
| | 65 | expect(deque.head).toMatchObject({ data: 1 }) |
| | 66 | expect(deque.tail).toMatchObject({ data: 1 }) |
| | 67 | rtItem = deque.pop() |
| | 68 | expect(deque.size).toBe(0) |
| | 69 | expect(deque.maxSize).toBe(3) |
| | 70 | expect(rtItem).toBe(1) |
| | 71 | expect(deque.head).toBeUndefined() |
| | 72 | expect(deque.tail).toBeUndefined() |
| | 73 | }) |
| | 74 | |
| | 75 | it('Verify shift() behavior', () => { |
| | 76 | const deque = new Deque() |
| | 77 | deque.push(1) |
| | 78 | deque.push(2) |
| | 79 | deque.push(3) |
| | 80 | let rtItem = deque.shift() |
| | 81 | expect(deque.size).toBe(2) |
| | 82 | expect(deque.maxSize).toBe(3) |
| | 83 | expect(rtItem).toBe(1) |
| | 84 | expect(deque.head).toMatchObject({ data: 2 }) |
| | 85 | expect(deque.tail).toMatchObject({ data: 3 }) |
| | 86 | rtItem = deque.shift() |
| | 87 | expect(deque.size).toBe(1) |
| | 88 | expect(deque.maxSize).toBe(3) |
| | 89 | expect(rtItem).toBe(2) |
| | 90 | expect(deque.head).toMatchObject({ data: 3 }) |
| | 91 | expect(deque.tail).toMatchObject({ data: 3 }) |
| | 92 | rtItem = deque.shift() |
| | 93 | expect(deque.size).toBe(0) |
| | 94 | expect(deque.maxSize).toBe(3) |
| | 95 | expect(rtItem).toBe(3) |
| | 96 | expect(deque.head).toBeUndefined() |
| | 97 | expect(deque.tail).toBeUndefined() |
| | 98 | }) |
| | 99 | |
| | 100 | it('Verify peekFirst() behavior', () => { |
| | 101 | const deque = new Deque() |
| | 102 | deque.push(1) |
| | 103 | deque.push(2) |
| | 104 | deque.push(3) |
| | 105 | expect(deque.size).toBe(3) |
| | 106 | expect(deque.peekFirst()).toBe(1) |
| | 107 | expect(deque.size).toBe(3) |
| | 108 | }) |
| | 109 | |
| | 110 | it('Verify peekLast() behavior', () => { |
| | 111 | const deque = new Deque() |
| | 112 | deque.push(1) |
| | 113 | deque.push(2) |
| | 114 | deque.push(3) |
| | 115 | expect(deque.size).toBe(3) |
| | 116 | expect(deque.peekLast()).toBe(3) |
| | 117 | expect(deque.size).toBe(3) |
| | 118 | }) |
| | 119 | |
| | 120 | it('Verify clear() behavior', () => { |
| | 121 | const deque = new Deque() |
| | 122 | deque.push(1) |
| | 123 | deque.push(2) |
| | 124 | deque.push(3) |
| | 125 | expect(deque.size).toBe(3) |
| | 126 | expect(deque.maxSize).toBe(3) |
| | 127 | expect(deque.head).toMatchObject({ data: 1 }) |
| | 128 | expect(deque.tail).toMatchObject({ data: 3 }) |
| | 129 | deque.clear() |
| | 130 | expect(deque.size).toBe(0) |
| | 131 | expect(deque.maxSize).toBe(0) |
| | 132 | expect(deque.head).toBeUndefined() |
| | 133 | expect(deque.tail).toBeUndefined() |
| | 134 | }) |
| | 135 | |
| | 136 | it('Verify iterator behavior', () => { |
| | 137 | const deque = new Deque() |
| | 138 | deque.push(1) |
| | 139 | deque.push(2) |
| | 140 | deque.push(3) |
| | 141 | let i = 1 |
| | 142 | for (const value of deque) { |
| | 143 | expect(value).toBe(i) |
| | 144 | ++i |
| | 145 | } |
| | 146 | }) |
| | 147 | |
| | 148 | it('Verify backward() iterator behavior', () => { |
| | 149 | const deque = new Deque() |
| | 150 | deque.push(1) |
| | 151 | deque.push(2) |
| | 152 | deque.push(3) |
| | 153 | let i = deque.size |
| | 154 | for (const value of deque.backward()) { |
| | 155 | expect(value).toBe(i) |
| | 156 | --i |
| | 157 | } |
| | 158 | }) |
| | 159 | }) |
repositories / poolifier.git / blame_incremental