diff --git a/ChangeLog b/ChangeLog
index 8358001..626f1a3 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,8 @@
+2025-04-20  Bruno Haible  <bruno@clisp.org>
+
+	Use a hash table in compute_partition, part 2.
+	* src/search.cc (Search::compute_partition): Fix a memory leak.
+
 2025-04-19  Bruno Haible  <bruno@clisp.org>
 
 	Optimize: Test large equivalence classes for conflict first.
diff --git a/src/search.cc b/src/search.cc
index 711b15b..7d0651d 100644
--- a/src/search.cc
+++ b/src/search.cc
@@ -1078,6 +1078,7 @@ Search::compute_partition (bool *undetermined) const
         /* Add the keyword to the equivalence class number pindex.  */
         partition->_equclasses.get_at(pindex)._keywords.add_last (keyword);
       }
+    map.free ();
   }
 
   /* Sort the equivalence classes according to decreasing size.