Use more efficient data structures to merge updates