trying to study how sorting works - Mailing list pgsql-hackers

From hitesh ramani
Subject trying to study how sorting works
Date
Msg-id BAY181-W55B17D78360CF037AA0811DC080@phx.gbl
Whole thread Raw
Responses Re: trying to study how sorting works
Re: trying to study how sorting works
List pgsql-hackers
Hello devs,

I'm trying to understand how sorting exactly works in Postgres, I've understood that there are two sorting mechanisms depending on the size of the data, one being qsort which is initiated if workmem is < 1024 kb and the other being external sort which is initiated in the other case. I tried to find out more material to understand how it exactly works but I'm unable to find any help material.

Moreover, I'm trying to study the code using gdb by attaching it to the pg_backend_pid and having a breakpoint at raw_parser, from where I start analyzing. Any help material or resources would be really appreciated.

Thanks.

--Hitesh

pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: compiler warnings in lwlock
Next
From: Heikki Linnakangas
Date:
Subject: Re: Index-only scans for GiST.