blockage1d.java

The ElectricTM VLSI Design System is an open-source Electronic Design Automation (EDA) system that c

package com.sun.electric.tool.generator.flag.router;

import java.util.LinkedList;
import java.util.List;

import com.sun.electric.tool.generator.flag.Utils;

/** Keep track of blockages in one dimension */
public class Blockage1D {
	// sorted by increasing min values
	private List<Interval> blockages = new LinkedList<Interval>();
	
	private void prln(String msg) {Utils.prln(msg);}
	
	public Blockage1D() {}
	
	public void block(double min, double max) {
		//prln("Blocking "+min+" to "+max);
		int i=0;
		for (; i<blockages.size(); i++) {
			Interval in = blockages.get(i);
			if (in.getMax()<min) continue;
			if (in.getMin()>max) break;
			// overlap detected
			in.merge(min, max);
			return;
		}
		// No overlap detected.  Add blockage to list. 
		blockages.add(i, new Interval(min,max));
	}
	public List<Interval> getBlockages() {
		return blockages;
	}

}