| <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> |
| <!-- NewPage --> |
| <html lang="en"> |
| <head> |
| <!-- Generated by javadoc (1.8.0_161-google-v7) on Thu Oct 18 16:14:32 PDT 2018 --> |
| <title>SketchFrequencies (Apache Beam 2.8.0-SNAPSHOT)</title> |
| <meta name="date" content="2018-10-18"> |
| <link rel="stylesheet" type="text/css" href="../../../../../../stylesheet.css" title="Style"> |
| <script type="text/javascript" src="../../../../../../script.js"></script> |
| </head> |
| <body> |
| <script type="text/javascript"><!-- |
| try { |
| if (location.href.indexOf('is-external=true') == -1) { |
| parent.document.title="SketchFrequencies (Apache Beam 2.8.0-SNAPSHOT)"; |
| } |
| } |
| catch(err) { |
| } |
| //--> |
| var methods = {"i0":9,"i1":9}; |
| var tabs = {65535:["t0","All Methods"],1:["t1","Static Methods"],8:["t4","Concrete Methods"]}; |
| var altColor = "altColor"; |
| var rowColor = "rowColor"; |
| var tableTab = "tableTab"; |
| var activeTableTab = "activeTableTab"; |
| </script> |
| <noscript> |
| <div>JavaScript is disabled on your browser.</div> |
| </noscript> |
| <!-- ========= START OF TOP NAVBAR ======= --> |
| <div class="topNav"><a name="navbar.top"> |
| <!-- --> |
| </a> |
| <div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div> |
| <a name="navbar.top.firstrow"> |
| <!-- --> |
| </a> |
| <ul class="navList" title="Navigation"> |
| <li><a href="../../../../../../overview-summary.html">Overview</a></li> |
| <li><a href="package-summary.html">Package</a></li> |
| <li class="navBarCell1Rev">Class</li> |
| <li><a href="package-tree.html">Tree</a></li> |
| <li><a href="../../../../../../deprecated-list.html">Deprecated</a></li> |
| <li><a href="../../../../../../index-all.html">Index</a></li> |
| <li><a href="../../../../../../help-doc.html">Help</a></li> |
| </ul> |
| </div> |
| <div class="subNav"> |
| <ul class="navList"> |
| <li><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/ApproximateDistinct.PerKeyDistinct.html" title="class in org.apache.beam.sdk.extensions.sketching"><span class="typeNameLink">Prev Class</span></a></li> |
| <li><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.CountMinSketchFn.html" title="class in org.apache.beam.sdk.extensions.sketching"><span class="typeNameLink">Next Class</span></a></li> |
| </ul> |
| <ul class="navList"> |
| <li><a href="../../../../../../index.html?org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html" target="_top">Frames</a></li> |
| <li><a href="SketchFrequencies.html" target="_top">No Frames</a></li> |
| </ul> |
| <ul class="navList" id="allclasses_navbar_top"> |
| <li><a href="../../../../../../allclasses-noframe.html">All Classes</a></li> |
| </ul> |
| <div> |
| <script type="text/javascript"><!-- |
| allClassesLink = document.getElementById("allclasses_navbar_top"); |
| if(window==top) { |
| allClassesLink.style.display = "block"; |
| } |
| else { |
| allClassesLink.style.display = "none"; |
| } |
| //--> |
| </script> |
| </div> |
| <div> |
| <ul class="subNavList"> |
| <li>Summary: </li> |
| <li><a href="#nested.class.summary">Nested</a> | </li> |
| <li>Field | </li> |
| <li><a href="#constructor.summary">Constr</a> | </li> |
| <li><a href="#method.summary">Method</a></li> |
| </ul> |
| <ul class="subNavList"> |
| <li>Detail: </li> |
| <li>Field | </li> |
| <li><a href="#constructor.detail">Constr</a> | </li> |
| <li><a href="#method.detail">Method</a></li> |
| </ul> |
| </div> |
| <a name="skip.navbar.top"> |
| <!-- --> |
| </a></div> |
| <!-- ========= END OF TOP NAVBAR ========= --> |
| <!-- ======== START OF CLASS DATA ======== --> |
| <div class="header"> |
| <div class="subTitle">org.apache.beam.sdk.extensions.sketching</div> |
| <h2 title="Class SketchFrequencies" class="title">Class SketchFrequencies</h2> |
| </div> |
| <div class="contentContainer"> |
| <ul class="inheritance"> |
| <li>java.lang.Object</li> |
| <li> |
| <ul class="inheritance"> |
| <li>org.apache.beam.sdk.extensions.sketching.SketchFrequencies</li> |
| </ul> |
| </li> |
| </ul> |
| <div class="description"> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <hr> |
| <br> |
| <pre><a href="../../../../../../org/apache/beam/sdk/annotations/Experimental.html" title="annotation in org.apache.beam.sdk.annotations">@Experimental</a> |
| public final class <span class="typeNameLabel">SketchFrequencies</span> |
| extends java.lang.Object</pre> |
| <div class="block"><code>PTransform</code>s to compute the estimate frequency of each element in a stream. |
| |
| <p>This class uses the Count-min Sketch structure which allows very efficient queries on the data |
| stream summarization. |
| |
| <h2>References</h2> |
| |
| <p>The implementation comes from <a href="https://github.com/addthis/stream-lib">Addthis' |
| Stream-lib library</a>. <br> |
| The papers and other useful information about Count-Min Sketch are available on <a |
| href="https://sites.google.com/site/countminsketch/">this website</a>. <br> |
| |
| <h2>Parameters</h2> |
| |
| <p>Two parameters can be tuned in order to control the accuracy of the computation: |
| |
| <ul> |
| <li><b>Relative Error:</b> <br> |
| The relative error "<code>epsilon</code>" controls the accuracy of the estimation. By default, |
| the relative is around <code>1%</code> of the total count. |
| <li><b>Confidence</b> <br> |
| The relative error can be guaranteed only with a certain "<code>confidence</code>", between 0 |
| and 1 (1 being of course impossible). <br> |
| The default value is set to 0.999 meaning that we can guarantee that the relative error |
| will not exceed 1% of the total count in 99.9% of cases. |
| </ul> |
| |
| <p>These two parameters will determine the size of the Count-min sketch, which is a |
| two-dimensional array with depth and width defined as follows : |
| |
| <ul> |
| <li><code>width = ceil(2 / epsilon)</code> |
| <li><code>depth = ceil(-log(1 - confidence) / log(2))</code> |
| </ul> |
| |
| <p>With the default values, this gives a depth of 200 and a width of 10. |
| |
| <p><b>WARNING:</b> The relative error concerns the total number of distinct elements in a stream. |
| Thus, an element having 1000 occurrences in a stream of 1 million distinct elements will have 1% |
| of 1 million as relative error, i.e. 10 000. This means the frequency is 1000 +/- 10 000 for this |
| element. Therefore this is obvious that the relative error must be really low in very large |
| streams. <br> |
| Also keep in mind that this algorithm works well on highly skewed data but gives poor results if |
| the elements are evenly distributed. |
| |
| <h2>Examples</h2> |
| |
| <p>There are 2 ways of using this class: |
| |
| <ul> |
| <li>Use the <a href="../../../../../../org/apache/beam/sdk/transforms/PTransform.html" title="class in org.apache.beam.sdk.transforms"><code>PTransform</code></a>s that return a <a href="../../../../../../org/apache/beam/sdk/values/PCollection.html" title="class in org.apache.beam.sdk.values"><code>PCollection</code></a> singleton that contains a |
| Count-min sketch for querying the estimate number of hits of the elements. |
| <li>Use the <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.CountMinSketchFn.html" title="class in org.apache.beam.sdk.extensions.sketching"><code>SketchFrequencies.CountMinSketchFn</code></a> <code>CombineFn</code> that is exposed in order to make |
| advanced processing involving the Count-Min sketch. |
| </ul> |
| |
| <h3>Example 1: default use</h3> |
| |
| <p>The simplest use is to call the <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#globally--"><code>globally()</code></a> or <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#perKey--"><code>perKey()</code></a> method in order to |
| retrieve the sketch with an estimate number of hits for each element in the stream. |
| |
| <pre><code> |
| PCollection<MyObject> pc = ...; |
| PCollection<CountMinSketch> countMinSketch = pc.apply(SketchFrequencies |
| .<MyObject>globally()); // .<MyObject>perKey(); |
| </code></pre> |
| |
| <h3>Example 2: tune accuracy parameters</h3> |
| |
| <p>One can tune the <code>epsilon</code> and <code>confidence</code> parameters in order to control |
| accuracy and memory. <br> |
| The tuning works exactly the same for <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#globally--"><code>globally()</code></a> and <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#perKey--"><code>perKey()</code></a>. |
| |
| <pre><code> |
| double eps = 0.001; |
| double conf = 0.9999; |
| PCollection<MyObject> pc = ...; |
| PCollection<CountMinSketch> countMinSketch = pc.apply(SketchFrequencies |
| .<MyObject>globally() // .<MyObject>perKey() |
| .withRelativeError(eps) |
| .withConfidence(conf)); |
| </code></pre> |
| |
| <h3>Example 3: query the resulting sketch</h3> |
| |
| <p>This example shows how to query the resulting <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.Sketch.html" title="class in org.apache.beam.sdk.extensions.sketching"><code>SketchFrequencies.Sketch</code></a>. To estimate the number of hits |
| of an element, one has to use <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.Sketch.html#estimateCount-T-org.apache.beam.sdk.coders.Coder-"><code>SketchFrequencies.Sketch.estimateCount(Object, Coder)</code></a> method and to provide |
| the coder for the element type. <br> |
| For instance, one can build a KV Pair linking each element to an estimation of its frequency, |
| using the sketch as side input of a <a href="../../../../../../org/apache/beam/sdk/transforms/ParDo.html" title="class in org.apache.beam.sdk.transforms"><code>ParDo</code></a>. <br> |
| |
| <pre><code> |
| PCollection<MyObject> pc = ...; |
| PCollection<CountMinSketch> countMinSketch = pc.apply(SketchFrequencies |
| .<MyObject>globally()); |
| |
| // Retrieve the coder for MyObject |
| final Coder<MyObject> = pc.getCoder(); |
| // build a View of the sketch so it can be passed a sideInput |
| final PCollectionView<CountMinSketch> sketchView = sketch.apply(View |
| .<CountMinSketch>asSingleton()); |
| |
| PCollection<KV<MyObject, Long>> pairs = pc.apply(ParDo.of( |
| new DoFn<Long, KV<MyObject, Long>>() { |
| @ProcessElement |
| public void processElement(ProcessContext c) { |
| Long elem = c.element(); |
| CountMinSketch sketch = c.sideInput(sketchView); |
| c.output(sketch.estimateCount(elem, coder)); |
| }}).withSideInputs(sketchView)); |
| </code></pre> |
| |
| <h3>Example 4: Using the CombineFn</h3> |
| |
| <p>The <code>CombineFn</code> does the same thing as the <code>PTransform</code>s but it can be used for |
| doing stateful processing or in <a href="../../../../../../org/apache/beam/sdk/transforms/CombineFns.ComposedCombineFn.html" title="class in org.apache.beam.sdk.transforms"><code>CombineFns.ComposedCombineFn</code></a>. |
| |
| <p>This example is not really interesting but it shows how you can properly create a <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.CountMinSketchFn.html" title="class in org.apache.beam.sdk.extensions.sketching"><code>SketchFrequencies.CountMinSketchFn</code></a>. One must always specify a coder using the <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.CountMinSketchFn.html#create-org.apache.beam.sdk.coders.Coder-"><code>SketchFrequencies.CountMinSketchFn.create(Coder)</code></a> method. |
| |
| <pre><code> |
| double eps = 0.0001; |
| double conf = 0.9999; |
| PCollection<MyObject> input = ...; |
| PCollection<CountMinSketch> output = input.apply(Combine.globally(CountMinSketchFn |
| .<MyObject>create(new MyObjectCoder()) |
| .withAccuracy(eps, conf))); |
| </code></pre> |
| |
| <p><b>Warning: this class is experimental.</b> <br> |
| Its API is subject to change in future versions of Beam.</div> |
| </li> |
| </ul> |
| </div> |
| <div class="summary"> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <!-- ======== NESTED CLASS SUMMARY ======== --> |
| <ul class="blockList"> |
| <li class="blockList"><a name="nested.class.summary"> |
| <!-- --> |
| </a> |
| <h3>Nested Class Summary</h3> |
| <table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation"> |
| <caption><span>Nested Classes</span><span class="tabEnd"> </span></caption> |
| <tr> |
| <th class="colFirst" scope="col">Modifier and Type</th> |
| <th class="colLast" scope="col">Class and Description</th> |
| </tr> |
| <tr class="altColor"> |
| <td class="colFirst"><code>static class </code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.CountMinSketchFn.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.CountMinSketchFn</a><<a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.CountMinSketchFn.html" title="type parameter in SketchFrequencies.CountMinSketchFn">InputT</a>></span></code> |
| <div class="block">Implements the <a href="../../../../../../org/apache/beam/sdk/transforms/Combine.CombineFn.html" title="class in org.apache.beam.sdk.transforms"><code>Combine.CombineFn</code></a> of <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html" title="class in org.apache.beam.sdk.extensions.sketching"><code>SketchFrequencies</code></a> transforms.</div> |
| </td> |
| </tr> |
| <tr class="rowColor"> |
| <td class="colFirst"><code>static class </code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.GlobalSketch.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.GlobalSketch</a><<a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.GlobalSketch.html" title="type parameter in SketchFrequencies.GlobalSketch">InputT</a>></span></code> |
| <div class="block">Implementation of <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#globally--"><code>globally()</code></a>.</div> |
| </td> |
| </tr> |
| <tr class="altColor"> |
| <td class="colFirst"><code>static class </code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.PerKeySketch.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.PerKeySketch</a><<a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.PerKeySketch.html" title="type parameter in SketchFrequencies.PerKeySketch">K</a>,<a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.PerKeySketch.html" title="type parameter in SketchFrequencies.PerKeySketch">V</a>></span></code> |
| <div class="block">Implementation of <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#perKey--"><code>perKey()</code></a>.</div> |
| </td> |
| </tr> |
| <tr class="rowColor"> |
| <td class="colFirst"><code>static class </code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.Sketch.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.Sketch</a><<a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.Sketch.html" title="type parameter in SketchFrequencies.Sketch">T</a>></span></code> |
| <div class="block">Wrap StreamLib's Count-Min Sketch to support counting all user types by hashing the encoded |
| user type using the supplied deterministic coder.</div> |
| </td> |
| </tr> |
| </table> |
| </li> |
| </ul> |
| <!-- ======== CONSTRUCTOR SUMMARY ======== --> |
| <ul class="blockList"> |
| <li class="blockList"><a name="constructor.summary"> |
| <!-- --> |
| </a> |
| <h3>Constructor Summary</h3> |
| <table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation"> |
| <caption><span>Constructors</span><span class="tabEnd"> </span></caption> |
| <tr> |
| <th class="colOne" scope="col">Constructor and Description</th> |
| </tr> |
| <tr class="altColor"> |
| <td class="colOne"><code><span class="memberNameLink"><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#SketchFrequencies--">SketchFrequencies</a></span>()</code> </td> |
| </tr> |
| </table> |
| </li> |
| </ul> |
| <!-- ========== METHOD SUMMARY =========== --> |
| <ul class="blockList"> |
| <li class="blockList"><a name="method.summary"> |
| <!-- --> |
| </a> |
| <h3>Method Summary</h3> |
| <table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation"> |
| <caption><span id="t0" class="activeTableTab"><span>All Methods</span><span class="tabEnd"> </span></span><span id="t1" class="tableTab"><span><a href="javascript:show(1);">Static Methods</a></span><span class="tabEnd"> </span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">Concrete Methods</a></span><span class="tabEnd"> </span></span></caption> |
| <tr> |
| <th class="colFirst" scope="col">Modifier and Type</th> |
| <th class="colLast" scope="col">Method and Description</th> |
| </tr> |
| <tr id="i0" class="altColor"> |
| <td class="colFirst"><code>static <InputT> <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.GlobalSketch.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.GlobalSketch</a><InputT></code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#globally--">globally</a></span>()</code> |
| <div class="block">Create the <a href="../../../../../../org/apache/beam/sdk/transforms/PTransform.html" title="class in org.apache.beam.sdk.transforms"><code>PTransform</code></a> that will build a Count-min sketch for keeping track of the |
| frequency of the elements in the whole stream.</div> |
| </td> |
| </tr> |
| <tr id="i1" class="rowColor"> |
| <td class="colFirst"><code>static <K,V> <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.PerKeySketch.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.PerKeySketch</a><K,V></code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#perKey--">perKey</a></span>()</code> |
| <div class="block">Like <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#globally--"><code>globally()</code></a> but per key, i.e a Count-min sketch per key in <code>PCollection<KV<K, V>></code> and returns a <code>PCollection<KV<K, {@link CountMinSketch}>></code>.</div> |
| </td> |
| </tr> |
| </table> |
| <ul class="blockList"> |
| <li class="blockList"><a name="methods.inherited.from.class.java.lang.Object"> |
| <!-- --> |
| </a> |
| <h3>Methods inherited from class java.lang.Object</h3> |
| <code>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</code></li> |
| </ul> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </div> |
| <div class="details"> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <!-- ========= CONSTRUCTOR DETAIL ======== --> |
| <ul class="blockList"> |
| <li class="blockList"><a name="constructor.detail"> |
| <!-- --> |
| </a> |
| <h3>Constructor Detail</h3> |
| <a name="SketchFrequencies--"> |
| <!-- --> |
| </a> |
| <ul class="blockListLast"> |
| <li class="blockList"> |
| <h4>SketchFrequencies</h4> |
| <pre>public SketchFrequencies()</pre> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| <!-- ============ METHOD DETAIL ========== --> |
| <ul class="blockList"> |
| <li class="blockList"><a name="method.detail"> |
| <!-- --> |
| </a> |
| <h3>Method Detail</h3> |
| <a name="globally--"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>globally</h4> |
| <pre>public static <InputT> <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.GlobalSketch.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.GlobalSketch</a><InputT> globally()</pre> |
| <div class="block">Create the <a href="../../../../../../org/apache/beam/sdk/transforms/PTransform.html" title="class in org.apache.beam.sdk.transforms"><code>PTransform</code></a> that will build a Count-min sketch for keeping track of the |
| frequency of the elements in the whole stream. |
| |
| <p>It returns a <code>PCollection<{@link CountMinSketch}></code> that can be queried in order to |
| obtain estimations of the elements' frequencies.</div> |
| <dl> |
| <dt><span class="paramLabel">Type Parameters:</span></dt> |
| <dd><code>InputT</code> - the type of the elements in the input <a href="../../../../../../org/apache/beam/sdk/values/PCollection.html" title="class in org.apache.beam.sdk.values"><code>PCollection</code></a></dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="perKey--"> |
| <!-- --> |
| </a> |
| <ul class="blockListLast"> |
| <li class="blockList"> |
| <h4>perKey</h4> |
| <pre>public static <K,V> <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.PerKeySketch.html" title="class in org.apache.beam.sdk.extensions.sketching">SketchFrequencies.PerKeySketch</a><K,V> perKey()</pre> |
| <div class="block">Like <a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html#globally--"><code>globally()</code></a> but per key, i.e a Count-min sketch per key in <code>PCollection<KV<K, V>></code> and returns a <code>PCollection<KV<K, {@link CountMinSketch}>></code>.</div> |
| <dl> |
| <dt><span class="paramLabel">Type Parameters:</span></dt> |
| <dd><code>K</code> - type of the keys mapping the elements</dd> |
| <dd><code>V</code> - type of the values being combined per key</dd> |
| </dl> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </div> |
| </div> |
| <!-- ========= END OF CLASS DATA ========= --> |
| <!-- ======= START OF BOTTOM NAVBAR ====== --> |
| <div class="bottomNav"><a name="navbar.bottom"> |
| <!-- --> |
| </a> |
| <div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div> |
| <a name="navbar.bottom.firstrow"> |
| <!-- --> |
| </a> |
| <ul class="navList" title="Navigation"> |
| <li><a href="../../../../../../overview-summary.html">Overview</a></li> |
| <li><a href="package-summary.html">Package</a></li> |
| <li class="navBarCell1Rev">Class</li> |
| <li><a href="package-tree.html">Tree</a></li> |
| <li><a href="../../../../../../deprecated-list.html">Deprecated</a></li> |
| <li><a href="../../../../../../index-all.html">Index</a></li> |
| <li><a href="../../../../../../help-doc.html">Help</a></li> |
| </ul> |
| </div> |
| <div class="subNav"> |
| <ul class="navList"> |
| <li><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/ApproximateDistinct.PerKeyDistinct.html" title="class in org.apache.beam.sdk.extensions.sketching"><span class="typeNameLink">Prev Class</span></a></li> |
| <li><a href="../../../../../../org/apache/beam/sdk/extensions/sketching/SketchFrequencies.CountMinSketchFn.html" title="class in org.apache.beam.sdk.extensions.sketching"><span class="typeNameLink">Next Class</span></a></li> |
| </ul> |
| <ul class="navList"> |
| <li><a href="../../../../../../index.html?org/apache/beam/sdk/extensions/sketching/SketchFrequencies.html" target="_top">Frames</a></li> |
| <li><a href="SketchFrequencies.html" target="_top">No Frames</a></li> |
| </ul> |
| <ul class="navList" id="allclasses_navbar_bottom"> |
| <li><a href="../../../../../../allclasses-noframe.html">All Classes</a></li> |
| </ul> |
| <div> |
| <script type="text/javascript"><!-- |
| allClassesLink = document.getElementById("allclasses_navbar_bottom"); |
| if(window==top) { |
| allClassesLink.style.display = "block"; |
| } |
| else { |
| allClassesLink.style.display = "none"; |
| } |
| //--> |
| </script> |
| </div> |
| <div> |
| <ul class="subNavList"> |
| <li>Summary: </li> |
| <li><a href="#nested.class.summary">Nested</a> | </li> |
| <li>Field | </li> |
| <li><a href="#constructor.summary">Constr</a> | </li> |
| <li><a href="#method.summary">Method</a></li> |
| </ul> |
| <ul class="subNavList"> |
| <li>Detail: </li> |
| <li>Field | </li> |
| <li><a href="#constructor.detail">Constr</a> | </li> |
| <li><a href="#method.detail">Method</a></li> |
| </ul> |
| </div> |
| <a name="skip.navbar.bottom"> |
| <!-- --> |
| </a></div> |
| <!-- ======== END OF BOTTOM NAVBAR ======= --> |
| </body> |
| </html> |
