MCPcopy Index your code
hub / github.com/apache/datasketches-java

github.com/apache/datasketches-java @9.0.0

Chat with this repo
repository ↗ · DeepWiki ↗ · release 9.0.0 ↗ · + Follow
7,866 symbols 45,360 edges 602 files 2,303 documented · 29% 3 cross-repo links
What it actually does AI analysis from the code graph — generated when you open this
loading…
README

Maven Central Coverage Status

=================

Apache® DataSketches™ Core Java Library Component

This is the core Java component of the DataSketches library. It contains all of the sketching algorithms and can be accessed directly from user applications.

This component is also a dependency of other components of the library that create adaptors for target systems, such as the Apache Pig adaptor, the Apache Hive adaptor, and others.

Note that we have parallel core library components for C++, Python and GO implementations of many of the same sketch algorithms:

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.

Build & Runtime Dependencies

Installation Directory Path

NOTE: This component accesses resource files for testing. As a result, the directory elements of the full absolute path of the target installation directory must qualify as Java identifiers. In other words, the directory elements must not have any space characters (or non-Java identifier characters) in any of the path elements. This is required by the Oracle Java Specification in order to ensure location-independent access to resources: See Oracle Location-Independent Access to Resources

OpenJDK Version 25

At minimum, an OpenJDK-compatible build of Java 25, provided by one of the Open-Source JVM providers, such as Azul Systems, Red Hat, SAP, Eclipse Temurin, etc, is required. All of the testing of this release has been performed with the Eclipse Temurin build.

Compilation and Test using Maven

This DataSketches component is structured as a Maven project and Maven is the recommended tool for compile and test.

A Toolchain is required

  • You must have a JDK type toolchain defined in location ~/.m2/toolchains.xml that specifies where to find a locally installed OpenJDK-compatible version 25.
  • Your default \$JAVA_HOME compiler must be OpenJDK compatible, specified in the toolchain, and may be a version greater than 25. Note that if your \$JAVA_HOME is set to a Java version greater than 25, Maven will automatically use the Java 25 version specified in the toolchain instead. The pom.xml specifies any necessary JVM flags, if required, so no further action is needed.
  • Note that the paths specified in the toolchain must be fully qualified direct paths to the OpenJDK version locations. Using environment variables will not work.

To run normal unit tests:

$ mvn clean test

To install jars built from the downloaded source:

$ mvn clean install -DskipTests=true

This will create the following jars:

  • datasketches-java-X.Y.Z.jar The compiled main class files.
  • datasketches-java-X.Y.Z-tests.jar The compiled test class files.
  • datasketches-java-X.Y.Z-sources.jar The main source files.
  • datasketches-java-X.Y.Z-test-sources.jar The test source files
  • datasketches-java-X.Y.Z-javadoc.jar The compressed Javadocs.

Known Issues

SpotBugs

  • Make sure you configure SpotBugs with the /tools/FindBugsExcludeFilter.xml file. Otherwise, you may get a lot of false positive or low risk issues that we have examined and eliminated with this exclusion file.

Checkstyle

  • At the time of this writing, Checkstyle had not been upgraded to handle Java 25 features.

Extension points exported contracts — how you extend this code

UpdatableSummary (Interface)
Interface for updating user-defined Summary @param type of update value [52 implementers]
src/main/java/org/apache/datasketches/tuple/UpdatableSummary.java
Summary (Interface)
Interface for user-defined Summary, which is associated with every hash in a tuple sketch [9 implementers]
src/main/java/org/apache/datasketches/tuple/Summary.java
HashIterator (Interface)
This is used to iterate over the retained hash values of the Theta sketch. @author Lee Rhodes [12 implementers]
src/main/java/org/apache/datasketches/theta/HashIterator.java
MemorySegmentStatus (Interface)
Methods for inquiring the status of a backing MemorySegment. [48 implementers]
src/main/java/org/apache/datasketches/common/MemorySegmentStatus.java
QuantilesSketchIteratorAPI (Interface)
This is the base API for the iterator hierarchy used for viewing the non-ordered quantiles retained by the classic Quant [6 …
src/main/java/org/apache/datasketches/quantilescommon/QuantilesSketchIteratorAPI.java

Core symbols most depended-on inside this repo

append
called by 1919
src/main/java/org/apache/datasketches/req/FloatBuffer.java
assertTrue
called by 1248
src/main/java/org/apache/datasketches/thetacommon/BinomialBoundsN.java
build
called by 782
src/main/java/org/apache/datasketches/req/ReqSketchBuilder.java
isEmpty
called by 703
src/main/java/org/apache/datasketches/quantilescommon/SortedView.java
update
called by 675
src/main/java/org/apache/datasketches/tuple/UpdatableSummary.java
get
called by 667
src/main/java/org/apache/datasketches/theta/HashIterator.java
getN
called by 487
src/main/java/org/apache/datasketches/quantilescommon/SortedView.java
toString
called by 450
src/main/java/org/apache/datasketches/quantilescommon/QuantilesAPI.java

Shape

Method 7,228
Class 571
Enum 34
Interface 33

Languages

Java100%

Modules by API surface

src/main/java/org/apache/datasketches/theta/BitPacking.java132 symbols
src/test/java/org/apache/datasketches/quantiles/HeapUpdateDoublesSketchTest.java68 symbols
src/main/java/org/apache/datasketches/kll/KllSketch.java62 symbols
src/main/java/org/apache/datasketches/quantiles/QuantilesDoublesSketch.java56 symbols
src/main/java/org/apache/datasketches/kll/KllItemsSketch.java53 symbols
src/main/java/org/apache/datasketches/common/Util.java52 symbols
src/main/java/org/apache/datasketches/kll/KllFloatsSketch.java51 symbols
src/main/java/org/apache/datasketches/kll/KllDoublesSketch.java51 symbols
src/main/java/org/apache/datasketches/kll/KllLongsSketch.java50 symbols
src/main/java/org/apache/datasketches/sampling/VarOptItemsSketch.java49 symbols
src/main/java/org/apache/datasketches/req/ReqSketch.java49 symbols
src/main/java/org/apache/datasketches/quantiles/QuantilesItemsSketch.java48 symbols

Used by 3 indexed graphs manifest dependencies, hub-wide

For agents

$ claude mcp add datasketches-java \
  -- python -m otcore.mcp_server <graph>

⬇ download graph artifact