Parallel insertion for key_value_pairs