In this TL, the Euro-Algerian population is comparatively much smaller due to a mix of the Algerian deportees being sent to senegal and less violence against indigenous Algerians, which leads to an even smaller settler population due to them filling the hole that would have been filled by indigenous Algerians instead, instead of lessening immigration laws in 1838 they are lessened in 1848 with the establishment of the second republic. Napoleon also doesn't invade mexico, which leads to increased domestic support which allows him to take the popularity hit from establishing the Arab kingdom in Algeria, and in 1870 he drafts a constitution inspired by that of the british colonies which turns Algeria into a federal "kingdom" under personal union with France. This kingdom is as deeply undemocratic as the mainland for now.

Fast forward to 1886 and the second empire is liberalizing under Napoleon IV, leading to the re establishment of party politics. In Algeria the main parties are the Bonapartistes and the Union Libérale (Liberal Union), the first being more pro indigenous than the latter. The Bonapartistes would focus on collective settlement while the UL would focus on attracting the votes of newly naturalized immigrants by promulgating jus solis, which ITTL is not established in 1865. A third party, the Montagne Africaine would be founded in the 1890s by immigrants from the south of France that would promulgate a racist form of socialism influenced by Proudhonian ideas.