store_repl_heap.cc File Reference

#include "squid.h"
#include "heap.h"
#include "MemObject.h"
#include "Store.h"
#include "store_heap_replacement.h"
#include "wordlist.h"
#include <queue>

Include dependency graph for store_repl_heap.cc:

Go to the source code of this file.

Classes
struct	HeapPolicyData
struct	_HeapWalkData
class	HeapPurgeData

Typedefs
typedef struct _HeapWalkData	HeapWalkData

Functions
static enum HeapPolicyData::heap_entry_type	heap_guessType (StoreEntry *entry, RemovalPolicyNode *node)
static void	heap_add (RemovalPolicy *policy, StoreEntry *entry, RemovalPolicyNode *node)
static void	heap_remove (RemovalPolicy *policy, StoreEntry *, RemovalPolicyNode *node)
static void	heap_referenced (RemovalPolicy *policy, const StoreEntry *entry, RemovalPolicyNode *node)
static const StoreEntry *	heap_walkNext (RemovalPolicyWalker *walker)
static void	heap_walkDone (RemovalPolicyWalker *walker)
static RemovalPolicyWalker *	heap_walkInit (RemovalPolicy *policy)
static StoreEntry *	heap_purgeNext (RemovalPurgeWalker *walker)
static void	heap_purgeDone (RemovalPurgeWalker *walker)
static RemovalPurgeWalker *	heap_purgeInit (RemovalPolicy *policy, int max_scan)
static void	heap_free (RemovalPolicy *policy)
RemovalPolicy *	createRemovalPolicy_heap (wordlist *args)

Variables
REMOVALPOLICYCREATE	createRemovalPolicy_heap
static int	nr_heap_policies = 0

Typedef Documentation

HeapWalkData

typedef struct _HeapWalkData HeapWalkData

RemovalPolicyWalker

Definition at line 132 of file store_repl_heap.cc.

Function Documentation

createRemovalPolicy_heap()

RemovalPolicy * createRemovalPolicy_heap

(

wordlist *

args

)

Definition at line 283 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPolicy::_type, RemovalPolicy::Add, _heap::age, DBG_CRITICAL, DBG_IMPORTANT, debugs, RemovalPolicy::Dereferenced, RemovalPolicy::Free, heap_add(), heap_free(), heap_purgeInit(), heap_referenced(), heap_remove(), heap_walkInit(), HeapKeyGen_StoreEntry_GDSF(), HeapKeyGen_StoreEntry_LFUDA(), HeapKeyGen_StoreEntry_LRU(), wordlist::key, HeapPolicyData::keyfunc, new_heap(), wordlist::next, nr_heap_policies, HeapPolicyData::policy, RemovalPolicy::PurgeInit, RemovalPolicy::Referenced, RemovalPolicy::Remove, HeapPolicyData::theHeap, RemovalPolicy::WalkInit, and xcalloc().

heap_add()

static void heap_add ( RemovalPolicy *  policy, StoreEntry *  entry, RemovalPolicyNode *  node  )

static

Definition at line 81 of file store_repl_heap.cc.

References RemovalPolicy::_data, _heap::age, assert, HeapPolicyData::count, EBIT_TEST, ENTRY_SPECIAL, StoreEntry::flags, heap_guessType(), heap_insert(), HeapPolicyData::theHeap, and HeapPolicyData::type.

Referenced by createRemovalPolicy_heap().

heap_free()

static void heap_free ( RemovalPolicy *  policy )

static

Definition at line 269 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPolicy::_type, assert, HeapPolicyData::count, HeapPolicyData::nwalkers, and safe_free.

Referenced by createRemovalPolicy_heap().

heap_guessType()

static enum HeapPolicyData::heap_entry_type heap_guessType ( StoreEntry *  entry, RemovalPolicyNode *  node  )

static

Definition at line 49 of file store_repl_heap.cc.

References fatal(), StoreEntry::mem_obj, MemObject::repl, StoreEntry::repl, HeapPolicyData::TYPE_STORE_ENTRY, HeapPolicyData::TYPE_STORE_MEM, and HeapPolicyData::TYPE_UNKNOWN.

Referenced by heap_add().

heap_purgeDone()

static void heap_purgeDone ( RemovalPurgeWalker *  walker )

static

Definition at line 224 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPurgeWalker::_data, RemovalPurgeWalker::_policy, RemovalPolicy::_type, _heap::age, assert, debugs, heap_insert(), HeapPurgeData::locked_entries, HeapPurgeData::min_age, HeapPolicyData::nwalkers, HeapPolicyData::setPolicyNode(), HeapPolicyData::theHeap, and StoreEntry::unlock().

Referenced by heap_purgeInit().

heap_purgeInit()

static RemovalPurgeWalker * heap_purgeInit ( RemovalPolicy *  policy, int  max_scan  )

static

Definition at line 252 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPurgeWalker::_data, RemovalPurgeWalker::_policy, RemovalPurgeWalker::Done, heap_purgeDone(), heap_purgeNext(), RemovalPurgeWalker::max_scan, RemovalPurgeWalker::Next, and HeapPolicyData::nwalkers.

Referenced by createRemovalPolicy_heap().

heap_purgeNext()

static StoreEntry * heap_purgeNext ( RemovalPurgeWalker *  walker )

static

Definition at line 193 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPurgeWalker::_data, RemovalPurgeWalker::_policy, heap_empty, heap_extractmin(), heap_peepminkey(), StoreEntry::lock(), StoreEntry::locked(), HeapPurgeData::locked_entries, HeapPurgeData::min_age, HeapPolicyData::setPolicyNode(), and HeapPolicyData::theHeap.

Referenced by heap_purgeInit().

heap_referenced()

static void heap_referenced ( RemovalPolicy *  policy, const StoreEntry *  entry, RemovalPolicyNode *  node  )

static

Definition at line 118 of file store_repl_heap.cc.

References RemovalPolicy::_data, heap_update(), and HeapPolicyData::theHeap.

Referenced by createRemovalPolicy_heap().

heap_remove()

static void heap_remove ( RemovalPolicy *  policy, StoreEntry *  , RemovalPolicyNode *  node  )

static

Definition at line 101 of file store_repl_heap.cc.

References RemovalPolicy::_data, HeapPolicyData::count, heap_delete(), and HeapPolicyData::theHeap.

Referenced by createRemovalPolicy_heap().

heap_walkDone()

static void heap_walkDone ( RemovalPolicyWalker *  walker )

static

Definition at line 155 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPolicyWalker::_data, RemovalPolicyWalker::_policy, RemovalPolicy::_type, assert, HeapPolicyData::nwalkers, and safe_free.

Referenced by heap_walkInit().

heap_walkInit()

static RemovalPolicyWalker * heap_walkInit ( RemovalPolicy *  policy )

static

Definition at line 167 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPolicyWalker::_data, RemovalPolicyWalker::_policy, _HeapWalkData::current, RemovalPolicyWalker::Done, heap_walkDone(), heap_walkNext(), RemovalPolicyWalker::Next, HeapPolicyData::nwalkers, and xcalloc().

Referenced by createRemovalPolicy_heap().

heap_walkNext()

static const StoreEntry * heap_walkNext ( RemovalPolicyWalker *  walker )

static

Definition at line 139 of file store_repl_heap.cc.

References RemovalPolicy::_data, RemovalPolicyWalker::_data, RemovalPolicyWalker::_policy, _HeapWalkData::current, heap_nodes, heap_peep(), and HeapPolicyData::theHeap.

Referenced by heap_walkInit().

Variable Documentation

createRemovalPolicy_heap

REMOVALPOLICYCREATE createRemovalPolicy_heap

Definition at line 29 of file store_repl_heap.cc.

nr_heap_policies

int nr_heap_policies = 0

static

Definition at line 31 of file store_repl_heap.cc.

Referenced by createRemovalPolicy_heap().