fix: fix iteration in fixed queue if start > size

[poolifier.git] / tests / fixed-priority-queue.test.mjs

diff --git a/tests/fixed-priority-queue.test.mjs b/tests/fixed-priority-queue.test.mjs
index 4821d387c819e577e6994cd296a24b9110aa039f..ef238aefe79c6ff104775b86f4010d83296aa8ae 100644 (file)
--- a/tests/fixed-priority-queue.test.mjs
+++ b/tests/fixed-priority-queue.test.mjs
@@ -1,161 +1,185 @@
-import { expect } from 'expect'
+// import { expect } from 'expect'
 
-import {
-  defaultQueueSize,
-  FixedPriorityQueue
-} from '../lib/fixed-priority-queue.cjs'
+// import {
+//   defaultQueueSize,
+//   FixedPriorityQueue
+// } from '../lib/fixed-priority-queue.cjs'
 
-describe.skip('Fixed Priority queue test suite', () => {
-  it('Verify constructor() behavior', () => {
-    expect(() => new FixedPriorityQueue('')).toThrow(
-      new TypeError('Invalid fixed priority queue size:  is not an integer')
-    )
-    expect(() => new FixedPriorityQueue(-1)).toThrow(
-      new RangeError('Invalid fixed priority queue size: -1 < 0')
-    )
-    let fixedPriorityQueue = new FixedPriorityQueue()
-    expect(fixedPriorityQueue.start).toBe(0)
-    expect(fixedPriorityQueue.size).toBe(0)
-    expect(fixedPriorityQueue.maxSize).toBe(0)
-    expect(fixedPriorityQueue.nodeArray).toBeInstanceOf(Array)
-    expect(fixedPriorityQueue.nodeArray.length).toBe(defaultQueueSize)
-    fixedPriorityQueue = new FixedPriorityQueue(2)
-    expect(fixedPriorityQueue.start).toBe(0)
-    expect(fixedPriorityQueue.size).toBe(0)
-    expect(fixedPriorityQueue.maxSize).toBe(0)
-    expect(fixedPriorityQueue.nodeArray).toBeInstanceOf(Array)
-    expect(fixedPriorityQueue.nodeArray.length).toBe(2)
-  })
+// describe('Fixed priority queue test suite', () => {
+//   it('Verify constructor() behavior', () => {
+//     expect(() => new FixedPriorityQueue('')).toThrow(
+//       new TypeError("Invalid fixed priority queue size: '' is not an integer")
+//     )
+//     expect(() => new FixedPriorityQueue(-1)).toThrow(
+//       new RangeError('Invalid fixed priority queue size: -1 < 0')
+//     )
+//     let fixedPriorityQueue = new FixedPriorityQueue()
+//     expect(fixedPriorityQueue.start).toBe(0)
+//     expect(fixedPriorityQueue.size).toBe(0)
+//     expect(fixedPriorityQueue.maxSize).toBe(0)
+//     expect(fixedPriorityQueue.nodeArray).toBeInstanceOf(Array)
+//     expect(fixedPriorityQueue.nodeArray.length).toBe(defaultQueueSize)
+//     fixedPriorityQueue = new FixedPriorityQueue(2)
+//     expect(fixedPriorityQueue.start).toBe(0)
+//     expect(fixedPriorityQueue.size).toBe(0)
+//     expect(fixedPriorityQueue.maxSize).toBe(0)
+//     expect(fixedPriorityQueue.nodeArray).toBeInstanceOf(Array)
+//     expect(fixedPriorityQueue.nodeArray.length).toBe(2)
+//   })
 
-  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')
+//     )
+//   })
 
-  it('Verify dequeue() behavior', () => {
-    const fixedPriorityQueue = new FixedPriorityQueue()
-    fixedPriorityQueue.enqueue(1)
-    fixedPriorityQueue.enqueue(2, -1)
-    fixedPriorityQueue.enqueue(3)
-    expect(fixedPriorityQueue.start).toBe(0)
-    expect(fixedPriorityQueue.size).toBe(3)
-    expect(fixedPriorityQueue.maxSize).toBe(3)
-    let rtItem = fixedPriorityQueue.dequeue()
-    expect(fixedPriorityQueue.start).toBe(1)
-    expect(fixedPriorityQueue.size).toBe(2)
-    expect(fixedPriorityQueue.maxSize).toBe(3)
-    expect(rtItem).toBe(2)
-    expect(fixedPriorityQueue.nodeArray).toMatchObject([
-      { data: 2, priority: -1 },
-      { data: 1, priority: 0 },
-      { data: 3, priority: 0 }
-    ])
-    rtItem = fixedPriorityQueue.dequeue()
-    expect(fixedPriorityQueue.start).toBe(2)
-    expect(fixedPriorityQueue.size).toBe(1)
-    expect(fixedPriorityQueue.maxSize).toBe(3)
-    expect(rtItem).toBe(1)
-    expect(fixedPriorityQueue.nodeArray).toMatchObject([
-      { data: 2, priority: -1 },
-      { data: 1, priority: 0 },
-      { data: 3, priority: 0 }
-    ])
-    rtItem = fixedPriorityQueue.dequeue()
-    expect(fixedPriorityQueue.start).toBe(3)
-    expect(fixedPriorityQueue.size).toBe(0)
-    expect(fixedPriorityQueue.maxSize).toBe(3)
-    expect(rtItem).toBe(3)
-    expect(fixedPriorityQueue.nodeArray).toMatchObject([
-      { data: 2, priority: -1 },
-      { data: 1, priority: 0 },
-      { data: 3, priority: 0 }
-    ])
-    expect(fixedPriorityQueue.dequeue()).toBe(undefined)
-  })
+//   it('Verify dequeue() behavior', () => {
+//     const queueSize = 5
+//     const fixedPriorityQueue = new FixedPriorityQueue(queueSize)
+//     fixedPriorityQueue.enqueue(1)
+//     fixedPriorityQueue.enqueue(2, -1)
+//     fixedPriorityQueue.enqueue(3)
+//     expect(fixedPriorityQueue.start).toBe(0)
+//     expect(fixedPriorityQueue.size).toBe(3)
+//     expect(fixedPriorityQueue.maxSize).toBe(3)
+//     expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+//     let rtItem = fixedPriorityQueue.dequeue()
+//     expect(fixedPriorityQueue.start).toBe(1)
+//     expect(fixedPriorityQueue.size).toBe(2)
+//     expect(fixedPriorityQueue.maxSize).toBe(3)
+//     expect(rtItem).toBe(2)
+//     expect(fixedPriorityQueue.nodeArray).toMatchObject([
+//       { data: 2, priority: -1 },
+//       { data: 1, priority: 0 },
+//       { data: 3, priority: 0 }
+//     ])
+//     expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+//     rtItem = fixedPriorityQueue.dequeue()
+//     expect(fixedPriorityQueue.start).toBe(2)
+//     expect(fixedPriorityQueue.size).toBe(1)
+//     expect(fixedPriorityQueue.maxSize).toBe(3)
+//     expect(rtItem).toBe(1)
+//     expect(fixedPriorityQueue.nodeArray).toMatchObject([
+//       { data: 2, priority: -1 },
+//       { data: 1, priority: 0 },
+//       { data: 3, priority: 0 }
+//     ])
+//     expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+//     rtItem = fixedPriorityQueue.dequeue()
+//     expect(fixedPriorityQueue.start).toBe(3)
+//     expect(fixedPriorityQueue.size).toBe(0)
+//     expect(fixedPriorityQueue.maxSize).toBe(3)
+//     expect(rtItem).toBe(3)
+//     expect(fixedPriorityQueue.nodeArray).toMatchObject([
+//       { data: 2, priority: -1 },
+//       { data: 1, priority: 0 },
+//       { data: 3, priority: 0 }
+//     ])
+//     expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+//     rtItem = fixedPriorityQueue.dequeue()
+//     expect(fixedPriorityQueue.start).toBe(3)
+//     expect(fixedPriorityQueue.size).toBe(0)
+//     expect(fixedPriorityQueue.maxSize).toBe(3)
+//     expect(rtItem).toBe(undefined)
+//     expect(fixedPriorityQueue.nodeArray).toMatchObject([
+//       { data: 2, priority: -1 },
+//       { data: 1, priority: 0 },
+//       { data: 3, priority: 0 }
+//     ])
+//     expect(fixedPriorityQueue.nodeArray.length).toBe(queueSize)
+//   })
 
-  it('Verify iterator behavior', () => {
-    const fixedPriorityQueue = new FixedPriorityQueue()
-    fixedPriorityQueue.enqueue(1)
-    fixedPriorityQueue.enqueue(2)
-    fixedPriorityQueue.enqueue(3)
-    let i = fixedPriorityQueue.start + 1
-    for (const value of fixedPriorityQueue) {
-      expect(value).toBe(i)
-      ++i
-    }
-    fixedPriorityQueue.dequeue()
-    i = fixedPriorityQueue.start + 1
-    for (const value of fixedPriorityQueue) {
-      expect(value).toBe(i)
-      ++i
-    }
-  })
+//   it('Verify iterator behavior', () => {
+//     const fixedPriorityQueue = new FixedPriorityQueue()
+//     fixedPriorityQueue.enqueue(1)
+//     fixedPriorityQueue.enqueue(2)
+//     fixedPriorityQueue.enqueue(3)
+//     let i = fixedPriorityQueue.start + 1
+//     for (const value of fixedPriorityQueue) {
+//       expect(value).toBe(i)
+//       ++i
+//     }
+//     fixedPriorityQueue.dequeue()
+//     i = fixedPriorityQueue.start + 1
+//     for (const value of fixedPriorityQueue) {
+//       expect(value).toBe(i)
+//       ++i
+//     }
+//   })
 
-  it('Verify clear() behavior', () => {
-    const fixedPriorityQueue = new FixedPriorityQueue()
-    fixedPriorityQueue.start = 1
-    fixedPriorityQueue.size = 2
-    fixedPriorityQueue.maxSize = 2
-    fixedPriorityQueue.nodeArray = [
-      { data: 2, priority: 0 },
-      { data: 3, priority: 0 }
-    ]
-    fixedPriorityQueue.clear()
-    expect(fixedPriorityQueue.start).toBe(0)
-    expect(fixedPriorityQueue.size).toBe(0)
-    expect(fixedPriorityQueue.maxSize).toBe(0)
-    expect(fixedPriorityQueue.nodeArray).toMatchObject([
-      { data: 2, priority: 0 },
-      { data: 3, priority: 0 }
-    ])
-  })
-})
+//   it('Verify clear() behavior', () => {
+//     const fixedPriorityQueue = new FixedPriorityQueue()
+//     fixedPriorityQueue.start = 1
+//     fixedPriorityQueue.size = 2
+//     fixedPriorityQueue.maxSize = 2
+//     fixedPriorityQueue.nodeArray = [
+//       { data: 2, priority: 0 },
+//       { data: 3, priority: 0 }
+//     ]
+//     fixedPriorityQueue.clear()
+//     expect(fixedPriorityQueue.start).toBe(0)
+//     expect(fixedPriorityQueue.size).toBe(0)
+//     expect(fixedPriorityQueue.maxSize).toBe(0)
+//     expect(fixedPriorityQueue.nodeArray).toMatchObject([
+//       { data: 2, priority: 0 },
+//       { data: 3, priority: 0 }
+//     ])
+//   })
+// })