/*
 * Copyright (C) 2022 The Android Open Source Project
 *
 * 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.android.server.location.contexthub;

import static com.google.common.truth.Truth.assertThat;

import android.platform.test.annotations.Presubmit;

import androidx.test.ext.junit.runners.AndroidJUnit4;

import org.junit.Test;
import org.junit.runner.RunWith;

@RunWith(AndroidJUnit4.class)
@Presubmit
public class ConcurrentLinkedEvictingDequeTest {
    @Test
    public void testMaxSize() {
        int maxSize = 20;
        ConcurrentLinkedEvictingDeque<Integer> deque =
                new ConcurrentLinkedEvictingDeque<Integer>(maxSize);

        // add items to the queue
        for (int i = 0; i < maxSize; i++) {
            deque.add(i);
        }

        // test the max size
        deque.add(maxSize);
        assertThat(deque.peek() == 0).isFalse();
    }
}