cws/main_cw03.tex
changeset 415 fced9a61c881
parent 396 3ffe978a5664
child 418 fa7f7144f2bb
equal deleted inserted replaced
414:59eeb22c9229 415:fced9a61c881
   127 %\mbox{}\hfill\textit{ --- Dean and Ghemawat, who designed this concept at Google}
   127 %\mbox{}\hfill\textit{ --- Dean and Ghemawat, who designed this concept at Google}
   128 %\bigskip\medskip
   128 %\bigskip\medskip
   129 
   129 
   130 \noindent
   130 \noindent
   131 This part is about a regular expression matcher described by
   131 This part is about a regular expression matcher described by
   132 Brzozowski in 1964. This part is due on \cwEIGHTa{} at 5pm.  The
   132 Brzozowski in 1964.  The
   133 background is that ``out-of-the-box'' regular expression matching in
   133 background is that ``out-of-the-box'' regular expression matching in
   134 mainstream languages like Java, JavaScript and Python can sometimes be
   134 mainstream languages like Java, JavaScript and Python can sometimes be
   135 excruciatingly slow.  You are supposed to implement a regular
   135 excruciatingly slow.  You are supposed to implement a regular
   136 expression matcher that is much, much faster. \bigskip
   136 expression matcher that is much, much faster. \bigskip
   137 
   137