Algeria represents the most recent and bloodiest example of France's colonial history on the African continent.
Approximately 1.5 million Algerians were killed and millions more displaced in an eight-year struggle for independence that started in 1954.