diff options
author | Alan Mishchenko <alanmi@berkeley.edu> | 2012-01-14 18:04:47 -0800 |
---|---|---|
committer | Alan Mishchenko <alanmi@berkeley.edu> | 2012-01-14 18:04:47 -0800 |
commit | 9c409addca12e478cff38cb60a37a7ce03b34e61 (patch) | |
tree | 5d48b77116324484dba73af7f3737d009fd1bc1d /src/aig/gia | |
parent | 4748f6988eeab8c20c7f603495d36e97d0f1ffab (diff) | |
download | abc-9c409addca12e478cff38cb60a37a7ce03b34e61.tar.gz abc-9c409addca12e478cff38cb60a37a7ce03b34e61.tar.bz2 abc-9c409addca12e478cff38cb60a37a7ce03b34e61.zip |
Support computation experiments with different network data-structures.
Diffstat (limited to 'src/aig/gia')
-rw-r--r-- | src/aig/gia/giaDfs.c | 40 |
1 files changed, 40 insertions, 0 deletions
diff --git a/src/aig/gia/giaDfs.c b/src/aig/gia/giaDfs.c index 3b591aee..1ec18767 100644 --- a/src/aig/gia/giaDfs.c +++ b/src/aig/gia/giaDfs.c @@ -246,6 +246,46 @@ int Gia_ManSuppSize_rec( Gia_Man_t * p, Gia_Obj_t * pObj ) /**Function************************************************************* + Synopsis [Computes support size of the node.] + + Description [] + + SideEffects [] + + SeeAlso [] + +***********************************************************************/ +int Gia_ManSuppSizeOne( Gia_Man_t * p, Gia_Obj_t * pObj ) +{ + Gia_ManIncrementTravId( p ); + return Gia_ManSuppSize_rec( p, pObj ); +} + +/**Function************************************************************* + + Synopsis [Computes support size of the node.] + + Description [] + + SideEffects [] + + SeeAlso [] + +***********************************************************************/ +int Gia_ManSuppSizeTest( Gia_Man_t * p ) +{ + Gia_Obj_t * pObj; + int i, Counter = 0, clk = clock(); + Gia_ManForEachObj( p, pObj, i ) + if ( Gia_ObjIsAnd(pObj) ) + Counter += (Gia_ManSuppSizeOne(p, pObj) <= 16); + printf( "Nodes with small support %d (out of %d)\n", Counter, Gia_ManAndNum(p) ); + Abc_PrintTime( 1, "Time", clock() - clk ); + return Counter; +} + +/**Function************************************************************* + Synopsis [Collects support nodes.] Description [] |