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.”