タグ
REHASHED状態は、ハッシュテーブルのベクタをクリアするために足された状態です。Rehashingが完了して、かつそのテーブルをiterateしているスレッドがない場合に限り、rehashingを完了させたスレッドが元のテーブルをクリアします。Iterateしているスレッドがあ... 続きを読む
C implementation of Cliff Click's lock-free hash table from http://www.azulsystems.com/events/javaone_2008/2008_CodingNonBlock.pdf http://sourceforge.net/projects/high-scale-lib There are some other goodies in here too, like a malloc that use... 続きを読む
A Non-Blocking HashTable March 27, 2007 I've been wrestling with concurrent algorithms again. This time, it's a Non-Blocking (concurrent, lock-free) HashTable. I've had it basically figured out for a few months now and I'm slowing widening ... 続きを読む

