X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;ds=sidebyside;f=tests%2Fpriority-queue.test.mjs;h=839b6057ba96bc99610f1641b7f2c94acb9ae7ba;hb=28bcd7a31d95fd283814fad692d77b4994c2ac9c;hp=5240efd2e6da1f956a5f1a7149036e29c6fa6be9;hpb=fcfc3353eb4053c02f64c80a14ae142d44388a71;p=poolifier.git diff --git a/tests/priority-queue.test.mjs b/tests/priority-queue.test.mjs index 5240efd2..839b6057 100644 --- a/tests/priority-queue.test.mjs +++ b/tests/priority-queue.test.mjs @@ -44,7 +44,7 @@ describe('Priority queue test suite', () => { expect(priorityQueue.maxSize).toBe(1) expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ - { data: 1, priority: 0 } + { data: 1, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail).toStrictEqual(priorityQueue.head) @@ -55,7 +55,7 @@ describe('Priority queue test suite', () => { expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ { data: 1, priority: 0 }, - { data: 2, priority: 0 } + { data: 2, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail).toStrictEqual(priorityQueue.head) @@ -67,7 +67,7 @@ describe('Priority queue test suite', () => { expect(priorityQueue.head.nodeArray).toMatchObject([ { data: 1, priority: 0 }, { data: 2, priority: 0 }, - { data: 3, priority: 0 } + { data: 3, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail).toStrictEqual(priorityQueue.head) @@ -80,7 +80,7 @@ describe('Priority queue test suite', () => { { data: 3, priority: -1 }, { data: 1, priority: 0 }, { data: 2, priority: 0 }, - { data: 3, priority: 0 } + { data: 3, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail).toStrictEqual(priorityQueue.head) @@ -94,7 +94,7 @@ describe('Priority queue test suite', () => { { data: 1, priority: 0 }, { data: 2, priority: 0 }, { data: 3, priority: 0 }, - { data: 1, priority: 1 } + { data: 1, priority: 1 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail).toStrictEqual(priorityQueue.head) @@ -108,7 +108,7 @@ describe('Priority queue test suite', () => { expect(priorityQueue.maxSize).toBe(1) expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ - { data: 1, priority: 0 } + { data: 1, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail).toStrictEqual(priorityQueue.head) @@ -119,7 +119,7 @@ describe('Priority queue test suite', () => { expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ { data: 1, priority: 0 }, - { data: 2, priority: 0 } + { data: 2, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail).toStrictEqual(priorityQueue.head) @@ -129,12 +129,12 @@ describe('Priority queue test suite', () => { expect(priorityQueue.maxSize).toBe(3) expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ - { data: 3, priority: 0 } + { data: 3, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail.nodeArray).toMatchObject([ { data: 1, priority: 0 }, - { data: 2, priority: 0 } + { data: 2, priority: 0 }, ]) expect(priorityQueue.tail.next).toStrictEqual(priorityQueue.head) rtSize = priorityQueue.enqueue(3, -1) @@ -144,12 +144,12 @@ describe('Priority queue test suite', () => { expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ { data: 3, priority: -1 }, - { data: 3, priority: 0 } + { data: 3, priority: 0 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail.nodeArray).toMatchObject([ { data: 1, priority: 0 }, - { data: 2, priority: 0 } + { data: 2, priority: 0 }, ]) expect(priorityQueue.tail.next).toStrictEqual(priorityQueue.head) rtSize = priorityQueue.enqueue(1, 1) @@ -158,17 +158,17 @@ describe('Priority queue test suite', () => { expect(priorityQueue.maxSize).toBe(5) expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ - { data: 1, priority: 1 } + { data: 1, priority: 1 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail.nodeArray).toMatchObject([ { data: 1, priority: 0 }, - { data: 2, priority: 0 } + { data: 2, priority: 0 }, ]) expect(priorityQueue.tail.next).not.toStrictEqual(priorityQueue.head) expect(priorityQueue.tail.next.nodeArray).toMatchObject([ { data: 3, priority: -1 }, - { data: 3, priority: 0 } + { data: 3, priority: 0 }, ]) rtSize = priorityQueue.enqueue(3, -2) expect(priorityQueue.buckets).toBe(3) @@ -177,17 +177,17 @@ describe('Priority queue test suite', () => { expect(rtSize).toBe(priorityQueue.size) expect(priorityQueue.head.nodeArray).toMatchObject([ { data: 3, priority: -2 }, - { data: 1, priority: 1 } + { data: 1, priority: 1 }, ]) expect(priorityQueue.head.next).toBe(undefined) expect(priorityQueue.tail.nodeArray).toMatchObject([ { data: 1, priority: 0 }, - { data: 2, priority: 0 } + { data: 2, priority: 0 }, ]) expect(priorityQueue.tail.next).not.toStrictEqual(priorityQueue.head) expect(priorityQueue.tail.next.nodeArray).toMatchObject([ { data: 3, priority: -1 }, - { data: 3, priority: 0 } + { data: 3, priority: 0 }, ]) })