Re: Reg external sorting alogrithm

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Praveen Kumar N <praveen_n(at)students(dot)iiit(dot)net>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Reg external sorting alogrithm
Date: 2006-10-25 05:06:41
Message-ID: 27316.1161752801@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Praveen Kumar N <praveen_n(at)students(dot)iiit(dot)net> writes:
> can anybody tell me what is the computational complexity of
> external sorting algorithm used by postgres in terms of time and space.

See the comments at the head of tuplesort.c:
http://developer.postgresql.org/cvsweb.cgi/pgsql/src/backend/utils/sort/tuplesort.c

regards, tom lane

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Cesar Suga 2006-10-25 06:51:35 Re: [DOCS] Replication documentation addition
Previous Message Tom Lane 2006-10-25 04:30:37 Re: New CRC algorithm: Slicing by 8