com.yahoo.sketches.theta.package-info Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of sketches-core Show documentation

Data Sketches Core

There is a newer version: 0.13.4

/*
 * Copyright 2015-16, Yahoo! Inc.
 * Licensed under the terms of the Apache License 2.0. See LICENSE file at the project root for terms.
 */

/**
 * The theta package contains all the sketch classes that are members of the 
 * Theta Sketch Framework.  
 * The basic sketching functionality in this package is also 
 * accessible from Hadoop Pig UDFs found in the sketches-pig repository, 
 * and from Hadoop Hive UADFs and UDFs found in the sketches-hive repository.
 * 
 * Simple Java Example
 * Note: The complete example code can be found in the parallel package under src/test/java and 
 * with the class name "ExamplesTest.java".
  public void SimpleCountingSketch() {
    int k = 4096;
    int u = 1000000;
    
    UpdateSketch sketch = UpdateSketch.builder().build(k);
    for (int i = 0; i < u; i++) {
      sketch.update(i);
    }
    
    println(sketch.toString());
  }

### HeapQuickSelectSketch SUMMARY: 
   Nominal Entries (k)     : 4096
   Estimate                : 1002714.745231455
   Upper Bound, 95% conf   : 1027777.3354974985
   Lower Bound, 95% conf   : 978261.4472857157
   p                       : 1.0
   Theta (double)          : 0.00654223948655085
   Theta (long)            : 60341508738660257
   Theta (long, hex        : 00d66048519437a1
   EstMode?                : true
   Empty?                  : false
   Resize Factor           : 8
   Array Size Entries      : 8192
   Retained Entries        : 6560
   Update Seed             : 9001
   Seed Hash               : ffff93cc
### END SKETCH SUMMARY

 *
 * @author Lee Rhodes
 */
package com.yahoo.sketches.theta;