README.md 1.68 KB
Newer Older
1
# Data for paper "Minimal Edit-Based Diffs for Large Trees"
Mateusz Pawlik's avatar
Mateusz Pawlik committed
2

3
4
Instructions and details of each source are in the README files in the
respective source directories.
5

Mateusz Pawlik's avatar
Update.    
Mateusz Pawlik committed
6
## List of data sources
7

8
The following data sources are currently in the collection:
9
- `linux` - directory trees of linux kernel repository
Mateusz Pawlik's avatar
Update.    
Mateusz Pawlik committed
10
- `wikidta` - entities from Wikidata
11
- `synthetic` - synthetic binary trees of different shape
12
13
14

## Data statistics

Mateusz Pawlik's avatar
Update.    
Mateusz Pawlik committed
15
16
17
Each source provides a few trees. We list their statistics after converting to
bracket notations.

18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|Source|Tree|Version|#nodes|depth|#leaves|
|------|----|-------|-----:|----:|------:|
|linux|linux|v5.6-rc1|214591|13|71542|
|linux|linux|v5.6-rc2|214612|13|71549|
|linux|linux|v5.6-rc3|214624|13|71553|
|linux|linux|v5.6-rc4|214621|13|71552|
|wikidata|Q30|1156772506|122155|26|40406|
|wikidata|Q30|1156772394|122103|26|40391|
|wikidata|Q40|1153700198|82493|26|27009|
|wikidata|Q40|1151291349|82465|26|27002|
|wikidata|Q458|1145385373|68191|26|22649|
|wikidata|Q458|1151107735|68137|26|22633|
|wikidata|Q937|1152908796|30641|26|10178|
|wikidata|Q937|1152908745|30613|26|10171|
|synthetic|LB2000|---|2000|1000|1000|
|synthetic|RB2000|---|2000|1000|1000|
|synthetic|ZZ2000|---|2002|1001|1001|
|synthetic|FB11|---|2048|11|1024|

We list some pairs of trees with their TED values and size differences.

|Pair|Tree|T|T'|TED|Size difference|
|----|----|-|--|--:|--------------:|
L1 | linux | v5.6-rc4 | v5.6-rc1 | 113 | 30 |
L2 | linux | v5.6-rc4 | v5.6-rc2 | 55 | 9 |
L3 | linux | v5.6-rc4 | v5.6-rc3 | 28 | 3 |
Q30 | Q30 | 1156772506 | 1156772394 | 54 | 52 |
Q40 | Q40 | 1153700198 | 1151291349 | 30 | 28 |
Q458 | Q458 | 1151107735 | 1145385373 | 56 | 54 |
Q937 | Q937 | 1152908796 | 1152908745 | 30 | 28 |
Mateusz Pawlik's avatar
Update.    
Mateusz Pawlik committed
48
49