Hacker News Reader

> Space: O(n). No code is ever duplicated, so the one-lined code produced is linear in the size of the input code.

Seems like a non sequitur?

I'm not sure why you think that. Do you mean that normally, in this context "space" means the memory usage of a program, which isn't particularly related to the size of the program?

In which case, yeah, it's a little incongruous. The "space" bit is talking about the textual representation of the program produced, while the "time" bit is talking about the runtime characteristics of the program.

Oh, you're right, I'm using "space" incorrectly. Fixed :)

Not really, what I meant was that it's pretty easy to go over O(n) without ever duplicating any code. Like just imagine if you had a string literal that held all the numbers from 1 to n^2.

Reply on news.ycombinator.com