Modifier and Type	Class and Description
pack-priv static class	Striped.Cell<T>
pack-priv static class	Striped.CellSpliterator<T>

Modifier and Type	Field and Description
private final Striped.Cell<T>	base
private volatile Striped.Cell<T>[]	cells
private final Supplier<T>	constructor
private static final int	NCPU
private final AtomicInteger	stripeGuard
private static final ThreadLocal<Integer>	threadHash

Access	Constructor and Description
public	Striped(Supplier<T> constructor)

Modifier and Type	Method and Description
pack-priv static final int	advanceProbe(int probe)
protected final void	process(Consumer<T> process)
private void	processWithContention(int hash, Consumer<T> process, boolean contended)
protected final Stream<T>	stream()
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

base	back to summary
private final Striped.Cell<T> base

cells	back to summary
private volatile Striped.Cell<T>[] cells

constructor	back to summary
private final Supplier<T> constructor

NCPU	back to summary
private static final int NCPU

stripeGuard	back to summary
private final AtomicInteger stripeGuard

threadHash	back to summary
private static final ThreadLocal<Integer> threadHash

Striped	back to summary
public Striped(Supplier<T> constructor)

advanceProbe	back to summary
pack-priv static final int advanceProbe(int probe)

process	back to summary
protected final void process(Consumer<T> process)

processWithContention	back to summary
private void processWithContention(int hash, Consumer<T> process, boolean contended)

stream	back to summary
protected final Stream<T> stream()

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. Returns:String a string representation of the object. Annotations @Override

Modifier and Type	Field and Description
pack-priv final T	entity
pack-priv volatile int	guard
pack-priv static final AtomicIntegerFieldUpdater<Striped.Cell<T>>	GUARD_UPDATER

Access	Constructor and Description
pack-priv	Cell(T value)

Modifier and Type	Method and Description
pack-priv final boolean	process(Consumer<T> process)
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

entity	back to summary
pack-priv final T entity

guard	back to summary
pack-priv volatile int guard

GUARD_UPDATER	back to summary
pack-priv static final AtomicIntegerFieldUpdater<Striped.Cell<T>> GUARD_UPDATER Annotations @SuppressWarnings:rawtypes

Cell	back to summary
pack-priv Cell(T value)

process	back to summary
pack-priv final boolean process(Consumer<T> process)

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. Returns:String a string representation of the object. Annotations @Override

org.terracotta.statistics.derived.histogram back to summary

pack-priv final Class Striped.CellSpliterator<T>

Class Inheritance

extends Object
implements Spliterator<Striped.Cell<T>>

java.lang.Object
org.terracotta.statistics.derived.histogram.Striped.CellSpliterator

All Implemented Interfaces

java.util.Spliterator

Field Summary

Modifier and Type	Field and Description
private final Striped.Cell<T>[]	array
private int	index
private final int	limit

Constructor Summary

Access	Constructor and Description
public	CellSpliterator(Striped.Cell<T>[] array)
private	CellSpliterator(Striped.Cell<T>[] array, int origin, int fence)

Method Summary

Modifier and Type	Method and Description
public int	characteristics() Implements java.util.Spliterator.characteristics. Returns a set of characteristics of this Spliterator and its elements.
public long	estimateSize() Implements java.util.Spliterator.estimateSize. Returns an estimate of the number of elements that would be encountered by a `forEachRemaining` traversal, or returns `Long#MAX_VALUE` if infinite, unknown, or too expensive to compute.
public void	forEachRemaining(Consumer<? super Striped.Cell<T>> The action action) Overrides default java.util.Spliterator.forEachRemaining. Performs the given action for each remaining element, sequentially in the current thread, until all elements have been processed or the action throws an exception.
public boolean	tryAdvance(Consumer<? super Striped.Cell<T>> The action whose operation is performed at-most once action) Implements java.util.Spliterator.tryAdvance. If a remaining element exists: performs the given action on it, returning `true`; else returns `false`.
public Spliterator<Striped.Cell<T>>	trySplit() Implements java.util.Spliterator.trySplit. If this spliterator can be partitioned, returns a Spliterator covering elements, that will, upon return from this method, not be covered by this Spliterator.
private static <T> void	visitCell(Striped.Cell<T> cell, Consumer<? super Striped.Cell<T>> action)

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

Field Detail

array	back to summary
private final Striped.Cell<T>[] array

index	back to summary
private int index

limit	back to summary
private final int limit

Constructor Detail

CellSpliterator	back to summary
public CellSpliterator(Striped.Cell<T>[] array)

CellSpliterator	back to summary
private CellSpliterator(Striped.Cell<T>[] array, int origin, int fence)

Method Detail

characteristics back to summary

characteristics	back to summary
public int characteristics() Implements java.util.Spliterator.characteristics. Doc from java.util.Spliterator.characteristics. Returns a set of characteristics of this Spliterator and its elements. The result is represented as ORed values from `ORDERED`, `DISTINCT`, `SORTED`, `SIZED`, `NONNULL`, `IMMUTABLE`, `CONCURRENT`, `SUBSIZED`. Repeated calls to `characteristics()` on a given spliterator, prior to or in-between calls to `trySplit`, should always return the same result. If a Spliterator reports an inconsistent set of characteristics (either those returned from a single invocation or across multiple invocations), no guarantees can be made about any computation using this Spliterator. Returns:int a representation of characteristics Annotations @Override

public int characteristics()

Implements java.util.Spliterator.characteristics.

Doc from java.util.Spliterator.characteristics.

Returns a set of characteristics of this Spliterator and its elements. The result is represented as ORed values from ORDERED, DISTINCT, SORTED, SIZED, NONNULL, IMMUTABLE, CONCURRENT, SUBSIZED. Repeated calls to characteristics() on a given spliterator, prior to or in-between calls to trySplit, should always return the same result.

If a Spliterator reports an inconsistent set of characteristics (either those returned from a single invocation or across multiple invocations), no guarantees can be made about any computation using this Spliterator.

Returns:int

a representation of characteristics

Annotations

@Override

estimateSize back to summary

estimateSize	back to summary
public long estimateSize() Implements java.util.Spliterator.estimateSize. Doc from java.util.Spliterator.estimateSize. Returns an estimate of the number of elements that would be encountered by a `forEachRemaining` traversal, or returns `Long#MAX_VALUE` if infinite, unknown, or too expensive to compute. If this Spliterator is `SIZED` and has not yet been partially traversed or split, or this Spliterator is `SUBSIZED` and has not yet been partially traversed, this estimate must be an accurate count of elements that would be encountered by a complete traversal. Otherwise, this estimate may be arbitrarily inaccurate, but must decrease as specified across invocations of `trySplit`. Returns:long the estimated size, or `Long.MAX_VALUE` if infinite, unknown, or too expensive to compute. Annotations @Override

public long estimateSize()

Implements java.util.Spliterator.estimateSize.

Doc from java.util.Spliterator.estimateSize.

Returns an estimate of the number of elements that would be encountered by a forEachRemaining traversal, or returns Long#MAX_VALUE if infinite, unknown, or too expensive to compute.

If this Spliterator is SIZED and has not yet been partially traversed or split, or this Spliterator is SUBSIZED and has not yet been partially traversed, this estimate must be an accurate count of elements that would be encountered by a complete traversal. Otherwise, this estimate may be arbitrarily inaccurate, but must decrease as specified across invocations of trySplit.

Returns:long

the estimated size, or Long.MAX_VALUE if infinite, unknown, or too expensive to compute.

Annotations

@Override

forEachRemaining back to summary

forEachRemaining	back to summary
public void forEachRemaining(Consumer<? super Striped.Cell<T>> action) Overrides default java.util.Spliterator.forEachRemaining. Doc from java.util.Spliterator.forEachRemaining. Performs the given action for each remaining element, sequentially in the current thread, until all elements have been processed or the action throws an exception. If this Spliterator is `ORDERED`, actions are performed in encounter order. Exceptions thrown by the action are relayed to the caller. Subsequent behavior of a spliterator is unspecified if the action throws an exception. Parameters action:Consumer<? super Striped.Cell<T>> The action Annotations @Override

public void forEachRemaining(Consumer<? super Striped.Cell<T>> action)

Overrides default java.util.Spliterator.forEachRemaining.

Doc from java.util.Spliterator.forEachRemaining.

Performs the given action for each remaining element, sequentially in the current thread, until all elements have been processed or the action throws an exception. If this Spliterator is ORDERED, actions are performed in encounter order. Exceptions thrown by the action are relayed to the caller.

Subsequent behavior of a spliterator is unspecified if the action throws an exception.

Parameters

action:Consumer<? super Striped.Cell<T>>: The action

Annotations

@Override

tryAdvance back to summary

tryAdvance	back to summary
public boolean tryAdvance(Consumer<? super Striped.Cell<T>> action) Implements java.util.Spliterator.tryAdvance. Doc from java.util.Spliterator.tryAdvance. If a remaining element exists: performs the given action on it, returning `true`; else returns `false`. If this Spliterator is `ORDERED` the action is performed on the next element in encounter order. Exceptions thrown by the action are relayed to the caller. Subsequent behavior of a spliterator is unspecified if the action throws an exception. Parameters action:Consumer<? super Striped.Cell<T>> The action whose operation is performed at-most once Returns:boolean `false` if no remaining elements existed upon entry to this method, else `true`. Annotations @Override

public boolean tryAdvance(Consumer<? super Striped.Cell<T>> action)

Implements java.util.Spliterator.tryAdvance.

Doc from java.util.Spliterator.tryAdvance.

If a remaining element exists: performs the given action on it, returning true; else returns false. If this Spliterator is ORDERED the action is performed on the next element in encounter order. Exceptions thrown by the action are relayed to the caller.

Subsequent behavior of a spliterator is unspecified if the action throws an exception.

Parameters

action:Consumer<? super Striped.Cell<T>>: The action whose operation is performed at-most once

Returns:boolean

false if no remaining elements existed upon entry to this method, else true.

Annotations

@Override

trySplit back to summary

trySplit	back to summary
public Spliterator<Striped.Cell<T>> trySplit() Implements java.util.Spliterator.trySplit. Doc from java.util.Spliterator.trySplit. If this spliterator can be partitioned, returns a Spliterator covering elements, that will, upon return from this method, not be covered by this Spliterator. If this Spliterator is `ORDERED`, the returned Spliterator must cover a strict prefix of the elements. Unless this Spliterator covers an infinite number of elements, repeated calls to `trySplit()` must eventually return `null`. Upon non-null return: the value reported for `estimateSize()` before splitting, must, after splitting, be greater than or equal to `estimateSize()` for this and the returned Spliterator; and if this Spliterator is `SUBSIZED`, then `estimateSize()` for this spliterator before splitting must be equal to the sum of `estimateSize()` for this and the returned Spliterator after splitting. This method may return `null` for any reason, including emptiness, inability to split after traversal has commenced, data structure constraints, and efficiency considerations. Returns:Spliterator<Striped.Cell<T>> a `Spliterator` covering some portion of the elements, or `null` if this spliterator cannot be split Annotations @Override

public Spliterator<Striped.Cell<T>> trySplit()

Implements java.util.Spliterator.trySplit.

Doc from java.util.Spliterator.trySplit.

If this spliterator can be partitioned, returns a Spliterator covering elements, that will, upon return from this method, not be covered by this Spliterator.

If this Spliterator is ORDERED, the returned Spliterator must cover a strict prefix of the elements.

Unless this Spliterator covers an infinite number of elements, repeated calls to trySplit() must eventually return null. Upon non-null return:

the value reported for estimateSize() before splitting, must, after splitting, be greater than or equal to estimateSize() for this and the returned Spliterator; and
if this Spliterator is SUBSIZED, then estimateSize() for this spliterator before splitting must be equal to the sum of estimateSize() for this and the returned Spliterator after splitting.

This method may return null for any reason, including emptiness, inability to split after traversal has commenced, data structure constraints, and efficiency considerations.

Returns:Spliterator<Striped.Cell<T>>

a Spliterator covering some portion of the elements, or null if this spliterator cannot be split

Annotations

@Override

visitCell	back to summary
private static <T> void visitCell(Striped.Cell<T> cell, Consumer<? super Striped.Cell<T>> action)

public Class Striped<T>

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv final Class Striped.Cell<T>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv final Class Striped.CellSpliterator<T>

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail