このページを編集する際は、編集に関する方針に従ってください。

概要

引数

  • height--

実装

static __init unsigned long __maxindex(unsigned int height) {

	unsigned int tmp = height * RADIX_TREE_MAP_SHIFT;
  • RADIX_TREE_MAP_SHIFT は 6 と定義
	unsigned long index = (~0UL >> (RADIX_TREE_INDEX_BITS - tmp - 1)) >> 1;
  • RADIX_TREE_INDEX_BITS は (8 /* CHAR_BIT */ * sizeof(unsigned long)) と定義
    • longは4バイトなので結果的にRADIX_TREE_INDEX_BITSは32となる
	if (tmp >= RADIX_TREE_INDEX_BITS)
		index = ~0UL;
  • RADIX_TREE_INDEX_BITS は (8 /* CHAR_BIT */ * sizeof(unsigned long)) と定義
    • longは4バイトなので結果的にRADIX_TREE_INDEX_BITSは32となる
	return index;
heighttmpindex
000
160011 1111 1111 1111 1111 1111 1111 1111
2120000 0000 0000 1111 1111 1111 1111 1111
3180000 0000 0000 0000 0011 1111 1111 1111
4240000 0000 0000 0000 0000 0000 1111 1111
5300000 0000 0000 0000 0000 0000 0000 0011
6361111 1111 1111 1111 1111 1111 1111 1111

}

呼出元


履歴

  • 作者:ひら
  • 日付:2005/9/21
  • 対象:2.6.10
    更新日更新者更新内容

コメント



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2009-11-24 (火) 07:10:14 (3129d)