jdd.zdd

Class ZDDCSP

java.lang.Object

jdd.bdd.NodeTable

jdd.zdd.ZDD

jdd.zdd.ZDD2

jdd.zdd.ZDDCSP

Direct Known Subclasses:

ZDDCSPQueens

public class ZDDCSP
extends ZDD2

ZDD operations for CSP problems. based on "On the properties of combination set operations", by Okuno, Minato and Isozaki. I am also thankfull to Paolo Bonzini who suggested replaceing the slow Exclude() with noSubset() :)

Field Summary

Fields

Modifier and Type	Field and Description
protected static int	CACHE_NOSUPSET
protected static int	CACHE_RESTRICT
protected OptimizedCache	csp_cache

Fields inherited from class jdd.zdd.ZDD2

unate_cache

Fields inherited from class jdd.zdd.ZDD

nodeNames, num_vars

Fields inherited from class jdd.bdd.NodeTable

dead_nodes, ht_chain, mark_stack, NODE_MARK, NODE_UNMARK, nodesminfree, stat_gc_count, stat_gc_freed, stat_gc_time, stat_grow_time, stat_lookup_count, stat_notify_time, stat_nt_grow, table_size, work_stack, work_stack_tos

Constructor Summary

Constructors

Constructor and Description
ZDDCSP(int nodesize, int cachesize)

Method Summary

Modifier and Type	Method and Description
void	cleanup() cleanup this ZDD, to release its memory and help GC
int	exclude(int F, int C) Exclude(F,C), defined as "F - Restrict(F,C)"
long	getMemoryUsage() return the amount of internally allocated memory in bytes
static void	internal_test() testbench.
protected void	post_removal_callbak() this function is called when something in the node table is changed (GC or grow).
int	restrict(int F, int C)
void	showStats() show ZDD statistics

Methods inherited from class jdd.zdd.ZDD2

div, mod, mul

Methods inherited from class jdd.zdd.ZDD

addDebugger, base, change, count, createVar, cube, cube, cube, cubes_intersect, cubes_union, diff, diffTo, empty, emptyIn, follow_high, follow_low, intersect, mk, nodeCount, print, printCubes, printDot, printSet, satOne, setNodeNames, single, subset0, subset1, subsets, union, unionTo, universe

Methods inherited from class jdd.bdd.NodeTable

add, check_all_nodes, check_node, countRootNodes, deref, enableStackMarking, gc, getHigh, getLow, getRef, getVar, getVarUnmasked, grow, invalidate, isNodeMarked, isValid, mark_node, mark_tree, match_table, ref, saturate, setAll, setAll, show_table_all, show_table, show_tuple, signal_removed, tree_depth_changed, unmark_node, unmark_tree, update_grow_parameters

Methods inherited from class java.lang.Object

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

Field Detail

CACHE_RESTRICT

protected static final int CACHE_RESTRICT

See Also:

Constant Field Values

CACHE_NOSUPSET

protected static final int CACHE_NOSUPSET

See Also:

Constant Field Values

csp_cache

protected OptimizedCache csp_cache

Constructor Detail

ZDDCSP

public ZDDCSP(int nodesize,
              int cachesize)

Method Detail

cleanup

public void cleanup()

Description copied from class: ZDD

cleanup this ZDD, to release its memory and help GC

Overrides:

cleanup in class ZDD2

post_removal_callbak

protected void post_removal_callbak()

Description copied from class: NodeTable

this function is called when something in the node table is changed (GC or grow).

sub-classes must "implement" this function for, for example, flushing caches since it signals that something important has been changed and old data might have become invalid.

Overrides:

post_removal_callbak in class ZDD2

restrict

public final int restrict(int F,
                          int C)

exclude

public final int exclude(int F,
                         int C)

Exclude(F,C), defined as "F - Restrict(F,C)"

showStats

public void showStats()

Description copied from class: ZDD

show ZDD statistics

Overrides:

showStats in class ZDD2

getMemoryUsage

public long getMemoryUsage()

Description copied from class: ZDD2

return the amount of internally allocated memory in bytes

Overrides:

getMemoryUsage in class ZDD2

internal_test

public static void internal_test()

testbench. do not call