-
Notifications
You must be signed in to change notification settings - Fork 51
/
libats_linheap_binomial.dats
81 lines (75 loc) · 1.94 KB
/
libats_linheap_binomial.dats
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
(*
** for testing [libats/linheap_binomial]
*)
(* ****** ****** *)
//
// Author: Hongwei Xi
// Authoremail: hwxi AT cs DOT bu DOT edu
// Start time: July, 2013
//
(* ****** ****** *)
//
#include "share/atspre_staload.hats"
//
(* ****** ****** *)
//
staload "libats/SATS/linheap_binomial.sats"
//
staload _(*anon*) = "libats/DATS/gnode.dats"
staload _(*anon*) = "libats/DATS/linheap_binomial2.dats"
//
(* ****** ****** *)
val () =
{
//
typedef elt = int
vtypedef heap = heap (elt)
//
var hp
: heap = linheap_nil{elt}()
val () = linheap_insert (hp, 0)
val () = linheap_insert (hp, 2)
val () = linheap_insert (hp, 4)
val hp1 = hp
val () = assertloc (linheap_size(hp1) = 3)
//
var hp
: heap = linheap_nil{elt}()
val () = linheap_insert (hp, 1)
val () = linheap_insert (hp, 3)
val () = linheap_insert (hp, 5)
val hp2 = hp
val () = assertloc (linheap_size(hp2) = 3)
//
var hp
: heap = linheap_merge (hp1, hp2)
//
val-~Some_vt(0) = linheap_getmin_opt (hp)
val-~Some_vt(0) = linheap_delmin_opt (hp)
val ((*void*)) = assertloc (linheap_size(hp) = 5)
val-~Some_vt(1) = linheap_getmin_opt (hp)
val-~Some_vt(1) = linheap_delmin_opt (hp)
val ((*void*)) = assertloc (linheap_size(hp) = 4)
val-~Some_vt(2) = linheap_getmin_opt (hp)
val-~Some_vt(2) = linheap_delmin_opt (hp)
val ((*void*)) = assertloc (linheap_size(hp) = 3)
val-~Some_vt(3) = linheap_getmin_opt (hp)
val-~Some_vt(3) = linheap_delmin_opt (hp)
val ((*void*)) = assertloc (linheap_size(hp) = 2)
val-~Some_vt(4) = linheap_getmin_opt (hp)
val-~Some_vt(4) = linheap_delmin_opt (hp)
val ((*void*)) = assertloc (linheap_size(hp) = 1)
val-~Some_vt(5) = linheap_getmin_opt (hp)
val-~Some_vt(5) = linheap_delmin_opt (hp)
val ((*void*)) = assertloc (linheap_size(hp) = 0)
//
val-~None_vt ((*void*)) = linheap_getmin_opt (hp)
val-~None_vt ((*void*)) = linheap_delmin_opt (hp)
//
val () = linheap_free (hp)
//
} (* end of [val] *)
(* ****** ****** *)
implement main0 () = ()
(* ****** ****** *)
(* end of [libats_linheap_binomial.dats] *)