search

leonf88 / priter

Automatically exported from code.google.com/p/priter
Apache License 2.0
0 stars 0 forks source link

merge worker #2

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago 
efficiently merge the sorted results from workers

Original issue reported on code.google.com by threewel...@gmail.com on 2 Dec 2010 at 6:24

GoogleCodeExporter commented 8 years ago 
merge n sorted lists, each has k elements, is there any way with time 
complexity as nlog(k) and less space complexity?

Original comment by threewel...@gmail.com on 2 Dec 2010 at 7:34

GoogleCodeExporter commented 8 years ago 
a separated worker as merger worker

Original comment by threewel...@gmail.com on 4 Dec 2010 at 8:17

GoogleCodeExporter commented 8 years ago

Original comment by threewel...@gmail.com on 15 Feb 2011 at 8:26