U
- Type of the value, which is passed to update method of a SummaryS
- Type of the UpdatableSummary<U>public class UpdatableSketch<U,S extends UpdatableSummary<U>> extends Sketch<S>
PREAMBLE_LONGS, summaryFactory_
Constructor and Description |
---|
UpdatableSketch(int nomEntries,
int lgResizeFactor,
float samplingProbability,
SummaryFactory<S> summaryFactory)
This is to create a new instance of an UpdatableQuickSelectSketch.
|
UpdatableSketch(org.apache.datasketches.memory.Memory srcMem,
SummaryDeserializer<S> deserializer,
SummaryFactory<S> summaryFactory)
Deprecated.
As of 3.0.0, heapifying an UpdatableSketch is deprecated.
This capability will be removed in a future release.
Heapifying a CompactSketch is not deprecated.
|
UpdatableSketch(UpdatableSketch<U,S> sketch)
Copy Constructor
|
Modifier and Type | Method and Description |
---|---|
CompactSketch<S> |
compact()
Converts the current state of the sketch into a compact sketch
|
UpdatableSketch<U,S> |
copy() |
int |
getCountLessThanThetaLong(long thetaLong)
Gets the number of hash values less than the given theta expressed as a long.
|
int |
getCurrentCapacity()
Get current capacity
|
int |
getLgK()
Get log_base2 of Nominal Entries
|
int |
getNominalEntries()
Get configured nominal number of entries
|
ResizeFactor |
getResizeFactor()
Get configured resize factor
|
int |
getRetainedEntries() |
float |
getSamplingProbability()
Get configured sampling probability
|
protected void |
insertSummary(int index,
S summary) |
TupleSketchIterator<S> |
iterator()
Returns a SketchIterator
|
void |
reset()
Resets this sketch an empty state.
|
byte[] |
toByteArray()
Deprecated.
As of 3.0.0, serializing an UpdatableSketch is deprecated.
This capability will be removed in a future release.
Serializing a CompactSketch is not deprecated.
|
void |
trim()
Rebuilds reducing the actual number of entries to the nominal number of entries if needed
|
void |
update(byte[] key,
U value)
Updates this sketch with a byte[] key and U value.
|
void |
update(ByteBuffer buffer,
U value)
Updates this sketch with a ByteBuffer and U value
The value is passed to the update() method of the Summary object associated with the key
|
void |
update(double key,
U value)
Updates this sketch with a double key and U value.
|
void |
update(int[] key,
U value)
Updates this sketch with a int[] key and U value.
|
void |
update(long[] key,
U value)
Updates this sketch with a long[] key and U value.
|
void |
update(long key,
U value)
Updates this sketch with a long key and U value.
|
void |
update(String key,
U value)
Updates this sketch with a String key and U value.
|
getEstimate, getEstimate, getLowerBound, getLowerBound, getSummaryFactory, getTheta, getThetaLong, getUpperBound, getUpperBound, isEmpty, isEstimationMode, toString
public UpdatableSketch(int nomEntries, int lgResizeFactor, float samplingProbability, SummaryFactory<S> summaryFactory)
nomEntries
- Nominal number of entries. Forced to the nearest power of 2 greater than
or equal to the given value.lgResizeFactor
- log2(resizeFactor) - value from 0 to 3:
0 - no resizing (max size allocated), 1 - double internal hash table each time it reaches a threshold 2 - grow four times 3 - grow eight times (default)
samplingProbability
- See Sampling ProbabilitysummaryFactory
- An instance of a SummaryFactory.@Deprecated public UpdatableSketch(org.apache.datasketches.memory.Memory srcMem, SummaryDeserializer<S> deserializer, SummaryFactory<S> summaryFactory)
srcMem
- Memory object with data of a serialized UpdatableSketchdeserializer
- instance of SummaryDeserializersummaryFactory
- instance of SummaryFactorypublic UpdatableSketch(UpdatableSketch<U,S> sketch)
sketch
- the sketch to copypublic UpdatableSketch<U,S> copy()
public void update(long key, U value)
key
- The given long keyvalue
- The given U valuepublic void update(double key, U value)
key
- The given double keyvalue
- The given U valuepublic void update(String key, U value)
key
- The given String keyvalue
- The given U valuepublic void update(byte[] key, U value)
key
- The given byte[] keyvalue
- The given U valuepublic void update(ByteBuffer buffer, U value)
buffer
- The given ByteBuffer keyvalue
- The given U valuepublic void update(int[] key, U value)
key
- The given int[] keyvalue
- The given U valuepublic void update(long[] key, U value)
key
- The given long[] keyvalue
- The given U valuepublic int getRetainedEntries()
getRetainedEntries
in class Sketch<S extends Summary>
public int getCountLessThanThetaLong(long thetaLong)
Sketch
getCountLessThanThetaLong
in class Sketch<S extends Summary>
thetaLong
- the given theta as a long between zero and Long.MAX_VALUE.public int getNominalEntries()
public int getLgK()
public float getSamplingProbability()
public int getCurrentCapacity()
public ResizeFactor getResizeFactor()
public void trim()
public void reset()
public CompactSketch<S> compact()
@Deprecated public byte[] toByteArray()
toByteArray
in class Sketch<S extends Summary>
protected void insertSummary(int index, S summary)
public TupleSketchIterator<S> iterator()
Sketch
Copyright © 2015–2024 The Apache Software Foundation. All rights reserved.