The Algerian War of Independence lasted from 1954 to 1962. It carried heavy costs for both sides. Estimates vary but upwards of a million Muslim Algerians died; roughly a million Pied Noir (settlers of European descent) were driven into exile; and France was driven to the brink of civil war. Alistair Horne tells the story in “A Savage War of Peace.”