X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=tests%2Ffixed-priority-queue.test.mjs;h=40b5564313b6dadedbe0d7cc1520ae0b6454ad02;hb=HEAD;hp=7a1506906817ee1c0c8022b5708777b69ad672f2;hpb=f45a8925025d4b76849ea359542bb6bafd39695d;p=poolifier.git

diff --git a/tests/fixed-priority-queue.test.mjs b/tests/fixed-priority-queue.test.mjs
deleted file mode 100644
index 7a150690..00000000
--- a/tests/fixed-priority-queue.test.mjs
+++ /dev/null
@@ -1,185 +0,0 @@
-// import { expect } from 'expect'
-
-// import {
-//   defaultQueueSize,
-//   FixedPriorityQueue
-// } from '../lib/fixed-priority-queue.cjs'
-
-// 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 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 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 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 }
-//     ])
-//   })
-// })