could you describe what kind of data exists . i mean are duplicates allowed?

On Mon, Dec 21, 2009 at 6:47 PM, Linus Probert <[email protected]>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 [email protected].
> To unsubscribe from this group, send email to
> [email protected]<algogeeks%[email protected]>
> .
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
>
>


-- 
Ram Karthik Reddy Ginuga
karthik.ginuga[at]gmail.com
CCNA,MCP
Mozilla Campus Ambassador
SPOJ world rank #1088
http://www.spoj.pl/users/karthu/
(91)40 27425999
(91)9247818845

--

You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.


Reply via email to