Documentation/bpf/map_lru_hash_update.dot

11     remote_lock [shape=rectangle,fillcolor=4,label="remote CPU LRU lock"]
12     hash_lock [shape=rectangle,fillcolor=3,label="hashtab lock"]
13     lru_lock [shape=rectangle,fillcolor=2,label="LRU lock"]
14     local_lock [shape=rectangle,fillcolor=1,label="local CPU LRU lock"]
15     no_lock [shape=rectangle,label="no locks held"]
18   begin [shape=oval,label="begin\nbpf_map_update()"]
26   local_freelist_check [shape=diamond,fillcolor=1,
28   use_local_node [shape=rectangle,
32   common_lru_check [shape=diamond,
35   fn_bpf_lru_list_pop_free_to_local [shape=rectangle,fillcolor=2,
43   fn___bpf_lru_node_move_to_free[shape=diamond,fillcolor=2,
46   fn___bpf_lru_list_shrink_inactive [shape=rectangle,fillcolor=3,
51   fn___bpf_lru_list_shrink [shape=diamond,fillcolor=2,
53   fn___bpf_lru_list_shrink2 [shape=rectangle,fillcolor=2,
57   fn___bpf_lru_list_shrink3 [shape=rectangle,fillcolor=3,
60   local_freelist_check2 [shape=diamond,label="Htab removal\nsuccessful?"]
61   common_lru_check2 [shape=diamond,
69     local_freelist_check5 [shape=diamond,fillcolor=4,
71     local_freelist_check6 [shape=rectangle,fillcolor=4,
75     local_freelist_check7 [shape=rectangle,fillcolor=3,
77     fn_htab_lru_map_update_elem [shape=diamond,
79     fn_htab_lru_map_update_elem2 [shape=diamond,label="Iterated\nall CPUs?"]
85   fn_bpf_lru_list_pop_free_to_local2 [shape=rectangle,
87   local_freelist_check4 [shape=rectangle,
89   fn_htab_lru_map_update_elem_ENOMEM [shape=oval,label="return -ENOMEM"]
90   fn_htab_lru_map_update_elem3 [shape=rectangle,
92   fn_htab_lru_map_update_elem4 [shape=rectangle,fillcolor=3,
94   fn_htab_lru_map_update_elem5 [shape=oval,label="return 0"]
95   fn_htab_lru_map_update_elem_EBUSY [shape=oval,label="return -EBUSY"]
96   fn_htab_lru_map_update_elem_EEXIST [shape=oval,label="return -EEXIST"]
97   fn_htab_lru_map_update_elem_ENOENT [shape=oval,label="return -ENOENT"]