src/HOL/Library/RBT_Impl.thy
changeset 36176 3fe7e97ccca8
parent 36147 b43b22f63665
child 37458 4a76497f2eaa
equal deleted inserted replaced
36175:5cec4ca719d1 36176:3fe7e97ccca8
  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