RollingBufferFindTest.java

/*
 * Copyright (C) 2012 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.ddmuilib.logcat;

import com.android.ddmuilib.AbstractBufferFindTarget;

import junit.framework.TestCase;

import java.util.Arrays;
import java.util.List;

public class RollingBufferFindTest extends TestCase {
    public class FindTarget extends AbstractBufferFindTarget {
        private int mSelectedItem = -1;
        private int mItemReadCount = 0;
        private List<String> mItems = Arrays.asList(
                "abc",
                "def",
                "abc",
                null,
                "xyz"
        );

        @Override
        public int getItemCount() {
            return mItems.size();
        }

        @Override
        public String getItem(int index) {
            mItemReadCount++;
            return mItems.get(index);
        }

        @Override
        public void selectAndReveal(int index) {
            mSelectedItem = index;
        }

        @Override
        public int getStartingIndex() {
            return mItems.size() - 1;
        }
    }
    FindTarget mFindTarget = new FindTarget();

    public void testMultipleMatch() {
        mFindTarget.mSelectedItem = -1;

        String text = "abc";
        int lastIndex = mFindTarget.mItems.lastIndexOf(text);
        int firstIndex = mFindTarget.mItems.indexOf(text);

        // the first time we search through the buffer we should hit the item at lastIndex
        assertTrue(mFindTarget.findAndSelect(text, true, false));
        assertEquals(lastIndex, mFindTarget.mSelectedItem);

        // subsequent search should hit the item at first index
        assertTrue(mFindTarget.findAndSelect(text, false, false));
        assertEquals(firstIndex, mFindTarget.mSelectedItem);

        // search again should roll over and hit the last index
        assertTrue(mFindTarget.findAndSelect(text, false, false));
        assertEquals(lastIndex, mFindTarget.mSelectedItem);
    }

    public void testMissingItem() {
        mFindTarget.mSelectedItem = -1;
        mFindTarget.mItemReadCount = 0;

        // should not match
        assertFalse(mFindTarget.findAndSelect("nonexistent", true, false));

        // no item should be selected
        assertEquals(-1, mFindTarget.mSelectedItem);

        // but all items should have been read in once
        assertEquals(mFindTarget.getItemCount(), mFindTarget.mItemReadCount);
    }

    public void testSearchDirection() {
        String text = "abc";
        int lastIndex = mFindTarget.mItems.lastIndexOf(text);
        int firstIndex = mFindTarget.mItems.indexOf(text);

        // the first time we search through the buffer we should hit the "abc" from the last
        assertTrue(mFindTarget.findAndSelect(text, true, false));
        assertEquals(lastIndex, mFindTarget.mSelectedItem);

        // searching forward from there should also hit the first index
        assertTrue(mFindTarget.findAndSelect(text, false, true));
        assertEquals(firstIndex, mFindTarget.mSelectedItem);
    }
}