Fuzz introspector: fuzz_ds_btree
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
14 8 LLVMFuzzerTestOneInput call site: 00008 malloc
8 53 manhattan_dist call site: 00053 recursive_build
6 79 query_depth_first call site: 00079 query_depth_first
4 1 LLVMFuzzerTestOneInput call site: 00001 fuzz_set_alloc_callbacks_and_seed
3 42 btree_init call site: 00042 calloc
1 100 nheap_get_arrays call site: 00100

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 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00007
1 ndpi_malloc [function] [call site] 00008
2 malloc [function] [call site] 00009
3 nalloc_fail [function] [call site] 00010
4 __sync_fetch_and_add [function] [call site] 00011
4 __sync_fetch_and_sub [function] [call site] 00012
4 nalloc_random_update [function] [call site] 00013
4 nalloc_random_update [function] [call site] 00014
4 nalloc_random_update [function] [call site] 00015
4 nalloc_backtrace_exclude [function] [call site] 00016
5 __sanitizer_print_stack_trace [function] [call site] 00018
4 __sync_fetch_and_sub [function] [call site] 00019
4 __sync_fetch_and_sub [function] [call site] 00020
4 __sync_fetch_and_sub [function] [call site] 00021
3 nalloc_malloc [function] [call site] 00022
1 ndpi_malloc [function] [call site] 00023
1 FuzzedDataProvider::ConsumeFloatingPoint [function] [call site] 00024
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00025
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00026
1 ndpi_malloc [function] [call site] 00027
1 ndpi_malloc [function] [call site] 00028
1 FuzzedDataProvider::ConsumeFloatingPoint [function] [call site] 00029
1 FuzzedDataProvider::ConsumeIntegralInRange [function] [call site] 00030
1 ndpi_btree_init [function] [call site] 00031
2 btree_init [function] [call site] 00032
3 ndpi_malloc [function] [call site] 00033
3 btree_zero [function] [call site] 00034
3 copy_double_arr [function] [call site] 00035
4 ndpi_malloc [function] [call site] 00036
4 ndpi_malloc [function] [call site] 00037
3 ndpi_malloc [function] [call site] 00041
3 ndpi_calloc [function] [call site] 00042
4 calloc [function] [call site] 00043
5 nalloc_fail [function] [call site] 00044
5 nalloc_calloc [function] [call site] 00045
3 ndpi_malloc [function] [call site] 00046
3 ndpi_malloc [function] [call site] 00047
3 ndpi_malloc [function] [call site] 00048
3 recursive_build [function] [call site] 00049
4 partition_node_indices [function] [call site] 00057
4 recursive_build [function] [call site] 00060
4 recursive_build [function] [call site] 00061
1 FuzzedDataProvider::ConsumeIntegral [function] [call site] 00062
1 ndpi_btree_query [function] [call site] 00063
2 btree_query [function] [call site] 00064
3 nheap_init [function] [call site] 00066
4 ndpi_malloc [function] [call site] 00067
4 ndpi_malloc [function] [call site] 00068
4 ndpi_malloc [function] [call site] 00069
4 ndpi_malloc [function] [call site] 00070
4 ndpi_calloc [function] [call site] 00071
3 query_depth_first [function] [call site] 00075
4 nheap_largest [function] [call site] 00076
4 manhattan_dist [function] [call site] 00077
4 nheap_largest [function] [call site] 00078
4 nheap_push [function] [call site] 00079
4 query_depth_first [function] [call site] 00082
4 query_depth_first [function] [call site] 00083
4 query_depth_first [function] [call site] 00084
4 query_depth_first [function] [call site] 00085
3 nheap_get_arrays [function] [call site] 00086
4 nheap_sort [function] [call site] 00087
5 simultaneous_sort [function] [call site] 00088
6 dual_swap [function] [call site] 00089
6 dual_swap [function] [call site] 00090
6 dual_swap [function] [call site] 00091
6 dual_swap [function] [call site] 00092
6 dual_swap [function] [call site] 00093
6 dual_swap [function] [call site] 00094
6 dual_swap [function] [call site] 00095
6 dual_swap [function] [call site] 00096
6 dual_swap [function] [call site] 00097
6 simultaneous_sort [function] [call site] 00098
6 simultaneous_sort [function] [call site] 00099
1 ndpi_free_knn [function] [call site] 00102
2 free_knn [function] [call site] 00103
3 free_2d_double [function] [call site] 00104
3 free_2d_int [function] [call site] 00107
1 ndpi_free [function] [call site] 00110
1 ndpi_free [function] [call site] 00111
1 ndpi_free [function] [call site] 00112
1 ndpi_free [function] [call site] 00113
1 ndpi_free_btree [function] [call site] 00114
2 free_tree [function] [call site] 00115
3 free_2d_double [function] [call site] 00116
3 ndpi_free [function] [call site] 00117
3 ndpi_free [function] [call site] 00118
3 free_2d_double [function] [call site] 00119
3 ndpi_free [function] [call site] 00120
3 ndpi_free [function] [call site] 00121