Hi,
Could any point out me any algorithm and program if we need to sort to
large data
like 10 ^ 80 with memory constraint. Suppose you have minimum memory like 4
MB.
I am not sure that this algo discussed or not but i was not able to find in
this group.
Thanks
Abhishek
--
You received this
External sort.
On Sat, Jan 14, 2012 at 11:39 PM, Abhishek Goswami
zeal.gosw...@gmail.comwrote:
Hi,
Could any point out me any algorithm and program if we need to sort to
large data
like 10 ^ 80 with memory constraint. Suppose you have minimum memory like
4 MB.
I am not sure that this
if you have 4 mb ram and no external m/m then where is input is coming
from???
On Sat, Jan 14, 2012 at 11:47 PM, Abhishek Goswami
zeal.gosw...@gmail.comwrote:
But in external sort you use external memory but in case if you have 4 MB
RAM and do not have external
memory device. than how will
External Memory Sort. The Algorithm is based on Merge Sort.
Divide data into chunks of the size of your RAM. Let's say you have k
chunks. Such that k x size of RAM = size of your total data.
Sort the chunks independently.
Perform a k-way merge of these chunks.
On Sat, Jan 14, 2012
Could any