- it('Verify enqueue() behavior', () => {
- const fixedPriorityQueue = new FixedPriorityQueue()
- let rtSize = fixedPriorityQueue.enqueue(1)
- expect(fixedPriorityQueue.start).toBe(0)
- expect(fixedPriorityQueue.size).toBe(1)
- expect(fixedPriorityQueue.maxSize).toBe(1)
- expect(rtSize).toBe(fixedPriorityQueue.size)
- expect(fixedPriorityQueue.nodeArray).toMatchObject([
- { data: 1, priority: 0 }
- ])
- rtSize = fixedPriorityQueue.enqueue(2)
- expect(fixedPriorityQueue.start).toBe(0)
- expect(fixedPriorityQueue.size).toBe(2)
- expect(fixedPriorityQueue.maxSize).toBe(2)
- expect(rtSize).toBe(fixedPriorityQueue.size)
- expect(fixedPriorityQueue.nodeArray).toMatchObject([
- { data: 1, priority: 0 },
- { data: 2, priority: 0 }
- ])
- rtSize = fixedPriorityQueue.enqueue(3)
- expect(fixedPriorityQueue.start).toBe(0)
- expect(fixedPriorityQueue.size).toBe(3)
- expect(fixedPriorityQueue.maxSize).toBe(3)
- expect(rtSize).toBe(fixedPriorityQueue.size)
- expect(fixedPriorityQueue.nodeArray).toMatchObject([
- { data: 1, priority: 0 },
- { data: 2, priority: 0 },
- { data: 3, priority: 0 }
- ])
- rtSize = fixedPriorityQueue.enqueue(3, -1)
- expect(fixedPriorityQueue.start).toBe(0)
- expect(fixedPriorityQueue.size).toBe(4)
- expect(fixedPriorityQueue.maxSize).toBe(4)
- expect(rtSize).toBe(fixedPriorityQueue.size)
- expect(fixedPriorityQueue.nodeArray).toMatchObject([
- { data: 3, priority: -1 },
- { data: 1, priority: 0 },
- { data: 2, priority: 0 },
- { data: 3, priority: 0 }
- ])
- rtSize = fixedPriorityQueue.enqueue(1, 1)
- expect(fixedPriorityQueue.start).toBe(0)
- expect(fixedPriorityQueue.size).toBe(5)
- expect(fixedPriorityQueue.maxSize).toBe(5)
- expect(rtSize).toBe(fixedPriorityQueue.size)
- expect(fixedPriorityQueue.nodeArray).toMatchObject([
- { data: 3, priority: -1 },
- { data: 1, priority: 0 },
- { data: 2, priority: 0 },
- { data: 3, priority: 0 },
- { data: 1, priority: 1 }
- ])
- })
+// it('Verify enqueue() behavior', () => {
+// const queueSize = 5
+// const fixedPriorityQueue = new FixedPriorityQueue(queueSize)
+// let rtSize = fixedPriorityQueue.enqueue(1)
+// expect(fixedPriorityQueue.start).toBe(0)
+// expect(fixedPriorityQueue.size).toBe(1)
+// expect(fixedPriorityQueue.maxSize).toBe(1)
+// expect(rtSize).toBe(fixedPriorityQueue.size)
+// expect(fixedPriorityQueue.nodeArray).toMatchObject([
+// { data: 1, priority: 0 }
+// ])
+// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+// rtSize = fixedPriorityQueue.enqueue(2)
+// expect(fixedPriorityQueue.start).toBe(0)
+// expect(fixedPriorityQueue.size).toBe(2)
+// expect(fixedPriorityQueue.maxSize).toBe(2)
+// expect(rtSize).toBe(fixedPriorityQueue.size)
+// expect(fixedPriorityQueue.nodeArray).toMatchObject([
+// { data: 1, priority: 0 },
+// { data: 2, priority: 0 }
+// ])
+// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+// rtSize = fixedPriorityQueue.enqueue(3)
+// expect(fixedPriorityQueue.start).toBe(0)
+// expect(fixedPriorityQueue.size).toBe(3)
+// expect(fixedPriorityQueue.maxSize).toBe(3)
+// expect(rtSize).toBe(fixedPriorityQueue.size)
+// expect(fixedPriorityQueue.nodeArray).toMatchObject([
+// { data: 1, priority: 0 },
+// { data: 2, priority: 0 },
+// { data: 3, priority: 0 }
+// ])
+// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+// rtSize = fixedPriorityQueue.enqueue(3, -1)
+// expect(fixedPriorityQueue.start).toBe(0)
+// expect(fixedPriorityQueue.size).toBe(4)
+// expect(fixedPriorityQueue.maxSize).toBe(4)
+// expect(rtSize).toBe(fixedPriorityQueue.size)
+// expect(fixedPriorityQueue.nodeArray).toMatchObject([
+// { data: 3, priority: -1 },
+// { data: 1, priority: 0 },
+// { data: 2, priority: 0 },
+// { data: 3, priority: 0 }
+// ])
+// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+// rtSize = fixedPriorityQueue.enqueue(1, 1)
+// expect(fixedPriorityQueue.start).toBe(0)
+// expect(fixedPriorityQueue.size).toBe(5)
+// expect(fixedPriorityQueue.maxSize).toBe(5)
+// expect(rtSize).toBe(fixedPriorityQueue.size)
+// expect(fixedPriorityQueue.nodeArray).toMatchObject([
+// { data: 3, priority: -1 },
+// { data: 1, priority: 0 },
+// { data: 2, priority: 0 },
+// { data: 3, priority: 0 },
+// { data: 1, priority: 1 }
+// ])
+// expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+// expect(() => fixedPriorityQueue.enqueue(4)).toThrow(
+// new Error('Priority queue is full')
+// )
+// })