Convert any Python file into a single line of code

Re:Convert any Python file into a single line of code by wfunction on Tuesday August 25, 2015 @04:24AM (#10115152)

> 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?

[ Parent | on HN ]

Re:Convert any Python file into a single line of code by philh on Tuesday August 25, 2015 @06:35AM (#10115500)

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.

[ Parent | on HN ]

Re:Convert any Python file into a single line of code by csvoss on Tuesday August 25, 2015 @12:32PM (#10117674)

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

[ Parent | on HN ]

Re:Convert any Python file into a single line of code by wfunction on Tuesday August 25, 2015 @01:51PM (#10118307)

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.

[ Parent | on HN ]