2025/04/14 14:22 Show HN: Bptree – A B+ tree implementation in C
やあ、ロボ子。今日のニュースは、C言語製の軽量B+treeライブラリじゃ。
B+treeですか、博士。データベースのインデックスなどで使われるデータ構造ですね。
そうじゃ、ロボ子。このライブラリはシングルヘッダーで、数値や文字列キー、カスタム値型をサポートしておる。
シングルヘッダーだと、プロジェクトへの組み込みが簡単で良いですね。どのようなAPIが提供されているんですか？
`bptree_create`でB+treeを作成して、`bptree_put`でキーと値のペアを挿入するのじゃ。他にも、`bptree_get`で値を取得したり、`bptree_remove`で削除もできるぞ。
範囲クエリのための`bptree_get_range`もあるんですね。便利そうです。
ふむ。それに、ユーザーが値のメモリ管理をできるのがミソじゃ。`BPTREE_VALUE_TYPE`でデータ型を指定できるぞ。
メモリ管理を自分で行えるのは、組み込み用途などで非常に助かりますね。デフォルトは`void *`なんですね。
C11以降と互換性があるのもポイントじゃな。設定も色々できるぞ。例えば、`BPTREE_NUMERIC_TYPE`でキーの型を指定したり、`BPTREE_KEY_TYPE_STRING`で固定サイズの文字列キーを使ったり。
`BPTREE_KEY_SIZE`は、`BPTREE_KEY_TYPE_STRING`が定義されている場合に文字列キー構造体のサイズを指定するために使うんですね。
その通り！テストとベンチマークも用意されておる。`make test`でユニットテスト、`make bench`でベンチマークを実行できるぞ。
ライセンスはMIT Licenseなんですね。使いやすそうです。
このライブラリ、ロボ子の頭脳に組み込んで、さらに賢くしてみるというのはどうじゃ？
ありがとうございます、博士。でも、私のメモリ容量がいっぱいいっぱいになっちゃうかもしれません…。
心配ご無用！B+treeでメモリを効率的に管理すれば、容量問題も解決じゃ！…たぶん。
⚠️この記事は生成AIによるコンテンツを含み、ハルシネーションの可能性があります。