|
1 | | -import { describe, it, expect } from 'vitest'; |
2 | | -import { Queue } from './queue'; |
3 | | - |
4 | | - |
| 1 | +import { describe, expect, it } from 'vitest' |
| 2 | +import { Queue } from './queue' |
5 | 3 |
|
6 | 4 | describe('Queue', () => { |
7 | 5 | it('should initialize an empty queue', () => { |
8 | | - const queue = new Queue<number>({ size: 5 }); |
9 | | - expect(queue.size).toBe(0); |
10 | | - }); |
| 6 | + const queue = new Queue<number>({ size: 5 }) |
| 7 | + expect(queue.size).toBe(0) |
| 8 | + }) |
11 | 9 |
|
12 | 10 | it('should initialize a queue with initial items', () => { |
13 | | - const queue = new Queue<number>({ initialItems: [1, 2, 3], size: 3 }); |
14 | | - expect(queue.size).toBe(3); |
15 | | - }); |
| 11 | + const queue = new Queue<number>({ initialItems: [1, 2, 3], size: 3 }) |
| 12 | + expect(queue.size).toBe(3) |
| 13 | + }) |
16 | 14 |
|
17 | 15 | it('should throw an error if initial items exceed capacity', () => { |
18 | | - expect(() => new Queue<number>({ initialItems: [1, 2, 3, 4], size: 3 })).toThrow('Initial items exceed queue capacity'); |
19 | | - }); |
| 16 | + expect(() => new Queue<number>({ initialItems: [1, 2, 3, 4], size: 3 })).toThrow( |
| 17 | + 'Initial items exceed queue capacity' |
| 18 | + ) |
| 19 | + }) |
20 | 20 |
|
21 | 21 | it('should push items to the queue up to its capacity', () => { |
22 | | - const queue = new Queue<string>({ size: 2 }); |
23 | | - queue.push('a'); |
24 | | - expect(queue.size).toBe(1); |
25 | | - queue.push('b'); |
26 | | - expect(queue.size).toBe(2); |
27 | | - }); |
| 22 | + const queue = new Queue<string>({ size: 2 }) |
| 23 | + queue.push('a') |
| 24 | + expect(queue.size).toBe(1) |
| 25 | + queue.push('b') |
| 26 | + expect(queue.size).toBe(2) |
| 27 | + }) |
28 | 28 |
|
29 | 29 | it('should throw an error when pushing to a full queue', () => { |
30 | | - const queue = new Queue<string>({ initialItems: ['a'], size: 1 }); |
31 | | - expect(() => queue.push('b')).toThrow('Queue is full'); |
32 | | - }); |
| 30 | + const queue = new Queue<string>({ initialItems: ['a'], size: 1 }) |
| 31 | + expect(() => queue.push('b')).toThrow('Queue is full') |
| 32 | + }) |
33 | 33 |
|
34 | 34 | it('should shift items from the queue in FIFO order', () => { |
35 | | - const queue = new Queue<number>({ initialItems: [1, 2, 3], size: 3 }); |
36 | | - expect(queue.shift()).toBe(1); |
37 | | - expect(queue.size).toBe(2); |
38 | | - expect(queue.shift()).toBe(2); |
39 | | - expect(queue.size).toBe(1); |
40 | | - expect(queue.shift()).toBe(3); |
41 | | - expect(queue.size).toBe(0); |
42 | | - }); |
| 35 | + const queue = new Queue<number>({ initialItems: [1, 2, 3], size: 3 }) |
| 36 | + expect(queue.shift()).toBe(1) |
| 37 | + expect(queue.size).toBe(2) |
| 38 | + expect(queue.shift()).toBe(2) |
| 39 | + expect(queue.size).toBe(1) |
| 40 | + expect(queue.shift()).toBe(3) |
| 41 | + expect(queue.size).toBe(0) |
| 42 | + }) |
43 | 43 |
|
44 | 44 | it('should throw an error when shifting from an empty queue', () => { |
45 | | - const queue = new Queue<number>({ size: 5 }); |
46 | | - expect(() => queue.shift()).toThrow('Queue is empty'); |
47 | | - }); |
| 45 | + const queue = new Queue<number>({ size: 5 }) |
| 46 | + expect(() => queue.shift()).toThrow('Queue is empty') |
| 47 | + }) |
48 | 48 |
|
49 | 49 | it('should handle a mix of push and shift operations correctly', () => { |
50 | | - const queue = new Queue<string>({ size: 2 }); |
51 | | - queue.push('one'); |
52 | | - queue.push('two'); |
53 | | - expect(queue.shift()).toBe('one'); |
54 | | - queue.push('three'); |
55 | | - expect(queue.size).toBe(2); |
56 | | - expect(queue.shift()).toBe('two'); |
57 | | - expect(queue.shift()).toBe('three'); |
58 | | - expect(queue.size).toBe(0); |
59 | | - }); |
| 50 | + const queue = new Queue<string>({ size: 2 }) |
| 51 | + queue.push('one') |
| 52 | + queue.push('two') |
| 53 | + expect(queue.shift()).toBe('one') |
| 54 | + queue.push('three') |
| 55 | + expect(queue.size).toBe(2) |
| 56 | + expect(queue.shift()).toBe('two') |
| 57 | + expect(queue.shift()).toBe('three') |
| 58 | + expect(queue.size).toBe(0) |
| 59 | + }) |
60 | 60 |
|
61 | 61 | it('should report correct size after multiple pushes and shifts', () => { |
62 | | - const queue = new Queue<number>({ initialItems: [1, 2], size: 5 }); |
63 | | - queue.push(3); |
64 | | - expect(queue.size).toBe(3); |
65 | | - queue.shift(); |
66 | | - expect(queue.size).toBe(2); |
67 | | - queue.push(4); |
68 | | - expect(queue.size).toBe(3); |
69 | | - expect(queue.shift()).toBe(2); |
70 | | - expect(queue.shift()).toBe(3); |
71 | | - expect(queue.shift()).toBe(4); |
72 | | - expect(queue.size).toBe(0); |
73 | | - }); |
| 62 | + const queue = new Queue<number>({ initialItems: [1, 2], size: 5 }) |
| 63 | + queue.push(3) |
| 64 | + expect(queue.size).toBe(3) |
| 65 | + queue.shift() |
| 66 | + expect(queue.size).toBe(2) |
| 67 | + queue.push(4) |
| 68 | + expect(queue.size).toBe(3) |
| 69 | + expect(queue.shift()).toBe(2) |
| 70 | + expect(queue.shift()).toBe(3) |
| 71 | + expect(queue.shift()).toBe(4) |
| 72 | + expect(queue.size).toBe(0) |
| 73 | + }) |
74 | 74 |
|
75 | 75 | it('should allow pushing after shifting from a full queue', () => { |
76 | | - const queue = new Queue<number>({ initialItems: [1, 2, 3], size: 3 }); |
77 | | - expect(queue.size).toBe(3); |
78 | | - expect(queue.shift()).toBe(1); |
79 | | - expect(queue.size).toBe(2); |
80 | | - queue.push(4); |
81 | | - expect(queue.size).toBe(3); |
82 | | - expect(queue.shift()).toBe(2); |
83 | | - expect(queue.shift()).toBe(3); |
84 | | - expect(queue.shift()).toBe(4); |
85 | | - expect(queue.size).toBe(0); |
86 | | - }); |
| 76 | + const queue = new Queue<number>({ initialItems: [1, 2, 3], size: 3 }) |
| 77 | + expect(queue.size).toBe(3) |
| 78 | + expect(queue.shift()).toBe(1) |
| 79 | + expect(queue.size).toBe(2) |
| 80 | + queue.push(4) |
| 81 | + expect(queue.size).toBe(3) |
| 82 | + expect(queue.shift()).toBe(2) |
| 83 | + expect(queue.shift()).toBe(3) |
| 84 | + expect(queue.shift()).toBe(4) |
| 85 | + expect(queue.size).toBe(0) |
| 86 | + }) |
87 | 87 |
|
88 | 88 | it('should throw if initializing with more items than queue size', () => { |
89 | | - expect(() => new Queue<number>({ initialItems: [1, 2], size: 1 })).toThrow('Initial items exceed queue capacity'); |
90 | | - }); |
| 89 | + expect(() => new Queue<number>({ initialItems: [1, 2], size: 1 })).toThrow( |
| 90 | + 'Initial items exceed queue capacity' |
| 91 | + ) |
| 92 | + }) |
91 | 93 |
|
92 | 94 | it('should throw if initializing with non-positive size', () => { |
93 | | - expect(() => new Queue<number>({ size: 0 })).toThrow('Queue size must be positive'); |
94 | | - }); |
| 95 | + expect(() => new Queue<number>({ size: 0 })).toThrow('Queue size must be positive') |
| 96 | + }) |
95 | 97 |
|
96 | 98 | it('should handle operations on a queue of size 1', () => { |
97 | | - const queue = new Queue<number>({ size: 1 }); |
98 | | - expect(queue.size).toBe(0); |
| 99 | + const queue = new Queue<number>({ size: 1 }) |
| 100 | + expect(queue.size).toBe(0) |
99 | 101 |
|
100 | | - queue.push(10); |
101 | | - expect(queue.size).toBe(1); |
102 | | - expect(() => queue.push(20)).toThrow('Queue is full'); |
| 102 | + queue.push(10) |
| 103 | + expect(queue.size).toBe(1) |
| 104 | + expect(() => queue.push(20)).toThrow('Queue is full') |
103 | 105 |
|
104 | | - expect(queue.shift()).toBe(10); |
105 | | - expect(queue.size).toBe(0); |
106 | | - expect(() => queue.shift()).toThrow('Queue is empty'); |
| 106 | + expect(queue.shift()).toBe(10) |
| 107 | + expect(queue.size).toBe(0) |
| 108 | + expect(() => queue.shift()).toThrow('Queue is empty') |
107 | 109 |
|
108 | | - queue.push(30); |
109 | | - expect(queue.size).toBe(1); |
110 | | - expect(queue.shift()).toBe(30); |
111 | | - }); |
| 110 | + queue.push(30) |
| 111 | + expect(queue.size).toBe(1) |
| 112 | + expect(queue.shift()).toBe(30) |
| 113 | + }) |
112 | 114 |
|
113 | 115 | it('should correctly handle fill-empty-fill-empty cycles (circular buffer integrity)', () => { |
114 | | - const queue = new Queue<number>({ size: 3 }); |
| 116 | + const queue = new Queue<number>({ size: 3 }) |
115 | 117 |
|
116 | 118 | // Fill 1 |
117 | | - queue.push(1); |
118 | | - queue.push(2); |
119 | | - queue.push(3); |
120 | | - expect(queue.size).toBe(3); |
121 | | - expect(() => queue.push(4)).toThrow('Queue is full'); |
| 119 | + queue.push(1) |
| 120 | + queue.push(2) |
| 121 | + queue.push(3) |
| 122 | + expect(queue.size).toBe(3) |
| 123 | + expect(() => queue.push(4)).toThrow('Queue is full') |
122 | 124 |
|
123 | 125 | // Empty 1 |
124 | | - expect(queue.shift()).toBe(1); |
125 | | - expect(queue.shift()).toBe(2); |
126 | | - expect(queue.shift()).toBe(3); |
127 | | - expect(queue.size).toBe(0); |
128 | | - expect(() => queue.shift()).toThrow('Queue is empty'); |
| 126 | + expect(queue.shift()).toBe(1) |
| 127 | + expect(queue.shift()).toBe(2) |
| 128 | + expect(queue.shift()).toBe(3) |
| 129 | + expect(queue.size).toBe(0) |
| 130 | + expect(() => queue.shift()).toThrow('Queue is empty') |
129 | 131 |
|
130 | 132 | // Fill 2 (after wrapping) |
131 | | - queue.push(10); |
132 | | - queue.push(20); |
133 | | - queue.push(30); |
134 | | - expect(queue.size).toBe(3); |
| 133 | + queue.push(10) |
| 134 | + queue.push(20) |
| 135 | + queue.push(30) |
| 136 | + expect(queue.size).toBe(3) |
135 | 137 |
|
136 | 138 | // Empty 2 |
137 | | - expect(queue.shift()).toBe(10); |
138 | | - expect(queue.shift()).toBe(20); |
139 | | - expect(queue.shift()).toBe(30); |
140 | | - expect(queue.size).toBe(0); |
141 | | - }); |
142 | | -}); |
| 139 | + expect(queue.shift()).toBe(10) |
| 140 | + expect(queue.shift()).toBe(20) |
| 141 | + expect(queue.shift()).toBe(30) |
| 142 | + expect(queue.size).toBe(0) |
| 143 | + }) |
| 144 | +}) |
0 commit comments