From 7da032375c3a18ae13f9293d882bbdcdd403c223 Mon Sep 17 00:00:00 2001
From: Alessandro Rezzi <alessandrorezzi2000@gmail.com>
Date: Tue, 12 Nov 2024 09:26:52 +0100
Subject: [PATCH] test: Add OrderedArray unit tests

---
 tests/unit/ordered_array.spec.js | 54 ++++++++++++++++++++++++++++++++
 1 file changed, 54 insertions(+)
 create mode 100644 tests/unit/ordered_array.spec.js

diff --git a/tests/unit/ordered_array.spec.js b/tests/unit/ordered_array.spec.js
new file mode 100644
index 000000000..a18a7bf8e
--- /dev/null
+++ b/tests/unit/ordered_array.spec.js
@@ -0,0 +1,54 @@
+import { OrderedArray } from '../../scripts/ordered_array.js';
+import { beforeEach, it } from 'vitest';
+import { getRandomInt } from '../../scripts/utils.js';
+
+function verifyOrder(arr, fn) {
+    let prev = arr[0];
+    for (let i = 1; i < arr.length; i++) {
+        expect(fn(prev, arr[i]));
+        prev = arr[i];
+    }
+}
+function insertFirstNaturals(arr, N) {
+    for (let i = 0; i < N; i++) {
+        arr.insert(i);
+    }
+}
+describe('Ordered array tests', () => {
+    /**
+     * @type OrderedArray<number>
+     */
+    let arr;
+    const sleep_time = 1000;
+    beforeEach(() => {
+        arr = new OrderedArray((x, y) => x >= y);
+    });
+    it('is actually ordered', () => {
+        const Nit = 100;
+        const Max = 1000;
+        for (let i = 0; i < Nit; i++) {
+            arr.insert(getRandomInt(Max));
+        }
+        verifyOrder(arr);
+    });
+    it('returns the internal data correctly', () => {
+        insertFirstNaturals(arr, 3);
+        expect(arr.get()).toStrictEqual([2, 1, 0]);
+    });
+    it('deletes correctly', () => {
+        insertFirstNaturals(arr, 6);
+        expect(arr.get()).toStrictEqual([5, 4, 3, 2, 1, 0]);
+        arr.remove((x) => x === 1);
+        expect(arr.get()).toStrictEqual([5, 4, 3, 2, 0]);
+        arr.remove((x) => x < 4);
+        expect(arr.get()).toStrictEqual([5, 4, 2, 0]);
+        arr.remove((x) => x > 5);
+        expect(arr.get()).toStrictEqual([5, 4, 2, 0]);
+    });
+    it('clears correctly', () => {
+        insertFirstNaturals(arr, 6);
+        expect(arr.get()).toStrictEqual([5, 4, 3, 2, 1, 0]);
+        arr.clear();
+        expect(arr.get()).toStrictEqual([]);
+    });
+});