Re:Rust 1.0: Status report and final timeline
by tarblog on Friday February 13, 2015 @07:55PM
(#9048228)
How much worse is it? Can parsing actually be so expensive that it dictates the syntax of the language?
[ Parent
| on HN ]
Re:Rust 1.0: Status report and final timeline
by Retra on Saturday February 14, 2015 @01:05AM
(#9048900)
Parsing a context free grammar in general is O(n^3), but parsing an LL(1) grammar is O(n). That's a pretty huge difference, if you're not careful. Imagine you've got a million lines of code to parse.