test: Add dynamic chunking tests

Author: caffeine-addictt

tests/test_algorithm.py

@@ -1,3 +1,4 @@
+import random
 from src.thread.utils import algorithm
 
 
@@ -20,3 +21,25 @@ def test_chunking_3():
     (76, 88),
     (88, 100),
   ]
+
+
+def test_chunking_dynamic():
+  dataset_length = random.randint(400, int(10e6))
+  thread_count = random.randint(2, 100)
+
+  expected_chunk_length_low = dataset_length // thread_count
+  expected_chunk_high = dataset_length % thread_count
+
+  i = 0
+  heap = []
+  while i < dataset_length:
+    chunk_length = expected_chunk_length_low + int(expected_chunk_high > 0)
+    b = i + chunk_length
+
+    heap.append((i, b))
+    expected_chunk_high -= 1
+    i = b
+
+  assert (
+    algorithm.chunk_split(dataset_length, thread_count) == heap
+  ), f'\nLength: {dataset_length}\nThreads: {thread_count}\nExpected: {heap}\nActual: {algorithm.chunk_split(dataset_length, thread_count)}'