Skip to content

AVLTreeDigest can have centroids out of order #169

@tdunning

Description

@tdunning

The test com.tdunning.math.stats.TDigestTest#testSorted can fail with out of order centroids:

previous = {Centroid@1053} "Centroid{centroid=0.9999500019381296, count=5}"
 centroid = 0.9999500019381296
 count = 5
 id = 370
 actualData = null
centroid = {Centroid@1054} "Centroid{centroid=0.9999500019381294, count=3}"

Replicate (sometimes) with

mvn test -Dtests.seed=B382E9EF2739FED -DrunSlowTests=false -Dtests.class=com.tdunning.math.stats.AVLTreeDigestTest

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions