youngyangyang04/Skiplist-CPP

/

Amadeus-cyf opened this issue · 0 comments

如果要保证线程安全,那么所有的读写方法都应该加锁。可使用rwlock来保证线程安全,同时减少竞争锁的成本。更加细粒度的方法则是在每一个level的linkedlist head上加锁,减少一个线程持有锁的时间。以上为个人看法。