Class FingerTree.Empty<T,S>

java.lang.Object

org.reactfx.util.FingerTree<T,S>

org.reactfx.util.FingerTree.Empty<T,S>

Enclosing class:

FingerTree<T,S>

private static final class FingerTree.Empty<T,S>
extends FingerTree<T,S>

Nested Class Summary

Nested classes/interfaces inherited from class FingerTree

FingerTree.NonEmptyFingerTree<T,S>

Field Summary

Fields inherited from class FingerTree

semigroup

Constructor Summary

Constructors

Constructor	Description
Empty(ToSemigroup<? super T, S> semigroup)

Method Summary

Modifier and Type	Method	Description
List<T>	asList()	Returns a list view of this tree.
Either<FingerTree<T,S>, FingerTree.NonEmptyFingerTree<T,S>>	caseEmpty()
<R> R	fold(R acc, BiFunction<? super R, ? super T, ? extends R> reduction)
(package private) <R> R	foldBetween0(R acc, BiFunction<? super R, ? super T, ? extends R> reduction, int startLeaf, int endLeaf)
(package private) <R> R	foldBetween0(R acc, BiFunction<? super R, ? super T, ? extends R> reduction, ToIntFunction<? super S> metric, int startPosition, int endPosition, TetraFunction<? super R, ? super T, Integer, Integer, ? extends R> rangeReduction)
(package private) T	getData()
int	getDepth()
(package private) T	getLeaf0(int index)
int	getLeafCount()
(package private) S	getSummaryBetween0(int startLeaf, int endLeaf)
(package private) S	getSummaryBetween0(ToIntFunction<? super S> metric, int startPosition, int endPosition, TriFunction<? super T, Integer, Integer, ? extends S> subSummary)
Optional<S>	getSummaryOpt()
FingerTree<T,S>	join(FingerTree<T,S> rightTree)
(package private) Tuple2<FingerTree<T,S>, FingerTree<T,S>>	split0(int beforeLeaf)
String	toString()
(package private) FingerTree.NonEmptyFingerTree<T,S>	updateLeaf0(int index, T data)

Methods inherited from class FingerTree

append, empty, empty, foldBetween, foldBetween, get, get, getLeaf, getSummary, getSummaryBetween, getSummaryBetween, insertLeaf, isEmpty, leaf, locate, locateProgressively, locateRegressively, measure, mkTree, mkTree, prepend, removeLeafs, split, updateLeaf

Methods inherited from class Object

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

Constructor Details

Empty

Empty(ToSemigroup<? super T, S> semigroup)

Method Details

toString

public String toString()

Overrides:

toString in class Object

caseEmpty

public Either<FingerTree<T,S>, FingerTree.NonEmptyFingerTree<T,S>> caseEmpty()

Specified by:

caseEmpty in class FingerTree<T,S>

getDepth

public int getDepth()

Specified by:

getDepth in class FingerTree<T,S>

getLeafCount

public int getLeafCount()

Specified by:

getLeafCount in class FingerTree<T,S>

join

public FingerTree<T,S> join(FingerTree<T,S> rightTree)

Specified by:

join in class FingerTree<T,S>

asList

public List<T> asList()

Description copied from class: FingerTree

Returns a list view of this tree. Complexity of operations on the returned list:

• size(): O(1);
• get: O(log(n));
• iteration: O(n) in either direction, with O(log(n)) total allocations;
• subList: O(log(n));
• iterative subList, i.e. calling subList on the result of previous subList, up to n times: O(n).

Specified by:

asList in class FingerTree<T,S>

getLeaf0

T getLeaf0(int index)

Specified by:

getLeaf0 in class FingerTree<T,S>

updateLeaf0

FingerTree.NonEmptyFingerTree<T,S> updateLeaf0(int index,
 T data)

Specified by:

updateLeaf0 in class FingerTree<T,S>

getData

T getData()

Specified by:

getData in class FingerTree<T,S>

getSummaryOpt

public Optional<S> getSummaryOpt()

Specified by:

getSummaryOpt in class FingerTree<T,S>

fold

public <R> R fold(R acc,
 BiFunction<? super R, ? super T, ? extends R> reduction)

Specified by:

fold in class FingerTree<T,S>

foldBetween0

<R> R foldBetween0(R acc,
 BiFunction<? super R, ? super T, ? extends R> reduction,
 int startLeaf,
 int endLeaf)

Specified by:

foldBetween0 in class FingerTree<T,S>

foldBetween0

<R> R foldBetween0(R acc,
 BiFunction<? super R, ? super T, ? extends R> reduction,
 ToIntFunction<? super S> metric,
 int startPosition,
 int endPosition,
 TetraFunction<? super R, ? super T, Integer, Integer, ? extends R> rangeReduction)

Specified by:

foldBetween0 in class FingerTree<T,S>

getSummaryBetween0

S getSummaryBetween0(int startLeaf,
 int endLeaf)

Specified by:

getSummaryBetween0 in class FingerTree<T,S>

getSummaryBetween0

S getSummaryBetween0(ToIntFunction<? super S> metric,
 int startPosition,
 int endPosition,
 TriFunction<? super T, Integer, Integer, ? extends S> subSummary)

Specified by:

getSummaryBetween0 in class FingerTree<T,S>

split0

Tuple2<FingerTree<T,S>, FingerTree<T,S>> split0(int beforeLeaf)

Specified by:

split0 in class FingerTree<T,S>