Fuzz introspector: FdtSketchFuzzer
For issues and ideas: https://github.com/ossf/fuzz-introspector/issues

Fuzz blockers

The following nodes represent call sites where fuzz blockers occur.

Amount of callsites blocked Calltree index Parent function Callsite Largest blocked function
18 147 [org.apache.datasketches.tuple.UpdatableSketch].insertOrIgnore(long,java.lang.Object) call site: {node_id}
12 66 [org.apache.datasketches.hash.MurmurHash3].hash(long[],int,int,long) call site: {node_id}
11 79 [org.apache.datasketches.hash.MurmurHash3].hash(long[],int,int,long) call site: {node_id}
5 128 [org.apache.datasketches.tuple.UpdatableSketch].insertOrIgnore(long,java.lang.Object) call site: {node_id}
5 141 [org.apache.datasketches.tuple.UpdatableSketch].insertOrIgnore(long,java.lang.Object) call site: {node_id}
4 57 [org.apache.datasketches.tuple.Util].stringArrHash(java.lang.String[]) call site: {node_id}
3 120 [org.apache.datasketches.tuple.UpdatableSketch].insertOrIgnore(long,java.lang.Object) call site: {node_id}
3 124 [org.apache.datasketches.tuple.UpdatableSketch].insertOrIgnore(long,java.lang.Object) call site: {node_id}
1 10 [org.apache.datasketches.common.Util].ceilingPowerOf2(int) call site: {node_id}
1 22 [org.apache.datasketches.fdt.FdtSketch].update(java.lang.String[]) call site: {node_id}
1 55 [org.apache.datasketches.tuple.Util].stringArrHash(java.lang.String[]) call site: {node_id}
1 92 [org.apache.datasketches.hash.MurmurHash3$HashState]. (long,long) call site: {node_id}

Fuzzer calltree

0 [FdtSketchFuzzer].fuzzerTestOneInput(com.code_intelligence.jazzer.api.FuzzedDataProvider) [function] [call site] 00000
1 [org.apache.datasketches.fdt.FdtSketch].<init>(int) [function] [call site] 00001
2 [org.apache.datasketches.tuple.strings.ArrayOfStringsSketch].<init>(int) [function] [call site] 00002
3 [org.apache.datasketches.tuple.strings.ArrayOfStringsSketch].<init>(int,org.apache.datasketches.common.ResizeFactor,float) [function] [call site] 00003
4 [org.apache.datasketches.tuple.UpdatableSketch].<init>(int,int,float,org.apache.datasketches.tuple.SummaryFactory) [function] [call site] 00004
5 [org.apache.datasketches.tuple.QuickSelectSketch].<init>(int,int,float,org.apache.datasketches.tuple.SummaryFactory) [function] [call site] 00005
6 [org.apache.datasketches.tuple.QuickSelectSketch].<init>(int,int,float,org.apache.datasketches.tuple.SummaryFactory,int) [function] [call site] 00006
7 [org.apache.datasketches.tuple.Sketch].<init>(long,boolean,org.apache.datasketches.tuple.SummaryFactory) [function] [call site] 00007
8 [java.lang.Object].<init>() [function] [call site] 00008
7 [org.apache.datasketches.common.Util].ceilingPowerOf2(int) [function] [call site] 00009
8 [java.lang.Integer].highestOneBit(int) [function] [call site] 00010
9 [java.lang.Integer].numberOfLeadingZeros(int) [function] [call site] 00011
7 [java.lang.Integer].numberOfTrailingZeros(int) [function] [call site] 00012
7 [org.apache.datasketches.tuple.QuickSelectSketch].setRebuildThreshold(long[],int) [function] [call site] 00013
6 [org.apache.datasketches.tuple.Util].getStartingCapacity(int,int) [function] [call site] 00014
7 [org.apache.datasketches.thetacommon.ThetaUtil].startingSubMultiple(int,int,int) [function] [call site] 00015
7 [org.apache.datasketches.common.Util].ceilingPowerOf2(int) [function] [call site] 00016
7 [java.lang.Integer].numberOfTrailingZeros(int) [function] [call site] 00017
4 [org.apache.datasketches.tuple.strings.ArrayOfStringsSummaryFactory].<init>() [function] [call site] 00018
5 [java.lang.Object].<init>() [function] [call site] 00019
4 [org.apache.datasketches.common.ResizeFactor].lg() [function] [call site] 00020
1 [org.apache.datasketches.fdt.FdtSketch].update(java.lang.String[]) [function] [call site] 00021
2 [org.apache.datasketches.tuple.strings.ArrayOfStringsSketch].update(java.lang.String[],java.lang.String[]) [function] [call site] 00022
3 [org.apache.datasketches.tuple.Util].stringArrHash(java.lang.String[]) [function] [call site] 00023
4 [org.apache.datasketches.tuple.Util].stringConcat(java.lang.String[]) [function] [call site] 00024
5 [java.lang.StringBuilder].<init>() [function] [call site] 00025
5 [java.lang.StringBuilder].append(java.lang.String) [function] [call site] 00026
5 [java.lang.StringBuilder].append(char) [function] [call site] 00027
5 [java.lang.StringBuilder].toString() [function] [call site] 00028
4 [org.apache.datasketches.memory.XxHash].hashCharArr(char[],long,long,long) [function] [call site] 00029
5 [org.apache.datasketches.memory.internal.XxHash64].hashChars(char[],long,long,long) [function] [call site] 00030
6 [org.apache.datasketches.memory.internal.XxHash64].hash(java.lang.Object,long,long,long) [function] [call site] 00031
7 [sun.misc.Unsafe].getLong(java.lang.Object,long) [function] [call site] 00032
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00033
7 [sun.misc.Unsafe].getLong(java.lang.Object,long) [function] [call site] 00034
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00035
7 [sun.misc.Unsafe].getLong(java.lang.Object,long) [function] [call site] 00036
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00037
7 [sun.misc.Unsafe].getLong(java.lang.Object,long) [function] [call site] 00038
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00039
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00040
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00041
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00042
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00043
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00044
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00045
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00046
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00047
7 [sun.misc.Unsafe].getLong(java.lang.Object,long) [function] [call site] 00048
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00049
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00050
7 [sun.misc.Unsafe].getInt(java.lang.Object,long) [function] [call site] 00051
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00052
7 [sun.misc.Unsafe].getByte(java.lang.Object,long) [function] [call site] 00053
7 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00054
4 [java.lang.String].length() [function] [call site] 00055
5 [java.lang.String].coder() [function] [call site] 00056
4 [java.lang.String].toCharArray() [function] [call site] 00057
5 [java.lang.String].isLatin1() [function] [call site] 00058
5 [java.lang.StringLatin1].toChars(byte[]) [function] [call site] 00059
5 [java.lang.StringUTF16].toChars(byte[]) [function] [call site] 00060
3 [org.apache.datasketches.tuple.UpdatableSketch].update(long,java.lang.Object) [function] [call site] 00061
4 [org.apache.datasketches.tuple.UpdatableSketch].update(long[],java.lang.Object) [function] [call site] 00062
5 [org.apache.datasketches.hash.MurmurHash3].hash(long[],long) [function] [call site] 00063
6 [org.apache.datasketches.hash.MurmurHash3].hash(long[],int,int,long) [function] [call site] 00064
7 [java.util.Objects].requireNonNull(java.lang.Object) [function] [call site] 00065
7 [org.apache.datasketches.hash.MurmurHash3].checkPositive(long) [function] [call site] 00066
8 [org.apache.datasketches.common.SketchesArgumentException].<init>(java.lang.String) [function] [call site] 00067
9 [org.apache.datasketches.common.SketchesException].<init>(java.lang.String) [function] [call site] 00068
10 [java.lang.RuntimeException].<init>(java.lang.String) [function] [call site] 00069
11 [java.lang.Exception].<init>(java.lang.String) [function] [call site] 00070
12 [java.lang.Throwable].<init>(java.lang.String) [function] [call site] 00071
13 [java.lang.Object].<init>() [function] [call site] 00072
13 [java.lang.Throwable].fillInStackTrace() [function] [call site] 00073
14 [java.lang.Throwable].fillInStackTrace(int) [function] [call site] 00074
8 [java.lang.StringBuilder].<init>() [function] [call site] 00075
8 [java.lang.StringBuilder].append(long) [function] [call site] 00076
8 [java.lang.StringBuilder].append(java.lang.String) [function] [call site] 00077
8 [java.lang.StringBuilder].toString() [function] [call site] 00078
7 [org.apache.datasketches.common.Util].checkBounds(long,long,long) [function] [call site] 00079
8 [org.apache.datasketches.common.SketchesArgumentException].<init>(java.lang.String) [function] [call site] 00080
8 [java.lang.StringBuilder].<init>() [function] [call site] 00081
8 [java.lang.StringBuilder].append(long) [function] [call site] 00082
8 [java.lang.StringBuilder].append(java.lang.String) [function] [call site] 00083
8 [java.lang.StringBuilder].append(long) [function] [call site] 00084
8 [java.lang.StringBuilder].append(java.lang.String) [function] [call site] 00085
8 [java.lang.StringBuilder].append(long) [function] [call site] 00086
8 [java.lang.StringBuilder].append(java.lang.String) [function] [call site] 00087
8 [java.lang.StringBuilder].append(long) [function] [call site] 00088
8 [java.lang.StringBuilder].append(java.lang.String) [function] [call site] 00089
8 [java.lang.StringBuilder].toString() [function] [call site] 00090
7 [org.apache.datasketches.hash.MurmurHash3$HashState].<init>(long,long) [function] [call site] 00091
8 [java.lang.Object].<init>() [function] [call site] 00092
7 [org.apache.datasketches.hash.MurmurHash3$HashState].blockMix128(long,long) [function] [call site] 00093
8 [org.apache.datasketches.hash.MurmurHash3$HashState].mixK1(long) [function] [call site] 00094
9 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00095
8 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00096
8 [org.apache.datasketches.hash.MurmurHash3$HashState].mixK2(long) [function] [call site] 00097
9 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00098
8 [java.lang.Long].rotateLeft(long,int) [function] [call site] 00099
7 [org.apache.datasketches.hash.MurmurHash3$HashState].finalMix128(long,long,long) [function] [call site] 00100
8 [org.apache.datasketches.hash.MurmurHash3$HashState].mixK1(long) [function] [call site] 00101
8 [org.apache.datasketches.hash.MurmurHash3$HashState].mixK2(long) [function] [call site] 00102
8 [org.apache.datasketches.hash.MurmurHash3$HashState].finalMix64(long) [function] [call site] 00103
8 [org.apache.datasketches.hash.MurmurHash3$HashState].finalMix64(long) [function] [call site] 00104
5 [org.apache.datasketches.tuple.UpdatableSketch].insertOrIgnore(long,java.lang.Object) [function] [call site] 00105
6 [org.apache.datasketches.tuple.QuickSelectSketch].setEmpty(boolean) [function] [call site] 00106
6 [org.apache.datasketches.tuple.Sketch].getThetaLong() [function] [call site] 00107
7 [org.apache.datasketches.tuple.Sketch].isEmpty() [function] [call site] 00108
6 [org.apache.datasketches.tuple.QuickSelectSketch].findOrInsert(long) [function] [call site] 00109
7 [org.apache.datasketches.thetacommon.HashOperations].hashSearchOrInsert(long[],int,long) [function] [call site] 00110
8 [org.apache.datasketches.thetacommon.HashOperations].getStride(long,int) [function] [call site] 00111
8 [org.apache.datasketches.common.SketchesArgumentException].<init>(java.lang.String) [function] [call site] 00112
6 [org.apache.datasketches.tuple.Sketch].getSummaryFactory() [function] [call site] 00113
6 [org.apache.datasketches.tuple.QuickSelectSketch].insertSummary(int,org.apache.datasketches.tuple.Summary) [function] [call site] 00114
7 [java.lang.Object].getClass() [function] [call site] 00115
7 [java.lang.reflect.Array].newInstance(java.lang.Class,int) [function] [call site] 00116
6 [org.apache.datasketches.tuple.strings.ArrayOfStringsSummaryFactory].newSummary() [function] [call site] 00117
7 [org.apache.datasketches.tuple.strings.ArrayOfStringsSummary].<init>() [function] [call site] 00118
8 [java.lang.Object].<init>() [function] [call site] 00119
6 [org.apache.datasketches.tuple.aninteger.IntegerSummaryFactory].newSummary() [function] [call site] 00120
7 [org.apache.datasketches.tuple.aninteger.IntegerSummary].<init>(org.apache.datasketches.tuple.aninteger.IntegerSummary$Mode) [function] [call site] 00121
8 [java.lang.Object].<init>() [function] [call site] 00122
8 [java.lang.Enum].ordinal() [function] [call site] 00123
6 [org.apache.datasketches.tuple.adouble.DoubleSummaryFactory].newSummary() [function] [call site] 00124
7 [org.apache.datasketches.tuple.adouble.DoubleSummary].<init>(org.apache.datasketches.tuple.adouble.DoubleSummary$Mode) [function] [call site] 00125
8 [java.lang.Object].<init>() [function] [call site] 00126
8 [java.lang.Enum].ordinal() [function] [call site] 00127
6 [org.apache.datasketches.tuple.adouble.DoubleSummary].update(java.lang.Object) [function] [call site] 00128
7 [org.apache.datasketches.tuple.adouble.DoubleSummary].update(java.lang.Double) [function] [call site] 00129
8 [java.lang.Enum].ordinal() [function] [call site] 00130
8 [java.lang.Double].doubleValue() [function] [call site] 00131
8 [java.lang.Double].doubleValue() [function] [call site] 00132
8 [java.lang.Double].doubleValue() [function] [call site] 00133
6 [org.apache.datasketches.tuple.strings.ArrayOfStringsSummary].update(java.lang.Object) [function] [call site] 00134
7 [org.apache.datasketches.tuple.strings.ArrayOfStringsSummary].update(java.lang.String[]) [function] [call site] 00135
8 [java.lang.Thread].clone() [function] [call site] 00136
9 [java.lang.CloneNotSupportedException].<init>() [function] [call site] 00137
8 [java.lang.Enum].clone() [function] [call site] 00138
9 [java.lang.CloneNotSupportedException].<init>() [function] [call site] 00139
8 [java.lang.Object:java.lang.invoke.MemberName:java.lang.ref.Reference:java.net.HttpCookie:java.security.MessageDigest:java.security.MessageDigestSpi:java.text.BreakIterator:java.text.Collator:java.text.DateFormat:java.text.DateFormatSymbols:java.text.DecimalFormatSymbols:java.text.Format:java.text.MessageFormat:java.text.NumberFormat:java.util.AbstractMap:java.util.ArrayDeque:java.util.ArrayList:java.util.Calendar:java.util.Date:java.util.EnumSet:java.util.HashMap:java.util.HashSet:java.util.Hashtable:java.util.Hashtable$Entry:java.util.IdentityHashMap:java.util.LinkedList:java.util.Locale:java.util.Properties:java.util.TimeZone:java.util.Vector:java.util.concurrent.CopyOnWriteArrayList:java.util.jar.Attributes:java.util.jar.Manifest:java.util.zip.ZipEntry:sun.util.calendar.CalendarDate].clone() [function] [call site] 00140
6 [org.apache.datasketches.tuple.aninteger.IntegerSummary].update(java.lang.Object) [function] [call site] 00141
7 [org.apache.datasketches.tuple.aninteger.IntegerSummary].update(java.lang.Integer) [function] [call site] 00142
8 [java.lang.Enum].ordinal() [function] [call site] 00143
8 [java.lang.Integer].intValue() [function] [call site] 00144
8 [java.lang.Integer].intValue() [function] [call site] 00145
8 [java.lang.Integer].intValue() [function] [call site] 00146
6 [org.apache.datasketches.tuple.QuickSelectSketch].rebuildIfNeeded() [function] [call site] 00147
7 [org.apache.datasketches.tuple.QuickSelectSketch].updateTheta() [function] [call site] 00148
8 [org.apache.datasketches.thetacommon.QuickSelect].select(long[],int,int,int) [function] [call site] 00149
9 [org.apache.datasketches.thetacommon.QuickSelect].partition(long[],int,int) [function] [call site] 00150
7 [org.apache.datasketches.tuple.QuickSelectSketch].rebuild() [function] [call site] 00151
8 [org.apache.datasketches.tuple.QuickSelectSketch].resize(int) [function] [call site] 00152
9 [org.apache.datasketches.tuple.Util].newSummaryArray(org.apache.datasketches.tuple.Summary[],int) [function] [call site] 00153
10 [java.lang.Object].getClass() [function] [call site] 00154
10 [java.lang.Class].getComponentType() [function] [call site] 00155
11 [java.lang.Class].isArray() [function] [call site] 00156
10 [java.lang.reflect.Array].newInstance(java.lang.Class,int) [function] [call site] 00157
9 [java.lang.Integer].numberOfTrailingZeros(int) [function] [call site] 00158
9 [org.apache.datasketches.tuple.QuickSelectSketch].insert(long,org.apache.datasketches.tuple.Summary) [function] [call site] 00159
10 [org.apache.datasketches.thetacommon.HashOperations].hashInsertOnly(long[],int,long) [function] [call site] 00160
11 [org.apache.datasketches.thetacommon.HashOperations].getStride(long,int) [function] [call site] 00161
11 [org.apache.datasketches.common.SketchesArgumentException].<init>(java.lang.String) [function] [call site] 00162
10 [org.apache.datasketches.tuple.QuickSelectSketch].insertSummary(int,org.apache.datasketches.tuple.Summary) [function] [call site] 00163
9 [org.apache.datasketches.tuple.QuickSelectSketch].setRebuildThreshold(long[],int) [function] [call site] 00164
7 [org.apache.datasketches.tuple.QuickSelectSketch].resize(int) [function] [call site] 00165