-
Notifications
You must be signed in to change notification settings - Fork 631
/
preterm_antiquot.v
62 lines (50 loc) · 1.74 KB
/
preterm_antiquot.v
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
Require Import ZArith.
Open Scope Z_scope.
Require Import Ltac2.Ltac2.
Ltac2 rec z2nat_preterm x :=
let b := eval cbv in (Z.leb $x 0) in
lazy_match! b with
| true => preterm:(O)
| false =>
let pred := eval cbv in (Z.pred $x) in
let r := z2nat_preterm pred in
preterm:(S $preterm:r)
end.
Ltac2 rec z2nat_constr x :=
let b := eval cbv in (Z.leb $x 0) in
lazy_match! b with
| true => constr:(O)
| false => let pred := eval cbv in (Z.pred $x) in
let r := z2nat_constr pred in
constr:(S $r)
end.
Ltac2 mk_app(a: constr)(b: constr) :=
Constr.Unsafe.make (Constr.Unsafe.App a [| b |]).
Ltac2 rec z2nat_mk_app x :=
let b := eval cbv in (Z.leb $x 0) in
lazy_match! b with
| true => Env.instantiate reference:(O)
| false => let pred := eval cbv in (Z.pred $x) in
mk_app (Env.instantiate reference:(S)) (z2nat_mk_app pred)
end.
(* Time Ltac2 Eval *)
(* let c := z2nat_constr constr:(10000) in *)
(* Message.print (Message.of_constr c). (* 9 secs *) *)
(* Time Ltac2 Eval *)
(* let c := z2nat_mk_app constr:(10000) in *)
(* Message.print (Message.of_constr c). (* <1 secs *) *)
Time Ltac2 Eval
let c := z2nat_preterm constr:(10000) in
let c := constr:($preterm:c) in
Message.print (Message.of_constr c). (* 6 secs *)
(* Time Ltac2 Eval *)
(* let c := z2nat_constr constr:(20000) in *)
(* Message.print (Message.of_constr c). (* 22 secs *) *)
(* Time Ltac2 Eval *)
(* let c := z2nat_mk_app constr:(20000) in *)
(* Message.print (Message.of_constr c). (* 1.6 secs *) *)
(* a bit close to stack overflow *)
(* Time Ltac2 Eval *)
(* let c := z2nat_preterm constr:(20000) in *)
(* let c := Constr.pretype c in *)
(* Message.print (Message.of_constr c). (* 32 secs *) *)