Fuzz introspector: fuzz_ds_patricia
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
15 220 ndpi_patricia_search_best2 call site: 00220 fprintf
9 153 ndpi_patricia_search_exact call site: 00153 fprintf
6 51 ndpi_patricia_lookup call site: 00051 fprintf
6 64 ndpi_patricia_lookup call site: 00064 fprintf
4 29 LLVMFuzzerTestOneInput call site: 00029 fprintf
3 46 ndpi_patricia_lookup call site: 00046 fprintf
2 59 ndpi_patricia_lookup call site: 00059 fprintf
2 71 ndpi_patricia_lookup call site: 00071 fprintf
2 80 ndpi_patricia_lookup call site: 00080 fprintf
2 84 ndpi_patricia_lookup call site: 00084 fprintf
2 95 ndpi_patricia_lookup call site: 00095 fprintf
2 168 ndpi_patricia_search_exact call site: 00168 fprintf

Fuzzer calltree

0 LLVMFuzzerTestOneInput [function] [call site] 00000
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00001
1 fuzz_set_alloc_callbacks_and_seed [function] [call site] 00002
2 fuzz_set_alloc_callbacks [function] [call site] 00003
3 ndpi_set_memory_alloction_functions [function] [call site] 00004
2 fuzz_set_alloc_seed [function] [call site] 00005
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00006
1 ndpi_patricia_new [function] [call site] 00007
1 ndpi_patricia_get_maxbits [function] [call site] 00011
1 ndpi_patricia_process [function] [call site] 00012
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00016
2 ndpi_patricia_walk_inorder [function] [call site] 00017
3 ndpi_patricia_walk_inorder [function] [call site] 00019
3 ndpi_patricia_walk_inorder [function] [call site] 00021
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00022
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00023
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00024
1 std::vector::data [function] [call site] 00025
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00026
1 ndpi_fill_prefix_v4 [function] [call site] 00027
1 ndpi_patricia_lookup [function] [call site] 00029
2 ndpi_prefix_toa [function] [call site] 00031
3 ndpi_prefix_toa2 [function] [call site] 00032
4 ndpi_prefix_toa2x [function] [call site] 00033
2 ndpi_calloc [function] [call site] 00036
2 ndpi_Ref_Prefix [function] [call site] 00037
3 ndpi_New_Prefix2 [function] [call site] 00038
2 ndpi_prefix_toa [function] [call site] 00049
2 ndpi_prefix_touchar [function] [call site] 00050
2 ndpi_prefix_toa [function] [call site] 00053
2 ndpi_prefix_toa [function] [call site] 00056
2 ndpi_prefix_toa [function] [call site] 00061
2 ndpi_prefix_touchar [function] [call site] 00062
2 ndpi_prefix_toa [function] [call site] 00067
2 ndpi_prefix_toa [function] [call site] 00070
2 ndpi_Ref_Prefix [function] [call site] 00071
2 ndpi_prefix_toa [function] [call site] 00073
2 ndpi_calloc [function] [call site] 00075
2 ndpi_Ref_Prefix [function] [call site] 00076
2 ndpi_free [function] [call site] 00077
2 ndpi_prefix_toa [function] [call site] 00082
2 ndpi_prefix_toa [function] [call site] 00086
2 ndpi_calloc [function] [call site] 00087
2 ndpi_Deref_Prefix [function] [call site] 00088
2 ndpi_DeleteEntry [function] [call site] 00093
2 ndpi_prefix_toa [function] [call site] 00097
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00098
1 ndpi_patricia_get_node_prefix [function] [call site] 00099
1 ndpi_patricia_get_node_bits [function] [call site] 00100
1 ndpi_patricia_set_node_data [function] [call site] 00101
1 ndpi_patricia_get_node_data [function] [call site] 00103
1 ndpi_patricia_set_node_u64 [function] [call site] 00104
1 ndpi_patricia_get_node_u64 [function] [call site] 00106
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00107
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00108
1 std::vector::data [function] [call site] 00109
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00110
1 ndpi_fill_prefix_v6 [function] [call site] 00111
1 ndpi_patricia_lookup [function] [call site] 00114
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00115
1 ndpi_patricia_get_node_prefix [function] [call site] 00116
1 ndpi_patricia_get_node_bits [function] [call site] 00117
1 ndpi_patricia_set_node_data [function] [call site] 00118
1 ndpi_patricia_get_node_data [function] [call site] 00120
1 ndpi_patricia_set_node_u64 [function] [call site] 00121
1 ndpi_patricia_get_node_u64 [function] [call site] 00123
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00124
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00125
1 std::vector::data [function] [call site] 00126
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00127
1 ndpi_fill_prefix_mac [function] [call site] 00128
1 ndpi_patricia_lookup [function] [call site] 00131
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00132
1 ndpi_patricia_get_node_prefix [function] [call site] 00133
1 ndpi_patricia_get_node_bits [function] [call site] 00134
1 ndpi_patricia_set_node_data [function] [call site] 00135
1 ndpi_patricia_get_node_data [function] [call site] 00137
1 ndpi_patricia_set_node_u64 [function] [call site] 00138
1 ndpi_patricia_get_node_u64 [function] [call site] 00140
1 ndpi_patricia_process [function] [call site] 00141
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00142
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00143
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00144
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00145
1 std::vector::data [function] [call site] 00146
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00147
1 ndpi_fill_prefix_v4 [function] [call site] 00148
1 ndpi_patricia_search_exact [function] [call site] 00149
2 ndpi_prefix_touchar [function] [call site] 00152
2 ndpi_prefix_toa [function] [call site] 00155
2 ndpi_prefix_toa [function] [call site] 00158
2 ndpi_prefix_toa [function] [call site] 00161
2 ndpi_comp_with_mask [function] [call site] 00165
2 ndpi_prefix_tochar [function] [call site] 00167
2 ndpi_prefix_tochar [function] [call site] 00168
2 ndpi_prefix_toa [function] [call site] 00170
1 ndpi_patricia_remove [function] [call site] 00171
2 ndpi_prefix_toa [function] [call site] 00174
2 ndpi_Deref_Prefix [function] [call site] 00175
2 ndpi_prefix_toa [function] [call site] 00177
2 ndpi_Deref_Prefix [function] [call site] 00178
2 ndpi_DeleteEntry [function] [call site] 00179
2 ndpi_DeleteEntry [function] [call site] 00184
2 ndpi_prefix_toa [function] [call site] 00186
2 ndpi_Deref_Prefix [function] [call site] 00188
2 ndpi_DeleteEntry [function] [call site] 00189
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00192
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00193
1 std::vector::data [function] [call site] 00194
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00195
1 ndpi_fill_prefix_v6 [function] [call site] 00196
1 ndpi_patricia_search_exact [function] [call site] 00197
1 ndpi_patricia_remove [function] [call site] 00198
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00199
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00200
1 std::vector::data [function] [call site] 00201
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00202
1 ndpi_fill_prefix_mac [function] [call site] 00203
1 ndpi_patricia_search_exact [function] [call site] 00204
1 ndpi_patricia_remove [function] [call site] 00205
1 ndpi_patricia_search_exact [function] [call site] 00206
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00207
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00208
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00209
1 std::vector::data [function] [call site] 00210
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00211
1 ndpi_fill_prefix_v4 [function] [call site] 00212
1 ndpi_patricia_search_best [function] [call site] 00213
2 ndpi_patricia_search_best2 [function] [call site] 00214
3 ndpi_prefix_touchar [function] [call site] 00217
3 ndpi_prefix_toa [function] [call site] 00219
3 ndpi_prefix_toa [function] [call site] 00222
3 ndpi_prefix_toa [function] [call site] 00225
3 ndpi_prefix_toa [function] [call site] 00228
3 ndpi_prefix_toa [function] [call site] 00229
3 ndpi_prefix_toa [function] [call site] 00232
3 ndpi_prefix_toa [function] [call site] 00235
3 ndpi_comp_with_mask [function] [call site] 00236
3 ndpi_prefix_tochar [function] [call site] 00237
3 ndpi_prefix_tochar [function] [call site] 00238
3 ndpi_prefix_toa [function] [call site] 00240
1 ndpi_patricia_remove [function] [call site] 00241
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00242
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00243
1 std::vector::data [function] [call site] 00244
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00245
1 ndpi_fill_prefix_v6 [function] [call site] 00246
1 ndpi_patricia_search_best [function] [call site] 00247
1 ndpi_patricia_remove [function] [call site] 00248
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00249
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00250
1 std::vector::data [function] [call site] 00251
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00252
1 ndpi_fill_prefix_mac [function] [call site] 00253
1 ndpi_patricia_search_best [function] [call site] 00254
1 ndpi_patricia_remove [function] [call site] 00255
1 ndpi_patricia_search_best [function] [call site] 00256
1 ndpi_patricia_clone [function] [call site] 00257
2 ndpi_patricia_new [function] [call site] 00258
2 ndpi_patricia_clone_walk [function] [call site] 00259
3 ndpi_patricia_clone_walk [function] [call site] 00260
3 ndpi_patricia_lookup [function] [call site] 00261
3 ndpi_patricia_clone_walk [function] [call site] 00263
1 ndpi_patricia_process [function] [call site] 00264
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00265
1 ndpi_patricia_destroy [function] [call site] 00266
2 ndpi_Clear_Patricia [function] [call site] 00267
3 ndpi_Deref_Prefix [function] [call site] 00268
3 ndpi_DeleteEntry [function] [call site] 00271
2 ndpi_DeleteEntry [function] [call site] 00273
1 ndpi_patricia_destroy [function] [call site] 00274