/*
 * Copyright ConsenSys AG.
 *
 * 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.
 *
 * SPDX-License-Identifier: Apache-2.0
 */
package org.hyperledger.besu.util;

import static org.assertj.core.api.Assertions.assertThat;

import org.hyperledger.besu.util.LimitedSet.Mode;

import java.util.Set;

import org.junit.jupiter.api.Test;

public class LimitedSetTest {

  @Test
  public void create_evictOldest() {
    final Set<Integer> set = LimitedSet.create(1, 2, Mode.DROP_OLDEST_ELEMENT);
    set.add(1);
    assertThat(set.size()).isEqualTo(1);
    set.add(2);
    assertThat(set.size()).isEqualTo(2);

    // Access element 1 then add a new element that will put us over the limit
    set.add(1);

    set.add(3);
    assertThat(set.size()).isEqualTo(2);
    // Element 1 should have been evicted
    assertThat(set.contains(3)).isTrue();
    assertThat(set.contains(2)).isTrue();
  }

  @Test
  public void create_evictLeastRecentlyAccessed() {
    final Set<Integer> set = LimitedSet.create(1, 2, Mode.DROP_LEAST_RECENTLY_ACCESSED);
    set.add(1);
    assertThat(set.size()).isEqualTo(1);
    set.add(2);
    assertThat(set.size()).isEqualTo(2);

    // Access element 1 then add a new element that will put us over the limit
    set.add(1);

    set.add(3);
    assertThat(set.size()).isEqualTo(2);
    // Element 2 should have been evicted
    assertThat(set.contains(3)).isTrue();
    assertThat(set.contains(1)).isTrue();
  }
}
