Linux Kernel(2.6)の実装に関するメモ書き

Radix Tree


Rev.1を表示中。最新版はこちら

概要

Radix TreeのLinuxでの実装のメモ。Radix Treeの機能はlib/radix-tree.cで提供される。Linuxではページキャッシュのページを管理するのにRadix Treeを使っている。

構造

Treeの拡張

タグ

関連関数



最終更新 2007/06/06 16:57:27 - kztomita
(2007/06/06 16:57:27 作成)
添付ファイル
radix.png - kztomita
expand1.png - kztomita
expand2.png - kztomita
bitmaps.png - kztomita
bitmap_usage.png - kztomita


リンク
最近更新したページ
検索