jdd.bdd

Class OptimizedCache

java.lang.Object

jdd.bdd.CacheBase

jdd.bdd.SimpleCache

jdd.bdd.OptimizedCache

public final class OptimizedCache
extends SimpleCache

SimpleCache + some optimization

See Also:

SimpleCache, Cache, DoubleCache

Field Summary

Fields

Modifier and Type	Field and Description
protected int	num_partial_clears we take note every time the cache is partially cleaned, for statistics...
protected long	partial_count more statistics...
protected long	partial_given_up more statistics...
protected long	partial_kept more statistics...
protected int	possible_bins_count possible_bins_count is the number of possible (at most) entries in the table.

Fields inherited from class jdd.bdd.SimpleCache

answer, bdds, cache_size, hash_value, hit, last_access, last_hit, members, miss, num_access, num_clears, num_grows, width

Constructor Summary

Constructors

Constructor and Description
OptimizedCache(String name, int size, int members, int bdds)

Method Summary

Modifier and Type	Method and Description
int	getNumberOfPartialClears() number of times cache was partially
protected void	grow_and_invalidate_cache() grow the cache and invalidate everything [since the hash function hash chagned]
void	insert(int hash, int key1, int value) this is the _correct_ way to insert something into the cache.
void	insert(int hash, int key1, int key2, int value) this is the _correct_ way to insert something into the cache.
void	insert(int hash, int key1, int key2, int key3, int value) this is the _correct_ way to insert something into the cache.
static void	internal_test() testbench.
void	invalidate_cache() just wipe the cache
void	invalidate_cache(NodeTable nt) removes the elements that are garbage collected.
protected boolean	shouldWipeUnusedCache() If this function returns true, we should wipe the cache entirely instead of a partial clean
void	showStats()

Methods inherited from class jdd.bdd.SimpleCache

check_cache, clear_cache, computeHitRate, computeLoadFactor, free_or_grow, free_or_grow, getAccessCount, getCacheSize, getIn, getMemoryUsage, getNumberOfClears, getNumberOfGrows, getOut, getSize, good_hash, good_hash, good_hash, invalidate, isValid, lookup, lookup, lookup, may_grow, setIn, setOut, show_tuple

Methods inherited from class jdd.bdd.CacheBase

getName

Methods inherited from class java.lang.Object

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

Field Detail

possible_bins_count

protected int possible_bins_count

possible_bins_count is the number of possible (at most) entries in the table. if that number is zero, we wont need to clean the cache

num_partial_clears

protected int num_partial_clears

we take note every time the cache is partially cleaned, for statistics...

partial_count

protected long partial_count

more statistics...

partial_kept

protected long partial_kept

more statistics...

partial_given_up

protected long partial_given_up

more statistics...

Constructor Detail

OptimizedCache

public OptimizedCache(String name,
                      int size,
                      int members,
                      int bdds)

Method Detail

shouldWipeUnusedCache

protected boolean shouldWipeUnusedCache()

If this function returns true, we should wipe the cache entirely instead of a partial clean

invalidate_cache

public void invalidate_cache()

Description copied from class: SimpleCache

just wipe the cache

Overrides:

invalidate_cache in class SimpleCache

grow_and_invalidate_cache

protected void grow_and_invalidate_cache()

Description copied from class: SimpleCache

grow the cache and invalidate everything [since the hash function hash chagned]

Overrides:

grow_and_invalidate_cache in class SimpleCache

invalidate_cache

public void invalidate_cache(NodeTable nt)

removes the elements that are garbage collected. this is where the "bdds" variable in constructor is used.

Overrides:

invalidate_cache in class SimpleCache

insert

public void insert(int hash,
                   int key1,
                   int value)

Description copied from class: SimpleCache

this is the _correct_ way to insert something into the cache. format: (key1->value)

Overrides:

insert in class SimpleCache

insert

public void insert(int hash,
                   int key1,
                   int key2,
                   int value)

Description copied from class: SimpleCache

this is the _correct_ way to insert something into the cache. format: (key1,key2->value)

Overrides:

insert in class SimpleCache

insert

public void insert(int hash,
                   int key1,
                   int key2,
                   int key3,
                   int value)

Description copied from class: SimpleCache

this is the _correct_ way to insert something into the cache. format: (key1,key2,key3->value)

Overrides:

insert in class SimpleCache

getNumberOfPartialClears

public int getNumberOfPartialClears()

Description copied from class: CacheBase

number of times cache was partially

Overrides:

getNumberOfPartialClears in class SimpleCache

showStats

public void showStats()

Overrides:

showStats in class SimpleCache

internal_test

public static void internal_test()

testbench. do not call