Class FingerTree.Leaf<T,S>

java.lang.Object

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

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

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

Enclosing class:

FingerTree<T,S>

private static class FingerTree.Leaf<T,S>
extends FingerTree.NonEmptyFingerTree<T,S>

Nested Class Summary

Nested classes/interfaces inherited from class FingerTree

FingerTree.NonEmptyFingerTree<T,S>

Field Summary

Fields

Modifier and Type	Field	Description
private final T	data
private final S	summary

Fields inherited from class FingerTree

semigroup

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
(package private) Either<FingerTree.Leaf<T,S>, Tuple2<FingerTree.NonEmptyFingerTree<T,S>, FingerTree.NonEmptyFingerTree<T,S>>>	appendLte(FingerTree<T,S> right)
List<T>	asList()	Returns a list view of this tree.
<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()
S	getSummary()
(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()
(package private) BiIndex	locate0(BiFunction<? super S, Integer, Either<Integer,Integer>> navigate, int position)
(package private) BiIndex	locateProgressively0(ToIntFunction<? super S> metric, int position)
(package private) BiIndex	locateRegressively0(ToIntFunction<? super S> metric, int position)
(package private) Either<FingerTree.Leaf<T,S>, Tuple2<FingerTree.NonEmptyFingerTree<T,S>, FingerTree.NonEmptyFingerTree<T,S>>>	prependLte(FingerTree<T,S> left)
(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.NonEmptyFingerTree

appendTree, caseEmpty, join, locate, locateProgressively, locateRegressively, prependTree, split, split, splitAt

Methods inherited from class FingerTree

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

Methods inherited from class Object

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

Field Details

data

private final T data

summary

private final S summary

Constructor Details

Leaf

Leaf(ToSemigroup<? super T, S> semigroup,
 T data)

Method Details

toString

public String toString()

Overrides:

toString in class Object

getDepth

public int getDepth()

Specified by:

getDepth in class FingerTree<T,S>

getLeafCount

public int getLeafCount()

Specified by:

getLeafCount 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>

getSummary

public S getSummary()

Specified by:

getSummary in class FingerTree.NonEmptyFingerTree<T,S>

getSummaryOpt

public Optional<S> getSummaryOpt()

Specified by:

getSummaryOpt in class FingerTree<T,S>

locateProgressively0

BiIndex locateProgressively0(ToIntFunction<? super S> metric,
 int position)

Specified by:

locateProgressively0 in class FingerTree.NonEmptyFingerTree<T,S>

locateRegressively0

BiIndex locateRegressively0(ToIntFunction<? super S> metric,
 int position)

Specified by:

locateRegressively0 in class FingerTree.NonEmptyFingerTree<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>

appendLte

Either<FingerTree.Leaf<T,S>, Tuple2<FingerTree.NonEmptyFingerTree<T,S>, FingerTree.NonEmptyFingerTree<T,S>>> appendLte(FingerTree<T,S> right)

Specified by:

appendLte in class FingerTree.NonEmptyFingerTree<T,S>

prependLte

Either<FingerTree.Leaf<T,S>, Tuple2<FingerTree.NonEmptyFingerTree<T,S>, FingerTree.NonEmptyFingerTree<T,S>>> prependLte(FingerTree<T,S> left)

Specified by:

prependLte in class FingerTree.NonEmptyFingerTree<T,S>

split0

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

Specified by:

split0 in class FingerTree<T,S>

locate0

BiIndex locate0(BiFunction<? super S, Integer, Either<Integer,Integer>> navigate,
 int position)

Specified by:

locate0 in class FingerTree.NonEmptyFingerTree<T,S>