A merge sort would be helpful i guess... it can also happen in parallel and IIRC databases use them internally.
Please correct me if im wrong. Regards, Abhilash On Mon, Dec 21, 2009 at 7:06 PM, dinesh bansal <bansal...@gmail.com> wrote: > On Mon, Dec 21, 2009 at 6:47 PM, Linus Probert <linus.prob...@gmail.com>wrote: > >> If the numbers are unique you could use a bitmap-sort this way you could >> easily read just parts of the file at a time. >> >> If they aren't unique it gets a bit trickier. >> >> /L >> >> dinesh bansal wrote: >> > Hi All, >> > >> > Suppose I have a big file (~100M) containing integer data. I want to >> sort >> > this file. The problem is I don't want to load the complete file data >> into >> > main memory in one shot. I mean I can read the file in batches and sort >> the >> > batch and save it in another file but cannot store the entire file >> contents >> > in main memory. Can somebody help me with algorithm or pseudo code? >> > >> > Thanks in advance. >> > >> >> -- >> >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algoge...@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> >> . >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> >> >> > Hi Linus, > > Thanks for the reply. But yes we cannot guarantee that data value are > unique. > > > -- > Dinesh Bansal > The Law of Win says, "Let's not do it your way or my way; let's do it the > best way." > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > > To post to this group, send email to algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
