diff options
author | David Thompson <dthompson2@worcester.edu> | 2021-10-06 17:11:01 -0400 |
---|---|---|
committer | David Thompson <dthompson2@worcester.edu> | 2021-10-06 17:11:01 -0400 |
commit | 15d838868b6dd7993d3f04c0a22bd9addaf731af (patch) | |
tree | f06bcbcfaa35eea0bda1a026c5d1e51bcfdb4baa /tests/data | |
parent | 03cb76faf452dcf30fe86d6522c1de88ba2fa923 (diff) |
Collapse test hierarchy into a single directory.
Diffstat (limited to 'tests/data')
-rw-r--r-- | tests/data/array-list.scm | 42 | ||||
-rw-r--r-- | tests/data/heap.scm | 33 | ||||
-rw-r--r-- | tests/data/quadtree.scm | 122 | ||||
-rw-r--r-- | tests/data/queue.scm | 31 |
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)))) |