タグ
REHASHED状態は、ハッシュテーブルのベクタをクリアするために足された状態です。Rehashingが完了して、かつそのテーブルをiterateしているスレッドがない場合に限り、rehashingを完了させたスレッドが元のテーブルをクリアします。Iterateしているスレッドがあ... 続きを読む
Slideshow Transcript Slide 1: ロックフリーGCLOCKページ置換 アルゴリズム 油井誠,宮崎純,植村俊亮,加藤博一 奈良先端科学技術大学院大学 D3 日本学術振興会特別研究員 DC2 WebDB forum 2008 Slide 2: 研究背景 CPUが同時実行できるスレッド数が増加 e.... 続きを読む
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 ... 続きを読む

