2 ms·
> Seems like a missing abstraction that makes it hard to compose these structures, and therefore construct complex structures. Another thing to the research lis
by nyanpasu64 6y ago
> Seems like a missing abstraction that makes it hard to compose these structures, and therefore construct complex structures. Another thing to the research list, irrespective. Or maybe it is naturally the case that the implementations of composition for lockless doesn't scale well?
Would transactional memory make lock-free algorithms compose better, or just race/conflict more?
- NovaX 6y agoThe vast majority of STMs use lock-based transaction management. There are lock-free designs, but these tend to perform worse due to creating a lot of memory bus traffic. Unfortunately lock-free algorithms can easily perform worse than their lock-based counterparts. There are often simpler alternatives to reduce lock contention pitfalls on hot paths (like map reads), while still taking advantage of locking (like map writes).