Changed key insertion API