Re: Reg external sorting alogrithm - Mailing list pgsql-hackers

Praveen Kumar N <praveen_n@students.iiit.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