The Vienna through which Hitler wandered in his youth was a melting pot of decadent turmoil, the capital of an empire in decline - a “research laboratory for world destruction”.