← Back to index

2021-06-15 18:13

Download Archive

Contents of config.yml
#shrinkBatchSources: 30
batchSamples: 3
warmupIterations: 10
benchmarkIterations: 10
variants:
  - standard
  - elkhound
  - incremental
languages:
  - id: java
    name: Java
    extension: java
    parseTable:
      repo: https://github.com/metaborg/java-front.git
      subDir: lang.java
    sources:
      incremental:
        - id: apache-commons-lang-stringutils
          name: StringUtils
          repo: https://github.com/apache/commons-lang.git
          files:
            - src/main/java/org/apache/commons/lang3/StringUtils.java
          versions: 16
        - id: gson
          repo: https://github.com/google/gson.git
          versions: 16
        - id: slf4j
          repo: https://github.com/qos-ch/slf4j.git
          versions: 16
  - id: webdsl
    name: WebDSL
    extension: app
    parseTable:
      repo: https://github.com/webdsl/webdsl-statix.git
      subDir: webdslstatix
    sources:
      incremental:
        - id: webdsl-builtin
          name: builtin.app
          repo: https://github.com/webdsl/webdsl
          fetchOptions:
            - '--shallow-since="2019-08-16 00:00:00 +0000"' # From this point in time on, the file parses without errors
          files:
            - src/org/webdsl/dsl/project/template-webdsl/built-in.app
          versions: 16
        - id: webdsl-yellowgrass-incremental
          name: YellowGrass
          repo: https://github.com/webdsl/yellowgrass
          fetchOptions:
            - '--depth=200'
          versions: 16
        - id: webdsl-elib-utils
          name: elib-utils
          repo: https://github.com/webdsl/elib-utils
          versions: 16
  - id: sdf3
    name: SDF3
    extension: sdf3
    parseTable:
      repo: https://github.com/metaborg/sdf.git
      subDir: org.metaborg.meta.lang.template
    sources:
      incremental:
        - id: nabl
          name: NaBL
          repo: https://github.com/metaborg/nabl
          versions: 16
        - id: dynsem
          name: DynSem
          repo: https://github.com/metaborg/dynsem
          versions: 16
        - id: flowspec
          name: FlowSpec
          repo: https://github.com/metaborg/flowspec
          versions: 16
        - id: stratego
          name: Stratego
          repo: https://github.com/metaborg/stratego
          versions: 16
        - id: webdsl
          name: WebDSL
          repo: https://github.com/webdsl/webdsl-statix.git
          versions: 16
          

Iterations: 10/10

Spoofax version: master
JSGLR version: incremental
SDF version: master

Per Language

Excluding imploding and tokenization

Average parse times for the entire evaluation corpus, per language, in milliseconds

Language Standard Elkhound Incremental
(no cache)
Incremental
Average 785.510 597.235 839.299 82.503
Java 1974.375 1497.341 2112.104 203.043
WebDSL 233.029 175.540 244.903 23.681
SDF3 149.127 118.824 160.888 20.784

Slowdown/speedup comparison

Standard Elkhound Incremental
(no cache)
Slowdown of Incremental (no cache) w.r.t.: +6.85% +40.53%
Speedup of Incremental w.r.t.: 9.52× 7.24× 10.17×

Including imploding and tokenization

Average parse times for the entire evaluation corpus, per language, in milliseconds

Language Standard Elkhound Incremental
(no cache)
Incremental Tree-sitter
(no cache)
Tree-sitter
Average 810.266 630.811 1007.738 90.302
Java 2033.161 1579.048 2518.010 217.591 233.929 19.715
WebDSL 241.125 185.905 303.368 27.597
SDF3 156.514 127.480 201.835 25.719

Slowdown/speedup comparison

Standard Elkhound Incremental
(no cache)
Slowdown of Incremental (no cache) w.r.t.: +24.37% +59.75%
Speedup of Incremental w.r.t.: 8.97× 6.99× 11.16×

Comparison with Tree-sitter

Speedup of Tree-sitter (incremental w.r.t. no cache): 11.87×
Speedup of Tree-sitter w.r.t. Incremental (no cache): 10.76×
Speedup of Tree-sitter w.r.t. Incremental (incremental): 11.04×

Fraction of parse time as part of the full JSGLR2 parsing pipeline

Standard Elkhound Incremental
(no cache)
Incremental
96.94% 94.68% 83.29% 91.36%

Language Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average 587518 0.34% 27.25% 336819
Java 1453416 0.00% 19.08% 852068
WebDSL 198475 0.00% 21.32% 101295
SDF3 110664 1.01% 41.36% 57095
Language Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average 7816 99.12% 0.48% 411 1072 0.67% 40.68% 56.23% 0.00% 3.08%
Java 13989 99.60% 0.08% 631 1849 0.17% 51.35% 46.67% 0.00% 1.98%
WebDSL 3733 99.55% 0.15% 324 589 0.28% 51.35% 43.76% 0.00% 4.89%
SDF3 5725 98.21% 1.21% 279 778 1.57% 19.35% 78.28% 0.00% 2.38%

Per Language

Source Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average 1453416 0.00% 19.08% 852068
StringUtils 572516 0.00% 15.27% 396264
gson 2304220 0.00% 23.36% 1264778
slf4j 1483511 0.00% 18.61% 895163
Source Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average 13989 99.60% 0.08% 631 1849 0.17% 51.35% 46.67% 0.00% 1.98%
StringUtils 8186 99.65% 0.14% 607 826 0.28% 47.76% 51.46% 0.00% 0.78%
gson 7883 99.93% 0.02% 534 907 0.05% 53.68% 45.10% 0.00% 1.22%
slf4j 25897 99.21% 0.07% 752 3814 0.19% 52.63% 43.44% 0.00% 3.93%

Sources

Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 572516 0
(0.00%)
87442
(15.27%)
396264

0 572123 0
(0.00%)
87583
(15.31%)
395110
1 572280 0
(0.00%)
87611
(15.31%)
395172
2 572360 0
(0.00%)
87639
(15.31%)
395216
3 571559 0
(0.00%)
87419
(15.29%)
394856
4 575679 0
(0.00%)
88130
(15.31%)
397653
5 571608 0
(0.00%)
87203
(15.26%)
395931
6 571549 0
(0.00%)
87192
(15.26%)
395896
7 571380 0
(0.00%)
87129
(15.25%)
395842
8 571370 0
(0.00%)
87120
(15.25%)
395842
9 573253 0
(0.00%)
87429
(15.25%)
397158
10 573271 0
(0.00%)
87435
(15.25%)
397176
11 573279 0
(0.00%)
87435
(15.25%)
397184
12 572868 0
(0.00%)
87432
(15.26%)
397048
13 572909 0
(0.00%)
87432
(15.26%)
397077
14 572251 0
(0.00%)
87448
(15.28%)
396792
15 572267 0
(0.00%)
87424
(15.28%)
396796
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 8186 570514
(99.65%)
802
(0.14%)
607 826 1585
(0.28%)
809
(47.76%)
745
(51.46%)
0
(0.00%)
31
(0.78%)
   -> 0 1058237 0 395111
0 -> 1 4125 571624
(99.91%)
269
(0.05%)
463 86 498
(0.09%)
225
(45.18%)
273
(54.82%)
0
(0.00%)
0
(0.00%)
1 -> 2 3430 571811
(99.92%)
294
(0.05%)
307 139 468
(0.08%)
146
(31.20%)
318
(67.95%)
0
(0.00%)
4
(0.85%)
2 -> 3 10379 569573
(99.51%)
1187
(0.21%)
864 643 1975
(0.35%)
815
(41.27%)
1136
(57.52%)
0
(0.00%)
24
(1.22%)
3 -> 4 10617 571140
(99.93%)
207
(0.04%)
345 2829 418
(0.07%)
214
(51.20%)
203
(48.56%)
0
(0.00%)
1
(0.24%)
4 -> 5 38596 560927
(97.44%)
4185
(0.73%)
2107 5078 11288
(1.96%)
7415
(65.69%)
3609
(31.97%)
0
(0.00%)
264
(2.34%)
5 -> 6 52 571537
(99.99%)
12
(0.00%)
9 2 17
(0.00%)
14
(82.35%)
3
(17.65%)
0
(0.00%)
0
(0.00%)
6 -> 7 2400 570976
(99.90%)
250
(0.04%)
257 81 464
(0.08%)
245
(52.80%)
218
(46.98%)
0
(0.00%)
1
(0.22%)
7 -> 8 3306 570856
(99.91%)
323
(0.06%)
358 84 515
(0.09%)
149
(28.93%)
362
(70.29%)
0
(0.00%)
4
(0.78%)
8 -> 9 4113 571080
(99.95%)
120
(0.02%)
113 1415 289
(0.05%)
171
(59.17%)
117
(40.48%)
0
(0.00%)
1
(0.35%)
  9 -> 10 3055 572754
(99.91%)
288
(0.05%)
372 81 498
(0.09%)
180
(36.14%)
311
(62.45%)
0
(0.00%)
7
(1.41%)
10 -> 11 3824 572704
(99.90%)
253
(0.04%)
505 49 566
(0.10%)
317
(56.01%)
245
(43.29%)
0
(0.00%)
4
(0.71%)
11 -> 12 6150 571851
(99.75%)
943
(0.16%)
681 171 1110
(0.19%)
393
(35.41%)
714
(64.32%)
0
(0.00%)
3
(0.27%)
12 -> 13 1941 572391
(99.92%)
257
(0.04%)
238 114 476
(0.08%)
239
(50.21%)
236
(49.58%)
0
(0.00%)
1
(0.21%)
13 -> 14 26307 566933
(98.96%)
3134
(0.55%)
2027 1457 4549
(0.79%)
1280
(28.14%)
3125
(68.70%)
0
(0.00%)
144
(3.17%)
14 -> 15 4491 571559
(99.88%)
307
(0.05%)
465 158 643
(0.11%)
339
(52.72%)
304
(47.28%)
0
(0.00%)
0
(0.00%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 2304220 0
(0.00%)
538217
(23.36%)
1264778

0 2302158 0
(0.00%)
537864
(23.36%)
1263518
1 2301731 0
(0.00%)
537769
(23.36%)
1263366
2 2301561 0
(0.00%)
537742
(23.36%)
1263290
3 2301512 0
(0.00%)
537746
(23.36%)
1263286
4 2300237 0
(0.00%)
537100
(23.35%)
1262874
5 2300237 0
(0.00%)
537100
(23.35%)
1262874
6 2300455 0
(0.00%)
537130
(23.35%)
1263000
7 2300304 0
(0.00%)
537170
(23.35%)
1262824
8 2300750 0
(0.00%)
537218
(23.35%)
1263198
9 2300828 0
(0.00%)
537218
(23.35%)
1263276
10 2310537 0
(0.00%)
539822
(23.36%)
1267874
11 2310798 0
(0.00%)
539875
(23.36%)
1268038
12 2310965 0
(0.00%)
539913
(23.36%)
1268122
13 2309965 0
(0.00%)
539656
(23.36%)
1267740
14 2311257 0
(0.00%)
539929
(23.36%)
1268390
15 2310257 0
(0.00%)
539672
(23.36%)
1268008
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 7883 2302621
(99.93%)
430
(0.02%)
534 907 1039
(0.05%)
559
(53.68%)
459
(45.10%)
0
(0.00%)
20
(1.22%)
   -> 0 6362523 0 1263722
0 -> 1 7120 2299996
(99.91%)
457
(0.02%)
580 709 1622
(0.07%)
1002
(61.78%)
560
(34.53%)
0
(0.00%)
60
(3.70%)
1 -> 2 2253 2301180
(99.98%)
270
(0.01%)
346 182 477
(0.02%)
214
(44.86%)
232
(48.64%)
0
(0.00%)
31
(6.50%)
2 -> 3 3267 2300876
(99.97%)
333
(0.01%)
494 144 701
(0.03%)
287
(40.94%)
410
(58.49%)
0
(0.00%)
4
(0.57%)
3 -> 4 36200 2293631
(99.66%)
2972
(0.13%)
2755 1742 6093
(0.26%)
2519
(41.34%)
3408
(55.93%)
0
(0.00%)
166
(2.72%)
4 -> 5 0 204 0
5 -> 6 1504 2300069
(99.99%)
74
(0.00%)
309 160 167
(0.01%)
61
(36.53%)
106
(63.47%)
0
(0.00%)
0
(0.00%)
6 -> 7 3474 2299610
(99.96%)
260
(0.01%)
442 161 442
(0.02%)
304
(68.78%)
134
(30.32%)
0
(0.00%)
4
(0.90%)
7 -> 8 514 2300290
(100.00%)
7
(0.00%)
213 377 13
(0.00%)
9
(69.23%)
4
(30.77%)
0
(0.00%)
0
(0.00%)
8 -> 9 3867 2297824
(99.87%)
876
(0.04%)
585 1741 2943
(0.13%)
2099
(71.32%)
832
(28.27%)
0
(0.00%)
12
(0.41%)
  9 -> 10 31772 2300657
(99.99%)
84
(0.00%)
321 4648 169
(0.01%)
83
(49.11%)
86
(50.89%)
0
(0.00%)
0
(0.00%)
10 -> 11 950 2310474
(100.00%)
30
(0.00%)
268 166 62
(0.00%)
34
(54.84%)
28
(45.16%)
0
(0.00%)
0
(0.00%)
11 -> 12 1192 2310659
(99.99%)
84
(0.00%)
296 102 138
(0.01%)
32
(23.19%)
106
(76.81%)
0
(0.00%)
0
(0.00%)
12 -> 13 7289 2307965
(99.87%)
304
(0.01%)
375 866 805
(0.03%)
500
(62.11%)
299
(37.14%)
0
(0.00%)
6
(0.75%)
13 -> 14 11558 2307585
(99.90%)
397
(0.02%)
441 1737 1145
(0.05%)
748
(65.33%)
388
(33.89%)
0
(0.00%)
9
(0.79%)
14 -> 15 7289 2308257
(99.87%)
304
(0.01%)
375 866 805
(0.03%)
500
(62.11%)
299
(37.14%)
0
(0.00%)
6
(0.75%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 1483511 0
(0.00%)
276101
(18.61%)
895163

0 1519876 0
(0.00%)
282515
(18.59%)
912784
1 1519878 0
(0.00%)
282515
(18.59%)
912785
2 1519912 0
(0.00%)
282519
(18.59%)
912813
3 1519914 0
(0.00%)
282518
(18.59%)
912814
4 1520978 0
(0.00%)
282566
(18.58%)
913852
5 1496179 0
(0.00%)
278176
(18.59%)
902914
6 1496177 0
(0.00%)
278176
(18.59%)
902912
7 1464481 0
(0.00%)
272295
(18.59%)
885244
8 1455828 0
(0.00%)
271349
(18.64%)
881191
9 1455801 0
(0.00%)
271330
(18.64%)
881184
10 1455715 0
(0.00%)
271317
(18.64%)
881132
11 1455707 0
(0.00%)
271322
(18.64%)
881134
12 1456442 0
(0.00%)
271509
(18.64%)
881518
13 1456563 0
(0.00%)
271522
(18.64%)
881618
14 1459217 0
(0.00%)
271885
(18.63%)
883547
15 1458960 0
(0.00%)
271819
(18.63%)
883490
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 25897 1471637
(99.21%)
1053
(0.07%)
752 3814 2918
(0.19%)
1936
(52.63%)
773
(43.44%)
0
(0.00%)
209
(3.93%)
   -> 0 3584556 0 913020
0 -> 1 13481 1517062
(99.81%)
2548
(0.17%)
1486 1074 2813
(0.19%)
9
(0.32%)
2384
(84.75%)
0
(0.00%)
420
(14.93%)
1 -> 2 320 1519682
(99.99%)
74
(0.00%)
274 175 203
(0.01%)
181
(89.16%)
21
(10.34%)
0
(0.00%)
1
(0.49%)
2 -> 3 1626 1519648
(99.98%)
160
(0.01%)
451 40 263
(0.02%)
81
(30.80%)
178
(67.68%)
0
(0.00%)
4
(1.52%)
3 -> 4 62643 1499575
(98.66%)
604
(0.04%)
639 10153 1719
(0.11%)
1134
(65.97%)
533
(31.01%)
0
(0.00%)
52
(3.03%)
4 -> 5 121190 1466834
(96.44%)
5295
(0.35%)
2698 12787 16988
(1.12%)
12645
(74.43%)
3903
(22.98%)
0
(0.00%)
440
(2.59%)
5 -> 6 1012 1495997
(99.99%)
80
(0.01%)
339 42 187
(0.01%)
86
(45.99%)
99
(52.94%)
0
(0.00%)
2
(1.07%)
6 -> 7 125435 1422510
(95.08%)
2978
(0.20%)
1278 21699 10631
(0.71%)
7981
(75.07%)
1693
(15.93%)
0
(0.00%)
957
(9.00%)
7 -> 8 46590 1440557
(98.37%)
3243
(0.22%)
1579 7967 9335
(0.64%)
6035
(64.65%)
2065
(22.12%)
0
(0.00%)
1235
(13.23%)
8 -> 9 740 1455669
(99.99%)
107
(0.01%)
334 33 144
(0.01%)
47
(32.64%)
94
(65.28%)
0
(0.00%)
3
(2.08%)
  9 -> 10 431 1455639
(99.99%)
70
(0.00%)
303 11 84
(0.01%)
47
(55.95%)
35
(41.67%)
0
(0.00%)
2
(2.38%)
10 -> 11 977 1455512
(99.99%)
103
(0.01%)
406 17 197
(0.01%)
98
(49.75%)
99
(50.25%)
0
(0.00%)
0
(0.00%)
11 -> 12 3895 1455364
(99.98%)
179
(0.01%)
381 494 350
(0.02%)
155
(44.29%)
188
(53.71%)
0
(0.00%)
7
(2.00%)
12 -> 13 281 1456396
(100.00%)
30
(0.00%)
265 112 43
(0.00%)
20
(46.51%)
21
(48.84%)
0
(0.00%)
2
(4.65%)
13 -> 14 7226 1455937
(99.96%)
137
(0.01%)
404 2192 247
(0.02%)
97
(39.27%)
148
(59.92%)
0
(0.00%)
2
(0.81%)
14 -> 15 2602 1458180
(99.93%)
190
(0.01%)
445 407 567
(0.04%)
423
(74.60%)
137
(24.16%)
0
(0.00%)
7
(1.23%)
Source Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average 198475 0.00% 21.32% 101295
builtin.app 182107 0.00% 23.09% 98145
YellowGrass 332492 0.00% 19.68% 166333
elib-utils 80827 0.00% 21.20% 39406
Source Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average 3733 99.55% 0.15% 324 589 0.28% 51.35% 43.76% 0.00% 4.89%
builtin.app 2693 99.28% 0.15% 457 343 0.27% 56.16% 39.28% 0.00% 4.56%
YellowGrass 6632 99.79% 0.09% 334 1220 0.17% 49.13% 46.03% 0.00% 4.84%
elib-utils 1874 99.57% 0.21% 181 204 0.40% 48.75% 45.97% 0.00% 5.28%

Sources

Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (1..9) 182107 0
(0.00%)
42046
(23.09%)
98145

1 186944 0
(0.00%)
43193
(23.10%)
100882
2 180226 0
(0.00%)
41560
(23.06%)
97219
3 181858 0
(0.00%)
42160
(23.18%)
98047
4 182288 0
(0.00%)
42160
(23.13%)
98231
5 181241 0
(0.00%)
41808
(23.07%)
97627
6 181366 0
(0.00%)
41853
(23.08%)
97683
7 181437 0
(0.00%)
41867
(23.08%)
97721
8 181783 0
(0.00%)
41902
(23.05%)
97935
9 181824 0
(0.00%)
41909
(23.05%)
97956
10 182132 0
(0.00%)
41944
(23.03%)
98172
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (2..10) 2693 180774
(99.28%)
277
(0.15%)
457 343 497
(0.27%)
222
(56.16%)
247
(39.28%)
0
(0.00%)
28
(4.56%)
   -> 1 479900 0 100883
1 -> 2 249 180143
(96.36%)
78
(0.04%)
121 11 120
(0.06%)
95
(79.17%)
18
(15.00%)
0
(0.00%)
7
(5.83%)
2 -> 3 5078 180026
(99.89%)
59
(0.03%)
303 883 199
(0.11%)
143
(71.86%)
49
(24.62%)
0
(0.00%)
7
(3.52%)
3 -> 4 3060 181400
(99.75%)
208
(0.11%)
291 308 447
(0.25%)
338
(75.62%)
88
(19.69%)
0
(0.00%)
21
(4.70%)
4 -> 5 6365 179810
(98.64%)
1174
(0.64%)
943 963 1653
(0.91%)
516
(31.22%)
988
(59.77%)
0
(0.00%)
149
(9.01%)
5 -> 6 605 181126
(99.94%)
24
(0.01%)
198 66 114
(0.06%)
89
(78.07%)
18
(15.79%)
0
(0.00%)
7
(6.14%)
6 -> 7 1855 180898
(99.74%)
212
(0.12%)
538 124 467
(0.26%)
203
(43.47%)
255
(54.60%)
0
(0.00%)
9
(1.93%)
7 -> 8 2865 180846
(99.67%)
320
(0.18%)
724 308 590
(0.33%)
230
(38.98%)
323
(54.75%)
0
(0.00%)
37
(6.27%)
8 -> 9 1773 181355
(99.76%)
181
(0.10%)
519 103 427
(0.23%)
204
(47.78%)
214
(50.12%)
0
(0.00%)
9
(2.11%)
  9 -> 10 2387 181361
(99.75%)
236
(0.13%)
474 318 456
(0.25%)
179
(39.25%)
270
(59.21%)
0
(0.00%)
7
(1.54%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 332492 0
(0.00%)
65441
(19.68%)
166333

0 318753 0
(0.00%)
63030
(19.77%)
158975
1 321421 0
(0.00%)
63523
(19.76%)
160568
2 320082 0
(0.00%)
63043
(19.70%)
159970
3 321187 0
(0.00%)
63228
(19.69%)
160445
4 323904 0
(0.00%)
64046
(19.77%)
161720
5 323900 0
(0.00%)
64047
(19.77%)
161716
6 326852 0
(0.00%)
64504
(19.73%)
163359
7 326874 0
(0.00%)
64504
(19.73%)
163370
8 335813 0
(0.00%)
65837
(19.61%)
168635
9 344778 0
(0.00%)
67624
(19.61%)
172696
10 344930 0
(0.00%)
67645
(19.61%)
172793
11 345013 0
(0.00%)
67645
(19.61%)
172833
12 345015 0
(0.00%)
67645
(19.61%)
172834
13 344461 0
(0.00%)
67645
(19.64%)
172557
14 344393 0
(0.00%)
67645
(19.64%)
172529
15 346034 0
(0.00%)
67996
(19.65%)
173274
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 6632 331816
(99.79%)
301
(0.09%)
334 1220 549
(0.17%)
237
(49.13%)
286
(46.03%)
0
(0.00%)
26
(4.84%)
   -> 0 703238 0 159026
0 -> 1 11089 317608
(99.64%)
563
(0.18%)
653 2080 1045
(0.33%)
486
(46.51%)
529
(50.62%)
0
(0.00%)
30
(2.87%)
1 -> 2 9470 317565
(98.80%)
1344
(0.42%)
970 1014 2193
(0.68%)
790
(36.02%)
1245
(56.77%)
0
(0.00%)
158
(7.20%)
2 -> 3 4400 319478
(99.81%)
306
(0.10%)
388 670 576
(0.18%)
246
(42.71%)
290
(50.35%)
0
(0.00%)
40
(6.94%)
3 -> 4 13573 319903
(99.60%)
791
(0.25%)
818 1714 1297
(0.40%)
411
(31.69%)
853
(65.77%)
0
(0.00%)
33
(2.54%)
4 -> 5 936 323678
(99.93%)
189
(0.06%)
176 99 229
(0.07%)
65
(28.38%)
126
(55.02%)
0
(0.00%)
38
(16.59%)
5 -> 6 6626 323741
(99.95%)
81
(0.03%)
157 1679 157
(0.05%)
42
(26.75%)
96
(61.15%)
0
(0.00%)
19
(12.10%)
6 -> 7 345 326756
(99.97%)
26
(0.01%)
105 49 96
(0.03%)
63
(65.63%)
33
(34.38%)
0
(0.00%)
0
(0.00%)
7 -> 8 21228 326775
(99.97%)
72
(0.02%)
148 5297 98
(0.03%)
22
(22.45%)
72
(73.47%)
0
(0.00%)
4
(4.08%)
8 -> 9 19230 53 4062
  9 -> 10 977 344565
(99.94%)
89
(0.03%)
93 178 183
(0.05%)
135
(73.77%)
32
(17.49%)
0
(0.00%)
16
(8.74%)
10 -> 11 481 344782
(99.96%)
32
(0.01%)
121 102 150
(0.04%)
120
(80.00%)
30
(20.00%)
0
(0.00%)
0
(0.00%)
11 -> 12 144 344967
(99.99%)
19
(0.01%)
91 16 45
(0.01%)
21
(46.67%)
24
(53.33%)
0
(0.00%)
0
(0.00%)
12 -> 13 844 344215
(99.77%)
157
(0.05%)
170 70 799
(0.23%)
603
(75.47%)
195
(24.41%)
0
(0.00%)
1
(0.13%)
13 -> 14 420 344235
(99.93%)
41
(0.01%)
121 72 142
(0.04%)
108
(76.06%)
30
(21.13%)
0
(0.00%)
4
(2.82%)
14 -> 15 9710 343164
(99.64%)
810
(0.24%)
947 1202 1222
(0.35%)
437
(35.76%)
740
(60.56%)
0
(0.00%)
45
(3.68%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 80827 0
(0.00%)
17136
(21.20%)
39406

0 80035 0
(0.00%)
16982
(21.22%)
38955
1 80033 0
(0.00%)
16982
(21.22%)
38953
2 80255 0
(0.00%)
16986
(21.17%)
39118
3 80437 0
(0.00%)
17030
(21.17%)
39211
4 80765 0
(0.00%)
17147
(21.23%)
39378
5 80669 0
(0.00%)
17106
(21.21%)
39317
6 80575 0
(0.00%)
17112
(21.24%)
39283
7 80645 0
(0.00%)
17140
(21.25%)
39320
8 80553 0
(0.00%)
17093
(21.22%)
39302
9 80843 0
(0.00%)
17182
(21.25%)
39430
10 80975 0
(0.00%)
17182
(21.22%)
39496
11 80921 0
(0.00%)
17160
(21.21%)
39480
12 81043 0
(0.00%)
17160
(21.17%)
39547
13 81539 0
(0.00%)
17274
(21.18%)
39821
14 83116 0
(0.00%)
17504
(21.06%)
40480
15 83373 0
(0.00%)
17593
(21.10%)
40589
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 1874 80481
(99.57%)
172
(0.21%)
181 204 326
(0.40%)
148
(48.75%)
160
(45.97%)
0
(0.00%)
18
(5.28%)
   -> 0 187245 0 38972
0 -> 1 327 79962
(99.91%)
65
(0.08%)
73 22 74
(0.09%)
41
(55.41%)
33
(44.59%)
0
(0.00%)
0
(0.00%)
1 -> 2 3529 79550
(99.40%)
381
(0.48%)
170 375 482
(0.60%)
31
(6.43%)
449
(93.15%)
0
(0.00%)
2
(0.41%)
2 -> 3 3138 79671
(99.27%)
328
(0.41%)
227 323 523
(0.65%)
165
(31.55%)
297
(56.79%)
0
(0.00%)
61
(11.66%)
3 -> 4 1085 80424
(99.98%)
7
(0.01%)
31 169 12
(0.01%)
7
(58.33%)
5
(41.67%)
0
(0.00%)
0
(0.00%)
4 -> 5 1125 80417
(99.57%)
109
(0.13%)
111 104 308
(0.38%)
215
(69.81%)
86
(27.92%)
0
(0.00%)
7
(2.27%)
5 -> 6 1378 80053
(99.24%)
376
(0.47%)
296 71 661
(0.82%)
512
(77.46%)
101
(15.28%)
0
(0.00%)
48
(7.26%)
6 -> 7 628 80498
(99.90%)
45
(0.06%)
71 57 74
(0.09%)
38
(51.35%)
36
(48.65%)
0
(0.00%)
0
(0.00%)
7 -> 8 655 80368
(99.66%)
99
(0.12%)
133 84 240
(0.30%)
45
(18.75%)
123
(51.25%)
0
(0.00%)
72
(30.00%)
8 -> 9 893 80537
(99.98%)
9
(0.01%)
34 131 15
(0.02%)
7
(46.67%)
8
(53.33%)
0
(0.00%)
0
(0.00%)
  9 -> 10 1425 80517
(99.60%)
150
(0.19%)
193 166 314
(0.39%)
122
(38.85%)
145
(46.18%)
0
(0.00%)
47
(14.97%)
10 -> 11 1260 80610
(99.55%)
237
(0.29%)
195 82 354
(0.44%)
100
(28.25%)
236
(66.67%)
0
(0.00%)
18
(5.08%)
11 -> 12 1040 80617
(99.62%)
106
(0.13%)
267 124 303
(0.37%)
183
(60.40%)
100
(33.00%)
0
(0.00%)
20
(6.60%)
12 -> 13 1425 81008
(99.96%)
9
(0.01%)
60 278 34
(0.04%)
26
(76.47%)
8
(23.53%)
0
(0.00%)
0
(0.00%)
13 -> 14 8686 80084
(98.22%)
569
(0.70%)
742 900 1285
(1.58%)
587
(45.68%)
698
(54.32%)
0
(0.00%)
0
(0.00%)
14 -> 15 1518 82900
(99.74%)
84
(0.10%)
108 168 217
(0.26%)
143
(65.90%)
72
(33.18%)
0
(0.00%)
2
(0.92%)
Source Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average 110664 1.01% 41.36% 57095
NaBL 194597 0.88% 39.72% 98595
DynSem 20549 1.23% 40.08% 9680
FlowSpec 24064 1.07% 48.77% 12079
Stratego 151528 0.72% 36.82% 79123
WebDSL 162581 1.14% 41.39% 85998
Source Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average 5725 98.21% 1.21% 279 778 1.57% 19.35% 78.28% 0.00% 2.38%
NaBL 7174 99.40% 0.37% 374 912 0.44% 18.74% 79.14% 0.00% 2.12%
DynSem 2200 98.15% 1.25% 132 300 1.72% 20.64% 78.00% 0.00% 1.36%
FlowSpec 6187 95.14% 3.04% 254 798 4.05% 21.18% 77.06% 0.00% 1.77%
Stratego 6874 99.25% 0.62% 303 864 0.73% 24.81% 69.59% 0.00% 5.60%
WebDSL 6191 99.10% 0.79% 334 1017 0.89% 11.37% 87.58% 0.00% 1.05%

Sources

Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 194597 1704
(0.88%)
77292
(39.72%)
98595

0 190950 1675
(0.88%)
75884
(39.74%)
96540
1 191566 1681
(0.88%)
76083
(39.72%)
96879
2 191211 1677
(0.88%)
75900
(39.69%)
96705
3 191212 1677
(0.88%)
75901
(39.69%)
96706
4 194181 1707
(0.88%)
77100
(39.71%)
98475
5 194177 1707
(0.88%)
77096
(39.70%)
98471
6 194255 1707
(0.88%)
77096
(39.69%)
98540
7 194265 1707
(0.88%)
77099
(39.69%)
98556
8 194617 1717
(0.88%)
77231
(39.68%)
98731
9 194634 1717
(0.88%)
77231
(39.68%)
98742
10 197569 1717
(0.87%)
78553
(39.76%)
100108
11 197573 1717
(0.87%)
78551
(39.76%)
100110
12 197557 1717
(0.87%)
78553
(39.76%)
100104
13 197574 1717
(0.87%)
78553
(39.76%)
100115
14 197617 1717
(0.87%)
78553
(39.75%)
100148
15 197574 1717
(0.87%)
78553
(39.76%)
100115
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 7174 193424
(99.40%)
731
(0.37%)
374 912 866
(0.44%)
91
(18.74%)
761
(79.14%)
0
(0.00%)
13
(2.12%)
   -> 0 512465 0 96664
0 -> 1 5005 190304
(99.66%)
561
(0.29%)
278 763 644
(0.34%)
49
(7.61%)
588
(91.30%)
0
(0.00%)
7
(1.09%)
1 -> 2 1335 190919
(99.66%)
262
(0.14%)
222 125 374
(0.20%)
136
(36.36%)
235
(62.83%)
0
(0.00%)
3
(0.80%)
2 -> 3 933 191006
(99.89%)
156
(0.08%)
191 134 207
(0.11%)
38
(18.36%)
169
(81.64%)
0
(0.00%)
0
(0.00%)
3 -> 4 11041 190313
(99.53%)
101
(0.05%)
184 2217 275
(0.14%)
165
(60.00%)
108
(39.27%)
0
(0.00%)
2
(0.73%)
4 -> 5 658 194024
(99.92%)
139
(0.07%)
179 85 160
(0.08%)
37
(23.13%)
123
(76.88%)
0
(0.00%)
0
(0.00%)
5 -> 6 1492 193915
(99.87%)
245
(0.13%)
165 234 261
(0.13%)
10
(3.83%)
251
(96.17%)
0
(0.00%)
0
(0.00%)
6 -> 7 13604 192231
(98.96%)
1797
(0.93%)
741 1236 2023
(1.04%)
37
(1.83%)
1967
(97.23%)
0
(0.00%)
19
(0.94%)
7 -> 8 1832 194072
(99.90%)
145
(0.07%)
188 281 192
(0.10%)
30
(15.63%)
157
(81.77%)
0
(0.00%)
5
(2.60%)
8 -> 9 1149 194411
(99.89%)
167
(0.09%)
192 120 205
(0.11%)
22
(10.73%)
173
(84.39%)
0
(0.00%)
10
(4.88%)
  9 -> 10 33184 188957
(97.08%)
2682
(1.38%)
1091 4545 3105
(1.60%)
306
(9.86%)
2760
(88.89%)
0
(0.00%)
39
(1.26%)
10 -> 11 15001 195195
(98.80%)
2002
(1.01%)
792 1452 2238
(1.13%)
71
(3.17%)
2140
(95.62%)
0
(0.00%)
27
(1.21%)
11 -> 12 15405 195000
(98.70%)
1964
(0.99%)
789 1564 2220
(1.12%)
105
(4.73%)
2091
(94.19%)
0
(0.00%)
24
(1.08%)
12 -> 13 1149 197351
(99.90%)
167
(0.08%)
192 120 205
(0.10%)
22
(10.73%)
173
(84.39%)
0
(0.00%)
10
(4.88%)
13 -> 14 2793 196875
(99.65%)
242
(0.12%)
202 394 337
(0.17%)
118
(35.01%)
200
(59.35%)
0
(0.00%)
19
(5.64%)
14 -> 15 3036 196783
(99.58%)
340
(0.17%)
207 410 539
(0.27%)
216
(40.07%)
287
(53.25%)
0
(0.00%)
36
(6.68%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 20549 253
(1.23%)
8237
(40.08%)
9680

0 19331 239
(1.24%)
7763
(40.16%)
9066
1 20227 252
(1.25%)
8091
(40.00%)
9540
2 20241 252
(1.24%)
8088
(39.96%)
9550
3 20231 251
(1.24%)
8083
(39.95%)
9546
4 20233 251
(1.24%)
8083
(39.95%)
9548
5 20222 250
(1.24%)
8077
(39.94%)
9544
6 20119 249
(1.24%)
8008
(39.80%)
9470
7 20438 254
(1.24%)
8160
(39.93%)
9652
8 20683 255
(1.23%)
8285
(40.06%)
9759
9 20304 249
(1.23%)
8119
(39.99%)
9550
10 20650 251
(1.22%)
8275
(40.07%)
9711
11 21180 256
(1.21%)
8540
(40.32%)
9968
12 21312 259
(1.22%)
8600
(40.35%)
10027
13 21312 259
(1.22%)
8602
(40.36%)
10027
14 21750 267
(1.23%)
8785
(40.39%)
10248
15 21750 267
(1.23%)
8785
(40.39%)
10248
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 2200 20169
(98.15%)
256
(1.25%)
132 300 353
(1.72%)
75
(20.64%)
273
(78.00%)
0
(0.00%)
5
(1.36%)
   -> 0 50935 0 9070
0 -> 1 4425 18864
(97.58%)
349
(1.81%)
180 655 466
(2.41%)
86
(18.45%)
373
(80.04%)
0
(0.00%)
7
(1.50%)
1 -> 2 2218 19750
(97.64%)
340
(1.68%)
196 200 476
(2.35%)
86
(18.07%)
387
(81.30%)
0
(0.00%)
3
(0.63%)
2 -> 3 1061 20056
(99.09%)
155
(0.77%)
85 167 186
(0.92%)
32
(17.20%)
148
(79.57%)
0
(0.00%)
6
(3.23%)
3 -> 4 1875 19851
(98.12%)
288
(1.42%)
133 165 379
(1.87%)
44
(11.61%)
333
(87.86%)
0
(0.00%)
2
(0.53%)
4 -> 5 1857 19847
(98.09%)
326
(1.61%)
138 174 387
(1.91%)
42
(10.85%)
331
(85.53%)
0
(0.00%)
14
(3.62%)
5 -> 6 1493 19835
(98.09%)
217
(1.07%)
124 225 384
(1.90%)
176
(45.83%)
204
(53.13%)
0
(0.00%)
4
(1.04%)
6 -> 7 3458 19538
(97.11%)
334
(1.66%)
211 540 478
(2.38%)
109
(22.80%)
368
(76.99%)
0
(0.00%)
1
(0.21%)
7 -> 8 1718 20260
(99.13%)
135
(0.66%)
93 285 177
(0.87%)
21
(11.86%)
152
(85.88%)
0
(0.00%)
4
(2.26%)
8 -> 9 903 20140
(97.37%)
148
(0.72%)
78 173 223
(1.08%)
104
(46.64%)
118
(52.91%)
0
(0.00%)
1
(0.45%)
  9 -> 10 1789 20146
(99.22%)
121
(0.60%)
82 323 157
(0.77%)
20
(12.74%)
136
(86.62%)
0
(0.00%)
1
(0.64%)
10 -> 11 4180 20061
(97.15%)
398
(1.93%)
159 603 605
(2.93%)
180
(29.75%)
407
(67.27%)
0
(0.00%)
18
(2.98%)
11 -> 12 1736 20926
(98.80%)
192
(0.91%)
101 263 253
(1.19%)
36
(14.23%)
210
(83.00%)
0
(0.00%)
7
(2.77%)
12 -> 13 2133 20826
(97.72%)
367
(1.72%)
166 199 487
(2.29%)
80
(16.43%)
406
(83.37%)
0
(0.00%)
1
(0.21%)
13 -> 14 2630 20990
(98.49%)
234
(1.10%)
148 360 321
(1.51%)
66
(20.56%)
254
(79.13%)
0
(0.00%)
1
(0.31%)
14 -> 15 1525 21440
(98.57%)
239
(1.10%)
93 166 311
(1.43%)
39
(12.54%)
272
(87.46%)
0
(0.00%)
0
(0.00%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 24064 259
(1.07%)
11733
(48.77%)
12079

0 19941 210
(1.05%)
9753
(48.91%)
10166
1 20465 215
(1.05%)
9920
(48.47%)
10398
2 20853 219
(1.05%)
10127
(48.56%)
10584
3 21591 230
(1.07%)
10563
(48.92%)
10931
4 23044 248
(1.08%)
11312
(49.09%)
11530
5 23832 263
(1.10%)
11690
(49.05%)
11891
6 25088 275
(1.10%)
12362
(49.27%)
12522
7 25250 275
(1.09%)
12372
(49.00%)
12580
8 25181 273
(1.08%)
12345
(49.03%)
12551
9 25239 273
(1.08%)
12369
(49.01%)
12582
10 25304 274
(1.08%)
12402
(49.01%)
12620
11 25373 275
(1.08%)
12435
(49.01%)
12659
12 25368 275
(1.08%)
12430
(49.00%)
12654
13 26820 283
(1.06%)
12771
(47.62%)
13540
14 27616 295
(1.07%)
13137
(47.57%)
13980
15 28023 295
(1.05%)
13248
(47.28%)
14154
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 6187 22937
(95.14%)
695
(3.04%)
254 798 925
(4.05%)
211
(21.18%)
695
(77.06%)
0
(0.00%)
19
(1.77%)
   -> 0 59603 0 10180
0 -> 1 10431 17770
(89.11%)
1408
(7.06%)
474 1169 2072
(10.39%)
533
(25.72%)
1520
(73.36%)
0
(0.00%)
19
(0.92%)
1 -> 2 5162 19646
(96.00%)
653
(3.19%)
271 583 816
(3.99%)
103
(12.62%)
691
(84.68%)
0
(0.00%)
22
(2.70%)
2 -> 3 7087 19710
(94.52%)
820
(3.93%)
254 883 1150
(5.51%)
246
(21.39%)
889
(77.30%)
0
(0.00%)
15
(1.30%)
3 -> 4 14153 19357
(89.65%)
1738
(8.05%)
605 1656 2227
(10.31%)
384
(17.24%)
1787
(80.24%)
0
(0.00%)
56
(2.51%)
4 -> 5 7615 22006
(95.50%)
852
(3.70%)
355 845 1036
(4.50%)
111
(10.71%)
891
(86.00%)
0
(0.00%)
34
(3.28%)
5 -> 6 8917 22702
(95.26%)
797
(3.34%)
408 1140 1139
(4.78%)
338
(29.68%)
764
(67.08%)
0
(0.00%)
37
(3.25%)
6 -> 7 6956 23570
(93.95%)
1113
(4.44%)
426 785 1439
(5.74%)
261
(18.14%)
1120
(77.83%)
0
(0.00%)
58
(4.03%)
7 -> 8 920 24957
(98.84%)
218
(0.86%)
86 116 268
(1.06%)
85
(31.72%)
183
(68.28%)
0
(0.00%)
0
(0.00%)
8 -> 9 926 24994
(99.26%)
133
(0.53%)
62 114 186
(0.74%)
30
(16.13%)
154
(82.80%)
0
(0.00%)
2
(1.08%)
  9 -> 10 1948 24817
(98.33%)
393
(1.56%)
122 282 421
(1.67%)
11
(2.61%)
395
(93.82%)
0
(0.00%)
15
(3.56%)
10 -> 11 670 25216
(99.65%)
56
(0.22%)
63 86 87
(0.34%)
21
(24.14%)
66
(75.86%)
0
(0.00%)
0
(0.00%)
11 -> 12 857 25179
(99.24%)
141
(0.56%)
69 94 201
(0.79%)
52
(25.87%)
147
(73.13%)
0
(0.00%)
2
(1.00%)
12 -> 13 20204 20515
(80.87%)
1437
(5.66%)
427 3248 2037
(8.03%)
863
(42.37%)
1156
(56.75%)
0
(0.00%)
18
(0.88%)
13 -> 14 5218 26220
(97.76%)
530
(1.98%)
98 693 599
(2.23%)
63
(10.52%)
530
(88.48%)
0
(0.00%)
6
(1.00%)
14 -> 15 1741 27397
(99.21%)
143
(0.52%)
92 280 198
(0.72%)
57
(28.79%)
139
(70.20%)
0
(0.00%)
2
(1.01%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (9..14) 151528 1094
(0.72%)
55800
(36.82%)
79123

9 150091 1080
(0.72%)
55045
(36.67%)
78291
10 150138 1080
(0.72%)
55087
(36.69%)
78333
11 151550 1096
(0.72%)
55773
(36.80%)
79231
12 151908 1097
(0.72%)
55978
(36.85%)
79378
13 152430 1100
(0.72%)
56287
(36.93%)
79672
14 153053 1108
(0.72%)
56632
(37.00%)
79832
15 153054 1108
(0.72%)
56633
(37.00%)
79833
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (10..15) 6874 150400
(99.25%)
933
(0.62%)
303 864 1108
(0.73%)
171
(24.81%)
879
(69.59%)
0
(0.00%)
58
(5.60%)
   -> 9 401368 0 78354
  9 -> 10 402 149947
(99.90%)
31
(0.02%)
74 122 132
(0.09%)
110
(83.33%)
22
(16.67%)
0
(0.00%)
0
(0.00%)
10 -> 11 19726 147456
(98.21%)
2250
(1.50%)
476 2558 2696
(1.80%)
323
(11.98%)
2330
(86.42%)
0
(0.00%)
43
(1.59%)
11 -> 12 2406 151382
(99.89%)
153
(0.10%)
109 209 167
(0.11%)
15
(8.98%)
127
(76.05%)
0
(0.00%)
25
(14.97%)
12 -> 13 4650 151137
(99.49%)
572
(0.38%)
231 634 750
(0.49%)
109
(14.53%)
590
(78.67%)
0
(0.00%)
51
(6.80%)
13 -> 14 13306 149645
(98.17%)
2431
(1.59%)
804 1562 2681
(1.76%)
438
(16.34%)
2018
(75.27%)
0
(0.00%)
225
(8.39%)
14 -> 15 756 152835
(99.86%)
163
(0.11%)
125 96 219
(0.14%)
30
(13.70%)
185
(84.47%)
0
(0.00%)
4
(1.83%)
Version Parse Nodes Character
Nodes
Count
Count Ambi­guous Irre­usable
Average (0..14) 162581 1853
(1.14%)
67285
(41.39%)
85998

0 161682 1829
(1.13%)
67013
(41.45%)
85500
1 161735 1829
(1.13%)
67020
(41.44%)
85515
2 162255 1837
(1.13%)
67200
(41.42%)
85783
3 162345 1838
(1.13%)
67260
(41.43%)
85846
4 162361 1838
(1.13%)
67260
(41.43%)
85856
5 162369 1841
(1.13%)
67220
(41.40%)
85844
6 162273 1840
(1.13%)
67184
(41.40%)
85799
7 162457 1856
(1.14%)
67210
(41.37%)
85931
8 162615 1857
(1.14%)
67304
(41.39%)
86050
9 162878 1864
(1.14%)
67403
(41.38%)
86167
10 162841 1864
(1.14%)
67376
(41.38%)
86154
11 163063 1868
(1.15%)
67436
(41.36%)
86285
12 163158 1876
(1.15%)
67445
(41.34%)
86330
13 163210 1876
(1.15%)
67445
(41.32%)
86370
14 163466 1876
(1.15%)
67495
(41.29%)
86543
15 163466 1876
(1.15%)
67495
(41.29%)
86538
Version Parse Nodes Shift Breakdown
Created Reused Rebuilt Parse Node Character Node Count Contains Change Irre­usable No Actions Wrong State
Average (1..15) 6191 161117
(99.10%)
1287
(0.79%)
334 1017 1444
(0.89%)
99
(11.37%)
1331
(87.58%)
0
(0.00%)
14
(1.05%)
   -> 0 422079 0 85526
0 -> 1 1074 161420
(99.84%)
87
(0.05%)
82 169 263
(0.16%)
175
(66.54%)
88
(33.46%)
0
(0.00%)
0
(0.00%)
1 -> 2 2491 161488
(99.85%)
190
(0.12%)
115 426 246
(0.15%)
34
(13.82%)
211
(85.77%)
0
(0.00%)
1
(0.41%)
2 -> 3 16085 158693
(97.80%)
3212
(1.98%)
967 2217 3558
(2.19%)
131
(3.68%)
3382
(95.05%)
0
(0.00%)
45
(1.26%)
3 -> 4 7615 160514
(98.87%)
1704
(1.05%)
434 1254 1830
(1.13%)
53
(2.90%)
1771
(96.78%)
0
(0.00%)
6
(0.33%)
4 -> 5 8149 160343
(98.76%)
1771
(1.09%)
446 1323 1982
(1.22%)
153
(7.72%)
1821
(91.88%)
0
(0.00%)
8
(0.40%)
5 -> 6 4912 161016
(99.17%)
1196
(0.74%)
277 861 1277
(0.79%)
73
(5.72%)
1196
(93.66%)
0
(0.00%)
8
(0.63%)
6 -> 7 8917 159740
(98.44%)
1845
(1.14%)
479 1655 2399
(1.48%)
457
(19.05%)
1874
(78.12%)
0
(0.00%)
68
(2.83%)
7 -> 8 16962 158781
(97.74%)
3490
(2.15%)
528 2532 3675
(2.26%)
29
(0.79%)
3642
(99.10%)
0
(0.00%)
4
(0.11%)
8 -> 9 2066 162256
(99.78%)
326
(0.20%)
110 375 358
(0.22%)
23
(6.42%)
334
(93.30%)
0
(0.00%)
1
(0.28%)
  9 -> 10 7783 160967
(98.83%)
1751
(1.08%)
445 1263 1897
(1.16%)
67
(3.53%)
1826
(96.26%)
0
(0.00%)
4
(0.21%)
10 -> 11 2079 162477
(99.78%)
332
(0.20%)
108 398 363
(0.22%)
18
(4.96%)
345
(95.04%)
0
(0.00%)
0
(0.00%)
11 -> 12 2814 162257
(99.51%)
595
(0.36%)
189 500 797
(0.49%)
149
(18.70%)
607
(76.16%)
0
(0.00%)
41
(5.14%)
12 -> 13 1632 162778
(99.77%)
324
(0.20%)
132 281 379
(0.23%)
34
(8.97%)
331
(87.34%)
0
(0.00%)
14
(3.69%)
13 -> 14 1606 162913
(99.82%)
279
(0.17%)
99 412 296
(0.18%)
13
(4.39%)
283
(95.61%)
0
(0.00%)
0
(0.00%)
14 -> 15 8683 161111
(98.56%)
2208
(1.35%)
605 1591 2337
(1.43%)
78
(3.34%)
2248
(96.19%)
0
(0.00%)
11
(0.47%)
Bytes of memory used during parsing in batch mode, per character in the input
Language Standard Elkhound Incremental
Average 2480 ( —  / +35.81%) 1826 (-26.37% /  — ) 3042 (+22.65% / +66.57%)
Java 2379 ( —  / +38.92%) 1713 (-28.02% /  — ) 2878 (+20.98% / +68.06%)
WebDSL 2287 ( —  / +38.37%) 1653 (-27.73% /  — ) 2782 (+21.63% / +68.31%)
SDF3 2774 ( —  / +31.29%) 2113 (-23.83% /  — ) 3465 (+24.92% / +64.01%)

Bytes of memory used for the cache, per character in the input
Language Incremental
Average 270
Java 224
WebDSL 251
SDF3 336

Per Language