org.cloudfoundry.util

Class SortingUtils

java.lang.Object

org.cloudfoundry.util.SortingUtils

public final class SortingUtils
extends Object

Utilities for sorting

Method Summary

Modifier and Type	Method and Description
static <T> Function<Flux<T>,Flux<T>>	timespan(Comparator<T> comparator, Duration timespan) Sorts the elements of a Flux within a sliding time window.

Methods inherited from class java.lang.Object

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

Method Detail

timespan

public static <T> Function<Flux<T>,Flux<T>> timespan(Comparator<T> comparator,
                                                     Duration timespan)

Sorts the elements of a Flux within a sliding time window. This sorter should be used when element order may be scrambled, but that scrambling has a certain 'temporal locality' to it. This assumption means that sorting can be limited to elements that arrive temporally close to one another without risking a latecomer being sorted incorrectly.

Type Parameters:

T - The type of the elements to be sorted

Parameters:

comparator - a Comparator to use when sorting the elements within the window

timespan - the duration of the 'temporal locality'

Returns:

a Flux providing the sorted elements