It is now half a century since Algeria, the jewel in the crown of Gallic imperialism, was finally granted independence, so ending 132 years of often barbarous rule from Paris that culminated in a war in which more than a million Algerians died.