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. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
