/* -*- tab-width: 4 -*-
*
* Electric(tm) VLSI Design System
*
* File: StratPartPopularity.java
*
* Copyright (c) 2003, Oracle and/or its affiliates. All rights reserved.
*
* Electric(tm) is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 3 of the License, or
* (at your option) any later version.
*
* Electric(tm) is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with Electric(tm); see the file COPYING. If not, write to
* the Free Software Foundation, Inc., 59 Temple Place, Suite 330,
* Boston, Mass 02111-1307, USA.
*/
package com.sun.electric.tool.ncc.strategy;
import java.util.Iterator;
import java.util.Set;
import com.sun.electric.tool.ncc.NccGlobals;
import com.sun.electric.tool.ncc.lists.LeafList;
import com.sun.electric.tool.ncc.netlist.NetObject;
import com.sun.electric.tool.ncc.netlist.Part;
import com.sun.electric.tool.ncc.trees.EquivRecord;
/** StratPartPopularity partitions Part equivalence classes
* based upon how many unique Wires are connected. */
public class StratPartPopularity extends Strategy {
// Offset hash codes by COUNT_OFFSET so I can use the value 0 to
// mean "no_change".
private static final int COUNT_OFFSET = 1000;
private Set<Part> forcedMatchParts;
private StratPartPopularity(Set<Part> forcedMatchParts,
NccGlobals globals) {
super(globals);
this.forcedMatchParts = forcedMatchParts;
}
private LeafList doYourJob2() {
EquivRecord parts = globals.getParts();
LeafList offspring = doFor(parts);
setReasons(offspring);
summary(offspring);
return offspring;
}
private void setReasons(LeafList offspring) {
for (Iterator<EquivRecord> it=offspring.iterator(); it.hasNext();) {
EquivRecord r = it.next();
int value = r.getValue();
String reason = "part has "+(value-COUNT_OFFSET)+" different Wires attached";
globals.status2(reason);
r.setPartitionReason(reason);
}
}
private void summary(LeafList offspring) {
globals.status2("StratPartPopularity produced " + offspring.size() +
" offspring");
if (offspring.size()!=0) {
globals.status2(offspring.sizeInfoString());
globals.status2(offspringStats(offspring));
}
}
@Override
public Integer doFor(NetObject n){
error(!(n instanceof Part), "StratPartPopularity expects only Parts");
Part p = (Part) n;
// Do not repartition EquivRecords containing Parts that the designer
// explicitly forced to match.
return forcedMatchParts.contains(p) ? 0 : (COUNT_OFFSET+p.numDistinctWires());
}
// ------------------------- intended inteface ----------------------------
public static LeafList doYourJob(Set<Part> forcedMatchParts,
NccGlobals globals){
StratPartPopularity pow = new StratPartPopularity(forcedMatchParts, globals);
return pow.doYourJob2();
}
}