equal
deleted
inserted
replaced
1077 "lookup (foldl (\<lambda>t (k, v). insert k v t) Empty (rev xs)) = lookup Empty ++ map_of xs" |
1077 "lookup (foldl (\<lambda>t (k, v). insert k v t) Empty (rev xs)) = lookup Empty ++ map_of xs" |
1078 by (simp add: `ys = rev xs`) |
1078 by (simp add: `ys = rev xs`) |
1079 then show ?thesis by (simp add: bulkload_def foldl_foldr lookup_Empty split_def) |
1079 then show ?thesis by (simp add: bulkload_def foldl_foldr lookup_Empty split_def) |
1080 qed |
1080 qed |
1081 |
1081 |
1082 hide (open) const Empty insert delete entries keys bulkload lookup map_entry map fold union sorted |
1082 hide_const (open) Empty insert delete entries keys bulkload lookup map_entry map fold union sorted |
1083 |
1083 |
1084 end |
1084 end |