The French invasion of Algeria has always seemed unique and odd to me: Annexing an Arab territory especially while denying equal rights to the "indigenous" population (the term that was used) was a recipe for disaster and ultimately it proved untenable.
In contrast Tunisia was only a protectorate after the French invaded from Algeria in 1881.