--- IO-AIO/Changes 2009/06/14 20:36:59 1.194 +++ IO-AIO/Changes 2009/06/15 05:34:49 1.195 @@ -6,12 +6,16 @@ TODO: splice/tee/vmsplice? (http://kerneltrap.org/node/6505 http://lwn.net/Articles/178199/) TODO: aio_fcntl, at least for file-locking - - avoid some degenerate sorting cases on systems without d_ino, - or when the dentries are mostly sorted by inode already (common - with freshly unpacked tarfiles for example). - - correctly sort dirs by inodes only if we have perfect type + - (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. - - speed up directory entry sorting further by some 20%. + - (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