French President Emmanuel Macron visited a celebrated record shop in Algeria on Saturday, an apparent overture to young Algerians during a trip aimed at easing what he called the "painful" history shared by the two countries.
The trauma of French colonial rule in Algeria and the bitter independence war that ended it in 1962 has haunted relations between the two countries for decades and played into a diplomatic dispute that erupted last year.
