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: 477
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