Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 8d 09h 54m 32s8 days 9 hours 54 minutes 32 seconds.
Price your future right. 60% off with code BLACKSCHOLES at USD checkout. Offer ends in 8d 09h 54m 32s8 days 9 hours 54 minutes 32 seconds.

Sign in to watch this lesson
Concurrent Data Structures · 4:24
A compare-exchange only compares addresses, so a node that is freed and handed out again can fool it. We force Williams' seven ABA steps with two real threads and a free list, watch the stack corrupt, then fix it twice: with a tagged pointer and a 16-byte compare-exchange (a single caspal instruction on Apple silicon), and with Williams' split reference counts, checked under AddressSanitizer and ThreadSanitizer.