complexity of insert changed