So I've already seen how you could optimize for speed, and the most aggressive optimizations involve trading space for time (tables, memoization, loop unwinding, magic numbers, etc.)

How do I optimize my programs for space? How do I make my programs take a tiny amount of space in main memory? How do I make them take a tiny amount of storage space (and maybe grow in size in main memory after its executed)?

Question

So I've already seen how you could optimize for speed, and the most aggressive optimizations involve trading space for time (tables, memoization, loop unwinding, magic numbers, etc.)

How do I optimize my programs for space? How do I make my programs take a tiny amount of space in main memory? How do I make them take a tiny amount of storage space (and maybe grow in size in main memory after its executed)?

rsmith6559 · Answer

With gcc/g++ the -Os option optimizes for size.

anonymous · Answer

Right; that's automatic optimization for size done by the compiler. What techniques are used by the compiler to acccomplish that? How do I optimizwe my code for size manually?