具有长链表的多线程

Ada*_*dam 6 c algorithm multithreading

我这里有一个算法问题.系统中有10个线程,您将获得一个包含10 K个元素的链接列表.如何进行线程同步(添加删除等)以便对性能进行优化?不建议在列表中使用互斥锁,因为它会降低性能.

Par*_*fna 1

链表数据结构假设所有操作都遵循顺序规则。看一下并发链表

无论您使用哪种机制来实现它,接口和预期行为都意味着顺序逻辑。