jdd.zdd

Class ZDD2

java.lang.Object

jdd.bdd.NodeTable

jdd.zdd.ZDD

jdd.zdd.ZDD2

Direct Known Subclasses:

ZDDCSP, ZDDQueens

public class ZDD2
extends ZDD

ZDD2 extends ZDD with some additional operations for unate cube set algerba

See Also:

ZDD

Field Summary

Fields

Modifier and Type	Field and Description
protected OptimizedCache	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
ZDD2(int nodesize)
ZDD2(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	div(int p, int q) if q contains a single literal, this equals subset1(p, getVar(q))
long	getMemoryUsage() return the amount of internally allocated memory in bytes
static void	internal_test() testbench.
int	mod(int p, int q) if q contains a single literal, this equals subset0(p, getVar(q))
int	mul(int p, int q)
protected void	post_removal_callbak() this function is called when something in the node table is changed (GC or grow).
void	showStats() show ZDD statistics

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

unate_cache

protected OptimizedCache unate_cache

Constructor Detail

ZDD2

public ZDD2(int nodesize)

ZDD2

public ZDD2(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 ZDD

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 ZDD

mul

public final int mul(int p,
                     int q)

div

public final int div(int p,
                     int q)

if q contains a single literal, this equals subset1(p, getVar(q))

mod

public final int mod(int p,
                     int q)

if q contains a single literal, this equals subset0(p, getVar(q))

showStats

public void showStats()

Description copied from class: ZDD

show ZDD statistics

Overrides:

showStats in class ZDD

getMemoryUsage

public long getMemoryUsage()

return the amount of internally allocated memory in bytes

Overrides:

getMemoryUsage in class ZDD

internal_test

public static void internal_test()

testbench. do not call