I was there ~15 years ago and it was bad then. It's remarkable that it's even worse now.
Stockholm is a fairly small city too. A million or so roughly.