// HTMLParser Library $Name: v1_6 $ - A java-based parser for HTML// http://sourceforge.org/projects/htmlparser// Copyright (C) 2004 Derrick Oswald//// Revision Control Information//// $Source: /cvsroot/htmlparser/htmlparser/src/org/htmlparser/tests/lexerTests/PageIndexTests.java,v $// $Author: derrickoswald $// $Date: 2004/01/02 16:24:56 $// $Revision: 1.13 $//// This library is free software; you can redistribute it and/or// modify it under the terms of the GNU Lesser General Public// License as published by the Free Software Foundation; either// version 2.1 of the License, or (at your option) any later version.//// This library is distributed in the hope that it will be useful,// but WITHOUT ANY WARRANTY; without even the implied warranty of// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU// Lesser General Public License for more details.//// You should have received a copy of the GNU Lesser General Public// License along with this library; if not, write to the Free Software// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA//package org.htmlparser.tests.lexerTests;import org.htmlparser.lexer.PageIndex;import org.htmlparser.tests.ParserTestCase;public class PageIndexTests extends ParserTestCase{    static    {        System.setProperty ("org.htmlparser.tests.lexerTests.PageIndexTests", "PageIndexTests");    }    /**     * Test the end-of-line index class.     */    public PageIndexTests (String name)    {        super (name);    }    public void testAppend1 ()    {        PageIndex index;        int pos;        int[] list;        index = new PageIndex (null);        for (int i = 0; i < 10000; i++)        {            pos = index.row (i);            assertTrue ("append not at end", pos == i);            assertTrue ("wrong position", pos == index.add (i));        }        list = index.get ();        for (int i = 0; i < 10000; i++)            assertTrue ("wrong value", list[i] == i);    }    public void testAppend2 ()    {        PageIndex index;        int pos;        int[] list;        index = new PageIndex (null);        for (int i = 0; i < 10000; i++)        {            pos = index.row (i + 42);            assertTrue ("append not at end", pos == i);            assertTrue ("wrong position", pos == index.add (i + 42));        }        list = index.get ();        for (int i = 0; i < 10000; i++)            assertTrue ("wrong value", list[i] == i + 42);    }    public void testAppend3 ()    {        PageIndex index;        int pos;        int[] list;        index = new PageIndex (null);        for (int i = 0; i < 10000; i++)        {            pos = index.row (i * 42);            assertTrue ("append not at end", pos == i);            assertTrue ("wrong position", pos == index.add (i * 42));        }        list = index.get ();        for (int i = 0; i < 10000; i++)            assertTrue ("wrong value", list[i] == i * 42);    }    public void testInsert ()    {        PageIndex index;        double d;        int n;        int pos;        int[] list;        index = new PageIndex (null);        for (int i = 0; i < 10000; i++)        {            d = Math.random ();            d -= 0.5;            n = (int)(d * 100838);            pos = index.row (n);            // test for correct position            if (0 <= pos - 1)                assertTrue ("search error less " + pos + " " + index.elementAt (pos - 1) + " " + n, index.elementAt (pos - 1) <= n);            if (pos + 1 < index.size ())                assertTrue ("search error greater " + pos + " " + index.elementAt (pos + 1) + " " + n, index.elementAt (pos + 1) > n);        }        list = index.get ();        n = Integer.MIN_VALUE;        for (int i = 0; i < list.length; i++)        {            assertTrue ("wrong order", list[i] > n);            n = list[i];        }    }}