Strangely, the execution cost of a function x() seems to sometimes increase with contract size (ie adding code to unrelated parts of the contract). Is this supposed to happen? Why does it happen?

Unfortunately, I noticed this some time ago and don't have an example. I've seen others ask about it too.