Postgres Pro
Downloads
Home   >   mailing lists

Re: Memory usage during sorting - Mailing list pgsql-hackers

From Tom Lane
Subject Re: Memory usage during sorting
Date
Msg-id 23823.1332250288@sss.pgh.pa.us
Whole thread Raw
In response to Re: Memory usage during sorting  (Greg Stark <stark@mit.edu>)
Responses Re: Memory usage during sorting  (Greg Stark <stark@mit.edu>)
Re: Memory usage during sorting  (Jeff Janes <jeff.janes@gmail.com>)
List pgsql-hackers
Tree view 
Greg Stark <stark@mit.edu> writes:
> Offhand I wonder if this is all because we don't have the O(n) heapify
> implemented.

Robert muttered something about that before, but is it real?  If you
could do that, I'd think you'd have a less-than-n-log-n sorting
solution.
        regards, tom lane

pgsql-hackers by date:

Previous
From: "Atri Sharma"
Date:
Subject: Re: Regarding column reordering project for GSoc 2012
Next
From: Tom Lane
Date:
Subject: Re: CREATE DOMAIN json vs built-in json