Я реализовал отсортированный связанный список в виде двух версий.Первый использует один mutex
для всего списка, а второй - один rwlock
для всего списка.
Я выполняю половину операций как Member
, а другая половина состоит из Insert(0.25)
и Delete(0.25)
операций.Я вычерчивал время в зависимости от количества потоков, и этот случай не был таким, как ожидалось, что время для rwlock
было больше, чем mutex
.
Как это может произойти?Когда количество операций членов более 90%, то повторные блоки оказались лучше, чем ожидалось.