Implementation of insert prefixes

Just a small enhancement allowing to insert prefixes in case this insertion does not break the existing ones.