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 233 ndpi_patricia_search_best2 call site: 00233 fprintf
14 8 ndpi_patricia_new call site: 00008 calloc
9 166 ndpi_patricia_search_exact call site: 00166 fprintf
6 64 ndpi_patricia_lookup call site: 00064 fprintf
6 77 ndpi_patricia_lookup call site: 00077 fprintf
4 42 LLVMFuzzerTestOneInput call site: 00042 fprintf
3 59 ndpi_patricia_lookup call site: 00059 fprintf
2 72 ndpi_patricia_lookup call site: 00072 fprintf
2 84 ndpi_patricia_lookup call site: 00084 fprintf
2 93 ndpi_patricia_lookup call site: 00093 fprintf
2 97 ndpi_patricia_lookup call site: 00097 fprintf
2 108 ndpi_patricia_lookup call site: 00108 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
2 ndpi_calloc [function] [call site] 00008
3 calloc [function] [call site] 00009
4 nalloc_fail [function] [call site] 00010
5 __sync_fetch_and_add [function] [call site] 00011
5 __sync_fetch_and_sub [function] [call site] 00012
5 nalloc_random_update [function] [call site] 00013
5 nalloc_random_update [function] [call site] 00014
5 nalloc_random_update [function] [call site] 00015
5 nalloc_backtrace_exclude [function] [call site] 00016
6 __sanitizer_print_stack_trace [function] [call site] 00018
5 __sync_fetch_and_sub [function] [call site] 00019
5 __sync_fetch_and_sub [function] [call site] 00020
5 __sync_fetch_and_sub [function] [call site] 00021
4 nalloc_calloc [function] [call site] 00022
1 ndpi_patricia_get_maxbits [function] [call site] 00024
1 ndpi_patricia_process [function] [call site] 00025
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00029
2 ndpi_patricia_walk_inorder [function] [call site] 00030
3 ndpi_patricia_walk_inorder [function] [call site] 00032
3 ndpi_patricia_walk_inorder [function] [call site] 00034
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00035
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00036
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00037
1 std::vector::data [function] [call site] 00038
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00039
1 ndpi_fill_prefix_v4 [function] [call site] 00040
1 ndpi_patricia_lookup [function] [call site] 00042
2 ndpi_prefix_toa [function] [call site] 00044
3 ndpi_prefix_toa2 [function] [call site] 00045
4 ndpi_prefix_toa2x [function] [call site] 00046
2 ndpi_calloc [function] [call site] 00049
2 ndpi_Ref_Prefix [function] [call site] 00050
3 ndpi_New_Prefix2 [function] [call site] 00051
2 ndpi_prefix_toa [function] [call site] 00062
2 ndpi_prefix_touchar [function] [call site] 00063
2 ndpi_prefix_toa [function] [call site] 00066
2 ndpi_prefix_toa [function] [call site] 00069
2 ndpi_prefix_toa [function] [call site] 00074
2 ndpi_prefix_touchar [function] [call site] 00075
2 ndpi_prefix_toa [function] [call site] 00080
2 ndpi_prefix_toa [function] [call site] 00083
2 ndpi_Ref_Prefix [function] [call site] 00084
2 ndpi_prefix_toa [function] [call site] 00086
2 ndpi_calloc [function] [call site] 00088
2 ndpi_Ref_Prefix [function] [call site] 00089
2 ndpi_free [function] [call site] 00090
2 ndpi_prefix_toa [function] [call site] 00095
2 ndpi_prefix_toa [function] [call site] 00099
2 ndpi_calloc [function] [call site] 00100
2 ndpi_Deref_Prefix [function] [call site] 00101
2 ndpi_DeleteEntry [function] [call site] 00106
2 ndpi_prefix_toa [function] [call site] 00110
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00111
1 ndpi_patricia_get_node_prefix [function] [call site] 00112
1 ndpi_patricia_get_node_bits [function] [call site] 00113
1 ndpi_patricia_set_node_data [function] [call site] 00114
1 ndpi_patricia_get_node_data [function] [call site] 00116
1 ndpi_patricia_set_node_u64 [function] [call site] 00117
1 ndpi_patricia_get_node_u64 [function] [call site] 00119
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00120
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00121
1 std::vector::data [function] [call site] 00122
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00123
1 ndpi_fill_prefix_v6 [function] [call site] 00124
1 ndpi_patricia_lookup [function] [call site] 00127
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00128
1 ndpi_patricia_get_node_prefix [function] [call site] 00129
1 ndpi_patricia_get_node_bits [function] [call site] 00130
1 ndpi_patricia_set_node_data [function] [call site] 00131
1 ndpi_patricia_get_node_data [function] [call site] 00133
1 ndpi_patricia_set_node_u64 [function] [call site] 00134
1 ndpi_patricia_get_node_u64 [function] [call site] 00136
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00137
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00138
1 std::vector::data [function] [call site] 00139
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00140
1 ndpi_fill_prefix_mac [function] [call site] 00141
1 ndpi_patricia_lookup [function] [call site] 00144
1 FuzzedDataProvider::ConsumeBool [function] [call site] 00145
1 ndpi_patricia_get_node_prefix [function] [call site] 00146
1 ndpi_patricia_get_node_bits [function] [call site] 00147
1 ndpi_patricia_set_node_data [function] [call site] 00148
1 ndpi_patricia_get_node_data [function] [call site] 00150
1 ndpi_patricia_set_node_u64 [function] [call site] 00151
1 ndpi_patricia_get_node_u64 [function] [call site] 00153
1 ndpi_patricia_process [function] [call site] 00154
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00155
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00156
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00157
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00158
1 std::vector::data [function] [call site] 00159
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00160
1 ndpi_fill_prefix_v4 [function] [call site] 00161
1 ndpi_patricia_search_exact [function] [call site] 00162
2 ndpi_prefix_touchar [function] [call site] 00165
2 ndpi_prefix_toa [function] [call site] 00168
2 ndpi_prefix_toa [function] [call site] 00171
2 ndpi_prefix_toa [function] [call site] 00174
2 ndpi_comp_with_mask [function] [call site] 00178
2 ndpi_prefix_tochar [function] [call site] 00180
2 ndpi_prefix_tochar [function] [call site] 00181
2 ndpi_prefix_toa [function] [call site] 00183
1 ndpi_patricia_remove [function] [call site] 00184
2 ndpi_prefix_toa [function] [call site] 00187
2 ndpi_Deref_Prefix [function] [call site] 00188
2 ndpi_prefix_toa [function] [call site] 00190
2 ndpi_Deref_Prefix [function] [call site] 00191
2 ndpi_DeleteEntry [function] [call site] 00192
2 ndpi_DeleteEntry [function] [call site] 00197
2 ndpi_prefix_toa [function] [call site] 00199
2 ndpi_Deref_Prefix [function] [call site] 00201
2 ndpi_DeleteEntry [function] [call site] 00202
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00205
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00206
1 std::vector::data [function] [call site] 00207
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00208
1 ndpi_fill_prefix_v6 [function] [call site] 00209
1 ndpi_patricia_search_exact [function] [call site] 00210
1 ndpi_patricia_remove [function] [call site] 00211
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00212
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00213
1 std::vector::data [function] [call site] 00214
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00215
1 ndpi_fill_prefix_mac [function] [call site] 00216
1 ndpi_patricia_search_exact [function] [call site] 00217
1 ndpi_patricia_remove [function] [call site] 00218
1 ndpi_patricia_search_exact [function] [call site] 00219
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00220
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00221
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00222
1 std::vector::data [function] [call site] 00223
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00224
1 ndpi_fill_prefix_v4 [function] [call site] 00225
1 ndpi_patricia_search_best [function] [call site] 00226
2 ndpi_patricia_search_best2 [function] [call site] 00227
3 ndpi_prefix_touchar [function] [call site] 00230
3 ndpi_prefix_toa [function] [call site] 00232
3 ndpi_prefix_toa [function] [call site] 00235
3 ndpi_prefix_toa [function] [call site] 00238
3 ndpi_prefix_toa [function] [call site] 00241
3 ndpi_prefix_toa [function] [call site] 00242
3 ndpi_prefix_toa [function] [call site] 00245
3 ndpi_prefix_toa [function] [call site] 00248
3 ndpi_comp_with_mask [function] [call site] 00249
3 ndpi_prefix_tochar [function] [call site] 00250
3 ndpi_prefix_tochar [function] [call site] 00251
3 ndpi_prefix_toa [function] [call site] 00253
1 ndpi_patricia_remove [function] [call site] 00254
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00255
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00256
1 std::vector::data [function] [call site] 00257
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00258
1 ndpi_fill_prefix_v6 [function] [call site] 00259
1 ndpi_patricia_search_best [function] [call site] 00260
1 ndpi_patricia_remove [function] [call site] 00261
1 FuzzedDataProvider::remaining_bytes [function] [call site] 00262
1 FuzzedDataProvider::ConsumeBytes [function] [call site] 00263
1 std::vector::data [function] [call site] 00264
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00265
1 ndpi_fill_prefix_mac [function] [call site] 00266
1 ndpi_patricia_search_best [function] [call site] 00267
1 ndpi_patricia_remove [function] [call site] 00268
1 ndpi_patricia_search_best [function] [call site] 00269
1 ndpi_patricia_clone [function] [call site] 00270
2 ndpi_patricia_new [function] [call site] 00271
2 ndpi_patricia_clone_walk [function] [call site] 00272
3 ndpi_patricia_clone_walk [function] [call site] 00273
3 ndpi_patricia_lookup [function] [call site] 00274
3 ndpi_patricia_clone_walk [function] [call site] 00276
1 ndpi_patricia_process [function] [call site] 00277
1 ndpi_patricia_walk_tree_inorder [function] [call site] 00278
1 ndpi_patricia_destroy [function] [call site] 00279
2 ndpi_Clear_Patricia [function] [call site] 00280
3 ndpi_Deref_Prefix [function] [call site] 00281
3 ndpi_DeleteEntry [function] [call site] 00284
2 ndpi_DeleteEntry [function] [call site] 00286
1 ndpi_patricia_destroy [function] [call site] 00287