equal
deleted
inserted
replaced
79 potentially crashing your program. |
79 potentially crashing your program. |
80 </p> |
80 </p> |
81 |
81 |
82 <p> |
82 <p> |
83 On a rainy afternoon, I implemented |
83 On a rainy afternoon, I implemented |
84 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/cgi-bin/repos.cgi/afl-material/raw-file/tip/re3.scala">this</A> |
84 <A HREF="http://www.dcs.kcl.ac.uk/staff/urbanc/cgi-bin/repos.cgi/afl-material/raw-file/tip/progs/re3.scala">this</A> |
85 regular expression matcher in Scala. It is not as fast as the official one in Scala, but |
85 regular expression matcher in Scala. It is not as fast as the official one in Scala, but |
86 it can match up to 11,000 <code>a</code>s in less than 5 seconds without raising any exception |
86 it can match up to 11,000 <code>a</code>s in less than 5 seconds without raising any exception |
87 (remember Python and Ruby both need nearly 30 seconds to process 28(!) <code>a</code>s, and Scala's |
87 (remember Python and Ruby both need nearly 30 seconds to process 28(!) <code>a</code>s, and Scala's |
88 official matcher maxes out at 4,600 <code>a</code>s). My matcher is approximately |
88 official matcher maxes out at 4,600 <code>a</code>s). My matcher is approximately |
89 85 lines of code and based on the concept of |
89 85 lines of code and based on the concept of |