X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;ds=inline;f=tests%2Ffixed-priority-queue.test.mjs;h=40b5564313b6dadedbe0d7cc1520ae0b6454ad02;hb=refs%2Fheads%2Fmaster;hp=b70bc17f7e760072bafa4fc9c381b4703c2337ad;hpb=f3230413d6a37d39f07457707a549f8e6c225610;p=poolifier.git diff --git a/tests/fixed-priority-queue.test.mjs b/tests/fixed-priority-queue.test.mjs deleted file mode 100644 index b70bc17f..00000000 --- a/tests/fixed-priority-queue.test.mjs +++ /dev/null @@ -1,161 +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 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 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 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 } -// ]) -// }) -// })