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 }