linux-2.6.33/variable_test_bit()(x86) の履歴(No.2)

• 履歴一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• linux-2.6.33/variable_test_bit()(x86) へ行く。
  • 1 (2010-07-01 (木) 10:49:14)
  • 2 (2010-07-01 (木) 10:57:35)

参照元†

• linux-2.6.33/constant_test_bit()(x86)
• linux-2.6.33/test_bit()(x86)

説明†

• パス: linux-2.6.33/arch/x86/include/asm/bitops.h

• 指定されたビット位置の値をテストする。
  • ビット位置が可変（変数など）の場合に使用する。

引数†

• int nr
  • ビット位置
• volatile const unsigned long *addr
  • 評価対象の unsigned long 値のポインタ

返り値†

• int
  • ビットがセットされている場合 -1、ビットがセットされていない場合 0

参考†

実装†

static inline int variable_test_bit(int nr, volatile const unsigned long *addr)
{
	int oldbit;

	asm volatile("bt %2,%1\n\t"
		     "sbb %0,%0"
		     : "=r" (oldbit)
		     : "m" (*(unsigned long *)addr), "Ir" (nr));

• 1行目: bt にて addr の nr ビット目の値が CF にストアされる。
• 2行目: sbb にて %0(oldbit) = %0 - %0 - CF が計算される。 %0 - %0 は当然 0 なので、計算結果は CF のみで決まる。 なぜ sbb 命令かというと、CF フラグを見るための分岐命令を排除するため。
  • CF = 1（ビットが 1 だったとき）: %0(oldbit) = -1
  • CF = 0（ビットが 0 だったとき）: %0(oldbit) = 0

• 最近の IA32 アーキテクチャだと sbb 命令は遅いようです。
  • http://download.intel.com/jp/developer/jpdoc/ia32.pdf
  • http://slashdot.jp/~kmra/journal/464748

	return oldbit;
}

コメント†