rename binary to characterization-cpp and change output location, add quantiles accuracy test
5 files changed
tree: 626a0cf12d444e6e10a9af747660cc6a2bd7d774
  1. build/
  2. cpp/
  3. src/
  4. tools/
  5. .asf.yaml
  6. .gitattributes
  7. .gitignore
  8. .travis.yml
  9. CMakeLists.txt
  11. NOTICE
  12. pom.xml

Characterization Java & C++ Component

Please visit the main DataSketches website for more information.

If you are interested in making contributions to this site please see our Community page for how to contact us.

We define characterization as the task of comprehensively measuring accuracy or speed performance of our library. These characterization tests are often long running (some can run for days) and very resource intensive, which makes them unsuitable for including in unit tests. The code in this repository are some of the test suites we use to create some of the plots on our website and provide evidence for our speed and accuracy claims.
This code is shared here so that others can duplicate our own characterizations.

The code here is shared “as-is” and does not pretend to have the same level of quality as the primary repositories (java, pig, hive and vector). This code is not archived to Maven Central and will change from time-to-time as we grow these characterization suites.

Build / Run Instructions (Java)

JDK8 with HotSpot is required to compile

This Java classes of this DataSketches component must be compiled using JDK 8.

Recommended Build Tool

This DataSketches component is structured as a Maven project and Maven is the recommended Build Tool.

There are two types of tests: normal unit tests and tests run by the strict profile.

To run normal unit tests:

$ mvn clean test

To run the strict profile tests:

$ mvn clean test -P strict



See the pom.xml for the top-level dependencies.


See the pom.xml file for test dependencies.


  • The characterization tests are called profiles and are located by type under the directories:
    • src/main/java/org/apache/datasketches/characterization/<type>/<test>.java
  • These tests have many parameters that are specified in a corresponding configuration “.conf” file located in directories:
    • src/main/resources/<type>/<test>.conf
    • One of the parameters specified by the .conf file is the specific “Job Profile” that is to be run using that configuration.
  • It is recommended that you use your IDE and run the test by executing org.apache.datasketches.job.main(<location of .conf file>). The IDE should resolve all the required dependencies specified by the pom.xml file for you. With Eclipse, the command is “run as java application”. IntelliJ should have something similar. The output is sent to Standard Out.

Build Instructions (C++)

Using Eclipse

Installing CDT

If you already have Eclipse you will need to install the CDT extensions, or you can install Eclipse with CDT only. We had to upgrade our Eclipse to the latest version before we could successfully install the CDT extensions.

Setting up the Eclipse Project

We have found it convenient to setup two projects in Eclipse:

  • Java project: where the root directory is the root of your local copy of the datasketches-characterization repository. We named it “datasketches-characterization”.
  • C++ project: where the root directory is the cpp directory just under the Java project root. We named it “datasketches-characterization-CPP”.

Choosing the Tool Chain

After your project is created, open Project Properties

  • C/C++ Build In this menu select Use default build command, Generate Makefiles automatically, and Expand Env. Variable Refs in Makefiles.

    • Tool Chain Editor Choose the compatible tool chain for your system. We use MacOSX GCC and Gnu Make Builder.
    • Settings/Tool Settings
      • GCC C++ Compiler
        • Dialect Other dialect flags: “-std=c++11”
        • Includes Select from the directory where you have datasketches-cpp installed. Then add complete paths for:
          • .../datasketches-cpp/common/include
          • .../datasketches-cpp/cpc/include
          • .../datasketches-cpp/fi/include
          • .../datasketches-cpp/hll/include
          • .../datasketches-cpp/kll/include
          • .../datasketches-cpp/theta/include
        • Optimization
          • Optimization Level Optimize most (-O3)
          • Other optimization flags “-DNDEBUG”
        • Warnings Check All Warnings (-Wall)
        • Miscellaneous Other flags “-c fmessage-length=0”
  • C/C++ General

    • Paths and Symbols Tab: Source Locations, Action: Add Folder...: Add reference to “/datasketches-characterization_CPP/src”

Build Project

After this setup you should be able to Build Project from the top-level Eclipse / Project Menu. You may need to unselect the Build Automatically option.