标签: linux multithreading pthreads
我将排序的链表实现为两个版本。第一个是对整个列表使用单个mutex,第二个是对整个列表使用单个rwlock。
mutex
rwlock
我将一半的操作作为Member运行,另一半则由Insert(0.25)和Delete(0.25)操作组成。我根据线程数绘制了时间,并且这种情况与rwlock的时间比mutex的时间长。
Member
Insert(0.25)
Delete(0.25)
这怎么可能发生?当成员操作超过90%时,rwlock会比预期的要好。