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: (view raw, whole thread or download thread mbox)
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:

			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-2017 The PostgreSQL Global Development Group