--- a/Slides/data.sty Wed Sep 18 16:35:57 2019 +0100
+++ b/Slides/data.sty Sat Oct 24 12:13:39 2020 +0100
@@ -1,6 +1,7 @@
% The data files, written on the first run.
-\begin{filecontents}{data/re-python.data}
+%% example a?{n} a{n}
+\begin{filecontents}{re-python.data}
1 0.029
5 0.029
10 0.029
@@ -21,7 +22,27 @@
#29 58.886
\end{filecontents}
-\begin{filecontents}{data/re-ruby.data}
+
+\begin{filecontents}{re-python2.data}
+1 0.033
+5 0.036
+10 0.034
+15 0.036
+18 0.059
+19 0.084
+20 0.141
+21 0.248
+22 0.485
+23 0.878
+24 1.71
+25 3.40
+26 7.08
+27 14.12
+28 26.69
+\end{filecontents}
+
+%% example a?{n} a{n}
+\begin{filecontents}{re-ruby.data}
1 0.00006
#2 0.00003
#3 0.00001
@@ -52,8 +73,69 @@
28 34.79653
\end{filecontents}
+% JavaScript, example (a*)*b
+\begin{filecontents}{re-js.data}
+5 0.061
+10 0.061
+15 0.061
+20 0.070
+23 0.131
+25 0.308
+26 0.564
+28 1.994
+30 7.648
+31 15.881
+32 32.190
+\end{filecontents}
-\begin{filecontents}{data/re1.data}
+% Java 8, example (a*)*b
+\begin{filecontents}{re-java.data}
+5 0.00298
+10 0.00418
+15 0.00996
+16 0.01710
+17 0.03492
+18 0.03303
+19 0.05084
+20 0.10177
+21 0.19960
+22 0.41159
+23 0.82234
+24 1.70251
+25 3.36112
+26 6.63998
+27 13.35120
+28 29.81185
+\end{filecontents}
+
+% Java 9+, example (a*)*b
+\begin{filecontents}{re-java9.data}
+1000 0.01871
+3000 0.16727
+5000 0.44669
+7000 0.87708
+9000 1.46304
+11000 2.21094
+13000 3.08650
+15000 4.23359
+17000 4.97240
+19000 6.50150
+21000 8.43740
+23000 9.66842
+25000 10.93754
+27000 13.51069
+29000 14.73643
+31000 16.69299
+33000 19.04270
+35000 21.08329
+37000 23.75398
+39000 26.15787
+\end{filecontents}
+
+
+
+%% re1.scala: example a?{n} a{n}
+\begin{filecontents}{re1.data}
1 0.00179
2 0.00011
3 0.00014
@@ -77,71 +159,291 @@
21 21.46013
\end{filecontents}
-\begin{filecontents}{data/re2a.data}
-1 0.00227
-5 0.00027
-10 0.00075
-15 0.00178
-20 0.00102
-25 0.00028
-30 0.00040
-35 0.00052
-40 0.00075
-45 0.00125
-50 0.00112
-55 0.00099
-60 0.00113
-65 0.00137
-70 0.00170
+
+%% re1.scala: example (a*)* b
+\begin{filecontents}{re1a.data}
+1 0.00003
+2 0.00002
+3 0.00004
+4 0.00023
+5 0.00012
+6 0.00016
+7 0.00036
+8 0.00100
+9 0.00158
+10 0.00271
+11 0.00420
+12 0.01034
+13 0.01629
+14 0.03469
+15 0.08800
+16 0.12071
+17 0.27164
+18 0.53962
+19 1.05733
+20 2.34022
+\end{filecontents}
+
+%% re2.scala example a?{n} a{n}
+\begin{filecontents}{re2.data}
+1 0.00050
+101 0.02030
+201 0.10587
+301 0.31188
+401 0.32794
+501 0.64490
+601 1.16738
+701 2.10815
+801 3.47144
+901 6.80621
+1001 12.35611
+1101 23.80084
+\end{filecontents}
+
+%% re2.scala: example (a*)* b
+\begin{filecontents}{re2a.data}
+1 0.00004
+2 0.00003
+3 0.00004
+4 0.00014
+5 0.00017
+6 0.00029
+7 0.00046
+8 0.00084
+9 0.00137
+10 0.00203
+11 0.00379
+12 0.00783
+13 0.01583
+14 0.04725
+15 0.06672
+16 0.16228
+17 0.25493
+18 0.53676
+19 1.09052
+20 2.56922
+\end{filecontents}
+
+%% re3.scala: example a?{n} a{n}
+\begin{filecontents}{re3.data}
+1 0.00003
+1001 0.03887
+2001 0.15666
+3001 0.35910
+4001 0.63950
+5001 1.00241
+6001 1.50480
+7001 2.11568
+8001 2.71208
+9001 3.41157
+10001 4.19962
+11001 5.70387
+\end{filecontents}
+
+%% re3.scala: example (a*)* b
+\begin{filecontents}{re3a.data}
+1 0.00003
+500001 0.22527
+1000001 0.62752
+1500001 0.88485
+2000001 1.39815
+2500001 1.68619
+3000001 1.94957
+3500001 2.15878
+4000001 2.59918
+4500001 5.90679
+5000001 13.11295
+5500001 19.15376
+6000001 40.16373
+\end{filecontents}
+\begin{filecontents}{re3b.data}
+1 0.00015
+500001 0.28337
+1000001 0.53271
+1500001 0.84478
+2000001 1.11763
+2500001 1.76656
+3000001 2.13310
+3500001 2.39576
+4000001 2.98624
+4500001 5.96529
+5000001 13.56911
+5500001 18.43089
+6000001 40.33704
+\end{filecontents}
+
+%% re4.scala example a?{n} a{n}
+\begin{filecontents}{re4.data}
+1 0.01399
+500001 1.43645
+1000001 2.59394
+1500001 4.07990
+2000001 5.22473
+2500001 6.41714
+3000001 7.60118
+3500001 9.02056
+4000001 10.50393
+4500001 11.56631
+5000001 13.72020
+5500001 15.09634
+6000001 29.26990
+6500001 33.41039
+7000001 39.06532
\end{filecontents}
-\begin{filecontents}{data/re2b.data}
-1 0.00020
-51 0.00080
-101 0.00678
-151 0.01792
-201 0.04815
-251 0.09648
-301 0.23195
-351 0.52646
-401 0.96277
-451 1.57726
-501 2.00166
-551 2.98341
-601 4.81181
-651 6.57054
-701 9.73973
-751 14.25762
-801 14.80760
-851 19.60958
-901 25.43550
-951 31.96038
+%% re4.scala example (a*)* b
+\begin{filecontents}{re4a.data}
+1 0.00015
+500001 2.57302
+1000001 5.58966
+1500001 8.16531
+2000001 10.85055
+2500001 13.42080
+3000001 16.08712
+3500001 18.58433
+4000001 21.23788
+4500001 23.72459
+5000001 27.47479
+5500001 31.85240
+6000001 37.12461
+6500001 39.90294
+7000001 53.50961
+\end{filecontents}
+
+\begin{filecontents}{nfa.data}
+0 0.00099
+5 0.01304
+10 0.05350
+15 0.10152
+20 0.10876
+25 0.06984
+30 0.09693
+35 0.04805
+40 0.07512
+45 0.07624
+50 0.10451
+55 0.13285
+60 0.15748
+65 0.19982
+70 0.24075
+75 0.28963
+80 0.35734
+85 0.43735
+90 0.49692
+95 0.59551
+100 0.72236
+\end{filecontents}
+
+\begin{filecontents}{nfasearch.data}
+0 0.00009
+1 0.00147
+2 0.00030
+3 0.00062
+4 0.00132
+5 0.00177
+6 0.00487
+7 0.00947
+8 0.01757
+9 0.02050
+10 0.02091
+11 0.04002
+12 0.08662
+13 0.17269
+14 0.37255
+15 0.81935
+16 1.76254
+17 3.89442
+18 8.42263
+19 17.89661
+20 38.21481
\end{filecontents}
-\begin{filecontents}{data/re3.data}
-1 0.001605
-501 0.131066
-1001 0.057885
-1501 0.136875
-2001 0.176238
-2501 0.254363
-3001 0.37262
-3501 0.500946
-4001 0.638384
-4501 0.816605
-5001 1.00491
-5501 1.232505
-6001 1.525672
-6501 1.757502
-7001 2.092784
-7501 2.429224
-8001 2.803037
-8501 3.463045
-9001 3.609
-9501 4.081504
-10001 4.54569
-10501 6.17789
-11001 6.77242
-11501 7.95864
+\begin{filecontents}{compiled.data}
+%1 0.234146
+%5000 0.227539
+%10000 0.280748
+50000 1.087897
+100000 3.713165
+250000 21.6624545
+500000 85.872613
+750000 203.6408015
+1000000 345.736574
+\end{filecontents}
+
+\begin{filecontents}{interpreted.data}
+200 1.005863
+400 7.8296765
+500 15.43106
+600 27.2321885
+800 65.249271
+1000 135.4493445
+1200 232.134097
+1400 382.527227
+\end{filecontents}
+
+\begin{filecontents}{interpreted2.data}
+0 0
+200 1.005863
+400 7.8296765
+600 27.2321885
+800 65.249271
+1000 135.4493445
+1200 232.134097
+1400 382.527227
+\end{filecontents}
+
+\begin{filecontents}{compiled2.data}
+0 0
+200 0.222058
+400 0.215204
+600 0.202031
+800 0.21986
+1000 0.205934
+1200 0.1981615
+1400 0.207116
\end{filecontents}
+
+\begin{filecontents}{s-grammar1.data}
+1 0.01152
+51 0.07973
+101 0.09726
+151 0.09320
+201 0.10010
+251 0.16997
+301 0.26662
+351 0.46118
+401 0.62516
+451 0.87247
+501 1.16334
+551 1.71152
+601 2.10958
+651 2.44360
+701 2.98488
+751 3.50326
+801 4.11036
+851 4.93394
+901 5.77465
+951 7.39123
+\end{filecontents}
+
+\begin{filecontents}{s-grammar2.data}
+1 0.01280
+2 0.00064
+3 0.00173
+4 0.00355
+5 0.00965
+6 0.02674
+7 0.06953
+8 0.11166
+9 0.18707
+10 0.09189
+11 0.12724
+12 0.24337
+13 0.59304
+14 1.53594
+15 4.01195
+16 10.73582
+17 29.51587
+#18 73.14163
+\end{filecontents}