Class UniformTimeReservoir
- java.lang.Object
-
- org.glassfish.jersey.server.internal.monitoring.core.UniformTimeReservoir
-
- All Implemented Interfaces:
TimeReservoir<java.lang.Long>
public class UniformTimeReservoir extends java.lang.Object implements TimeReservoir<java.lang.Long>
A random sampling reservoir of a stream oflongs. Uses Vitter's Algorithm R to produce a statistically representative sample.
-
-
Field Summary
Fields Modifier and Type Field Description private static intBITS_PER_LONGprivate java.util.concurrent.atomic.AtomicLongcountprivate static intDEFAULT_SIZEprivate longstartTimeprivate java.util.concurrent.TimeUnitstartTimeUnitprivate java.util.concurrent.atomic.AtomicLongArrayvalues
-
Constructor Summary
Constructors Constructor Description UniformTimeReservoir(int size, long startTime, java.util.concurrent.TimeUnit startTimeUnit)Creates a newUniformTimeReservoirinstance.UniformTimeReservoir(long startTime, java.util.concurrent.TimeUnit startTimeUnit)Creates a newUniformTimeReservoirinstance of 1024 elements, which offers a 99.9% confidence level with a 5% margin of error assuming a normal distribution.
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description UniformTimeSnapshotgetSnapshot(long time, java.util.concurrent.TimeUnit timeUnit)Returns a snapshot of the reservoir's values at given time or newer.longinterval(java.util.concurrent.TimeUnit timeUnit)The time interval this reservoir stores data of.private static longnextLong(long n)Get a pseudo-random long uniformly between 0 and n-1.intsize(long time, java.util.concurrent.TimeUnit timeUnit)Returns the number of values recorded at given time or newer.voidupdate(java.lang.Long value, long time, java.util.concurrent.TimeUnit timeUnit)Adds a new recorded value to the reservoir bound to a given time.
-
-
-
Field Detail
-
startTime
private final long startTime
-
startTimeUnit
private final java.util.concurrent.TimeUnit startTimeUnit
-
DEFAULT_SIZE
private static final int DEFAULT_SIZE
- See Also:
- Constant Field Values
-
BITS_PER_LONG
private static final int BITS_PER_LONG
- See Also:
- Constant Field Values
-
count
private final java.util.concurrent.atomic.AtomicLong count
-
values
private final java.util.concurrent.atomic.AtomicLongArray values
-
-
Constructor Detail
-
UniformTimeReservoir
public UniformTimeReservoir(long startTime, java.util.concurrent.TimeUnit startTimeUnit)Creates a newUniformTimeReservoirinstance of 1024 elements, which offers a 99.9% confidence level with a 5% margin of error assuming a normal distribution.- Parameters:
startTime- The start timestartTimeUnit- The start time unit
-
UniformTimeReservoir
public UniformTimeReservoir(int size, long startTime, java.util.concurrent.TimeUnit startTimeUnit)Creates a newUniformTimeReservoirinstance.- Parameters:
size- the number of samples to keep in the sampling reservoirstartTime- The start timestartTimeUnit- The start time unit
-
-
Method Detail
-
size
public int size(long time, java.util.concurrent.TimeUnit timeUnit)Description copied from interface:TimeReservoirReturns the number of values recorded at given time or newer. It may not be supported to return a size in past due to performance optimizations.- Specified by:
sizein interfaceTimeReservoir<java.lang.Long>- Parameters:
time- The time to get the size fortimeUnit- Time unit of the provided time- Returns:
- the number of values recorded for given time or newer
-
update
public void update(java.lang.Long value, long time, java.util.concurrent.TimeUnit timeUnit)Description copied from interface:TimeReservoirAdds a new recorded value to the reservoir bound to a given time.- Specified by:
updatein interfaceTimeReservoir<java.lang.Long>- Parameters:
value- a new recorded valuetime- The time the recorded value occurred attimeUnit- Time unit of the provided time
-
nextLong
private static long nextLong(long n)
Get a pseudo-random long uniformly between 0 and n-1. Stolen fromRandom.nextInt().- Parameters:
n- the bound- Returns:
- a value select randomly from the range
[0..n).
-
getSnapshot
public UniformTimeSnapshot getSnapshot(long time, java.util.concurrent.TimeUnit timeUnit)
Description copied from interface:TimeReservoirReturns a snapshot of the reservoir's values at given time or newer. It may not be supported to return a snapshot in past due to performance optimizations.- Specified by:
getSnapshotin interfaceTimeReservoir<java.lang.Long>- Parameters:
time- The time for which to get the snapshottimeUnit- Time unit of the provided time- Returns:
- a snapshot of the reservoir's values for given time or newer
-
interval
public long interval(java.util.concurrent.TimeUnit timeUnit)
Description copied from interface:TimeReservoirThe time interval this reservoir stores data of.- Specified by:
intervalin interfaceTimeReservoir<java.lang.Long>- Parameters:
timeUnit- The time unit in which to get the interval- Returns:
- The time interval of this time reservoir
-
-