SVNews r318515

NOTE: This service is experimental and subject to change! Use at your own risk!

2017-05-19 04:59:12 - r318515 by delphij (Xin LI)

Complete list of files affected by revision r318515:

(Note: At the moment, these links point to ViewVC on svn.freebsd.org. They are probably slow. Do not overuse.)

  History   Contents   Diff   MODIFY   /head/lib/libc/stdlib/qsort.c  

Commit message:

The current qsort(3) implementation ignores the sizes of partitions, and
always perform recursion on the left partition, then use a tail call to
handle the right partition. In the worst case this could require O(N)
levels of recursions.

Reduce the possible recursion level to log2(N) by always recursing on the
smaller partition instead.

Obtained from: PostgreSQL 9d6077abf9d6efd992a59f05ef5aba981ea32096

 


Powered by Python FreeBSD support by secnetix GmbH & Co. KG

Page generated in 18 ms, 1 file printed. Current time is 2017-06-28 03:43:55. All times are in UTC/GMT.