登录
首页 >  Golang >  Go问答

在sync.Map中执行LoadOrStore操作,避免不必要的结构创建

来源:stackoverflow

时间:2024-03-07 16:39:26 119浏览 收藏

积累知识,胜过积蓄金银!毕竟在Golang开发的过程中,会遇到各种各样的问题,往往都是一些细节知识点还没有掌握好而导致的,因此基础知识点的积累是很重要的。下面本文《在sync.Map中执行LoadOrStore操作,避免不必要的结构创建》,就带大家讲解一下知识点,若是你对本文感兴趣,或者是想搞懂其中某个知识点,就请你继续往下看吧~

问题内容

是否可以将 LoadOrStore 放入 Go sync.Map 中,而无需每次都创建新结构?如果没有,有什么替代方案?

这里的用例是,如果我使用 sync.Map 作为缓存,其中缓存未命中很少(但可能),并且在缓存未命中时我想添加到地图,我需要初始化一个结构调用 LoadOrStore 时,而不是仅在需要时创建结构体。我担心这会损害 GC,初始化数十万个不需要的结构。

在 Java 中,这可以使用 computeIfAbsent 来完成。


解决方案


Package sync

import "sync"

type Map

map 就像 go 的 map[interface{}]interface{} 但对于 多个 goroutine 并发使用,无需额外锁定或 协调。加载、存储和删除以摊余常量运行 时间。

map 类型是特殊的。大多数代码应该使用普通的 go 映射 相反,通过单独的锁定或协调,以获得更好的类型安全性 并更容易维护地图上的其他不变量 内容。

map 类型针对两种常见用例进行了优化:(1) 当条目 对于给定的键仅写入一次但读取多次,如 仅增长的缓存,或 (2) 当多个 goroutine 读取、写入、 并覆盖不相交的键集的条目。在这两种情况下, 与 go 相比,使用 map 可以显着减少锁争用 映射与单独的互斥体或 rwmutex 配对。

解决这些问题的通常方法是构建一个使用模型,然后对其进行基准测试。

例如,由于“缓存未命中很少见”,因此假设 load 将在大部分时间工作,并且只有 loadorstore (具有值分配和初始化)在必要时工作。

$ go test map_test.go -bench=. -benchmem
benchmarkhit-4     2     898810447 ns/op        44536 b/op        1198 allocs/op
benchmarkmiss-4    1    2958103053 ns/op    483957168 b/op    43713042 allocs/op
$

map_test.go

package main

import (
    "strconv"
    "sync"
    "testing"
)

func benchmarkhit(b *testing.b) {
    for n := 0; n < b.n; n++ {
        var m sync.map
        for i := 0; i < 64*1024; i++ {
            for k := 0; k < 256; k++ {

                // assume cache hit
                v, ok := m.load(k)
                if !ok {
                    // allocate and initialize value
                    v = strconv.itoa(k)
                    a, loaded := m.loadorstore(k, v)
                    if loaded {
                        v = a
                    }
                }
                _ = v

            }
        }
    }
}

func benchmarkmiss(b *testing.b) {
    for n := 0; n < b.n; n++ {
        var m sync.map
        for i := 0; i < 64*1024; i++ {
            for k := 0; k < 256; k++ {

                // assume cache miss
                // allocate and initialize value
                var v interface{} = strconv.itoa(k)
                a, loaded := m.loadorstore(k, v)
                if loaded {
                    v = a
                }
                _ = v

            }
        }
    }
}

您可以尝试:

var m sync.Map
s, ok := m.Load("key")
if !ok {
    s, _ = m.LoadOrStore("key", "value")
}

fmt.Println(s)

play demo

以上就是《在sync.Map中执行LoadOrStore操作,避免不必要的结构创建》的详细内容,更多关于的资料请关注golang学习网公众号!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>