---
# System prepended metadata

title: '[2020q3 Homework3 (dict)](https://hackmd.io/@sysprog/2020-dict)'

---

# [2020q3 Homework3 (dict)](https://hackmd.io/@sysprog/2020-dict)
contributed by <`zhu849`>

## bloom.c
### bloom filter 的資料結構
```graphviz
digraph linked_list{
    rankdir = LR;
    node [shape = record];
    subgraph cluster_0 {
        style = "filled";
        color = "black";
        fillcolor = "lightyellow";
		node [style = filled, fillcolor = white, color = black];
        label = "bloom_filter";
        size [shape=plaintext, label="size"];
        bits [shape=plaintext, label="bits:"];
        func [shape=plaintext, label="func"];
        func->sc0
        sc2 [label = "{|||...|||}"]
        sc1:tail->NULL
        bits->sc2
        sc0 [label= "{djb2|<tail>}"];
        sc1 [label= "{jenkins|<tail>}"];
        sc0:tail->sc1
    }
}
```

