大量のスレッドで insert すると、一部のスレッド同士で何度も衝突が起きて、その結果、exponential back-off が効きすぎて、スレッドが長時間スリープ状態になっていた。そのせいで、最後に join しても一部のスレッドが起きてこず、処理が止まっているように見えたっぽい
大量のスレッドで insert すると、一部のスレッド同士で何度も衝突が起きて、その結果、exponential back-off が効きすぎて、スレッドが長時間スリープ状態になっていた。そのせいで、最後に join しても一部のスレッドが起きてこず、処理が止まっているように見えたっぽい
dl.acm.org/doi/10.14778...
dl.acm.org/doi/10.14778...