JAL-4235 JAL-3599 Try and report Eclipse Product Version for jalviewjsTranspile....
[jalview.git] / src / jalview / ext / android / SparseIntArray.java
index 2b9c4af..6344092 100644 (file)
@@ -1,3 +1,23 @@
+/*
+ * Jalview - A Sequence Alignment Editor and Viewer ($$Version-Rel$$)
+ * Copyright (C) $$Year-Rel$$ The Jalview Authors
+ * 
+ * This file is part of Jalview.
+ * 
+ * Jalview is free software: you can redistribute it and/or
+ * modify it under the terms of the GNU General Public License 
+ * as published by the Free Software Foundation, either version 3
+ * of the License, or (at your option) any later version.
+ *  
+ * Jalview 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 General Public License for more details.
+ * 
+ * You should have received a copy of the GNU General Public License
+ * along with Jalview.  If not, see <http://www.gnu.org/licenses/>.
+ * The Jalview Authors are detailed in the 'AUTHORS' file.
+ */
 package jalview.ext.android;
 
 /*
@@ -40,6 +60,13 @@ package jalview.ext.android;
  * order in the case of <code>valueAt(int)<code>.
  * </p>
  */
+
+/*
+ * Imported into Jalview September 2016
+ * Change log:
+ *   Sep 2016 method add(int, int) added for more efficient increment of counts
+ *            (a single binary search, rather than one on read and one on write)
+ */
 public class SparseIntArray implements Cloneable
 {
   private int[] mKeys;
@@ -139,8 +166,8 @@ public class SparseIntArray implements Cloneable
   public void removeAt(int index)
   {
     System.arraycopy(mKeys, index + 1, mKeys, index, mSize - (index + 1));
-    System.arraycopy(mValues, index + 1, mValues, index, mSize
-            - (index + 1));
+    System.arraycopy(mValues, index + 1, mValues, index,
+            mSize - (index + 1));
     mSize--;
   }
 
@@ -409,16 +436,16 @@ public class SparseIntArray implements Cloneable
     {
       if (value > 0 && Integer.MAX_VALUE - value < addend)
       {
-        throw new ArithmeticException("Integer overflow adding " + addend
-                + " to  " + value);
+        throw new ArithmeticException(
+                "Integer overflow adding " + addend + " to  " + value);
       }
     }
     else if (addend < 0)
     {
       if (value < 0 && Integer.MIN_VALUE - value > addend)
       {
-        throw new ArithmeticException("Integer underflow adding " + addend
-                + " to  " + value);
+        throw new ArithmeticException(
+                "Integer underflow adding " + addend + " to  " + value);
       }
     }
   }