New algorithm with faster insert by splitting priorities along a map