Skip site navigation (1) Skip section navigation (2)

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 (view raw or flat)
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

pgsql-hackers by date

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

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group