"For example, [in Algerian Arabic] common Arabic words such as mekteb ("office"), tawila ("table"), mistara ("ruler"), and siyara ("car") were replaced by their French counterpart pronounced [biro], [tabla], [rigla], [tomobil] respectively." (p. 49)The automobile was invented in 1886, 56 years after the French conquered Algiers - and the word sayyārah سيارة wasn't proposed to describe it until 1892, by the Egyptian Ahmad Zaki Pasha. There was no pre-existing Arabic word in Algeria for ṭumubil to replace. A quick look at a dictionary of Algerian Arabic from 1838 reveals that the word ṭabla طابلة was already being used for (tall) tables then, so there's no reason to assume it came from French rather than some other Romance language (it's attested in Andalusi Arabic as ṭablah طبلة "table"). More to the point, Standard Arabic ṭāwilah طاولة is not to be found in pre-modern Arabic dictionaries, and in fact is a later borrowing into Egyptian Arabic of Italian tavolo. There is no reason to suppose that it ever existed in the Arabic of Algeria. Only the other two are real cases of replacement, and not precisely from the Modern Standard Arabic forms either: the 1838 dictionary gives "m'sèteur" مسطر for "ruler", and "makhzenn" مخزن for "office".
Algerians often assume a dialectal word is non-Arabic when in reality it's easily found in the classical dictionaries, simply because it's fallen into disuse in Modern Standard Arabic (for an egregious example, see my post Les Algériens qui ont oublié les dictionnaires de leurs ancêtres). Cases like this one illustrate that the converse is also true: we tend to assume that at some ill-defined point in the past Algerians were speaking to each other in the Arabic we learned at school , and forget that Modern Standard Arabic includes many words and expressions that were invented within the past century.