ノータブルコード4 - NULLよりも名前付きの番兵オブジェクト - 2020-03-03 - ククログ

MroongaというMySQLのストレージエンジンを開発している須藤です。MySQLのAPIはよく変わるのでMroongaの開発をしているとMySQLのソースコードを読む機会がよくあります。今日、MySQLのコードを読んでいて「お！」と思うコードがあったので4回目のノータブルコードとして紹介します。 MySQLは基本的なデータ構造も独自に実装していることが多いです。今日紹介するListも独自に実装しています。 多くの場合、リストは次のように「要素データへのポインタ」と「次の要素へのポインタ」を持つ構造をつなげて実装します。

[kfujieda]

この番兵は高速化のためだと思う。linked listでキーを探すときに番兵にキーをセットしてから探す。最後で必ず止まるので次が最後か調べずにループを回せて条件分岐1回お得。

[tuto0621]

“GDBではpで出力したアドレスが既知のグローバル変数や関数などの場合はその名前も出力してくれます。ここでend_of_listという名前が出てきたのです”

[a2ikm]

“MySQLは基本的なデータ構造も独自に実装していることが多いです。” そうなんだ。

[gfx]

C/C++ に特有のtipsだけど、まあなるほどなと。