summaryrefslogtreecommitdiff
path: root/tests/data
diff options
context:
space:
mode:
Diffstat (limited to 'tests/data')
-rw-r--r--tests/data/array-list.scm42
-rw-r--r--tests/data/heap.scm33
-rw-r--r--tests/data/quadtree.scm122
-rw-r--r--tests/data/queue.scm31
4 files changed, 0 insertions, 228 deletions
diff --git a/tests/data/array-list.scm b/tests/data/array-list.scm
deleted file mode 100644
index f93b6fa..0000000
--- a/tests/data/array-list.scm
+++ /dev/null
@@ -1,42 +0,0 @@
-;;; Chickadee Game Toolkit
-;;; Copyright © 2021 David Thompson <davet@gnu.org>
-;;;
-;;; Chickadee is free software: you can redistribute it and/or modify
-;;; it under the terms of the GNU General Public License as published
-;;; by the Free Software Foundation, either version 3 of the License,
-;;; or (at your option) any later version.
-;;;
-;;; Chickadee is distributed in the hope that it will be useful, but
-;;; WITHOUT ANY WARRANTY; without even the implied warranty of
-;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
-;;; General Public License for more details.
-;;;
-;;; You should have received a copy of the GNU General Public License
-;;; along with this program. If not, see
-;;; <http://www.gnu.org/licenses/>.
-
-(define-module (tests data array-list)
- #:use-module (tests utils)
- #:use-module (srfi srfi-64)
- #:use-module (chickadee data array-list))
-
-(with-tests "array-list"
- ;; Using an initial capacity of 2 to force an expansion when adding
- ;; the third element.
- (let ((a (make-array-list 2)))
- (array-list-push! a 'a)
- (array-list-push! a 'b)
- (array-list-push! a 'c)
- (test-equal "array-list-fold"
- (array-list-fold (lambda (i item prev)
- (cons item prev))
- '() a)
- '(c b a))
- (test-equal "array-list-push!" (array-list-size a) 3)
- (test-equal "array-list-pop!" (array-list-pop! a) 'c)
- (array-list-set! a 1 'd)
- (test-equal "array-list-set!" (array-list-ref a 1) 'd)
- (array-list-delete! a 'a)
- (test-equal "array-list-delete!" (array-list-ref a 0) 'd)
- (array-list-clear! a)
- (test-assert "array-list-clear!" (array-list-empty? a))))
diff --git a/tests/data/heap.scm b/tests/data/heap.scm
deleted file mode 100644
index 351d20c..0000000
--- a/tests/data/heap.scm
+++ /dev/null
@@ -1,33 +0,0 @@
-;;; Chickadee Game Toolkit
-;;; Copyright © 2021 David Thompson <davet@gnu.org>
-;;;
-;;; Chickadee is free software: you can redistribute it and/or modify
-;;; it under the terms of the GNU General Public License as published
-;;; by the Free Software Foundation, either version 3 of the License,
-;;; or (at your option) any later version.
-;;;
-;;; Chickadee is distributed in the hope that it will be useful, but
-;;; WITHOUT ANY WARRANTY; without even the implied warranty of
-;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
-;;; General Public License for more details.
-;;;
-;;; You should have received a copy of the GNU General Public License
-;;; along with this program. If not, see
-;;; <http://www.gnu.org/licenses/>.
-
-(define-module (tests data heap)
- #:use-module (tests utils)
- #:use-module (srfi srfi-64)
- #:use-module (chickadee data heap))
-
-(with-tests "heap"
- (let ((h (make-heap)))
- (heap-insert! h 3)
- (heap-insert! h 1)
- (heap-insert! h 2)
- (test-equal "heap-insert!" (heap-size h) 3)
- (test-equal "heap-min!" (heap-min h) 1)
- (heap-remove! h)
- (test-equal "heap-remove!" (heap-min h) 2)
- (heap-clear! h)
- (test-assert "heap-clear!" (heap-empty? h))))
diff --git a/tests/data/quadtree.scm b/tests/data/quadtree.scm
deleted file mode 100644
index 1dd37cc..0000000
--- a/tests/data/quadtree.scm
+++ /dev/null
@@ -1,122 +0,0 @@
-;;; Chickadee Game Toolkit
-;;; Copyright © 2021 David Thompson <davet@gnu.org>
-;;;
-;;; Chickadee is free software: you can redistribute it and/or modify
-;;; it under the terms of the GNU General Public License as published
-;;; by the Free Software Foundation, either version 3 of the License,
-;;; or (at your option) any later version.
-;;;
-;;; Chickadee is distributed in the hope that it will be useful, but
-;;; WITHOUT ANY WARRANTY; without even the implied warranty of
-;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
-;;; General Public License for more details.
-;;;
-;;; You should have received a copy of the GNU General Public License
-;;; along with this program. If not, see
-;;; <http://www.gnu.org/licenses/>.
-
-(define-module (tests data quadtree)
- #:use-module (tests utils)
- #:use-module (srfi srfi-64)
- #:use-module (chickadee data quadtree)
- #:use-module (chickadee math rect))
-
-(define (quadtree)
- (make-quadtree (make-rect 0 0 100 100) #:max-size 3 #:max-depth 2))
-
-(with-tests "quadtree"
- (test-group "quadtree-insert!"
- (test-group "inserting a single object"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (test-equal (quadtree-size q) 1)
- (test-assert (quadtree-leaf? q))))
- (test-group "inserting maximum objects for one node"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'bar)
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'baz)
- (test-equal (quadtree-size q) 3)
- (test-assert (quadtree-leaf? q))))
- (test-group "splitting where all objects move to child nodes"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 60.0 60.0 10.0 10.0) 'foo)
- (quadtree-insert! q (make-rect 10.0 60.0 10.0 10.0) 'bar)
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'baz)
- (quadtree-insert! q (make-rect 60.0 10.0 10.0 10.0) 'frob)
- (test-equal (quadtree-size q) 0)
- (test-assert (not (quadtree-leaf? q)))))
- (test-group "splitting where all objects stay in parent node"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'foo)
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'bar)
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'baz)
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'frob)
- (test-equal (quadtree-size q) 4)
- (test-assert (quadtree-leaf? q)))))
- (test-group "quadtree-delete!"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (quadtree-delete! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (test-equal "deleting from a root node with 1 object"
- (quadtree-size q) 0))
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (quadtree-insert! q (make-rect 20.0 10.0 10.0 10.0) 'bar)
- (quadtree-insert! q (make-rect 30.0 10.0 10.0 10.0) 'baz)
- (quadtree-delete! q (make-rect 30.0 10.0 10.0 10.0) 'bar)
- (test-equal "deleting from a root node with multiple objects"
- (quadtree-size q) 2))
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (quadtree-insert! q (make-rect 15.0 10.0 10.0 10.0) 'bar)
- (quadtree-insert! q (make-rect 20.0 10.0 10.0 10.0) 'baz)
- (quadtree-insert! q (make-rect 25.0 10.0 10.0 10.0) 'frob)
- (test-assert "deleting from a lower node"
- (quadtree-delete! q (make-rect 25.0 10.0 10.0 10.0) 'frob)))
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (quadtree-insert! q (make-rect 15.0 10.0 10.0 10.0) 'bar)
- (quadtree-insert! q (make-rect 20.0 10.0 10.0 10.0) 'baz)
- (quadtree-insert! q (make-rect 25.0 10.0 10.0 10.0) 'frob)
- (quadtree-delete! q (make-rect 10.0 10.0 10.0 10.0) 'foo)
- (test-assert "clearing out a level"
- (quadtree-leaf? (quadtree-q3 q)))))
- (test-group "quadtree-fold"
- (test-equal "rect within a single leaf node at level 0"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 60.0 60.0 10.0 10.0) 'one)
- (quadtree-insert! q (make-rect 10.0 60.0 10.0 10.0) 'two)
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'three)
- (quadtree-insert! q (make-rect 60.0 10.0 10.0 10.0) 'four)
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'five)
- (quadtree-fold q (make-rect 0.0 0.0 40.0 40.0) '() cons))
- '(three five))
- (test-equal "rect spans multiple nodes at level 1"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 60.0 60.0 10.0 10.0) 'one)
- (quadtree-insert! q (make-rect 10.0 60.0 10.0 10.0) 'two)
- (quadtree-insert! q (make-rect 10.0 10.0 10.0 10.0) 'three)
- (quadtree-insert! q (make-rect 60.0 10.0 10.0 10.0) 'four)
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'five)
- (quadtree-fold q (make-rect 0.0 0.0 60.0 40.0) '() cons))
- '(four three five))
- (test-equal "rect within a single leaf node at level 2"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 80.0 80.0 10.0 10.0) 'one)
- (quadtree-insert! q (make-rect 60.0 80.0 10.0 10.0) 'two)
- (quadtree-insert! q (make-rect 60.0 60.0 10.0 10.0) 'three)
- (quadtree-insert! q (make-rect 80.0 60.0 10.0 10.0) 'four)
- (quadtree-insert! q (make-rect 65.0 65.0 10.0 10.0) 'five)
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'six)
- (quadtree-fold q (make-rect 76.0 76.0 20.0 20.0) '() cons))
- '(one five six))
- (test-equal "rect spans multiple nodes at level 2"
- (let ((q (quadtree)))
- (quadtree-insert! q (make-rect 70.0 70.0 10.0 10.0) 'one)
- (quadtree-insert! q (make-rect 60.0 80.0 10.0 10.0) 'two)
- (quadtree-insert! q (make-rect 60.0 60.0 10.0 10.0) 'three)
- (quadtree-insert! q (make-rect 80.0 60.0 10.0 10.0) 'four)
- (quadtree-insert! q (make-rect 45.0 45.0 10.0 10.0) 'five)
- (quadtree-fold q (make-rect 70.0 70.0 20.0 20.0) '() cons))
- '(four three two one five))))
diff --git a/tests/data/queue.scm b/tests/data/queue.scm
deleted file mode 100644
index 0ccc808..0000000
--- a/tests/data/queue.scm
+++ /dev/null
@@ -1,31 +0,0 @@
-;;; Chickadee Game Toolkit
-;;; Copyright © 2021 David Thompson <davet@gnu.org>
-;;;
-;;; Chickadee is free software: you can redistribute it and/or modify
-;;; it under the terms of the GNU General Public License as published
-;;; by the Free Software Foundation, either version 3 of the License,
-;;; or (at your option) any later version.
-;;;
-;;; Chickadee is distributed in the hope that it will be useful, but
-;;; WITHOUT ANY WARRANTY; without even the implied warranty of
-;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
-;;; General Public License for more details.
-;;;
-;;; You should have received a copy of the GNU General Public License
-;;; along with this program. If not, see
-;;; <http://www.gnu.org/licenses/>.
-
-(define-module (tests data queue)
- #:use-module (tests utils)
- #:use-module (srfi srfi-64)
- #:use-module (chickadee data queue))
-
-(with-tests "queue"
- (let ((q (make-queue)))
- (enqueue! q 'a)
- (enqueue! q 'b)
- (enqueue! q 'c)
- (test-equal "enqueue!" (queue-length q) 3)
- (test-equal "dequeue!" (dequeue! q) 'a)
- (queue-clear! q)
- (test-assert "queue-clear!" (queue-empty? q))))
generated by cgit v1.2.3 (git 2.25.4) at 2024-11-08 17:34:14 +0000