harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Kevin Zhou (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HARMONY-6139) [classlib][luni] java.util.Arrays.binarySearch(short[] array, int startIndex, int endIndex, short value) should return (-(insertion point) - 1) rather than -1 if value is not found in the given range
Date Tue, 07 Apr 2009 03:41:13 GMT

    [ https://issues.apache.org/jira/browse/HARMONY-6139?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12696386#action_12696386
] 

Kevin Zhou commented on HARMONY-6139:
-------------------------------------

This also happens to the other binarySearch methods of java.util.Arrays
class.
For instance,
binarySearch(byte[] a, int fromIndex, int toIndex, byte key)
binarySearch(char[] a, int fromIndex, int toIndex, char key)
binarySearch(double[] a, int fromIndex, int toIndex, double key)
binarySearch(float[] a, int fromIndex, int toIndex, float key)
binarySearch(int[] a, int fromIndex, int toIndex, int key)
binarySearch(long[] a, int fromIndex, int toIndex, long key)
binarySearch(Object[] a, int fromIndex, int toIndex, Object key)
binarySearch(T[] a, int fromIndex, int toIndex, T key, Comparator<? super T>
c)




> [classlib][luni] java.util.Arrays.binarySearch(short[] array, int startIndex, int endIndex,
short value) should return (-(insertion point) - 1) rather than -1 if value is not found in
the given range
> -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
>
>                 Key: HARMONY-6139
>                 URL: https://issues.apache.org/jira/browse/HARMONY-6139
>             Project: Harmony
>          Issue Type: Bug
>          Components: Classlib
>    Affects Versions: 5.0M8
>            Reporter: Kevin Zhou
>             Fix For: 5.0M9
>
>
> Given a test case [1] below, RI passes while HY6 fails.
> The testcase is used to test the binarySearch(short[] array, int startIndex, int endIndex,
short value) of java.util.Arrays class.
> According to java spec, if the given value is not found in the given range of array,
this method should return (-(insertion point) - 1) rather than -1.
> Here, "insertion point" is defined as the point at which the key would be inserted into
the array or endIndex if all elements in the range are less than the specified key. And HY6
doesn't implement this.
> [1] Test Case:
> public void test_Arrays_binaraySearch_short() {
>     assertEquals(-2, Arrays.binarySearch(new short[] { (short) -1 }, 1, 1, (short)0));
> }

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message