lock_free_ds icon indicating copy to clipboard operation
lock_free_ds copied to clipboard

实现有问题,测试结果可能不对

Open yeunglee opened this issue 1 year ago • 0 comments

刚刚对这个linked list的lock free的问题有点想法,随便搜了一下。就看见你这个·repo,随便看了两眼,发现你的实现,有可能并不说明你的测试结果。

举个例子说: 保证每次调用add的val值都不一样。 coarse_lock_list中的add,在竞争下一定是保证,数据可以存进去list lock_free_list中的add,在竞争下不保证数据可以存进去。换句话说,这里的add更像try_add。要实现成add,需要CAS失败的时候,进行重试。

所以测试比较的结果没有意义。

yeunglee avatar Mar 24 '23 10:03 yeunglee