logoalt Hacker News

recursive11/20/20241 replyview on HN

Parsing the expression in the first place is already linear time.


Replies

thaumasiotes11/21/2024

True, but that doesn't mean doing additional work during the parse is free. Optimizing out static expressions will take additional time, and in general that additional time will be linear in the query size.

show 1 reply