It still is an algorithm problem if you don't compress the intermediate files (or you compress them with an algorithm that does not help your processing).
That's true. We've tried enabling GDAL's compression (written in C++ IIRC) on our TIFF files, but the combined compress+write/read+decompress is slower than writing/reading the uncompressed file to/from disk.
