lock-free

2熱度

2回答

正常的聯合/查找算法線程是否安全無需額外工作？

對於單線程案例，標準的union/find or Disjoint-set數據結構具有非常好的運行時間（實際上爲O(1)）。然而，在多線程的情況下，它的有效性/性能如何？ I 認爲即使沒有鎖定或除原子指針大小的寫入之外的任何原子操作，它也是完全有效的。 有沒有人看到以下邏輯的任何問題？ 首先我會假設指針大小寫是原子的。從這個角度來說，不難說您可以在多個線程中安全地運行find函數，因爲只有將發生的

algorithm multithreading data-structures lock-free 2009-04-14

---