Seeing as that's among the first of the french colonies to go independant otl, with France able to put down the rebellion, how does that effect decolonization?
I doubt there would be a war in Algeria, first and foremost. The Viet Minh's victory in the First Indochina War was a rallying cry for other native populations fighting against their colonial overlords. The National Liberation Front was made up of soldiers who had been drafted by the French to fight in Laos and Vietnam, where they mingled with the Viet Minh.
With France winning in Indochina in our timeline, then the Algerians may not be so willing to rise up against the French. Even if they did, they would probably lose, since by the late '50s in our timeline,, the French had control of all metropolitan locations and the National Liberation Front had been mostly driven under ground.
But here's the kicker. During the Algerian War, the French Fourth Republic was very unstable. Many people in the military feared that the French government would order a Indochina-style pull-out and sacrifice French honour for the sake of political expediency, so they launched an attempted coup against the government in May 1958. Long story short, it resulted in the rise of the Fifth Republic and the end of the war in Algeria with Algerian independence, despite the fact that the French had essentially won the conflict by 1959.
So France's control of Algeria depends on whether or not the Fourth Republic can stabilize itself enough for the French to completely crush the Algerian independence movement. With a French victory in Indochina, then maybe the Republic can hold itself together, but that's a bit of a unknown.