Slip Ahead Logging

It's not your fault at all.

Factory Method

Factory Method パターン - Wikipedia

Factory Method の利点を聞かれたので,Java などにおいてインスタンスの生成時に型推論が効くということを言った*1.しかし,今考えてみればそこは本質的な部分でない.

Wikipedia の記事を読み直し,Factory Method によってインスタンスの生成機構(生成されるクラス)を実行時に変更可能とする点が主な意義であることを確認した.

*1:Java の Generics ではコンストラクタに対して型推論が効かず,メソッド呼び出しに対しては型推論が効く

そのアルゴリズム,もう名前がついてるよ?


tcmalloc in Chromium

リージョンをソート

Emacs でリージョンをソートする関数をもうけた.sort コマンドを利用する.

(defun my:sort-region (begin end)
  (interactive "r")
  (shell-command-on-region begin end "sort" nil t)
  (message "Sorted!"))

こんなものが何の役に立つか.例えば C/C++ において include されるヘッダファイル列を,辞書順に並べかえるために使うことができる.Google をはじめとする多くのコーディングスタイルでは,互いに(意味的な)依存関係の無いヘッダファイルを辞書順に include することを推奨している*1

*1:http://www.textdrop.net/google-styleguide-ja/cppguide.xml?showone=%E3%82%A4%E3%83%B3%E3%82%AF%E3%83%AB%E3%83%BC%E3%83%89%E3%81%AE%E5%90%8D%E5%89%8D%E3%81%A8%E9%A0%86%E5%BA%8F#%E3%82%A4%E3%83%B3%E3%82%AF%E3%83%AB%E3%83%BC%E3%83%89%E3%81%AE%E5%90%8D%E5%89%8D%E3%81%A8%E9%A0%86%E5%BA%8F

TokuDB の Fractal Tree インデックスに関するプレゼン動画

TokuDB で使われている Fractal Tree に関して.後で見る.

初めは InnoDB の B-Tree に関する話が中心で Fractal Tree に関しては12分37秒辺りから.

ちなみに話者の方は Tim Callaghan さんと言って,以前は VoltDB をやっていらした.現在は TokuTek で TokuDB をやっていらっしゃる様子.

H2 Database Engine

Java で書かれた SQLDBMSSetsunaソースコードを眺めていて知った.


H2 Database Engine

Java で書かれた SQLDBMSHSQLDBApache Derby しか知らなかったのだが,それらと比べてもかなり高速な様子.

高速なだけでなく,以下のように色々と高機能なようだ.