Re: Memory usage during sorting

Greg Stark <stark@mit.edu>

From: Greg Stark <stark@mit.edu>

To: Tom Lane <tgl@sss.pgh.pa.us>

Cc: Robert Haas <robertmhaas@gmail.com>, Jeff Janes <jeff.janes@gmail.com>, Hitoshi Harada <umi.tanuki@gmail.com>, pgsql-hackers <pgsql-hackers@postgresql.org>

Date: 2012-03-20T15:24:51Z

Lists: pgsql-hackers

Commits

Same data as JSON: GET /api/v1/messages/:b64id/commits the thread's linked commits as JSON, with link sources. API reference →

Improve performance of our private version of qsort. Per recent testing,
- a3f0b3d68f9a 8.2.0 cited
Further performance improvements in sorting: reduce number of comparisons
- cf627ab41ab9 7.1.1 cited

http://en.wikipedia.org/wiki/Binary_heap#Building_a_heap

-- 
greg