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 221 ndpi_patricia_search_best2 call site: {node_id}
9 154 ndpi_patricia_search_exact call site: {node_id}
6 52 ndpi_patricia_lookup call site: {node_id}
6 65 ndpi_patricia_lookup call site: {node_id}
4 30 LLVMFuzzerTestOneInput call site: {node_id}
3 47 ndpi_patricia_lookup call site: {node_id}
2 60 ndpi_patricia_lookup call site: {node_id}
2 72 ndpi_patricia_lookup call site: {node_id}
2 81 ndpi_patricia_lookup call site: {node_id}
2 85 ndpi_patricia_lookup call site: {node_id}
2 96 ndpi_patricia_lookup call site: {node_id}
2 169 ndpi_patricia_search_exact call site: {node_id}

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 set_ndpi_malloc [function] [call site] 00004
3 set_ndpi_free [function] [call site] 00005
2 fuzz_set_alloc_seed [function] [call site] 00006
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00007
1 ndpi_patricia_new [function] [call site] 00008
1 ndpi_patricia_get_maxbits [function] [call site] 00012
1 ndpi_patricia_process [function] [call site] 00013
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00017
2 ndpi_patricia_walk_inorder [function] [call site] 00018
3 ndpi_patricia_walk_inorder [function] [call site] 00020
3 ndpi_patricia_walk_inorder [function] [call site] 00022
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00023
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00024
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00025
1 std::vector::data [function] [call site] 00026
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00027
1 ndpi_fill_prefix_v4 [function] [call site] 00028
1 ndpi_patricia_lookup [function] [call site] 00030
2 ndpi_prefix_toa [function] [call site] 00032
3 ndpi_prefix_toa2 [function] [call site] 00033
4 ndpi_prefix_toa2x [function] [call site] 00034
2 ndpi_calloc [function] [call site] 00037
2 ndpi_Ref_Prefix [function] [call site] 00038
3 ndpi_New_Prefix2 [function] [call site] 00039
2 ndpi_prefix_toa [function] [call site] 00050
2 ndpi_prefix_touchar [function] [call site] 00051
2 ndpi_prefix_toa [function] [call site] 00054
2 ndpi_prefix_toa [function] [call site] 00057
2 ndpi_prefix_toa [function] [call site] 00062
2 ndpi_prefix_touchar [function] [call site] 00063
2 ndpi_prefix_toa [function] [call site] 00068
2 ndpi_prefix_toa [function] [call site] 00071
2 ndpi_Ref_Prefix [function] [call site] 00072
2 ndpi_prefix_toa [function] [call site] 00074
2 ndpi_calloc [function] [call site] 00076
2 ndpi_Ref_Prefix [function] [call site] 00077
2 ndpi_free [function] [call site] 00078
2 ndpi_prefix_toa [function] [call site] 00083
2 ndpi_prefix_toa [function] [call site] 00087
2 ndpi_calloc [function] [call site] 00088
2 ndpi_Deref_Prefix [function] [call site] 00089
2 ndpi_DeleteEntry [function] [call site] 00094
2 ndpi_prefix_toa [function] [call site] 00098
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00099
1 ndpi_patricia_get_node_prefix [function] [call site] 00100
1 ndpi_patricia_get_node_bits [function] [call site] 00101
1 ndpi_patricia_set_node_data [function] [call site] 00102
1 ndpi_patricia_get_node_data [function] [call site] 00104
1 ndpi_patricia_set_node_u64 [function] [call site] 00105
1 ndpi_patricia_get_node_u64 [function] [call site] 00107
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00108
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00109
1 std::vector::data [function] [call site] 00110
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00111
1 ndpi_fill_prefix_v6 [function] [call site] 00112
1 ndpi_patricia_lookup [function] [call site] 00115
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00116
1 ndpi_patricia_get_node_prefix [function] [call site] 00117
1 ndpi_patricia_get_node_bits [function] [call site] 00118
1 ndpi_patricia_set_node_data [function] [call site] 00119
1 ndpi_patricia_get_node_data [function] [call site] 00121
1 ndpi_patricia_set_node_u64 [function] [call site] 00122
1 ndpi_patricia_get_node_u64 [function] [call site] 00124
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00125
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00126
1 std::vector::data [function] [call site] 00127
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00128
1 ndpi_fill_prefix_mac [function] [call site] 00129
1 ndpi_patricia_lookup [function] [call site] 00132
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00133
1 ndpi_patricia_get_node_prefix [function] [call site] 00134
1 ndpi_patricia_get_node_bits [function] [call site] 00135
1 ndpi_patricia_set_node_data [function] [call site] 00136
1 ndpi_patricia_get_node_data [function] [call site] 00138
1 ndpi_patricia_set_node_u64 [function] [call site] 00139
1 ndpi_patricia_get_node_u64 [function] [call site] 00141
1 ndpi_patricia_process [function] [call site] 00142
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00143
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00144
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00145
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00146
1 std::vector::data [function] [call site] 00147
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00148
1 ndpi_fill_prefix_v4 [function] [call site] 00149
1 ndpi_patricia_search_exact [function] [call site] 00150
2 ndpi_prefix_touchar [function] [call site] 00153
2 ndpi_prefix_toa [function] [call site] 00156
2 ndpi_prefix_toa [function] [call site] 00159
2 ndpi_prefix_toa [function] [call site] 00162
2 ndpi_comp_with_mask [function] [call site] 00166
2 ndpi_prefix_tochar [function] [call site] 00168
2 ndpi_prefix_tochar [function] [call site] 00169
2 ndpi_prefix_toa [function] [call site] 00171
1 ndpi_patricia_remove [function] [call site] 00172
2 ndpi_prefix_toa [function] [call site] 00175
2 ndpi_Deref_Prefix [function] [call site] 00176
2 ndpi_prefix_toa [function] [call site] 00178
2 ndpi_Deref_Prefix [function] [call site] 00179
2 ndpi_DeleteEntry [function] [call site] 00180
2 ndpi_DeleteEntry [function] [call site] 00185
2 ndpi_prefix_toa [function] [call site] 00187
2 ndpi_Deref_Prefix [function] [call site] 00189
2 ndpi_DeleteEntry [function] [call site] 00190
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00193
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00194
1 std::vector::data [function] [call site] 00195
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00196
1 ndpi_fill_prefix_v6 [function] [call site] 00197
1 ndpi_patricia_search_exact [function] [call site] 00198
1 ndpi_patricia_remove [function] [call site] 00199
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00200
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00201
1 std::vector::data [function] [call site] 00202
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00203
1 ndpi_fill_prefix_mac [function] [call site] 00204
1 ndpi_patricia_search_exact [function] [call site] 00205
1 ndpi_patricia_remove [function] [call site] 00206
1 ndpi_patricia_search_exact [function] [call site] 00207
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00208
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00209
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00210
1 std::vector::data [function] [call site] 00211
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00212
1 ndpi_fill_prefix_v4 [function] [call site] 00213
1 ndpi_patricia_search_best [function] [call site] 00214
2 ndpi_patricia_search_best2 [function] [call site] 00215
3 ndpi_prefix_touchar [function] [call site] 00218
3 ndpi_prefix_toa [function] [call site] 00220
3 ndpi_prefix_toa [function] [call site] 00223
3 ndpi_prefix_toa [function] [call site] 00226
3 ndpi_prefix_toa [function] [call site] 00229
3 ndpi_prefix_toa [function] [call site] 00230
3 ndpi_prefix_toa [function] [call site] 00233
3 ndpi_prefix_toa [function] [call site] 00236
3 ndpi_comp_with_mask [function] [call site] 00237
3 ndpi_prefix_tochar [function] [call site] 00238
3 ndpi_prefix_tochar [function] [call site] 00239
3 ndpi_prefix_toa [function] [call site] 00241
1 ndpi_patricia_remove [function] [call site] 00242
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00243
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00244
1 std::vector::data [function] [call site] 00245
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00246
1 ndpi_fill_prefix_v6 [function] [call site] 00247
1 ndpi_patricia_search_best [function] [call site] 00248
1 ndpi_patricia_remove [function] [call site] 00249
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00250
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00251
1 std::vector::data [function] [call site] 00252
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00253
1 ndpi_fill_prefix_mac [function] [call site] 00254
1 ndpi_patricia_search_best [function] [call site] 00255
1 ndpi_patricia_remove [function] [call site] 00256
1 ndpi_patricia_search_best [function] [call site] 00257
1 ndpi_patricia_clone [function] [call site] 00258
2 ndpi_patricia_new [function] [call site] 00259
2 ndpi_patricia_clone_walk [function] [call site] 00260
3 ndpi_patricia_clone_walk [function] [call site] 00261
3 ndpi_patricia_lookup [function] [call site] 00262
3 ndpi_patricia_clone_walk [function] [call site] 00264
1 ndpi_patricia_process [function] [call site] 00265
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00266
1 ndpi_patricia_destroy [function] [call site] 00267
2 ndpi_Clear_Patricia [function] [call site] 00268
3 ndpi_Deref_Prefix [function] [call site] 00269
3 ndpi_DeleteEntry [function] [call site] 00272
2 ndpi_DeleteEntry [function] [call site] 00274
1 ndpi_patricia_destroy [function] [call site] 00275