运维开发网
广告位招商联系QQ:123077622
 
广告位招商联系QQ:123077622

Scala中Set union的性能问题

运维开发网 https://www.qedev.com 2020-07-18 13:35 出处:网络 作者:运维开发网整理
我刚刚在 Scala Set API中遇到了一个奇怪的行为.这是我的功能剥离了与项目其余部分相关的内容 def grade(...): Double = { val setA: HashSet = // get from somewhere else val setB: HashSet = // get from somewhere else if ((setA size) == 0
我刚刚在 Scala Set API中遇到了一个奇怪的行为.这是我的功能剥离了与项目其余部分相关的内容

def grade(...): Double = {
  val setA: HashSet = // get from somewhere else
  val setB: HashSet = // get from somewhere else
  if ((setA size) == 0 || (setB size) == 0) return 0
  else return (setA & setB size) / (setA | set B size)
}

这个函数在循环内调用了很多时间,整个循环在4.5秒左右执行.但是当用大小的总和(粗略近似)替换并集的大小时,为了测试并集操作的影响,执行的时间减少到大约0.35秒……

def grade(...): Double = {
  val setA: HashSet = // get from somewhere else
  val setB: HashSet = // get from somewhere else
  if ((setA size) == 0 || (setB size) == 0) return 0
  else return (setA & setB size) / (setA size + set B size)
}
好吧,你无法比较一个简单的操作,如2 Ints的总和与2集的并集操作.我希望这些操作的性能非常不同,特别是如果你的集合包含很多元素.

你不需要工会,因为你已经做了一个交集.请尝试以下方法:

def grade: Double = {
  val setA: HashSet = // get from somewhere else
  val setB: HashSet = // get from somewhere else
  if ((setA size) == 0 || (setB size) == 0) return 0
  else {
     val inter = setA & setB size
     return inter / ((setA size) + (setB size) - inter)
  }
}

但是,我发现你的测量有点奇怪,因为我预计两个操作(并集和交叉)需要大约相同的时间O(n).删除联合应该可以将性能提高一半(2s)……

扫码领视频副本.gif

0

精彩评论

暂无评论...
验证码 换一张
取 消