// Copyright 2018 The Bazel Authors. All rights reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//    http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

package com.google.devtools.build.lib.skyframe.serialization;

import com.google.common.collect.ImmutableMap;
import com.google.common.collect.ImmutableSortedMap;
import com.google.common.collect.Ordering;
import com.google.protobuf.CodedInputStream;
import com.google.protobuf.CodedOutputStream;
import java.io.IOException;
import java.util.Comparator;
import java.util.Map;

/**
 * Encodes an {@link ImmutableMap}, which may be an ImmutableSortedMap. We handle both here because
 * we cannot handle ImmutableSortedMap with any ordering other than the default, and so we degrade
 * to ImmutableMap in that case, hoping that the caller does not notice.
 */
class ImmutableMapCodec implements ObjectCodec<ImmutableMap<?, ?>> {
  @SuppressWarnings("unchecked")
  @Override
  public Class<ImmutableMap<?, ?>> getEncodedClass() {
    // Because Java disallows converting from Class<ImmutableMap> to Class<ImmutableMap<?, ?>>
    // directly.
    return (Class<ImmutableMap<?, ?>>) ((Class<?>) ImmutableMap.class);
  }

  @Override
  public void serialize(
      SerializationContext context, ImmutableMap<?, ?> map, CodedOutputStream codedOut)
      throws SerializationException, IOException {
    codedOut.writeInt32NoTag(map.size());
    boolean serializeAsSortedMap = false;
    if (map instanceof ImmutableSortedMap) {
      Comparator<?> comparator = ((ImmutableSortedMap<?, ?>) map).comparator();
      // In practice the comparator seems to always be Ordering.natural(), but be flexible.
      serializeAsSortedMap =
          comparator.equals(Ordering.natural()) || comparator.equals(Comparator.naturalOrder());
    }
    codedOut.writeBoolNoTag(serializeAsSortedMap);
    for (Map.Entry<?, ?> entry : map.entrySet()) {
      context.serialize(entry.getKey(), codedOut);
      context.serialize(entry.getValue(), codedOut);
    }
  }

  @Override
  public ImmutableMap<?, ?> deserialize(DeserializationContext context, CodedInputStream codedIn)
      throws SerializationException, IOException {
    int length = codedIn.readInt32();
    if (length < 0) {
      throw new SerializationException("Expected non-negative length: " + length);
    }
    if (codedIn.readBool()) {
      return buildMap(ImmutableSortedMap.naturalOrder(), length, context, codedIn);
    } else {
      return buildMap(ImmutableMap.builderWithExpectedSize(length), length, context, codedIn);
    }
  }

  private static <T> ImmutableMap<T, Object> buildMap(
      ImmutableMap.Builder<T, Object> builder,
      int length,
      DeserializationContext context,
      CodedInputStream codedIn)
      throws IOException, SerializationException {
    for (int i = 0; i < length; i++) {
      T key = context.deserialize(codedIn);
      Object value = context.deserialize(codedIn);
      builder.put(key, value);
    }
    try {
      return builder.build();
    } catch (IllegalArgumentException e) {
      throw new SerializationException(
          "Duplicate keys during ImmutableMapCodec deserialization", e);
    }
  }
}