[Issue 6787] Lazy sort in Phobos?

[d-bugmail at puremagic.com]

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


Andrei Alexandrescu <andrei at metalanguage.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |andrei at metalanguage.com


--- Comment #1 from Andrei Alexandrescu <andrei at metalanguage.com> 2011-10-07 15:58:21 PDT ---
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.

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