org.minidns.cache

Class LRUCache

java.lang.Object

org.minidns.DNSCache

org.minidns.cache.LRUCache

Direct Known Subclasses:

ExtendedLRUCache

public class LRUCache
extends DNSCache

LRU based DNSCache backed by a LinkedHashMap.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.LinkedHashMap<org.minidns.dnsmessage.DNSMessage,org.minidns.dnsmessage.DNSMessage>	backend The backend cache.
protected int	capacity The internal capacity of the backend cache.
protected long	expireCount Internal expire count (subset of misses that was caused by expire).
protected long	hitCount Internal hit count.
protected long	maxTTL The upper bound of the ttl.
protected long	missCount Internal miss count.

Fields inherited from class org.minidns.DNSCache

DEFAULT_CACHE_SIZE

Constructor Summary

Constructors

Constructor and Description
LRUCache()
LRUCache(int capacity) Create a new LRUCache with given capacity.
LRUCache(int capacity, long maxTTL) Create a new LRUCache with given capacity and upper bound ttl.

Method Summary

Modifier and Type	Method and Description
void	clear() Clear all entries in this cache.
long	getExpireCount() The number of expires (cache hits that have had a ttl to low to be retrieved).
long	getHitCount() The cache hit count (all sucessful calls to get).
long	getMissCount() Get the miss count of this cache which is the number of fruitless get calls since this cache was last resetted.
protected org.minidns.dnsmessage.DNSMessage	getNormalized(org.minidns.dnsmessage.DNSMessage q)
void	offer(org.minidns.dnsmessage.DNSMessage query, org.minidns.dnsmessage.DNSMessage reply, org.minidns.dnsname.DNSName knownAuthoritativeZone)
protected void	putNormalized(org.minidns.dnsmessage.DNSMessage q, org.minidns.dnsmessage.DNSMessage message)
java.lang.String	toString()

Methods inherited from class org.minidns.DNSCache

get, put

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

missCount

protected long missCount

Internal miss count.

expireCount

protected long expireCount

Internal expire count (subset of misses that was caused by expire).

hitCount

protected long hitCount

Internal hit count.

capacity

protected int capacity

The internal capacity of the backend cache.

maxTTL

protected long maxTTL

The upper bound of the ttl. All longer TTLs will be capped by this ttl.

backend

protected java.util.LinkedHashMap<org.minidns.dnsmessage.DNSMessage,org.minidns.dnsmessage.DNSMessage> backend

The backend cache.

Constructor Detail

LRUCache

public LRUCache(int capacity,
                long maxTTL)

Create a new LRUCache with given capacity and upper bound ttl.

Parameters:

capacity - The internal capacity.

maxTTL - The upper bound for any ttl.

LRUCache

public LRUCache(int capacity)

Create a new LRUCache with given capacity.

Parameters:

capacity - The capacity of this cache.

LRUCache

public LRUCache()

Method Detail

putNormalized

protected void putNormalized(org.minidns.dnsmessage.DNSMessage q,
                             org.minidns.dnsmessage.DNSMessage message)

Specified by:

putNormalized in class DNSCache

getNormalized

protected org.minidns.dnsmessage.DNSMessage getNormalized(org.minidns.dnsmessage.DNSMessage q)

Specified by:

getNormalized in class DNSCache

clear

public void clear()

Clear all entries in this cache.

getMissCount

public long getMissCount()

Get the miss count of this cache which is the number of fruitless get calls since this cache was last resetted.

Returns:

The number of cache misses.

getExpireCount

public long getExpireCount()

The number of expires (cache hits that have had a ttl to low to be retrieved).

Returns:

The expire count.

getHitCount

public long getHitCount()

The cache hit count (all sucessful calls to get).

Returns:

The hit count.

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

offer

public void offer(org.minidns.dnsmessage.DNSMessage query,
                  org.minidns.dnsmessage.DNSMessage reply,
                  org.minidns.dnsname.DNSName knownAuthoritativeZone)

Specified by:

offer in class DNSCache