Partial sorting algorithm

Posted by Enriquev on Stack Overflow See other posts from Stack Overflow or by Enriquev
Published on 2010-05-15T12:43:00Z Indexed on 2010/05/15 12:44 UTC
Read the original article Hit count: 446

Filed under:
|

Hello,

Say I have 50 million features, each feature comes from disk.

At the beggining of my program, I handle each feature and depending on some conditions, I apply some modifications to some.

A this point in my program, I am reading a feature from disk, processing it, and writing it back, because well I don't have enough ram to open all 50 million features at once.

Now say I want to sort these 50 million features, is there any optimal algorithm to do this as I can't load everyone at the same time?

Like a partial sorting algorithm or something like that?

© Stack Overflow or respective owner

Related posts about sorting

Related posts about algorithm