blob: 5b179c5e6a4489e5848119a5aaa6670021af517f (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
;;; Chickadee Game Toolkit
;;; Copyright © 2021 David Thompson <dthompson2@worcester.edu>
;;;
;;; 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 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))))
|
