On 27.08.2016 20:37, Brooks Davis wrote: > On Sat, Aug 27, 2016 at 02:43:13PM +0000, Andrey A. Chernov wrote: >> Author: ache >> Date: Sat Aug 27 14:43:13 2016 >> New Revision: 304911 >> URL: https://svnweb.freebsd.org/changeset/base/304911 >> >> Log: >> The formal behavior of qsort is unstable with regard to objects that >> are equal. Unfortunately, RFC 3484 requires that otherwise equal objects >> remain in the order supplied by the DNS server. The present code attempts >> to deal with this by returning -1 for objects that are equal (i.e., >> returns that the first parameter is less then the second parameter). >> Unfortunately, the qsort API does not state that the first parameter >> passed in is in any particular position in the list. > > Why not switch to mergesort which is stable by design?
megresort() is 1) slower 2) requires additional memory allocated.
signature.asc
Description: OpenPGP digital signature