blasd.apex.core.collection

Class ApexCartesianProductHelper

java.lang.Object

blasd.apex.core.collection.ApexCartesianProductHelper

@Beta
public class ApexCartesianProductHelper
extends Object

Helpers related to cartesian products. It is typically used to compute covering cartesian products

Author:

Benoit Lacelle

Field Summary

Fields

Modifier and Type	Field and Description
static Object	GROUP_NOT_EXPRESSED Used to flag the intersection failed
protected static org.slf4j.Logger	LOGGER

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ApexCartesianProductHelper()

Method Summary

Modifier and Type	Method and Description
static long	cartesianProductSize(List<? extends Set<?>> listOfSets)
static <T> long	computeCartesianSize(com.google.common.collect.SetMultimap<T,?> keyToEncountered)
protected static <T,V> Collection<? extends Map<T,? extends Set<V>>>	computeCoveringMaps(Set<T> keySet, com.google.common.collect.SetMultimap<T,V> keyToEncountered, Set<Map<T,V>> flatMaps)
protected static <T,V> List<T>	computeKeysOrder(com.google.common.collect.SetMultimap<T,V> keyToEncountered)
protected static <T,V> void	flattenInput(Iterable<? extends Map<? extends T,? extends V>> input, Map<Set<T>,com.google.common.collect.SetMultimap<T,V>> keysToKeyToEncountered, Map<Set<T>,Set<Map<T,V>>> keysToFlatMap)
static <T,V> Set<? extends Map<T,? extends Set<V>>>	groupByKeyAndInValues(Iterable<? extends Map<? extends T,? extends V>> input)
static <T,V> Set<? extends Map<T,? extends Set<V>>>	groupByKeyAndInValues(Iterable<? extends Map<? extends T,? extends V>> input, Consumer<Object> checkRegularly)
static <T> boolean	intersectCoordinates(Map<T,Object> columnNameToConstraint, T columnName, Object rangeCoordinate)
static Object	intersectCoordinates(Object baseCoordinate, Object additionalCoordinate)
static <T> boolean	intersectMapCoordinates(Map<T,Object> target, Map<? extends T,?> source)
static <T> Set<? extends Map<T,?>>	mergeCartesianProducts(Iterable<? extends Set<? extends Map<? extends T,?>>> templates)
static <T> Set<? extends Map<T,?>>	mergeCartesianProducts(Iterable<? extends Set<? extends Map<? extends T,?>>> templates, Consumer<Object> checkRegularly)
static <T> com.google.common.base.Optional<Map<T,Object>>	mergeTemplate(Map<? extends T,?> currentTemplate, Map<? extends T,?> additionalTemplate)
protected static <T,V> Set<Set<T>>	removeRedundantConditions(Map<Set<T>,com.google.common.collect.SetMultimap<T,V>> keysToKeyToEncountered, Map<Set<T>,Set<Map<T,V>>> keysToFlatMap)

Methods inherited from class java.lang.Object

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

Field Detail

LOGGER

protected static final org.slf4j.Logger LOGGER

GROUP_NOT_EXPRESSED

public static final Object GROUP_NOT_EXPRESSED

Used to flag the intersection failed

Constructor Detail

ApexCartesianProductHelper

protected ApexCartesianProductHelper()

Method Detail

groupByKeyAndInValues

@Beta
public static <T,V> Set<? extends Map<T,? extends Set<V>>> groupByKeyAndInValues(Iterable<? extends Map<? extends T,? extends V>> input)

groupByKeyAndInValues

public static <T,V> Set<? extends Map<T,? extends Set<V>>> groupByKeyAndInValues(Iterable<? extends Map<? extends T,? extends V>> input,
                                                                                 Consumer<Object> checkRegularly)

removeRedundantConditions

protected static <T,V> Set<Set<T>> removeRedundantConditions(Map<Set<T>,com.google.common.collect.SetMultimap<T,V>> keysToKeyToEncountered,
                                                             Map<Set<T>,Set<Map<T,V>>> keysToFlatMap)

flattenInput

protected static <T,V> void flattenInput(Iterable<? extends Map<? extends T,? extends V>> input,
                                         Map<Set<T>,com.google.common.collect.SetMultimap<T,V>> keysToKeyToEncountered,
                                         Map<Set<T>,Set<Map<T,V>>> keysToFlatMap)

computeCoveringMaps

protected static <T,V> Collection<? extends Map<T,? extends Set<V>>> computeCoveringMaps(Set<T> keySet,
                                                                                         com.google.common.collect.SetMultimap<T,V> keyToEncountered,
                                                                                         Set<Map<T,V>> flatMaps)

computeKeysOrder

protected static <T,V> List<T> computeKeysOrder(com.google.common.collect.SetMultimap<T,V> keyToEncountered)

computeCartesianSize

public static <T> long computeCartesianSize(com.google.common.collect.SetMultimap<T,?> keyToEncountered)

mergeCartesianProducts

public static <T> Set<? extends Map<T,?>> mergeCartesianProducts(Iterable<? extends Set<? extends Map<? extends T,?>>> templates)

Parameters:

templates - the List of templates which has to be multiplied together (e.g. the first set would express (FR, USA) and the second Set (Today, Yesterday). We want all combinations, leading at the end to (FR,USA)*(Today, Yesterday))

Returns:

a Set of covering Map, each map having keys associated to either a single value, or a Collection of coordinates

mergeCartesianProducts

public static <T> Set<? extends Map<T,?>> mergeCartesianProducts(Iterable<? extends Set<? extends Map<? extends T,?>>> templates,
                                                                 Consumer<Object> checkRegularly)

mergeTemplate

public static <T> com.google.common.base.Optional<Map<T,Object>> mergeTemplate(Map<? extends T,?> currentTemplate,
                                                                               Map<? extends T,?> additionalTemplate)

intersectCoordinates

public static <T> boolean intersectCoordinates(Map<T,Object> columnNameToConstraint,
                                               T columnName,
                                               Object rangeCoordinate)

Returns:

true if the intersection is not empty

intersectMapCoordinates

public static <T> boolean intersectMapCoordinates(Map<T,Object> target,
                                                  Map<? extends T,?> source)

intersectCoordinates

public static Object intersectCoordinates(Object baseCoordinate,
                                          Object additionalCoordinate)

cartesianProductSize

public static long cartesianProductSize(List<? extends Set<?>> listOfSets)