External Sort Code in C/C++

MirJafar Ali mirjafarali at gmail.com
Wed Feb 24 04:17:26 UTC 2010


Hello


External sorting is well defined by Prof. Knuth as sorting process in the
files and
not in memory.  For example, I want to sort 100GB on my machine with 1GB
RAM.
I don't think that STL and standard binary sort will do that they are all
in-memory
sorting codes.


Mir





On Tue, Feb 23, 2010 at 4:30 PM, Karl Auer <kauer at biplane.com.au> wrote:

> On Tue, 2010-02-23 at 15:53 -0600, MirJafar Ali wrote:
> > Does someone know any external sorting code written in C/C++
>
> Could you tell us what you mean by "external sort"?
>
> C/C++ have various sort routines in their standard libraries, and code
> for sorting is available everywhere. Try searching Google for "C/C++
> sort source code".
>
> Regards, K.
>
> --
> ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
> Karl Auer (kauer at biplane.com.au)                   +61-2-64957160 (h)
> http://www.biplane.com.au/~kauer/ <http://www.biplane.com.au/%7Ekauer/>
>                +61-428-957160 (mob)
>
> GPG fingerprint: B386 7819 B227 2961 8301 C5A9 2EBC 754B CD97 0156
> Old fingerprint: 07F3 1DF9 9D45 8BCD 7DD5 00CE 4A44 6A03 F43A 7DEF
>
> --
> ubuntu-users mailing list
> ubuntu-users at lists.ubuntu.com
> Modify settings or unsubscribe at:
> https://lists.ubuntu.com/mailman/listinfo/ubuntu-users
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.ubuntu.com/archives/ubuntu-users/attachments/20100223/ec844387/attachment.html>


More information about the ubuntu-users mailing list