leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache Class Reference

Inheritance diagram for leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache:

Collaboration diagram for leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache:

Public Member Functions
	ShardedLRUCache (size_t capacity)
virtual	~ShardedLRUCache ()
virtual Handle *	Insert (const Slice &key, void *value, size_t charge, void(*deleter)(const Slice &key, void *value))
virtual Handle *	Lookup (const Slice &key)
virtual void	Release (Handle *handle)
virtual void	Erase (const Slice &key)
virtual void *	Value (Handle *handle)
virtual uint64_t	NewId ()
virtual void	Prune ()
virtual size_t	TotalCharge () const
Public Member Functions inherited from leveldb::Cache
	Cache ()
virtual	~Cache ()

Static Private Member Functions
static uint32_t	HashSlice (const Slice &s)
static uint32_t	Shard (uint32_t hash)

Private Attributes
LRUCache	shard_ [kNumShards]
port::Mutex	id_mutex_
uint64_t	last_id_

Detailed Description

Definition at line 338 of file cache.cc.

Constructor & Destructor Documentation

ShardedLRUCache()

leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::ShardedLRUCache ( size_t  capacity )

inlineexplicit

Definition at line 353 of file cache.cc.

      : last_id_(0) {
    const size_t per_shard = (capacity + (kNumShards - 1)) / kNumShards;
    for (int s = 0; s < kNumShards; s++) {
      shard_[s].SetCapacity(per_shard);
    }
  }

Here is the call graph for this function:

~ShardedLRUCache()

virtual leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::~ShardedLRUCache ( )

inlinevirtual

Definition at line 360 of file cache.cc.

{ }

Member Function Documentation

Erase()

virtual void leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::Erase ( const Slice &  key )

inlinevirtual

Implements leveldb::Cache.

Definition at line 374 of file cache.cc.

                                       {
    const uint32_t hash = HashSlice(key);
    shard_[Shard(hash)].Erase(key, hash);
  }

Here is the call graph for this function:

HashSlice()

static uint32_t leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::HashSlice ( const Slice &  s )

inlinestaticprivate

Definition at line 344 of file cache.cc.

                                                   {
    return Hash(s.data(), s.size(), 0);
  }

Here is the call graph for this function:

Insert()

virtual Handle* leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::Insert ( const Slice &  key, void *  value, size_t  charge, void(*)(const Slice &key, void *value)  deleter  )

inlinevirtual

Implements leveldb::Cache.

Definition at line 361 of file cache.cc.

                                                                         {
    const uint32_t hash = HashSlice(key);
    return shard_[Shard(hash)].Insert(key, hash, value, charge, deleter);
  }

Here is the call graph for this function:

Lookup()

virtual Handle* leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::Lookup ( const Slice &  key )

inlinevirtual

Implements leveldb::Cache.

Definition at line 366 of file cache.cc.

                                           {
    const uint32_t hash = HashSlice(key);
    return shard_[Shard(hash)].Lookup(key, hash);
  }

Here is the call graph for this function:

NewId()

virtual uint64_t leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::NewId ( )

inlinevirtual

Implements leveldb::Cache.

Definition at line 381 of file cache.cc.

                           {
    MutexLock l(&id_mutex_);
    return ++(last_id_);
  }

Prune()

virtual void leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::Prune ( )

inlinevirtual

Reimplemented from leveldb::Cache.

Definition at line 385 of file cache.cc.

                       {
    for (int s = 0; s < kNumShards; s++) {
      shard_[s].Prune();
    }
  }

Here is the call graph for this function:

Release()

virtual void leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::Release ( Handle *  handle )

inlinevirtual

Implements leveldb::Cache.

Definition at line 370 of file cache.cc.

                                       {
    LRUHandle* h = reinterpret_cast<LRUHandle*>(handle);
    shard_[Shard(h->hash)].Release(handle);
  }

Here is the call graph for this function:

Shard()

static uint32_t leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::Shard ( uint32_t  hash )

inlinestaticprivate

Definition at line 348 of file cache.cc.

                                       {
    return hash >> (32 - kNumShardBits);
  }

TotalCharge()

virtual size_t leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::TotalCharge ( ) const

inlinevirtual

Implements leveldb::Cache.

Definition at line 390 of file cache.cc.

                                     {
    size_t total = 0;
    for (int s = 0; s < kNumShards; s++) {
      total += shard_[s].TotalCharge();
    }
    return total;
  }

Here is the call graph for this function:

Value()

virtual void* leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::Value ( Handle *  handle )

inlinevirtual

Implements leveldb::Cache.

Definition at line 378 of file cache.cc.

                                      {
    return reinterpret_cast<LRUHandle*>(handle)->value;
  }

Member Data Documentation

id_mutex_

port::Mutex leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::id_mutex_

private

Definition at line 341 of file cache.cc.

last_id_

uint64_t leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::last_id_

private

Definition at line 342 of file cache.cc.

shard_

LRUCache leveldb::anonymous_namespace{cache.cc}::ShardedLRUCache::shard_[kNumShards]

private

Definition at line 340 of file cache.cc.

---

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

• util/cache.cc