diff --git a/ChangeLog b/ChangeLog
index 2a5cc84157..86dd8f22b9 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,11 @@
+2004-10-04  Ronald S. Bultje  <rbultje@ronald.bitfreak.net>
+
+	* gst/avi/gstavidemux.c: (gst_avi_demux_stream_index),
+	(gst_avi_demux_stream_scan), (sort), (gst_avi_demux_massage_index),
+	(gst_avi_demux_stream_header), (gst_avi_demux_stream_data):
+	  Improve allocation, cutting and sorting of the index. How takes a
+	  few seconds instead of minutes.
+
 2004-10-03  Christophe Fergeau  <teuf@gnome.org>
 
 	* gst/realmedia/rmdemux.c: (gst_rmdemux_parse_mdpr):