← Back to index | Original Bugzilla link

Bug 12141 – std.algorithm: implement deterministic topN

Status: RESOLVED
Resolution: FIXED
Severity: enhancement
Priority: P2
Component: phobos
Product: D
Version: D2
Platform: All
OS: All
Creation time: 2014-02-12T09:03:00Z
Last change time: 2016-11-20T13:45:11Z
Assigned to: xinok
Creator: andrei

Comments

Comment #0 by andrei — 2014-02-12T09:03:13Z

See e.g. http://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15451-s07/www/lecture_notes/lect0125.pdf Should compare speed with the existing randomized algorithm.