org.apache.paimon.utils

Class BinPacking

java.lang.Object

org.apache.paimon.utils.BinPacking

public class BinPacking
extends Object

Contains bin packing implementations.

Method Summary

Modifier and Type	Method and Description
static <T> List<List<T>>	packForFixedBinNumber(Iterable<T> items, java.util.function.Function<T,Long> weightFunc, int binNumber) A bin packing implementation for fixed bin number.
static <T> List<List<T>>	packForOrdered(Iterable<T> items, java.util.function.Function<T,Long> weightFunc, long targetWeight) Ordered packing for input items.

Methods inherited from class java.lang.Object

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

Method Detail

packForOrdered

public static <T> List<List<T>> packForOrdered(Iterable<T> items,
                                               java.util.function.Function<T,Long> weightFunc,
                                               long targetWeight)

Ordered packing for input items.

packForFixedBinNumber

public static <T> List<List<T>> packForFixedBinNumber(Iterable<T> items,
                                                      java.util.function.Function<T,Long> weightFunc,
                                                      int binNumber)

A bin packing implementation for fixed bin number.