Modifier and Type	Class and Description
private static class	SparseList.AbsentSegment<E>
private static class	SparseList.PresentSegment<E>
private static interface	SparseList.Segment<E>
private static class	SparseList.Stats

Modifier and Type	Field and Description
private static final ToSemigroup<SparseList.Segment<?>, SparseList.Stats>	SEGMENT_STATS
private FingerTree<SparseList.Segment<E>, SparseList.Stats>	tree

Access	Constructor and Description
public	SparseList()

Modifier and Type	Method and Description
private FingerTree<SparseList.Segment<E>, SparseList.Stats>	append(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, SparseList.Segment<E> right)
public void	clear()
public List<E>	collect()
public List<E>	collect(int from, int to)
private static <E> FingerTree<SparseList.Segment<E>, SparseList.Stats>	emptyTree()
public Optional<E>	get(int index)
pack-priv int	getDepth() For testing only.
public E	getOrThrow(int index)
public E	getPresent(int presentIndex)
public int	getPresentCount()
public int	getPresentCountAfter(int position)
public int	getPresentCountBefore(int position)
public int	getPresentCountBetween(int from, int to)
public IndexRange	getPresentItemsRange()
pack-priv FingerTree<SparseList.Segment<E>, SparseList.Stats>	getTree() For testing only.
public int	indexOfPresentItem(int presentIndex)
public void	insert(int position, E elem)
public void	insertAll(int position, Collection<? extends E> elems)
public void	insertVoid(int position, int length)
public boolean	isPresent(int index)
private FingerTree<SparseList.Segment<E>, SparseList.Stats>	join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, Tuple2<SparseList.Segment<E>, Integer> lSuffix, SparseList.Segment<E> middle, Tuple2<SparseList.Segment<E>, Integer> rPrefix, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)
private FingerTree<SparseList.Segment<E>, SparseList.Stats>	join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, Tuple2<SparseList.Segment<E>, Integer> lSuffix, List<SparseList.Segment<E>> middle, Tuple2<SparseList.Segment<E>, Integer> rPrefix, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)
private FingerTree<SparseList.Segment<E>, SparseList.Stats>	join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, List<SparseList.Segment<E>> middle, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)
private FingerTree<SparseList.Segment<E>, SparseList.Stats>	join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)
private int	locationToPosition(int major, int minor)
public void	remove(int index)
public void	remove(int from, int to)
public void	set(int index, E elem)
public boolean	setIfAbsent(int index, E elem)
public int	size()
public void	splice(int from, int to, Collection<? extends E> elems)
public void	spliceByVoid(int from, int to, int length)
private void	spliceSegments(int from, int to, List<SparseList.Segment<E>> middle)

SEGMENT_STATS	back to summary
private static final ToSemigroup<SparseList.Segment<?>, SparseList.Stats> SEGMENT_STATS

tree	back to summary
private FingerTree<SparseList.Segment<E>, SparseList.Stats> tree

SparseList	back to summary
public SparseList()

Method Detail

append	back to summary
private FingerTree<SparseList.Segment<E>, SparseList.Stats> append(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, SparseList.Segment<E> right)

clear	back to summary
public void clear()

collect	back to summary
public List<E> collect()

collect	back to summary
public List<E> collect(int from, int to)

emptyTree	back to summary
private static <E> FingerTree<SparseList.Segment<E>, SparseList.Stats> emptyTree()

get	back to summary
public Optional<E> get(int index)

getDepth	back to summary
pack-priv int getDepth() For testing only.

getOrThrow	back to summary
public E getOrThrow(int index)

getPresent	back to summary
public E getPresent(int presentIndex)

getPresentCount	back to summary
public int getPresentCount()

getPresentCountAfter	back to summary
public int getPresentCountAfter(int position)

getPresentCountBefore	back to summary
public int getPresentCountBefore(int position)

getPresentCountBetween	back to summary
public int getPresentCountBetween(int from, int to)

getPresentItemsRange	back to summary
public IndexRange getPresentItemsRange()

getTree	back to summary
pack-priv FingerTree<SparseList.Segment<E>, SparseList.Stats> getTree() For testing only.

indexOfPresentItem	back to summary
public int indexOfPresentItem(int presentIndex)

insert	back to summary
public void insert(int position, E elem)

insertAll	back to summary
public void insertAll(int position, Collection<? extends E> elems)

insertVoid	back to summary
public void insertVoid(int position, int length)

isPresent	back to summary
public boolean isPresent(int index)

join	back to summary
private FingerTree<SparseList.Segment<E>, SparseList.Stats> join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, Tuple2<SparseList.Segment<E>, Integer> lSuffix, SparseList.Segment<E> middle, Tuple2<SparseList.Segment<E>, Integer> rPrefix, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)

join	back to summary
private FingerTree<SparseList.Segment<E>, SparseList.Stats> join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, Tuple2<SparseList.Segment<E>, Integer> lSuffix, List<SparseList.Segment<E>> middle, Tuple2<SparseList.Segment<E>, Integer> rPrefix, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)

join	back to summary
private FingerTree<SparseList.Segment<E>, SparseList.Stats> join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, List<SparseList.Segment<E>> middle, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)

join	back to summary
private FingerTree<SparseList.Segment<E>, SparseList.Stats> join(FingerTree<SparseList.Segment<E>, SparseList.Stats> left, FingerTree<SparseList.Segment<E>, SparseList.Stats> right)

locationToPosition	back to summary
private int locationToPosition(int major, int minor)

remove	back to summary
public void remove(int index)

remove	back to summary
public void remove(int from, int to)

set	back to summary
public void set(int index, E elem)

setIfAbsent	back to summary
public boolean setIfAbsent(int index, E elem)

size	back to summary
public int size()

splice	back to summary
public void splice(int from, int to, Collection<? extends E> elems)

spliceByVoid	back to summary
public void spliceByVoid(int from, int to, int length)

spliceSegments	back to summary
private void spliceSegments(int from, int to, List<SparseList.Segment<E>> middle)

org.reactfx.util back to summary

private final Class SparseList.AbsentSegment<E>

Class Inheritance

extends Object
implements SparseList.Segment<E>

java.lang.Object
org.reactfx.util.SparseList.AbsentSegment

All Implemented Interfaces

org.reactfx.util.SparseList.Segment

Field Summary

Modifier and Type	Field and Description
private int	length

Constructor Summary

Access	Constructor and Description
pack-priv	AbsentSegment(int length)

Method Summary

Modifier and Type	Method and Description
public List<E>	appendRangeTo(List<E> acc, int from, int to) Implements org.reactfx.util.SparseList.Segment.appendRangeTo.
public List<E>	appendTo(List<E> acc) Implements org.reactfx.util.SparseList.Segment.appendTo.
public Optional<E>	get(int index) Implements org.reactfx.util.SparseList.Segment.get.
public int	getLength() Implements org.reactfx.util.SparseList.Segment.getLength.
public E	getOrThrow(int index) Implements org.reactfx.util.SparseList.Segment.getOrThrow.
public int	getPresentCount() Implements org.reactfx.util.SparseList.Segment.getPresentCount.
public int	getPresentCountBetween(int from, int to) Implements org.reactfx.util.SparseList.Segment.getPresentCountBetween.
public boolean	isPresent() Implements org.reactfx.util.SparseList.Segment.isPresent.
public boolean	isPresent(int index) Implements org.reactfx.util.SparseList.Segment.isPresent.
public boolean	possiblyDestructiveAppend(SparseList.Segment<E> suffix) Implements org.reactfx.util.SparseList.Segment.possiblyDestructiveAppend.
public void	setOrThrow(int index, E elem) Implements org.reactfx.util.SparseList.Segment.setOrThrow.
public SparseList.Segment<E>	subSegment(int from, int to) Implements org.reactfx.util.SparseList.Segment.subSegment.
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

length	back to summary
private int length

Constructor Detail

AbsentSegment	back to summary
pack-priv AbsentSegment(int length)

Method Detail

appendRangeTo	back to summary
public List<E> appendRangeTo(List<E> acc, int from, int to) Implements org.reactfx.util.SparseList.Segment.appendRangeTo. Annotations @Override

appendRangeTo

back to summary

public List<E> appendRangeTo(List<E> acc, int from, int to)

Implements org.reactfx.util.SparseList.Segment.appendRangeTo.

Annotations

@Override

appendTo	back to summary
public List<E> appendTo(List<E> acc) Implements org.reactfx.util.SparseList.Segment.appendTo. Annotations @Override

appendTo

back to summary

public List<E> appendTo(List<E> acc)

Implements org.reactfx.util.SparseList.Segment.appendTo.

Annotations

@Override

get	back to summary
public Optional<E> get(int index) Implements org.reactfx.util.SparseList.Segment.get. Annotations @Override

get

back to summary

public Optional<E> get(int index)

Implements org.reactfx.util.SparseList.Segment.get.

Annotations

@Override

getLength	back to summary
public int getLength() Implements org.reactfx.util.SparseList.Segment.getLength. Annotations @Override

getLength

back to summary

public int getLength()

Implements org.reactfx.util.SparseList.Segment.getLength.

Annotations

@Override

getOrThrow	back to summary
public E getOrThrow(int index) Implements org.reactfx.util.SparseList.Segment.getOrThrow. Annotations @Override

getOrThrow

back to summary

public E getOrThrow(int index)

Implements org.reactfx.util.SparseList.Segment.getOrThrow.

Annotations

@Override

getPresentCount

back to summary

public int getPresentCount()

Implements org.reactfx.util.SparseList.Segment.getPresentCount.

Annotations

@Override

getPresentCountBetween

back to summary

public int getPresentCountBetween(int from, int to)

Implements org.reactfx.util.SparseList.Segment.getPresentCountBetween.

Annotations

@Override

isPresent

back to summary

public boolean isPresent()

Implements org.reactfx.util.SparseList.Segment.isPresent.

Annotations

@Override

isPresent

back to summary

public boolean isPresent(int index)

Implements org.reactfx.util.SparseList.Segment.isPresent.

Annotations

@Override

possiblyDestructiveAppend

back to summary

public boolean possiblyDestructiveAppend(SparseList.Segment<E> suffix)

Implements org.reactfx.util.SparseList.Segment.possiblyDestructiveAppend.

Annotations

@Override

setOrThrow

back to summary

public void setOrThrow(int index, E elem)

Implements org.reactfx.util.SparseList.Segment.setOrThrow.

Annotations

@Override

subSegment

back to summary

public SparseList.Segment<E> subSegment(int from, int to)

Implements org.reactfx.util.SparseList.Segment.subSegment.

Annotations

@Override

toString back to summary

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Annotations

@Override

org.reactfx.util back to summary

private final Class SparseList.PresentSegment<E>

Class Inheritance

extends Object
implements SparseList.Segment<E>

java.lang.Object
org.reactfx.util.SparseList.PresentSegment

All Implemented Interfaces

org.reactfx.util.SparseList.Segment

Field Summary

Modifier and Type	Field and Description
private final List<E>	list

Constructor Summary

Access	Constructor and Description
public	PresentSegment(Collection<? extends E> c)

Method Summary

Modifier and Type	Method and Description
public List<E>	appendRangeTo(List<E> acc, int from, int to) Implements org.reactfx.util.SparseList.Segment.appendRangeTo.
public List<E>	appendTo(List<E> acc) Implements org.reactfx.util.SparseList.Segment.appendTo.
public Optional<E>	get(int index) Implements org.reactfx.util.SparseList.Segment.get.
public int	getLength() Implements org.reactfx.util.SparseList.Segment.getLength.
public E	getOrThrow(int index) Implements org.reactfx.util.SparseList.Segment.getOrThrow.
public int	getPresentCount() Implements org.reactfx.util.SparseList.Segment.getPresentCount.
public int	getPresentCountBetween(int from, int to) Implements org.reactfx.util.SparseList.Segment.getPresentCountBetween.
public boolean	isPresent() Implements org.reactfx.util.SparseList.Segment.isPresent.
public boolean	isPresent(int index) Implements org.reactfx.util.SparseList.Segment.isPresent.
public boolean	possiblyDestructiveAppend(SparseList.Segment<E> suffix) Implements org.reactfx.util.SparseList.Segment.possiblyDestructiveAppend.
public void	setOrThrow(int index, E elem) Implements org.reactfx.util.SparseList.Segment.setOrThrow.
public SparseList.Segment<E>	subSegment(int from, int to) Implements org.reactfx.util.SparseList.Segment.subSegment.
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

list	back to summary
private final List<E> list

Constructor Detail

PresentSegment	back to summary
public PresentSegment(Collection<? extends E> c)

Method Detail

appendRangeTo

back to summary

public List<E> appendRangeTo(List<E> acc, int from, int to)

Implements org.reactfx.util.SparseList.Segment.appendRangeTo.

Annotations

@Override

appendTo

back to summary

public List<E> appendTo(List<E> acc)

Implements org.reactfx.util.SparseList.Segment.appendTo.

Annotations

@Override

get

back to summary

public Optional<E> get(int index)

Implements org.reactfx.util.SparseList.Segment.get.

Annotations

@Override

getLength

back to summary

public int getLength()

Implements org.reactfx.util.SparseList.Segment.getLength.

Annotations

@Override

getOrThrow

back to summary

public E getOrThrow(int index)

Implements org.reactfx.util.SparseList.Segment.getOrThrow.

Annotations

@Override

getPresentCount

back to summary

public int getPresentCount()

Implements org.reactfx.util.SparseList.Segment.getPresentCount.

Annotations

@Override

getPresentCountBetween

back to summary

public int getPresentCountBetween(int from, int to)

Implements org.reactfx.util.SparseList.Segment.getPresentCountBetween.

Annotations

@Override

isPresent

back to summary

public boolean isPresent()

Implements org.reactfx.util.SparseList.Segment.isPresent.

Annotations

@Override

isPresent

back to summary

public boolean isPresent(int index)

Implements org.reactfx.util.SparseList.Segment.isPresent.

Annotations

@Override

possiblyDestructiveAppend

back to summary

public boolean possiblyDestructiveAppend(SparseList.Segment<E> suffix)

Implements org.reactfx.util.SparseList.Segment.possiblyDestructiveAppend.

Annotations

@Override

setOrThrow

back to summary

public void setOrThrow(int index, E elem)

Implements org.reactfx.util.SparseList.Segment.setOrThrow.

Annotations

@Override

subSegment

back to summary

public SparseList.Segment<E> subSegment(int from, int to)

Implements org.reactfx.util.SparseList.Segment.subSegment.

Annotations

@Override

toString back to summary

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object. Satisfying this method's contract implies a non-null result must be returned.

Annotations

@Override

org.reactfx.util back to summary

private Interface SparseList.Segment<E>

Known Direct Implementers: org.reactfx.util.SparseList.AbsentSegment, org.reactfx.util.SparseList.PresentSegment

Method Summary

Modifier and Type	Method and Description
public List<E>	appendRangeTo(List<E> acc, int from, int to)
public List<E>	appendTo(List<E> acc)
public Optional<E>	get(int index)
public int	getLength()
public E	getOrThrow(int index)
public int	getPresentCount()
public int	getPresentCountBetween(int from, int to)
public default SparseList.Stats	getStatsBetween(int from, int to)
public boolean	isPresent()
public boolean	isPresent(int index)
public boolean	possiblyDestructiveAppend(SparseList.Segment<E> suffix)
public void	setOrThrow(int index, E elem)
public SparseList.Segment<E>	subSegment(int from, int to)

Method Detail

appendRangeTo	back to summary
public List<E> appendRangeTo(List<E> acc, int from, int to)

appendTo	back to summary
public List<E> appendTo(List<E> acc)

get	back to summary
public Optional<E> get(int index)

getLength	back to summary
public int getLength()

getOrThrow	back to summary
public E getOrThrow(int index)

getPresentCount	back to summary
public int getPresentCount()

getPresentCountBetween	back to summary
public int getPresentCountBetween(int from, int to)

getStatsBetween	back to summary
public default SparseList.Stats getStatsBetween(int from, int to)

isPresent	back to summary
public boolean isPresent()

isPresent	back to summary
public boolean isPresent(int index)

possiblyDestructiveAppend	back to summary
public boolean possiblyDestructiveAppend(SparseList.Segment<E> suffix)

setOrThrow	back to summary
public void setOrThrow(int index, E elem)

subSegment	back to summary
public SparseList.Segment<E> subSegment(int from, int to)

org.reactfx.util back to summary

private final Class SparseList.Stats

Class Inheritance

extends Object

java.lang.Object
org.reactfx.util.SparseList.Stats

Field Summary

Modifier and Type	Field and Description
pack-priv final int	presentCount
pack-priv final int	size
private static final SparseList.Stats	ZERO

Constructor Summary

Access	Constructor and Description
pack-priv	Stats(int size, int presentCount)

Method Summary

Modifier and Type	Method and Description
pack-priv int	getPresentCount()
pack-priv int	getSize()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

presentCount	back to summary
pack-priv final int presentCount

size	back to summary
pack-priv final int size

ZERO	back to summary
private static final SparseList.Stats ZERO

Constructor Detail

Stats	back to summary
pack-priv Stats(int size, int presentCount)

Method Detail

getPresentCount	back to summary
pack-priv int getPresentCount()

getSize	back to summary
pack-priv int getSize()

public final Class SparseList<E>

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class SparseList.AbsentSegment<E>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class SparseList.PresentSegment<E>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private Interface SparseList.Segment<E>

Method Summary

Method Detail

private final Class SparseList.Stats

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail