(* Examples to check that the guard condition does not evaluate
irrelevant subterms *)
(* Expected time < 1.00s *)
Require Import Bool.
Fixpoint slow n :=
match n with
| 0 => true
| S k => andb (slow k) (slow k)
end.
Timeout 5 Time Fixpoint F n :=
match n with
| 0 => 0
| S k =>
if slow 100 then F k else 0
end.
Fixpoint slow2 n :=
match n with
| 0 => 0
| S k => slow2 k + slow2 k
end.
Timeout 5 Time Fixpoint F' n :=
match n with
| 0 => 0
| S k =>
if slow2 100 then F' k else 0
end.
¤ Dauer der Verarbeitung: 0.13 Sekunden
(vorverarbeitet)
¤
|
Haftungshinweis
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung ist noch experimentell.
|