test: comment out fixed priority queue tests
[poolifier.git] / tests / fixed-priority-queue.test.mjs
CommitLineData
f3230413 1// import { expect } from 'expect'
f8d5d8fd 2
f3230413
JB
3// import {
4// defaultQueueSize,
5// FixedPriorityQueue
6// } from '../lib/fixed-priority-queue.cjs'
f8d5d8fd 7
f3230413
JB
8// describe('Fixed Priority queue test suite', () => {
9// it('Verify constructor() behavior', () => {
10// expect(() => new FixedPriorityQueue('')).toThrow(
11// new TypeError('Invalid fixed priority queue size: is not an integer')
12// )
13// expect(() => new FixedPriorityQueue(-1)).toThrow(
14// new RangeError('Invalid fixed priority queue size: -1 < 0')
15// )
16// let fixedPriorityQueue = new FixedPriorityQueue()
17// expect(fixedPriorityQueue.start).toBe(0)
18// expect(fixedPriorityQueue.size).toBe(0)
19// expect(fixedPriorityQueue.maxSize).toBe(0)
20// expect(fixedPriorityQueue.nodeArray).toBeInstanceOf(Array)
21// expect(fixedPriorityQueue.nodeArray.length).toBe(defaultQueueSize)
22// fixedPriorityQueue = new FixedPriorityQueue(2)
23// expect(fixedPriorityQueue.start).toBe(0)
24// expect(fixedPriorityQueue.size).toBe(0)
25// expect(fixedPriorityQueue.maxSize).toBe(0)
26// expect(fixedPriorityQueue.nodeArray).toBeInstanceOf(Array)
27// expect(fixedPriorityQueue.nodeArray.length).toBe(2)
28// })
f8d5d8fd 29
f3230413
JB
30// it('Verify enqueue() behavior', () => {
31// const fixedPriorityQueue = new FixedPriorityQueue()
32// let rtSize = fixedPriorityQueue.enqueue(1)
33// expect(fixedPriorityQueue.start).toBe(0)
34// expect(fixedPriorityQueue.size).toBe(1)
35// expect(fixedPriorityQueue.maxSize).toBe(1)
36// expect(rtSize).toBe(fixedPriorityQueue.size)
37// expect(fixedPriorityQueue.nodeArray).toMatchObject([
38// { data: 1, priority: 0 }
39// ])
40// rtSize = fixedPriorityQueue.enqueue(2)
41// expect(fixedPriorityQueue.start).toBe(0)
42// expect(fixedPriorityQueue.size).toBe(2)
43// expect(fixedPriorityQueue.maxSize).toBe(2)
44// expect(rtSize).toBe(fixedPriorityQueue.size)
45// expect(fixedPriorityQueue.nodeArray).toMatchObject([
46// { data: 1, priority: 0 },
47// { data: 2, priority: 0 }
48// ])
49// rtSize = fixedPriorityQueue.enqueue(3)
50// expect(fixedPriorityQueue.start).toBe(0)
51// expect(fixedPriorityQueue.size).toBe(3)
52// expect(fixedPriorityQueue.maxSize).toBe(3)
53// expect(rtSize).toBe(fixedPriorityQueue.size)
54// expect(fixedPriorityQueue.nodeArray).toMatchObject([
55// { data: 1, priority: 0 },
56// { data: 2, priority: 0 },
57// { data: 3, priority: 0 }
58// ])
59// rtSize = fixedPriorityQueue.enqueue(3, -1)
60// expect(fixedPriorityQueue.start).toBe(0)
61// expect(fixedPriorityQueue.size).toBe(4)
62// expect(fixedPriorityQueue.maxSize).toBe(4)
63// expect(rtSize).toBe(fixedPriorityQueue.size)
64// expect(fixedPriorityQueue.nodeArray).toMatchObject([
65// { data: 3, priority: -1 },
66// { data: 1, priority: 0 },
67// { data: 2, priority: 0 },
68// { data: 3, priority: 0 }
69// ])
70// rtSize = fixedPriorityQueue.enqueue(1, 1)
71// expect(fixedPriorityQueue.start).toBe(0)
72// expect(fixedPriorityQueue.size).toBe(5)
73// expect(fixedPriorityQueue.maxSize).toBe(5)
74// expect(rtSize).toBe(fixedPriorityQueue.size)
75// expect(fixedPriorityQueue.nodeArray).toMatchObject([
76// { data: 3, priority: -1 },
77// { data: 1, priority: 0 },
78// { data: 2, priority: 0 },
79// { data: 3, priority: 0 },
80// { data: 1, priority: 1 }
81// ])
82// })
f8d5d8fd 83
f3230413
JB
84// it('Verify dequeue() behavior', () => {
85// const fixedPriorityQueue = new FixedPriorityQueue()
86// fixedPriorityQueue.enqueue(1)
87// fixedPriorityQueue.enqueue(2, -1)
88// fixedPriorityQueue.enqueue(3)
89// expect(fixedPriorityQueue.start).toBe(0)
90// expect(fixedPriorityQueue.size).toBe(3)
91// expect(fixedPriorityQueue.maxSize).toBe(3)
92// let rtItem = fixedPriorityQueue.dequeue()
93// expect(fixedPriorityQueue.start).toBe(1)
94// expect(fixedPriorityQueue.size).toBe(2)
95// expect(fixedPriorityQueue.maxSize).toBe(3)
96// expect(rtItem).toBe(2)
97// expect(fixedPriorityQueue.nodeArray).toMatchObject([
98// { data: 2, priority: -1 },
99// { data: 1, priority: 0 },
100// { data: 3, priority: 0 }
101// ])
102// rtItem = fixedPriorityQueue.dequeue()
103// expect(fixedPriorityQueue.start).toBe(2)
104// expect(fixedPriorityQueue.size).toBe(1)
105// expect(fixedPriorityQueue.maxSize).toBe(3)
106// expect(rtItem).toBe(1)
107// expect(fixedPriorityQueue.nodeArray).toMatchObject([
108// { data: 2, priority: -1 },
109// { data: 1, priority: 0 },
110// { data: 3, priority: 0 }
111// ])
112// rtItem = fixedPriorityQueue.dequeue()
113// expect(fixedPriorityQueue.start).toBe(3)
114// expect(fixedPriorityQueue.size).toBe(0)
115// expect(fixedPriorityQueue.maxSize).toBe(3)
116// expect(rtItem).toBe(3)
117// expect(fixedPriorityQueue.nodeArray).toMatchObject([
118// { data: 2, priority: -1 },
119// { data: 1, priority: 0 },
120// { data: 3, priority: 0 }
121// ])
122// expect(fixedPriorityQueue.dequeue()).toBe(undefined)
123// })
f8d5d8fd 124
f3230413
JB
125// it('Verify iterator behavior', () => {
126// const fixedPriorityQueue = new FixedPriorityQueue()
127// fixedPriorityQueue.enqueue(1)
128// fixedPriorityQueue.enqueue(2)
129// fixedPriorityQueue.enqueue(3)
130// let i = fixedPriorityQueue.start + 1
131// for (const value of fixedPriorityQueue) {
132// expect(value).toBe(i)
133// ++i
134// }
135// fixedPriorityQueue.dequeue()
136// i = fixedPriorityQueue.start + 1
137// for (const value of fixedPriorityQueue) {
138// expect(value).toBe(i)
139// ++i
140// }
141// })
f8d5d8fd 142
f3230413
JB
143// it('Verify clear() behavior', () => {
144// const fixedPriorityQueue = new FixedPriorityQueue()
145// fixedPriorityQueue.start = 1
146// fixedPriorityQueue.size = 2
147// fixedPriorityQueue.maxSize = 2
148// fixedPriorityQueue.nodeArray = [
149// { data: 2, priority: 0 },
150// { data: 3, priority: 0 }
151// ]
152// fixedPriorityQueue.clear()
153// expect(fixedPriorityQueue.start).toBe(0)
154// expect(fixedPriorityQueue.size).toBe(0)
155// expect(fixedPriorityQueue.maxSize).toBe(0)
156// expect(fixedPriorityQueue.nodeArray).toMatchObject([
157// { data: 2, priority: 0 },
158// { data: 3, priority: 0 }
159// ])
160// })
161// })