ApproximateUnique.ApproximateUniqueCombineFn.LargestUnique (Google Cloud Dataflow SDK 1.9.1 API)

Google Cloud Dataflow SDK for Java, version 1.9.1

Warning: Dataflow SDK 1.x for Java is unsupported as of October 16, 2018. After August 12, 2020, you can use unsupported SDKs temporarily while you upgrade your pipelines. For more information, see Using an unsupported SDK.

For information on migrating from the 1.x SDK, see Migrating from Dataflow SDK 1.x for Java.

Note: If you are using Cloud Dataflow SDK version 2.x, see the Apache Beam API reference documentation.

com.google.cloud.dataflow.sdk.transforms

Class ApproximateUnique.ApproximateUniqueCombineFn.LargestUnique

• java.lang.Object
• • com.google.cloud.dataflow.sdk.transforms.ApproximateUnique.ApproximateUniqueCombineFn.LargestUnique

• All Implemented Interfaces:

  Serializable

  Enclosing class:

  ApproximateUnique.ApproximateUniqueCombineFn<T>

  ---

  
  

  public static class ApproximateUnique.ApproximateUniqueCombineFn.LargestUnique
  extends Object
  implements Serializable

  A heap utility class to efficiently track the largest added elements.

  See Also:

  Serialized Form

• • Constructor Summary

    Constructors 

    Constructor and Description
    LargestUnique(long sampleSize) Creates a heap to track the largest sampleSize elements.

  • Method Summary

    All Methods Instance Methods Concrete Methods 

    Modifier and Type	Method and Description
    boolean	add(Long value) Adds a value to the heap, returning whether the value is (large enough to be) in the heap.
    List<Long>	extractOrderedList() Returns the values in the heap, ordered largest to smallest.

    • Methods inherited from class java.lang.Object

      clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

• • Constructor Detail

    • LargestUnique

      public LargestUnique(long sampleSize)

      Creates a heap to track the largest sampleSize elements.

      Parameters:

      sampleSize - the size of the heap

  • Method Detail

    • add

      public boolean add(Long value)

      Adds a value to the heap, returning whether the value is (large enough to be) in the heap.

    • extractOrderedList

      public List<Long> extractOrderedList()

      Returns the values in the heap, ordered largest to smallest.