org.apache.sysml.runtime.compress

Class PlanningBinPacker

java.lang.Object

org.apache.sysml.runtime.compress.PlanningBinPacker

public class PlanningBinPacker
extends Object

Used for the finding columns to co-code

Constructor Summary

Constructors

Constructor and Description
PlanningBinPacker(float binWeight, List<Integer> items, List<Float> itemWeights)

Method Summary

Modifier and Type	Method and Description
TreeMap<Float,List<List<Integer>>>	packFirstFit() NOTE: upper bound is 17/10 OPT

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PlanningBinPacker

public PlanningBinPacker(float binWeight,
                         List<Integer> items,
                         List<Float> itemWeights)

Method Detail

packFirstFit

public TreeMap<Float,List<List<Integer>>> packFirstFit()

NOTE: upper bound is 17/10 OPT

Returns:

key: available space, value: list of the bins that have that free space