--- IO-AIO/Changes	2009/06/07 18:31:18	1.186
+++ IO-AIO/Changes	2009/06/15 05:34:49	1.195
@@ -6,6 +6,36 @@
 TODO: splice/tee/vmsplice? (http://kerneltrap.org/node/6505 http://lwn.net/Articles/178199/)
 TODO: aio_fcntl, at least for file-locking
 
+        - (libeio) replaced quicksort+insertion sort by a tuned radix
+          sort + insertion sort, resulting in comparable runtime (usually
+          faster) to the old version, but without any ill side effects on
+          degenerated (for quicksort) data.
+        - (libeio) correctly sort dirs by inodes if we have perfect type
+          knowledge and DIRS_FIRST is used.
+        - (libeio) internally the wrong DT_* constants were used, but no
+          known system has differing EIO_DT_*/DT_* values, so not an issue.
+        - removed a (harmless) assert that was left over on the code
+          but should not have been.
+
+3.23 Sat Jun 13 16:57:58 CEST 2009
+	- fix off-by-one bug in aio_readdir that was introduced in the
+          rushed 3.22 release.
+
+3.22 Sat Jun 13 15:32:40 CEST 2009
+	- speed up readdirx sort algorithm slightly.
+        - bin/treescan was missing from distro tarball.
+
+3.21 Fri Jun 12 18:45:53 CEST 2009
+	- new options --dirs and --files for treescan.
+        - install bin/treescan by default.
+        - (libeio) aio_readdir can now be cancelled while executing.
+        - fix a printf format string for 64 bit systems (could lead
+          to problems on big endian 64 bit systems).
+        - do not use qsort() but our own algorithm: glibc initialises
+          the whole locale and I/O subsystem inside qsort, causing
+          a stack overflow on 32 bit machines. The new sort uses much less
+          stack and is more than twice as fast in typical situations.
+
 3.2  Sun Jun  7 20:30:05 CEST 2009
 	- (libeio) pwrite emulation was even more flawed than intended and did
           not restore the file offset.