blob: 6d43d33eba9ceb4bd2835a2a14436cfe915fdf7a (
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
|
;;; Chickadee Game Toolkit
;;; Copyright © 2021 David Thompson <dthompson2@worcester.edu>
;;;
;;; Licensed under the Apache License, Version 2.0 (the "License");
;;; you may not use this file except in compliance with the License.
;;; You may obtain a copy of the License at
;;;
;;; http://www.apache.org/licenses/LICENSE-2.0
;;;
;;; Unless required by applicable law or agreed to in writing, software
;;; distributed under the License is distributed on an "AS IS" BASIS,
;;; WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
;;; See the License for the specific language governing permissions and
;;; limitations under the License.
(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))))
|
