equal
deleted
inserted
replaced
26 \noindent |
26 \noindent |
27 This lecture is about implementing a more efficient regular expression |
27 This lecture is about implementing a more efficient regular expression |
28 matcher (the plots on the right below)---more efficient than the |
28 matcher (the plots on the right below)---more efficient than the |
29 matchers from regular expression libraries in Ruby, Python, JavaScript |
29 matchers from regular expression libraries in Ruby, Python, JavaScript |
30 and Java (the plots on the left).\footnote{Have a look at KEATS: students |
30 and Java (the plots on the left).\footnote{Have a look at KEATS: students |
31 last year contributed also date for the Swift and Dart languages.}\medskip |
31 last year contributed also data for the Swift and Dart languages.}\medskip |
32 |
32 |
33 \noindent |
33 \noindent |
34 To start with let us look more closely at the experimental data: The |
34 To start with let us look more closely at the experimental data: The |
35 first pair of plots shows the running time for the regular expression |
35 first pair of plots shows the running time for the regular expression |
36 $(a^*)^*\cdot b$ and strings composed of $n$ \pcode{a}s, like |
36 $(a^*)^*\cdot b$ and strings composed of $n$ \pcode{a}s, like |