11d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/*
21d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Copyright (C) 2011 The Guava Authors
31d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
41d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
51d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * in compliance with the License. You may obtain a copy of the License at
61d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
71d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * http://www.apache.org/licenses/LICENSE-2.0
81d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
91d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * Unless required by applicable law or agreed to in writing, software distributed under the
101d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either
111d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * express or implied. See the License for the specific language governing permissions and
121d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * limitations under the License.
131d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
141d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
151d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertpackage com.google.common.collect;
161d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
171d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport static com.google.common.base.Preconditions.checkNotNull;
181d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
191d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport com.google.common.annotations.GwtCompatible;
201d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
211d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertimport javax.annotation.Nullable;
221d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
231d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert/**
241d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * The result of a {@code BstModifier}.
251d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert *
261d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert * @author Louis Wasserman
271d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert */
281d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert@GwtCompatible
291d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringertfinal class BstModificationResult<N extends BstNode<?, N>> {
301d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  enum ModificationType {
311d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    IDENTITY, REBUILDING_CHANGE, REBALANCING_CHANGE;
321d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
331d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
341d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  static <N extends BstNode<?, N>> BstModificationResult<N> identity(@Nullable N target) {
351d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return new BstModificationResult<N>(target, target, ModificationType.IDENTITY);
361d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
371d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
381d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  static <N extends BstNode<?, N>> BstModificationResult<N> rebuildingChange(
391d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      @Nullable N originalTarget, @Nullable N changedTarget) {
401d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return new BstModificationResult<N>(
411d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        originalTarget, changedTarget, ModificationType.REBUILDING_CHANGE);
421d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
431d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
441d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  static <N extends BstNode<?, N>> BstModificationResult<N> rebalancingChange(
451d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      @Nullable N originalTarget, @Nullable N changedTarget) {
461d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return new BstModificationResult<N>(
471d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert        originalTarget, changedTarget, ModificationType.REBALANCING_CHANGE);
481d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
491d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
501d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Nullable private final N originalTarget;
511d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Nullable private final N changedTarget;
521d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private final ModificationType type;
531d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
541d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  private BstModificationResult(
551d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert      @Nullable N originalTarget, @Nullable N changedTarget, ModificationType type) {
561d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.originalTarget = originalTarget;
571d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.changedTarget = changedTarget;
581d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    this.type = checkNotNull(type);
591d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
601d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
611d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Nullable
621d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  N getOriginalTarget() {
631d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return originalTarget;
641d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
651d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
661d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  @Nullable
671d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  N getChangedTarget() {
681d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return changedTarget;
691d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
701d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert
711d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  ModificationType getType() {
721d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert    return type;
731d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert  }
741d580d0f6ee4f21eb309ba7b509d2c6d671c4044Bjorn Bringert}
75