代码之家 › 专栏 › 技术社区 › bartop

在无锁列表之间移动值

lock-free parallel-processing concurrency

bartop · 技术社区 · 6 年前

背景

如前所述,每个数组都应该包含单元格中的列表。我试图找到一种方法,将一个值或节点从一个无锁列表传输到另一个列表,这种方式可以保持值在任何(或两个)列表中可见。它需要确保哈希图中的搜索不会给用户带来误报。所以我的问题是:

1 回复 | 直到 4 年前

ivanw 6 年前

为了能够调整数组的大小,同时保持无锁进程保证,您将需要使用操作描述符。一旦开始调整大小,添加一个描述符,它包含对旧数组和新数组的引用。

在任何操作(添加、搜索或删除)中:

现在的问题是,您将有一个线程来验证移动是否完成,这样您就可以删除描述符并释放旧数组。为了维护锁自由度,您需要让所有活动线程都尝试执行此验证,因此这将变得非常昂贵。

推荐文章

a a · 为什么在这个可重入锁示例中需要引用计数?

2 年前

Grant · goroutines有高空闲唤醒电话

2 年前

CapBul · 只有case子句(没有case表达式)和default case的select语句在Golang中做什么?

2 年前

Teho · NodeJs服务器如何处理并发请求?(关于数据库端的问题)

2 年前

plpm · 如何在Python中的进程之间发送和接收消息(通过通道)?

2 年前

hoaz · 如何安全地清理并发映射

6 年前

Ettapp · MySQL/PostgreSQL-这是否可以在事务中执行并行写入?

6 年前

Alanpatchi · int基元类型的volatile声明

6 年前

arash kordi · golang仅在writer进行更改时阻止读卡器

6 年前