Debian Codegraph @

doc/src/sgml/images/gin.gv

raw
1 digraph "gin" {
2 layout=dot;
3 node [label="", shape=box, style=filled, fillcolor=gray, width=1.4];
4
5 m1 [label="meta page"];
6
7 subgraph cluster01 {
8 label="entry tree";
9 subgraph egroup1 {
10 rank=same;
11 e1;
12 }
13 subgraph egroup2 {
14 rank=same;
15 e2 -> e3 -> e4;
16 }
17 subgraph egroup3 {
18 rank=same;
19 e5 -> e6 -> e7 -> e8 -> e9;
20 }
21 e1 -> e4;
22 e1 -> e3;
23 e1 -> e2;
24 e2 -> e5;
25 e2 -> e6;
26 e3 -> e7;
27 e4 -> e8;
28 e4 -> e9;
29
30 e6 [fillcolor=green, label="posting list"];
31 e8 [fillcolor=green, label="posting list"];
32 e9 [fillcolor=green, label="posting list"];
33 }
34
35 subgraph cluster02 {
36 label="posting tree";
37 subgraph pgroup1 {
38 rank=same;
39 p1;
40 }
41 subgraph pgroup2 {
42 rank=same;
43 p2 -> p3;
44 }
45 p1 -> p2;
46 p1 -> p3;
47
48 p2 [fillcolor=green, label="heap ptr"];
49 p3 [fillcolor=green, label="heap ptr"];
50 }
51
52 subgraph cluster03 {
53 label="posting tree";
54 subgraph pgroup3 {
55 rank=same;
56 p4;
57 }
58
59 p4 [fillcolor=green, label="heap ptr"];
60 }
61
62 subgraph cluster04 {
63 label="posting tree";
64 subgraph pgroup4 {
65 rank=same;
66 p5;
67 }
68 subgraph pgroup5 {
69 rank=same;
70 p6 -> p7;
71 }
72 p5 -> p6;
73 p5 -> p7;
74
75 p6 [fillcolor=green, label="heap ptr"];
76 p7 [fillcolor=green, label="heap ptr"];
77 }
78
79 subgraph cluster05 {
80 label="pending list";
81 node [style=filled, fillcolor=red];
82 n1 -> n2 -> n3 -> n4;
83 }
84
85 m1 -> e1;
86 e5 -> p1;
87 e7 -> p4;
88 e7 -> p5;
89 m1 -> n1;
90
91 e5 [style=filled, fillcolor=green4];
92 e7 [style=filled, fillcolor=green4];
93 }