[MLton-commit] r6111

Matthew Fluet fluet at mlton.org
Wed Oct 31 18:18:16 PST 2007


mllex; Document that a token should not span many input buffers; from Florian Weimer
----------------------------------------------------------------------

U   mlton/trunk/mllex/lexgen.tex

----------------------------------------------------------------------

Modified: mlton/trunk/mllex/lexgen.tex
===================================================================
--- mlton/trunk/mllex/lexgen.tex	2007-11-01 02:14:02 UTC (rev 6110)
+++ mlton/trunk/mllex/lexgen.tex	2007-11-01 02:18:15 UTC (rev 6111)
@@ -457,7 +457,9 @@
 function at once, and it is desirable that the input function return
 as many as possible.  Reading many characters at once makes the lexer
 more efficient.  Fewer input calls and buffering operations are
-needed, and input is more efficient in large block reads.  For
+needed, and input is more efficient in large block reads.
+Furthermore, performance is very poor (quadratic in the token length)
+when a token requires lots of calls to the input function. For 
 interactive streams this is less of a concern, as the limiting factor
 is the speed at which the user can type.
 




More information about the MLton-commit mailing list