クラス テンプレート PackedCache< kKeybits, T >

#include <packed-cache-inl.h>

PackedCache< kKeybits, T >のコラボレーション図

Collaboration graph
[凡例]

すべてのメンバ一覧

Public 型

typedef uintptr_t K
typedef size_t V

Public メソッド

 PackedCache (V initial_value)
void Put (K key, V value)
bool Has (K key) const
V GetOrDefault (K key, V default_value) const
void Clear (V value)

Static Public 変数

static const int kHashbits = 12
static const int kValuebits = 8

Private 型

typedef T UPPER

Static Private メソッド

static V EntryToValue (T t)
static UPPER EntryToUpper (T t)
static UPPER KeyToUpper (K k)
static K UpperToPartialKey (UPPER u)
static size_t Hash (K key)
static bool KeyMatch (T entry, K key)

Private 変数

T array_ [1<< kHashbits]

Static Private 変数

static const int kTbits = 8 * sizeof(T)
static const int kUpperbits = kKeybits - kHashbits
static const K kKeyMask = N_ONES_(K, kKeybits)
static const T kUpperMask = N_ONES_(T, kUpperbits) << kValuebits
static const V kValueMask = N_ONES_(V, kValuebits)

説明

template<int kKeybits, typename T>
class PackedCache< kKeybits, T >

packed-cache-inl.h の 129 行で定義されています。

型定義

template<int kKeybits, typename T>
typedef uintptr_t PackedCache< kKeybits, T >::K

packed-cache-inl.h の 131 行で定義されています。

template<int kKeybits, typename T>
typedef size_t PackedCache< kKeybits, T >::V

packed-cache-inl.h の 132 行で定義されています。

template<int kKeybits, typename T>
typedef T PackedCache< kKeybits, T >::UPPER [private]

packed-cache-inl.h の 177 行で定義されています。

コンストラクタとデストラクタ

template<int kKeybits, typename T>
PackedCache< kKeybits, T >::PackedCache ( V  initial_value  )  [inline, explicit]

packed-cache-inl.h の 136 行で定義されています。

参照先 PackedCache< kKeybits, T >::Clear(), COMPILE_ASSERT, PackedCache< kKeybits, T >::kHashbits, PackedCache< kKeybits, T >::kTbits, と PackedCache< kKeybits, T >::kValuebits.

関数

template<int kKeybits, typename T>
void PackedCache< kKeybits, T >::Put ( K  key,
V  value 
) [inline]

packed-cache-inl.h の 145 行で定義されています。

参照先 PackedCache< kKeybits, T >::array_, DCHECK_EQ, PackedCache< kKeybits, T >::Hash(), PackedCache< kKeybits, T >::KeyToUpper(), PackedCache< kKeybits, T >::kKeyMask, と PackedCache< kKeybits, T >::kValueMask.

template<int kKeybits, typename T>
bool PackedCache< kKeybits, T >::Has ( K  key  )  const [inline]

packed-cache-inl.h の 151 行で定義されています。

参照先 PackedCache< kKeybits, T >::array_, DCHECK_EQ, PackedCache< kKeybits, T >::Hash(), PackedCache< kKeybits, T >::KeyMatch(), と PackedCache< kKeybits, T >::kKeyMask.

template<int kKeybits, typename T>
V PackedCache< kKeybits, T >::GetOrDefault ( K  key,
V  default_value 
) const [inline]

packed-cache-inl.h の 156 行で定義されています。

参照先 PackedCache< kKeybits, T >::array_, DCHECK_EQ, PackedCache< kKeybits, T >::EntryToValue(), PackedCache< kKeybits, T >::Hash(), PackedCache< kKeybits, T >::KeyMatch(), と PackedCache< kKeybits, T >::kKeyMask.

template<int kKeybits, typename T>
void PackedCache< kKeybits, T >::Clear ( V  value  )  [inline]

packed-cache-inl.h の 166 行で定義されています。

参照先 PackedCache< kKeybits, T >::array_, DCHECK_EQ, PackedCache< kKeybits, T >::kHashbits, と PackedCache< kKeybits, T >::kValueMask.

参照元 PackedCache< kKeybits, T >::PackedCache().

template<int kKeybits, typename T>
static V PackedCache< kKeybits, T >::EntryToValue ( T  t  )  [inline, static, private]

packed-cache-inl.h の 179 行で定義されています。

参照先 PackedCache< kKeybits, T >::kValueMask.

参照元 PackedCache< kKeybits, T >::GetOrDefault().

template<int kKeybits, typename T>
static UPPER PackedCache< kKeybits, T >::EntryToUpper ( T  t  )  [inline, static, private]

packed-cache-inl.h の 181 行で定義されています。

参照先 PackedCache< kKeybits, T >::kUpperMask.

template<int kKeybits, typename T>
static UPPER PackedCache< kKeybits, T >::KeyToUpper ( K  k  )  [inline, static, private]

packed-cache-inl.h の 187 行で定義されています。

参照先 PackedCache< kKeybits, T >::kHashbits, PackedCache< kKeybits, T >::kUpperMask, と PackedCache< kKeybits, T >::kValuebits.

参照元 PackedCache< kKeybits, T >::KeyMatch(), と PackedCache< kKeybits, T >::Put().

template<int kKeybits, typename T>
static K PackedCache< kKeybits, T >::UpperToPartialKey ( UPPER  u  )  [inline, static, private]

packed-cache-inl.h の 195 行で定義されています。

参照先 DCHECK_EQ, PackedCache< kKeybits, T >::kHashbits, PackedCache< kKeybits, T >::kUpperMask, と PackedCache< kKeybits, T >::kValuebits.

template<int kKeybits, typename T>
static size_t PackedCache< kKeybits, T >::Hash ( K  key  )  [inline, static, private]

packed-cache-inl.h の 202 行で定義されています。

参照先 PackedCache< kKeybits, T >::kHashbits, と N_ONES_.

参照元 PackedCache< kKeybits, T >::GetOrDefault(), PackedCache< kKeybits, T >::Has(), と PackedCache< kKeybits, T >::Put().

template<int kKeybits, typename T>
static bool PackedCache< kKeybits, T >::KeyMatch ( T  entry,
K  key 
) [inline, static, private]

packed-cache-inl.h の 207 行で定義されています。

参照先 PackedCache< kKeybits, T >::KeyToUpper(), と PackedCache< kKeybits, T >::kUpperMask.

参照元 PackedCache< kKeybits, T >::GetOrDefault(), と PackedCache< kKeybits, T >::Has().

変数

template<int kKeybits, typename T>
const int PackedCache< kKeybits, T >::kHashbits = 12 [static]

packed-cache-inl.h の 133 行で定義されています。

参照元 PackedCache< kKeybits, T >::Clear(), PackedCache< kKeybits, T >::Hash(), PackedCache< kKeybits, T >::KeyToUpper(), PackedCache< kKeybits, T >::PackedCache(), と PackedCache< kKeybits, T >::UpperToPartialKey().

template<int kKeybits, typename T>
const int PackedCache< kKeybits, T >::kValuebits = 8 [static]

packed-cache-inl.h の 134 行で定義されています。

参照元 PackedCache< kKeybits, T >::KeyToUpper(), PackedCache< kKeybits, T >::PackedCache(), と PackedCache< kKeybits, T >::UpperToPartialKey().

template<int kKeybits, typename T>
const int PackedCache< kKeybits, T >::kTbits = 8 * sizeof(T) [static, private]

packed-cache-inl.h の 211 行で定義されています。

参照元 PackedCache< kKeybits, T >::PackedCache().

template<int kKeybits, typename T>
const int PackedCache< kKeybits, T >::kUpperbits = kKeybits - kHashbits [static, private]

packed-cache-inl.h の 212 行で定義されています。

template<int kKeybits, typename T>
const K PackedCache< kKeybits, T >::kKeyMask = N_ONES_(K, kKeybits) [static, private]

packed-cache-inl.h の 215 行で定義されています。

参照元 PackedCache< kKeybits, T >::GetOrDefault(), PackedCache< kKeybits, T >::Has(), と PackedCache< kKeybits, T >::Put().

template<int kKeybits, typename T>
const T PackedCache< kKeybits, T >::kUpperMask = N_ONES_(T, kUpperbits) << kValuebits [static, private]

packed-cache-inl.h の 218 行で定義されています。

参照元 PackedCache< kKeybits, T >::EntryToUpper(), PackedCache< kKeybits, T >::KeyMatch(), PackedCache< kKeybits, T >::KeyToUpper(), と PackedCache< kKeybits, T >::UpperToPartialKey().

template<int kKeybits, typename T>
const V PackedCache< kKeybits, T >::kValueMask = N_ONES_(V, kValuebits) [static, private]

packed-cache-inl.h の 221 行で定義されています。

参照元 PackedCache< kKeybits, T >::Clear(), PackedCache< kKeybits, T >::EntryToValue(), と PackedCache< kKeybits, T >::Put().

template<int kKeybits, typename T>
T PackedCache< kKeybits, T >::array_[1<< kHashbits] [private]

packed-cache-inl.h の 223 行で定義されています。

参照元 PackedCache< kKeybits, T >::Clear(), PackedCache< kKeybits, T >::GetOrDefault(), PackedCache< kKeybits, T >::Has(), と PackedCache< kKeybits, T >::Put().

このクラスの説明は次のファイルから生成されました:
Thu Oct 8 05:01:14 2009に生成されました。  doxygen 1.5.6