io.cloudex.framework.partition.builtin

Class BinPackingPartition1

java.lang.Object

io.cloudex.framework.partition.builtin.BinPackingPartition1

All Implemented Interfaces:

PartitionFunction

public class BinPackingPartition1
extends Object
implements PartitionFunction

A variation of the Bin Packing algorithm 1- First fit 2- Ordered first fit (First fit decreasing) 3- Balanced No full bin in this function This class also supports the setting of number of bins before. Used in scenarios where a number of predefined bins should be used and we don't care about capacity. This function needs the following keys set on the input

• newBinPercentage - Double
• maxBinItems - Long
• numberOfBins - Integer

For more information about bin packing problems see: http://mathworld.wolfram.com/Bin-PackingProblem.html

Author:

Omer Dawelbeit (omerio)

Field Summary

Fields inherited from interface io.cloudex.framework.partition.PartitionFunction

ITEMS_KEY

Constructor Summary

Constructors

Constructor and Description
BinPackingPartition1()
BinPackingPartition1(List<Item> items)

Method Summary

Modifier and Type	Method and Description
List<? extends Item>	getItems()
Long	getMaxBinItems()
Double	getNewBinPercentage()
Integer	getNumberOfBins()
List<Partition>	partition() partition the items based on the partitioning function used
void	setItems(List<? extends Item> items) the items to partition
void	setMaxBinItems(Long maxBinItems)
void	setNewBinPercentage(Double newBinPercentage)
void	setNumberOfBins(Integer numberOfBins) Explicitly set the number of bins to use

Methods inherited from class java.lang.Object

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

Constructor Detail

BinPackingPartition1

public BinPackingPartition1()

BinPackingPartition1

public BinPackingPartition1(List<Item> items)

Parameters:

items - - the items to partition

Method Detail

setItems

public void setItems(List<? extends Item> items)

Description copied from interface: PartitionFunction

the items to partition

Specified by:

setItems in interface PartitionFunction

Parameters:

items - - the items to partition

partition

public List<Partition> partition()

Description copied from interface: PartitionFunction

partition the items based on the partitioning function used

Specified by:

partition in interface PartitionFunction

Returns:

- the populated bins

setNumberOfBins

public void setNumberOfBins(Integer numberOfBins)

Description copied from interface: PartitionFunction

Explicitly set the number of bins to use

Specified by:

setNumberOfBins in interface PartitionFunction

Parameters:

numberOfBins - the numberOfBins to set

setMaxBinItems

public void setMaxBinItems(Long maxBinItems)

Parameters:

maxBinItems - the maxBinItems to set

setNewBinPercentage

public void setNewBinPercentage(Double newBinPercentage)

Parameters:

newBinPercentage - the newBinPercentage to set

getItems

public List<? extends Item> getItems()

Returns:

the items

getMaxBinItems

public Long getMaxBinItems()

Returns:

the maxBinItems

getNewBinPercentage

public Double getNewBinPercentage()

Returns:

the newBinPercentage

getNumberOfBins

public Integer getNumberOfBins()

Returns:

the numberOfBins