dart::FixedCache< K, V, kCapacity > Class Template Reference

#include <fixed_cache.h>

Classes
struct	Entry

Public Member Functions
	FixedCache ()
	~FixedCache ()
V *	Lookup (K key)
void	Insert (K key, V value)
void	Clear ()

Detailed Description

template<class K, class V, intptr_t kCapacity>
class dart::FixedCache< K, V, kCapacity >

Definition at line 24 of file fixed_cache.h.

Constructor & Destructor Documentation

FixedCache()

template<class K , class V , intptr_t kCapacity>

dart::FixedCache< K, V, kCapacity >::FixedCache ( )

inline

Definition at line 31 of file fixed_cache.h.

: length_(0) {}

~FixedCache()

template<class K , class V , intptr_t kCapacity>

dart::FixedCache< K, V, kCapacity >::~FixedCache ( )

inline

Definition at line 33 of file fixed_cache.h.

{ Clear(); }

Member Function Documentation

Clear()

template<class K , class V , intptr_t kCapacity>

void dart::FixedCache< K, V, kCapacity >::Clear ( )

inline

Definition at line 62 of file fixed_cache.h.

               {
    MutexLocker ml(&mutex_);
    length_ = 0;
  }

Insert()

template<class K , class V , intptr_t kCapacity>

void dart::FixedCache< K, V, kCapacity >::Insert ( K  key, V  value  )

inline

Definition at line 43 of file fixed_cache.h.

                              {
    MutexLocker ml(&mutex_);
 
    intptr_t i = LowerBound(key);
 
    if (length_ == kCapacity) {
      length_ = kCapacity - 1;
      if (i == kCapacity) i = kCapacity - 1;
    }
 
    for (intptr_t j = length_ - 1; j >= i; j--) {
      pairs_[j + 1] = pairs_[j];
    }
 
    length_ += 1;
    pairs_[i].key = key;
    pairs_[i].value = value;
  }

Lookup()

template<class K , class V , intptr_t kCapacity>

V * dart::FixedCache< K, V, kCapacity >::Lookup ( K  key )

inline

Definition at line 35 of file fixed_cache.h.

                   {
    MutexLocker ml(&mutex_);
 
    intptr_t i = LowerBound(key);
    if (i != length_ && pairs_[i].key == key) return &pairs_[i].value;
    return nullptr;
  }

---

The documentation for this class was generated from the following file:

• third_party/dart-lang/sdk/runtime/vm/fixed_cache.h