From 6b10edbe056f38d784258b6bf3ea4b8dc472e472 Mon Sep 17 00:00:00 2001
From: Pierre-Marie Pédrot <pierre-marie.pedrot@inria.fr>
Date: Thu, 20 Feb 2014 15:59:28 +0100
Subject: More sharing in Logic, together with some code cleaning.

---
 proofs/logic.ml | 50 ++++++++++++++++++++++++++++----------------------
 1 file changed, 28 insertions(+), 22 deletions(-)

(limited to 'proofs')

diff --git a/proofs/logic.ml b/proofs/logic.ml
index 4eb2785ee..0b9aa9907 100644
--- a/proofs/logic.ml
+++ b/proofs/logic.ml
@@ -364,8 +364,9 @@ let rec mk_refgoals sigma goal goalacc conclty trm =
 	  assert (k != VMcast && k != NATIVEcast);
 	  res
 	end else
-	  let (gls,cty,sigma,trm) = res in
-	  (gls,cty,sigma,mkCast(trm,k,ty))
+	  let (gls,cty,sigma,ans) = res in
+          let ans = if ans == t then trm else mkCast(ans,k,ty) in
+	  (gls,cty,sigma,ans)
 
     | App (f,l) ->
 	let (acc',hdty,sigma,applicand) =
@@ -393,7 +394,12 @@ let rec mk_refgoals sigma goal goalacc conclty trm =
 	       let (r,_,s,b') = mk_refgoals sigma goal lacc ty fi in r,s,(b'::bacc))
             (acc',sigma,[]) lbrty lf
 	in
-	(acc'',conclty',sigma, Term.mkCase (ci,p',c',Array.of_list (List.rev rbranches)))
+        let lf' = Array.rev_of_list rbranches in
+        let ans =
+          if p' == p && c' == c && Array.equal (==) lf' lf then trm
+          else Term.mkCase (ci,p',c',lf')
+        in
+	(acc'',conclty',sigma, ans)
 
     | _ ->
 	if occur_meta trm then
@@ -441,7 +447,12 @@ and mk_hdgoals sigma goal goalacc trm =
 	       let (r,_,s,b') = mk_refgoals sigma goal lacc ty fi in r,s,(b'::bacc))
             (acc',sigma,[]) lbrty lf
 	in
-	(acc'',conclty',sigma, Term.mkCase (ci,p',c',Array.of_list (List.rev rbranches)))
+	let lf' = Array.rev_of_list rbranches in
+	let ans =
+          if p' == p && c' == c && Array.equal (==) lf' lf then trm
+          else Term.mkCase (ci,p',c',lf')
+	in
+	(acc'',conclty',sigma, ans)
 
     | _ ->
 	if !check && occur_meta trm then
@@ -449,25 +460,20 @@ and mk_hdgoals sigma goal goalacc trm =
 	goalacc, goal_type_of env sigma trm, sigma, trm
 
 and mk_arggoals sigma goal goalacc funty allargs =
-  let len = Array.length allargs in
-  let ans = Array.make len mkProp (** dummy *) in
-  let rec fill sigma goalacc funty i =
-    if Int.equal i len then (goalacc, funty, sigma)
-    else
-      let harg = Array.unsafe_get allargs i in
-      let t = whd_betadeltaiota (Goal.V82.env sigma goal) sigma funty in
-      match kind_of_term t with
-      | Prod (_, c1, b) ->
-        let (acc',hargty,sigma,arg') = mk_refgoals sigma goal goalacc c1 harg in
-        let (acc'',fty, sigma') = fill sigma acc' (subst1 harg b) (succ i) in
-        let () = Array.unsafe_set ans i arg' in
-        (acc'',fty,sigma')
-      | LetIn (_, c1, _, b) ->
-        fill sigma goalacc (subst1 c1 b) i
-      | _ -> raise (RefinerError (CannotApply (t,harg)))
+  let foldmap (goalacc, funty, sigma) harg =
+    let t = whd_betadeltaiota (Goal.V82.env sigma goal) sigma funty in
+    let rec collapse t = match kind_of_term t with
+    | LetIn (_, c1, _, b) -> collapse (subst1 c1 b)
+    | _ -> t
+    in
+    let t = collapse t in
+    match kind_of_term t with
+    | Prod (_, c1, b) ->
+      let (acc, hargty, sigma, arg) = mk_refgoals sigma goal goalacc c1 harg in
+      (acc, subst1 harg b, sigma), arg
+    | _ -> raise (RefinerError (CannotApply (t, harg)))
   in
-  let ans = if Array.equal (==) ans allargs then allargs else ans in
-  (fill sigma goalacc funty 0, ans)
+  Array.smartfoldmap foldmap (goalacc, funty, sigma) allargs
 
 and mk_casegoals sigma goal goalacc p c =
   let env = Goal.V82.env sigma goal in
-- 
cgit v1.2.3