import {
defaultQueueSize,
- FixedPriorityQueue
+ FixedPriorityQueue,
} from '../lib/fixed-priority-queue.cjs'
describe('Fixed priority queue test suite', () => {
expect(fixedPriorityQueue.size).toBe(1)
expect(rtSize).toBe(fixedPriorityQueue.size)
expect(fixedPriorityQueue.nodeArray).toMatchObject([
- { data: 1, priority: 0 }
+ { data: 1, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
rtSize = fixedPriorityQueue.enqueue(2)
expect(rtSize).toBe(fixedPriorityQueue.size)
expect(fixedPriorityQueue.nodeArray).toMatchObject([
{ data: 1, priority: 0 },
- { data: 2, priority: 0 }
+ { data: 2, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
rtSize = fixedPriorityQueue.enqueue(3)
expect(fixedPriorityQueue.nodeArray).toMatchObject([
{ data: 1, priority: 0 },
{ data: 2, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
rtSize = fixedPriorityQueue.enqueue(3, -1)
{ data: 3, priority: -1 },
{ data: 1, priority: 0 },
{ data: 2, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
rtSize = fixedPriorityQueue.enqueue(1, 1)
{ data: 1, priority: 0 },
{ data: 2, priority: 0 },
{ data: 3, priority: 0 },
- { data: 1, priority: 1 }
+ { data: 1, priority: 1 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
expect(() => fixedPriorityQueue.enqueue(4)).toThrow(
expect(fixedPriorityQueue.nodeArray).toMatchObject([
{ data: 2, priority: -1 },
{ data: 1, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
rtItem = fixedPriorityQueue.dequeue()
expect(fixedPriorityQueue.nodeArray).toMatchObject([
{ data: 2, priority: -1 },
{ data: 1, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
rtItem = fixedPriorityQueue.dequeue()
expect(fixedPriorityQueue.nodeArray).toMatchObject([
{ data: 2, priority: -1 },
{ data: 1, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
rtItem = fixedPriorityQueue.dequeue()
expect(fixedPriorityQueue.nodeArray).toMatchObject([
{ data: 2, priority: -1 },
{ data: 1, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
])
expect(fixedPriorityQueue.capacity).toBe(queueSize)
})
fixedPriorityQueue.size = 2
fixedPriorityQueue.nodeArray = [
{ data: 2, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
]
fixedPriorityQueue.clear()
expect(fixedPriorityQueue.start).toBe(0)
expect(fixedPriorityQueue.size).toBe(0)
expect(fixedPriorityQueue.nodeArray).toMatchObject([
{ data: 2, priority: 0 },
- { data: 3, priority: 0 }
+ { data: 3, priority: 0 },
])
})
})