Implementation of insert prefixes