Date: Wed, 8 Jun 2005 16:43:03 -0400 (EDT) From: Jeff Roberson <jroberson@chesapeake.net> To: arch@freebsd.org Subject: simplify disksort, please review. Message-ID: <20050608162637.U16943@mail.chesapeake.net>
next in thread | raw e-mail | index | archive | help
http://www.chesapeake.net/~jroberson/disksort.diff Our disksort algorithm used to be complicated by the BIO_ORDERED flag, which could cause us to make some exceptions in the sorting. When the ordered support was removed we never simplified the algorithm. The patch above gets rid of the switch point and associated logic. It's now a simple hinted insertion sort with a one way scan. Since it's a fairly central algorithm, I'd appreciate a review. Cheers, Jeff
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20050608162637.U16943>