What's behind having to release some prisoners early?

More people going to prison, and for longer, is why governments including the current one have had to release prisoners early.