in reply to Re: Re: Heap sorting in perl
in thread Heap sorting in perl
The original question didn't specify how the data would be
available, so I'm just going to assume it fits in memory.
Note that a heapsort only requires a constant amount of
memory additional to the data to be sorted.
If the data doesn't fit in memory, then that's a different problem. One can always tie the used array to whatever solution will keep the data to be worked on out of memory.
Abigail
|
---|
Replies are listed 'Best First'. | |
---|---|
Re: Re: Heap sorting in perl
by Anonymous Monk on Apr 07, 2003 at 03:40 UTC | |
by Abigail-II (Bishop) on Apr 07, 2003 at 11:20 UTC | |
by Anonymous Monk on Apr 07, 2003 at 11:40 UTC | |
by Aristotle (Chancellor) on Apr 07, 2003 at 08:49 UTC | |
by Anonymous Monk on Apr 07, 2003 at 11:33 UTC |
In Section
Seekers of Perl Wisdom