ENTER A SUBJECT DUM-DUM

Reverse a string. Optimize for speed. Optimize for space.

Reversing a string is simple. But now imagine you have to read a 512kb string with only 64kb of ram. Is there any way to do this efficiently?

nvm. heres a better way to put it:

can you do this without reading the whole string into memory?

>>2
can you do this without reading the whole string into memory?
Yes. Did you copy this from some old reddit discussion?

Yeah, load the first and last 32KB into memory. Reverse that string. Write them back. The repeat with the the next 32KB chunks towards the centre until done.

maybe something like this?
fseek(input_stream,0,SEEK_END);
for(int i=ftell(input_stream);i+1;fseek(input_stream,--i,SEEK_SET))
 fputc(fgetc(input_stream),output_stream);

If you're on some primitive machine with only 64kb of RAM, I think most of the trickiness (in terms of speed, and also in terms of getting things to work if you truly only had 64k and were talking directly to the disk) would revolve around the string not being an even multiple of your disk's sector size.

>>6
Nice shot, I lol'd