Skip to main content

tape_entry_mis_overhead

problemreductions::rules::unitdiskmapping::triangular::gadgets

Function tape_entry_mis_overhead 

Source 
pub fn tape_entry_mis_overhead(
    entry: &WeightedTriTapeEntry,
) -> Result<i64, ReductionError>
Expand description

Get MIS overhead for a weighted triangular tape entry. For triangular mode, crossing gadgets use their native overhead, but simplifiers (DanglingLeg) use weighted overhead = unweighted * 2. Julia: mis_overhead(w::WeightedGadget) = mis_overhead(w.gadget) * 2