LevelDBを読む人たち

SKS rep @repeatedly

LevelDBというのが公開されたらしい．自動でSnappyとかGoogleっぽさが滲み出ている > http://code.google.com/p/leveldb/

SKS rep @repeatedly

とりあえず時間があったらLevelDB試す事にして寝るか

SKS rep @repeatedly

読んでる > "Leveldb" http://leveldb.googlecode.com/svn/trunk/doc/index.html

SKS rep @repeatedly

ん？LevelDBってPutでWAL使ってるのか？

SKS rep @repeatedly

あ，WAL使ってなかった．しかしどうやって非同期になってんだ？普通にmemcpyとかしてるようにしか見えんが…

SKS rep @repeatedly

むー，LevelDBそのものにはあまり惹かれるものはないなぁ…

Kazuki Ohta @kzk_mover

leveldb は sstable (log-structured merge tree) の実装に見える

Yoh Okuno @yoh_okuno

@kzk_mover ドキュメントにもそう書いてありますねー http://j.mp/lGoluD

Yoh Okuno @yoh_okuno

LevelDBはC++0xで書かれている…だと…？

SKS rep @repeatedly

@nokuno え，どこですか？

SKS rep @repeatedly

@nokuno なんと．昨日ソース読んでた時には気づきませんでした

Yoh Okuno @yoh_okuno

@repeatedly Makefile見るに全部ですね。std::atomicが使われていたので気づきました http://code.google.com/p/leveldb/source/browse/trunk/Makefile

Sadayuki Furuhashi @frsyuki

Google的にはC++0xはもうOKなのかな。

SKS rep @repeatedly

@frsyuki Googleさん別にどこかに製品提供するわけじゃないし，自社サービスならなんも問題ない気がする

Sadayuki Furuhashi @frsyuki

LevelDB を std:: でgrepしてみたけども、使っているのは std::atomic と std::memory_order_acquire くらい。あと unordered_{map,set} か。

SKS rep @repeatedly

@frsyuki ロックしたくない！という強烈な意志表示がうかがえる

Sadayuki Furuhashi @frsyuki

一応標準化はされているけども、どちらかと言うとコンパイラの独自機能として使っているという印象。あと \<__ でgrepすると、defined(__clang__) が出てくる。

Sadayuki Furuhashi @frsyuki

grep ^using はヒットなし。

Sadayuki Furuhashi @frsyuki

環境依存のコードが port/ に色々入っていて、std::atomic を使っているのは port/prot_posix.h だけ。gcc なら問題ないでしょう的な印象。あと面白そうなのは db/skiplist.h db/memtable.h とか。

SKS rep @repeatedly

@frsyuki GoogleさんのSSTableの疑惑があるから，色々入ってそう

Sadayuki Furuhashi @frsyuki

@repeatedly 見た目sstableですね。wal+memtable。

Sadayuki Furuhashi @frsyuki

std::atomic は SkipList を実装する為だけに使っているらしい。memtable が lock free の SkipList なのか。SkipList<Key, Comparator>。これだけでも便利そうだなぁ。

くまぎ @kumagi

levelDBあっさりコンパイル通って驚愕した。ターミナルに燦然と輝く-std=c++0xの文字。

くまぎ @kumagi

deleteだのdefaultだのじゃなくてDISALLOW_COPY_AND_ASSIGN(CondVar);というマクロを使ってるのはコンパイラがまだ対応してないからか

くまぎ @kumagi

levelDBのskiplistにremoveっぽいものがなくて、insertとcontainsしかないんだけど…。