[Issue 6787] Lazy sort in Phobos?

[d-bugmail at puremagic.com]

http://d.puremagic.com/issues/show_bug.cgi?id=6787



--- Comment #2 from bearophile_hugs at eml.cc 2011-10-07 16:21:35 PDT ---
(In reply to comment #1)
> The canonical solution uses a heap. Creating a heap is cheap and quickly
> amortized over only a few pops. An input range that creates a heap and then
> yields one element at a time would be a better idea.

If benchmarks show that a range that heapifies the input array is about as
efficient as a tailored lazy sorting solution for about 4 to 10 requested
max/min items, then I am OK with this idea :-)

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------