JAL-3253/JAL-3257
[jalview.git] / src / jalview / ext / android / ContainerHelpers.java
1 package jalview.ext.android;
2
3 /*
4  * Copyright (C) 2013 The Android Open Source Project
5  *
6  * Licensed under the Apache License, Version 2.0 (the "License");
7  * you may not use this file except in compliance with the License.
8  * You may obtain a copy of the License at
9  *
10  *      http://www.apache.org/licenses/LICENSE-2.0
11  *
12  * Unless required by applicable law or agreed to in writing, software
13  * distributed under the License is distributed on an "AS IS" BASIS,
14  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15  * See the License for the specific language governing permissions and
16  * limitations under the License.
17  */
18
19 /*
20  * Copied to Jalview September 2016.
21  * Only the members of this class required for SparseIntArray were copied.
22  * Change Log:
23  * Sep 2016: Method binarySearch(short[] array, int size, short value) added to support
24  * SparseShortArray.
25  * Jan 2017: EMPTY_DOUBLES added
26  */
27 class ContainerHelpers
28 {
29   static final boolean[] EMPTY_BOOLEANS = new boolean[0];
30
31   static final int[] EMPTY_INTS = new int[0];
32
33   static final double[] EMPTY_DOUBLES = new double[0];
34
35   static final long[] EMPTY_LONGS = new long[0];
36
37   static final Object[] EMPTY_OBJECTS = new Object[0];
38
39   // This is Arrays.binarySearch(), but doesn't do any argument validation.
40   static int binarySearch(int[] array, int size, int value)
41   {
42     int lo = 0;
43     int hi = size - 1;
44     while (lo <= hi)
45     {
46       final int mid = (lo + hi) >>> 1;
47       final int midVal = array[mid];
48       if (midVal < value)
49       {
50         lo = mid + 1;
51       }
52       else if (midVal > value)
53       {
54         hi = mid - 1;
55       }
56       else
57       {
58         return mid; // value found
59       }
60     }
61     return ~lo; // value not present
62   }
63
64   static int binarySearch(long[] array, int size, long value)
65   {
66     int lo = 0;
67     int hi = size - 1;
68     while (lo <= hi)
69     {
70       final int mid = (lo + hi) >>> 1;
71       final long midVal = array[mid];
72       if (midVal < value)
73       {
74         lo = mid + 1;
75       }
76       else if (midVal > value)
77       {
78         hi = mid - 1;
79       }
80       else
81       {
82         return mid; // value found
83       }
84     }
85     return ~lo; // value not present
86   }
87
88   // This is Arrays.binarySearch(), but doesn't do any argument validation.
89   static int binarySearch(short[] array, int size, short value)
90   {
91     int lo = 0;
92     int hi = size - 1;
93     while (lo <= hi)
94     {
95       final int mid = (lo + hi) >>> 1;
96       final short midVal = array[mid];
97       if (midVal < value)
98       {
99         lo = mid + 1;
100       }
101       else if (midVal > value)
102       {
103         hi = mid - 1;
104       }
105       else
106       {
107         return mid; // value found
108       }
109     }
110     return ~lo; // value not present
111   }
112 }