summaryrefslogtreecommitdiffstats
path: root/src/aig/gia
diff options
context:
space:
mode:
authorAlan Mishchenko <alanmi@berkeley.edu>2012-01-14 18:04:47 -0800
committerAlan Mishchenko <alanmi@berkeley.edu>2012-01-14 18:04:47 -0800
commit9c409addca12e478cff38cb60a37a7ce03b34e61 (patch)
tree5d48b77116324484dba73af7f3737d009fd1bc1d /src/aig/gia
parent4748f6988eeab8c20c7f603495d36e97d0f1ffab (diff)
downloadabc-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.c40
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 []