Yes, but 1.0 also magically increased your maximum size from 32256 to 258048. That's a pretty impressive upgrade!!!
Or perhaps you tested 0022 on Uno and 1.0 on Mega? The code sizes between boards aren't really comparable, since lots of extra code gets included to support Mega's 4 serial ports, extra timers and so on.