Examples of gnu.trove.list.TIntList.binarySearch()

gnu.trove.list.TIntList.binarySearch()
Performs a binary search for value in the entire list. Note that you must @{link #sort sort} the list before doing a search. @param value the value to search for @return the absolute offset in the list of the value, or itsnegative insertion point into the sorted list.

        assertEquals(-1, list.binarySearch(Integer.MIN_VALUE));
        assertEquals(-1, list.binarySearch(-1));
        assertEquals(-1, list.binarySearch(0));
        assertEquals(-1, list.binarySearch(1));
        assertEquals(-1, list.binarySearch(2));
        assertEquals(-1, list.binarySearch(3));
        assertEquals(-1, list.binarySearch(4));


        assertEquals(0, list.binarySearch(5));


        assertEquals(-2, list.binarySearch(6));

View Full Code Here

        assertEquals(-1, list.binarySearch(-1));
        assertEquals(-1, list.binarySearch(0));
        assertEquals(-1, list.binarySearch(1));
        assertEquals(-1, list.binarySearch(2));
        assertEquals(-1, list.binarySearch(3));
        assertEquals(-1, list.binarySearch(4));


        assertEquals(0, list.binarySearch(5));


        assertEquals(-2, list.binarySearch(6));
    }

View Full Code Here

        assertEquals(-1, list.binarySearch(1));
        assertEquals(-1, list.binarySearch(2));
        assertEquals(-1, list.binarySearch(3));
        assertEquals(-1, list.binarySearch(4));


        assertEquals(0, list.binarySearch(5));


        assertEquals(-2, list.binarySearch(6));
    }


    public void testListWrapExpand() {

View Full Code Here

        assertEquals(-1, list.binarySearch(3));
        assertEquals(-1, list.binarySearch(4));


        assertEquals(0, list.binarySearch(5));


        assertEquals(-2, list.binarySearch(6));
    }


    public void testListWrapExpand() {
        // Remove by value
        TIntArrayList list = TIntArrayList.wrap(new int[]{1, 0, 2});

View Full Code Here

    list.add( 5 );


    // Uncomment this to see infinite loop from bug 3379877
//    list.binarySearch( 6 );


    assertEquals( -1, list.binarySearch( Integer.MIN_VALUE ) );
    assertEquals( -1, list.binarySearch( -1 ) );
    assertEquals( -1, list.binarySearch( 0 ) );
    assertEquals( -1, list.binarySearch( 1 ) );
    assertEquals( -1, list.binarySearch( 2 ) );
    assertEquals( -1, list.binarySearch( 3 ) );

View Full Code Here


    // Uncomment this to see infinite loop from bug 3379877
//    list.binarySearch( 6 );


    assertEquals( -1, list.binarySearch( Integer.MIN_VALUE ) );
    assertEquals( -1, list.binarySearch( -1 ) );
    assertEquals( -1, list.binarySearch( 0 ) );
    assertEquals( -1, list.binarySearch( 1 ) );
    assertEquals( -1, list.binarySearch( 2 ) );
    assertEquals( -1, list.binarySearch( 3 ) );
    assertEquals( -1, list.binarySearch( 4 ) );

View Full Code Here

    // Uncomment this to see infinite loop from bug 3379877
//    list.binarySearch( 6 );


    assertEquals( -1, list.binarySearch( Integer.MIN_VALUE ) );
    assertEquals( -1, list.binarySearch( -1 ) );
    assertEquals( -1, list.binarySearch( 0 ) );
    assertEquals( -1, list.binarySearch( 1 ) );
    assertEquals( -1, list.binarySearch( 2 ) );
    assertEquals( -1, list.binarySearch( 3 ) );
    assertEquals( -1, list.binarySearch( 4 ) );

View Full Code Here

//    list.binarySearch( 6 );


    assertEquals( -1, list.binarySearch( Integer.MIN_VALUE ) );
    assertEquals( -1, list.binarySearch( -1 ) );
    assertEquals( -1, list.binarySearch( 0 ) );
    assertEquals( -1, list.binarySearch( 1 ) );
    assertEquals( -1, list.binarySearch( 2 ) );
    assertEquals( -1, list.binarySearch( 3 ) );
    assertEquals( -1, list.binarySearch( 4 ) );


    assertEquals( 0, list.binarySearch( 5 ) );

View Full Code Here


    assertEquals( -1, list.binarySearch( Integer.MIN_VALUE ) );
    assertEquals( -1, list.binarySearch( -1 ) );
    assertEquals( -1, list.binarySearch( 0 ) );
    assertEquals( -1, list.binarySearch( 1 ) );
    assertEquals( -1, list.binarySearch( 2 ) );
    assertEquals( -1, list.binarySearch( 3 ) );
    assertEquals( -1, list.binarySearch( 4 ) );


    assertEquals( 0, list.binarySearch( 5 ) );

View Full Code Here

    assertEquals( -1, list.binarySearch( Integer.MIN_VALUE ) );
    assertEquals( -1, list.binarySearch( -1 ) );
    assertEquals( -1, list.binarySearch( 0 ) );
    assertEquals( -1, list.binarySearch( 1 ) );
    assertEquals( -1, list.binarySearch( 2 ) );
    assertEquals( -1, list.binarySearch( 3 ) );
    assertEquals( -1, list.binarySearch( 4 ) );


    assertEquals( 0, list.binarySearch( 5 ) );


    assertEquals( -2, list.binarySearch( 6 ) );

View Full Code Here

0 1 2 3 4 5

TOP

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.