增加地图最快的方法是什么？

当前位置： > > > > 增加地图最快的方法是什么？

来源：stackoverflow
2024-04-19 14:45:37
0浏览
收藏

从现在开始，我们要努力学习啦！今天我给大家带来《增加地图最快的方法是什么？》，感兴趣的朋友请继续看下去吧！下文中的内容我们主要会涉及到等等知识点，如果在阅读本文过程中有遇到不清楚的地方，欢迎留言呀！我们一起讨论，一起学习！

问题内容

我注意到 map[int]int 变量的以下两种增量方法的速度系数为 3 倍：

快速：mymap[key]++

慢：mymap[key]=mymap[key]+1

这可能并不奇怪，因为至少天真地，在第二种情况下，我指示 go 访问 mymap 两次。我只是好奇：任何熟悉 go 编译器的人都可以帮助我理解地图上这些操作之间的区别吗？了解编译器的工作原理后，是否有更快的技巧来增加映射？

编辑：在本地运行时差异不太明显，但仍然存在：

package main

import (
    "fmt"
    "math"
    "time"
)

func main() {

    x, y := make(map[int]int), make(map[int]int)
    x[0], y[0] = 0, 0
    steps := int(math.pow(10, 9))

    start1 := time.now()
    for i := 0; i < steps; i++ {
        x[0]++
    }
    elapsed1 := time.since(start1)
    fmt.println("++ took", elapsed1)

    start2 := time.now()
    for i := 0; i < steps; i++ {
        y[0] = y[0] + 1
    }
    elapsed2 := time.since(start2)

    fmt.println("y=y+1 took", elapsed2)

}

输出：

++ took 8.1739809s
y=y+1 took 17.9079386s

edit2：按照建议，我转储了机器代码。以下是相关片段

对于 x[0]++

0x4981e3              488d05b6830100          leaq runtime.types+95648(sb), ax
  0x4981ea              48890424                movq ax, 0(sp)
  0x4981ee              488d8c2400020000        leaq 0x200(sp), cx
  0x4981f6              48894c2408              movq cx, 0x8(sp)
  0x4981fb              48c744241000000000      movq $0x0, 0x10(sp)
  0x498204              e8976df7ff              call runtime.mapassign_fast64(sb)
  0x498209              488b442418              movq 0x18(sp), ax
  0x49820e              48ff00                  incq 0(ax)

对于 y[0] = y[0] + 1

0x498302              488d0597820100          LEAQ runtime.types+95648(SB), AX
  0x498309              48890424                MOVQ AX, 0(SP)
  0x49830d              488d8c24d0010000        LEAQ 0x1d0(SP), CX
  0x498315              48894c2408              MOVQ CX, 0x8(SP)
  0x49831a              48c744241000000000      MOVQ $0x0, 0x10(SP)
  0x498323              e80869f7ff              CALL runtime.mapaccess1_fast64(SB)
  0x498328              488b442418              MOVQ 0x18(SP), AX
  0x49832d              488b00                  MOVQ 0(AX), AX
  0x498330              4889442448              MOVQ AX, 0x48(SP)
  0x498335              488d0d64820100          LEAQ runtime.types+95648(SB), CX
  0x49833c              48890c24                MOVQ CX, 0(SP)
  0x498340              488d9424d0010000        LEAQ 0x1d0(SP), DX
  0x498348              4889542408              MOVQ DX, 0x8(SP)
  0x49834d              48c744241000000000      MOVQ $0x0, 0x10(SP)
  0x498356              e8456cf7ff              CALL runtime.mapassign_fast64(SB)
  0x49835b              488b442418              MOVQ 0x18(SP), AX
  0x498360              488b4c2448              MOVQ 0x48(SP), CX
  0x498365              48ffc1                  INCQ CX
  0x498368              488908                  MOVQ CX, 0(AX)

奇怪的是，++ 甚至不调用映射访问！ ++ 显然是一个简单的操作，数量级为 2 或 3。我解析机器的能力就到此为止，所以如果有人深入了解正在发生的事情，我很乐意听到它

解决方案

go gc 编译器是一个优化编译器。它正在不断改进。例如，对于go1.11，

go问题：

提交：

代码的结果：

go1.10：

++ took 10.258130907s
y=y+1 took 10.233823639s

go1.11：

++ took 7.995184419s
y=y+1 took 10.259916484s

您的问题的一般答案是在您的代码中简单、明确且明显。然后，编译器可以更轻松地识别常见的可优化模式。

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持！更多关于Golang的相关知识，也可关注公众号。