And yet if you took any significant time period that doesn't include the Breivik shooting Norway's results are just fine. I'd even think if you looked at the last 50 or 75 years (assuming we have good enough data) they'd be better than the US's. And certainly if you included Norway along with other countries with similar policies on dealing with violent criminals.
Which I don't even really think necessarily proves anything much on its own, but at least it's a meaningful data point.