diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index aebac49df958..e6771e8dfef0 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2005-07-10  Daniel Berlin  <dberlin@dberlin.org>
+
+	* tree-ssa-alias.c (free_used_part_map): Add missing free.
+	(up_insert): Ditto.
+
 2005-07-10  John David Anglin  <dave.anglin@nrc-cnrc.gc.ca>
 
 	* pa.c (pa_commutative_p): Make PLUS commutative when
diff --git a/gcc/tree-ssa-alias.c b/gcc/tree-ssa-alias.c
index f55e2d2edd56..460a40499991 100644
--- a/gcc/tree-ssa-alias.c
+++ b/gcc/tree-ssa-alias.c
@@ -2344,6 +2344,7 @@ static void
 free_used_part_map (void *item)
 {
   free (((struct used_part_map *)item)->to);
+  free (item);
 }
 
 /* Lookup a used_part structure for a UID.  */
@@ -2372,6 +2373,8 @@ up_insert (unsigned int uid, used_part_t to)
   h->to = to;
   loc = htab_find_slot_with_hash (used_portions, h,
 				  uid, INSERT);
+  if (*loc != NULL)
+    free (*loc);
   *(struct used_part_map **)  loc = h;
 }