Class ArrayOfStringsTupleSketch

java.lang.Object
org.apache.datasketches.tuple.TupleSketch<ArrayOfStringsSummary>
org.apache.datasketches.tuple.UpdatableTupleSketch<String[], ArrayOfStringsSummary>
org.apache.datasketches.tuple.strings.ArrayOfStringsTupleSketch
Direct Known Subclasses:
FdtSketch
public class ArrayOfStringsTupleSketch extends UpdatableTupleSketch<String[], ArrayOfStringsSummary>
Extends UpdatableTupleSketch<String[], ArrayOfStringsSummary>
Author:
Lee Rhodes

  • Constructor Details

    • ArrayOfStringsTupleSketch

      public ArrayOfStringsTupleSketch()
      Constructs new sketch with default K = 4096 (lgK = 12), default ResizeFactor=X8, and default p = 1.0.

    • ArrayOfStringsTupleSketch

      public ArrayOfStringsTupleSketch(int lgK)
      Constructs new sketch with default ResizeFactor=X8, default p = 1.0 and given lgK.
      Parameters:
      lgK - Log_base2 of Nominal Entries. See Nominal Entries

    • ArrayOfStringsTupleSketch

      public ArrayOfStringsTupleSketch(int lgK, ResizeFactor rf, float p)
      Constructs new sketch with given ResizeFactor, p and lgK.
      Parameters:
      lgK - Log_base2 of Nominal Entries. See Nominal Entries
      rf - ResizeFactor See Resize Factor
      p - sampling probability See Sampling Probability

    • ArrayOfStringsTupleSketch

      @Deprecated public ArrayOfStringsTupleSketch(MemorySegment seg)
      Deprecated.
      As of 3.0.0, heapifying an UpdatableTupleSketch is deprecated. This capability will be removed in a future release. Heapifying a CompactTupleSketch is not deprecated.
      Constructs this sketch from a MemorySegment image, which must be from an ArrayOfStringsTupleSketch, and usually with data.
      Parameters:
      seg - the given MemorySegment

    • ArrayOfStringsTupleSketch

      public ArrayOfStringsTupleSketch(ArrayOfStringsTupleSketch sketch)
      Copy Constructor
      Parameters:
      sketch - the sketch to copy

  • Method Details

    • copy

      public ArrayOfStringsTupleSketch copy()
      Overrides:
      copy in class UpdatableTupleSketch<String[], ArrayOfStringsSummary>
      Returns:
      a deep copy of this sketch

    • update

      public void update(String[] strArrKey, String[] strArr)
      Updates the sketch with String arrays for both key and value.
      Parameters:
      strArrKey - the given String array key
      strArr - the given String array value

    • getRetainedEntries

      public int getRetainedEntries()
      Description copied from class: TupleSketch
      Returns number of retained entries
      Specified by:
      getRetainedEntries in class TupleSketch<S extends Summary>
      Returns:
      number of retained entries

    • getCountLessThanThetaLong

      public int getCountLessThanThetaLong(long thetaLong)
      Description copied from class: TupleSketch
      Gets the number of hash values less than the given theta expressed as a long.
      Specified by:
      getCountLessThanThetaLong in class TupleSketch<S extends Summary>
      Parameters:
      thetaLong - the given theta as a long in the range (zero, Long.MAX_VALUE].
      Returns:
      the number of hash values less than the given thetaLong.

    • getNominalEntries

      public int getNominalEntries()
      Get configured nominal number of entries
      Returns:
      nominal number of entries

    • getLgK

      public int getLgK()
      Get log_base2 of Nominal Entries
      Returns:
      log_base2 of Nominal Entries

    • getSamplingProbability

      public float getSamplingProbability()
      Get configured sampling probability
      Returns:
      sampling probability

    • getCurrentCapacity

      public int getCurrentCapacity()
      Get current capacity
      Returns:
      current capacity

    • getResizeFactor

      public ResizeFactor getResizeFactor()
      Get configured resize factor
      Returns:
      resize factor

    • trim

      public void trim()
      Rebuilds reducing the actual number of entries to the nominal number of entries if needed

    • reset

      public void reset()
      Resets this sketch an empty state.

    • compact

      public CompactTupleSketch<ArrayOfStringsSummary> compact()
      Converts the current state of the sketch into a compact sketch
      Specified by:
      compact in class TupleSketch<S extends Summary>
      Returns:
      compact sketch

    • toByteArray

      @Deprecated public byte[] toByteArray()
      Deprecated.
      As of 3.0.0, serializing an UpdatableTupleSketch is deprecated. This capability will be removed in a future release. Serializing a CompactTupleSketch is not deprecated.
      This serializes an UpdatableTupleSketch (QuickSelectSketch).
      Specified by:
      toByteArray in class TupleSketch<S extends Summary>
      Returns:
      serialized representation of an UpdatableTupleSketch (QuickSelectSketch).

    • iterator

      public TupleSketchIterator<ArrayOfStringsSummary> iterator()
      Description copied from class: TupleSketch
      Returns a SketchIterator
      Specified by:
      iterator in class TupleSketch<S extends Summary>
      Returns:
      a SketchIterator