You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@spark.apache.org by rx...@apache.org on 2013/12/18 07:26:31 UTC

[2/2] git commit: Merge pull request #273 from rxin/top

Merge pull request #273 from rxin/top

Fixed a performance problem in RDD.top and BoundedPriorityQueue

BoundedPriority was actually traversing the entire queue to calculate the size, resulting in bad performance in insertion.

This should also cherry pick cleanly into branch-0.8.


Project: http://git-wip-us.apache.org/repos/asf/incubator-spark/repo
Commit: http://git-wip-us.apache.org/repos/asf/incubator-spark/commit/f4effb37
Tree: http://git-wip-us.apache.org/repos/asf/incubator-spark/tree/f4effb37
Diff: http://git-wip-us.apache.org/repos/asf/incubator-spark/diff/f4effb37

Branch: refs/heads/master
Commit: f4effb375e93993be1777ebb423c100ea8422f24
Parents: 7a8169b 9a6864d
Author: Reynold Xin <rx...@apache.org>
Authored: Tue Dec 17 22:26:21 2013 -0800
Committer: Reynold Xin <rx...@apache.org>
Committed: Tue Dec 17 22:26:21 2013 -0800

----------------------------------------------------------------------
 .../main/scala/org/apache/spark/util/BoundedPriorityQueue.scala    | 2 ++
 1 file changed, 2 insertions(+)
----------------------------------------------------------------------