Lock-free スナップショットの撮り方を説明してみる - くまメモ
マルチスレッドなどの環境下で時間経過によって勝手に変化する複数の変数を読みたい場面は多くあります。 しかしCPUは一度に一つしか値を読み書きできないので、簡単には出来ません。 何故なら読んでるそばから値が変動してでたらめな値を読むかも知れないからです。 変動してるものを読むのだから読む側が完璧じゃなくても仕方ないという妥協は有り得ますが 特定のある一瞬の時刻での状態を写真のようにパチリとフィルムに収められたら嬉しいですよね。 一番簡単なのはロックを取りながら読む事ですが、ロックは諸般の事情により使えない事とします。 前提 値が勝手に変動するという状況が分かりにくいと思うので、適当な例えとして卵の孵化を想像してみましょう。 「卵」→「ヒビ」→「ひよこ」 の順でランダムに勝手に進んで行きます。止めることは出来ませんし後戻りもしません。 こんな卵が複数ある孵化器の監視を任されたとします。卵の状態
LevelDBを読む人たち
SKS rep @repeatedly あ，WAL使ってなかった．しかしどうやって非同期になってんだ？普通にmemcpyとかしてるようにしか見えんが… 2011-05-17 03:22:15
LevelDB雑感 - くまメモ
LevelDBが公開されて少し経ちました。 全体ではLog Structured Merge Treeという物を実装しているようですが詳しいところは知りません。 実装を少し読んだのですが内部で使われているSkipListにいくつも思い切った設計がありました。 (参考)togetter「LevelDBを読む人たち」 http://togetter.com/li/136983 SkipListそのものはMulti Reader / Single Writerな実装なのですが おもしろい事にReaderとWriterが同時に走っても大丈夫なように作られています。 Reader-Reader : 共存可能 Reader-Writer : 共存可能 Writer-Writer : 共存不可 Readerが常に走り続けている状況を想定した上で、Writerの足を止めたくないんでしょうね。 為される事の
読み出し性能と書き込み性能を両立させるクラウドストレージ (OS-117-24)
Apache con 2012 taking the guesswork out of your hadoop infrastructure
SSTable and Log Structured Storage: LevelDB - igvita.com
By Ilya Grigorik on February 06, 2012 If Protocol Buffers is the lingua franca of individual data record at Google, then the Sorted String Table (SSTable) is one of the most popular outputs for storing, processing, and exchanging datasets. As the name itself implies, an SSTable is a simple abstraction to efficiently store large numbers of key-value pairs while optimizing for high throughput, seque
Story of Your Life » Blog Archive » Hopscotch Hashingを実装してみた
動機 数年前Cuckoo Hashingも知らないの？と友人から信じられないという目で見られた経験から、いつかCuckoo Hashingを超えるアルゴリズムを実装してやるという(考案してやるという程は高くない)野望を持っていました。 そこで今回はHopscotch Hashingを実装してみました。 Herlihy, M., N. Shavit, and M. Tzafrir, “Hopscotch Hashing,” Proceedings of the 22nd International Symposium on Distributed Computing (DISC), pp. 350-364, Arcachon, France, September 2008. Hopscotch HashingはCuckoo Hashingと同様、定数時間での検索を可能にするハッシュテーブ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
src at master from shuttler/lsm-tree - GitHub
Optimizing Apache and MySQL for Low Memory Usage, Part 2 | Emergent Properties
