propane 3.4.0-java → 3.7.0.pre-java

data/src/main/java/processing/data/IntDict.java

@@ -3,9 +3,11 @@ package processing.data;
 import java.io.*;
 import java.util.HashMap;
 import java.util.Iterator;
+import java.util.NoSuchElementException;
 
 import processing.core.PApplet;
 
+
 /**
  * A simple class to use a String as a lookup for an int value.
  *
@@ -15,746 +17,791 @@ import processing.core.PApplet;
  */
 public class IntDict {
 
-    /**
-     * Number of elements in the table
-     */
-    protected int count;
-
-    protected String[] keys;
-    protected int[] values;
-
-    /**
-     * Internal implementation for faster lookups
-     */
-    private HashMap<String, Integer> indices = new HashMap<>();
-
-    public IntDict() {
-        count = 0;
-        keys = new String[10];
-        values = new int[10];
-    }
-
-    /**
-     * Create a new lookup with a specific size. This is more efficient than not
-     * specifying a size. Use it when you know the rough size of the thing
-     * you're creating.
-     *
-     * @nowebref
-     */
-    public IntDict(int length) {
-        count = 0;
-        keys = new String[length];
-        values = new int[length];
-    }
-
-    /**
-     * Read a set of entries from a Reader that has each key/value pair on a
-     * single line, separated by a tab.
-     *
-     * @nowebref
-     */
-    public IntDict(BufferedReader reader) {
-        String[] lines = PApplet.loadStrings(reader);
-        keys = new String[lines.length];
-        values = new int[lines.length];
-
-        for (int i = 0; i < lines.length; i++) {
-            String[] pieces = PApplet.split(lines[i], '\t');
-            if (pieces.length == 2) {
-                keys[count] = pieces[0];
-                values[count] = PApplet.parseInt(pieces[1]);
-                indices.put(pieces[0], count);
-                count++;
-            }
-        }
+  /** Number of elements in the table */
+  protected int count;
+
+  protected String[] keys;
+  protected int[] values;
+
+  /** Internal implementation for faster lookups */
+  private HashMap<String, Integer> indices = new HashMap<>();
+
+
+  public IntDict() {
+    count = 0;
+    keys = new String[10];
+    values = new int[10];
+  }
+
+
+  /**
+   * Create a new lookup with a specific size. This is more efficient than not
+   * specifying a size. Use it when you know the rough size of the thing you're creating.
+   *
+   * @nowebref
+   */
+  public IntDict(int length) {
+    count = 0;
+    keys = new String[length];
+    values = new int[length];
+  }
+
+
+  /**
+   * Read a set of entries from a Reader that has each key/value pair on
+   * a single line, separated by a tab.
+   *
+   * @nowebref
+   */
+  public IntDict(BufferedReader reader) {
+    String[] lines = PApplet.loadStrings(reader);
+    keys = new String[lines.length];
+    values = new int[lines.length];
+
+    for (int i = 0; i < lines.length; i++) {
+      String[] pieces = PApplet.split(lines[i], '\t');
+      if (pieces.length == 2) {
+        keys[count] = pieces[0];
+        values[count] = PApplet.parseInt(pieces[1]);
+        indices.put(pieces[0], count);
+        count++;
+      }
+    }
+  }
+
+  /**
+   * @nowebref
+   */
+  public IntDict(String[] keys, int[] values) {
+    if (keys.length != values.length) {
+      throw new IllegalArgumentException("key and value arrays must be the same length");
     }
+    this.keys = keys;
+    this.values = values;
+    count = keys.length;
+    for (int i = 0; i < count; i++) {
+      indices.put(keys[i], i);
+    }
+  }
 
-    /**
-     * @nowebref
-     */
-    public IntDict(String[] keys, int[] values) {
-        if (keys.length != values.length) {
-            throw new IllegalArgumentException("key and value arrays must be the same length");
-        }
-        this.keys = keys;
-        this.values = values;
-        count = keys.length;
-        for (int i = 0; i < count; i++) {
-            indices.put(keys[i], i);
-        }
-    }
 
-    /**
-     * Constructor to allow (more intuitive) inline initialization, e.g.:
-     * <pre>
-     * new FloatDict(new Object[][] {
-     *   { "key1", 1 },
-     *   { "key2", 2 }
-     * });
-     * </pre>
-     */
-    public IntDict(Object[][] pairs) {
-        count = pairs.length;
-        this.keys = new String[count];
-        this.values = new int[count];
-        for (int i = 0; i < count; i++) {
-            keys[i] = (String) pairs[i][0];
-            values[i] = (Integer) pairs[i][1];
-            indices.put(keys[i], i);
-        }
-    }
+  /**
+   * Constructor to allow (more intuitive) inline initialization, e.g.:
+   * <pre>
+   * new FloatDict(new Object[][] {
+   *   { "key1", 1 },
+   *   { "key2", 2 }
+   * });
+   * </pre>
+   */
+  public IntDict(Object[][] pairs) {
+    count = pairs.length;
+    this.keys = new String[count];
+    this.values = new int[count];
+    for (int i = 0; i < count; i++) {
+      keys[i] = (String) pairs[i][0];
+      values[i] = (Integer) pairs[i][1];
+      indices.put(keys[i], i);
+    }
+  }
+
 
-    /**
-     * Returns the number of key/value pairs
-     *
-     * @webref intdict:method
-     * @brief Returns the number of key/value pairs
-     */
-    public int size() {
-        return count;
-    }
+  /**
+   * Returns the number of key/value pairs
+   *
+   * @webref intdict:method
+   * @brief Returns the number of key/value pairs
+   */
+  public int size() {
+    return count;
+  }
 
-    /**
-     * Resize the internal data, this can only be used to shrink the list.
-     * Helpful for situations like sorting and then grabbing the top 50 entries.
-     */
-    public void resize(int length) {
-        if (length > count) {
-            throw new IllegalArgumentException("resize() can only be used to shrink the dictionary");
-        }
-        if (length < 1) {
-            throw new IllegalArgumentException("resize(" + length + ") is too small, use 1 or higher");
-        }
 
-        String[] newKeys = new String[length];
-        int[] newValues = new int[length];
-        PApplet.arrayCopy(keys, newKeys, length);
-        PApplet.arrayCopy(values, newValues, length);
-        keys = newKeys;
-        values = newValues;
-        count = length;
-        resetIndices();
-    }
-
-    /**
-     * Remove all entries.
-     *
-     * @webref intdict:method
-     * @brief Remove all entries
-     */
-    public void clear() {
-        count = 0;
-        indices = new HashMap<>();
-    }
-
-    private void resetIndices() {
-        indices = new HashMap<>(count);
-        for (int i = 0; i < count; i++) {
-            indices.put(keys[i], i);
-        }
+  /**
+   * Resize the internal data, this can only be used to shrink the list.
+   * Helpful for situations like sorting and then grabbing the top 50 entries.
+   */
+  public void resize(int length) {
+    if (length > count) {
+      throw new IllegalArgumentException("resize() can only be used to shrink the dictionary");
+    }
+    if (length < 1) {
+      throw new IllegalArgumentException("resize(" + length + ") is too small, use 1 or higher");
     }
 
-    // . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
-    public class Entry {
+    String[] newKeys = new String[length];
+    int[] newValues = new int[length];
+    PApplet.arrayCopy(keys, newKeys, length);
+    PApplet.arrayCopy(values, newValues, length);
+    keys = newKeys;
+    values = newValues;
+    count = length;
+    resetIndices();
+  }
 
-        public String key;
-        public int value;
 
-        Entry(String key, int value) {
-            this.key = key;
-            this.value = value;
-        }
-    }
+  /**
+   * Remove all entries.
+   *
+   * @webref intdict:method
+   * @brief Remove all entries
+   */
+  public void clear() {
+    count = 0;
+    indices = new HashMap<>();
+  }
 
-    public Iterable<Entry> entries() {
-        return new Iterable<Entry>() {
 
-            public Iterator<Entry> iterator() {
-                return entryIterator();
-            }
-        };
+  private void resetIndices() {
+    indices = new HashMap<>(count);
+    for (int i = 0; i < count; i++) {
+      indices.put(keys[i], i);
     }
+  }
 
-    public Iterator<Entry> entryIterator() {
-        return new Iterator<Entry>() {
-            int index = -1;
 
-            public void remove() {
-                removeIndex(index);
-                index--;
-            }
+  // . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
-            public Entry next() {
-                ++index;
-                Entry e = new Entry(keys[index], values[index]);
-                return e;
-            }
 
-            public boolean hasNext() {
-                return index + 1 < size();
-            }
-        };
-    }
+  public class Entry {
+    public String key;
+    public int value;
 
-    // . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
-    public String key(int index) {
-        return keys[index];
+    Entry(String key, int value) {
+      this.key = key;
+      this.value = value;
     }
+  }
 
-    protected void crop() {
-        if (count != keys.length) {
-            keys = PApplet.subset(keys, 0, count);
-            values = PApplet.subset(values, 0, count);
-        }
-    }
 
-    public Iterable<String> keys() {
-        return new Iterable<String>() {
+  public Iterable<Entry> entries() {
+    return new Iterable<Entry>() {
 
-            @Override
-            public Iterator<String> iterator() {
-                return keyIterator();
-            }
-        };
-    }
+      public Iterator<Entry> iterator() {
+        return entryIterator();
+      }
+    };
+  }
 
-    // Use this to iterate when you want to be able to remove elements along the way
-    public Iterator<String> keyIterator() {
-        return new Iterator<String>() {
-            int index = -1;
 
-            public void remove() {
-                removeIndex(index);
-                index--;
-            }
+  public Iterator<Entry> entryIterator() {
+    return new Iterator<Entry>() {
+      int index = -1;
 
-            public String next() {
-                return key(++index);
-            }
+      public void remove() {
+        removeIndex(index);
+        index--;
+      }
 
-            public boolean hasNext() {
-                return index + 1 < size();
-            }
-        };
-    }
+      public Entry next() {
+        ++index;
+        Entry e = new Entry(keys[index], values[index]);
+        return e;
+      }
 
-    /**
-     * Return a copy of the internal keys array. This array can be modified.
-     *
-     * @webref intdict:method
-     * @brief Return a copy of the internal keys array
-     */
-    public String[] keyArray() {
-        crop();
-        return keyArray(null);
-    }
+      public boolean hasNext() {
+        return index+1 < size();
+      }
+    };
+  }
 
-    public String[] keyArray(String[] outgoing) {
-        if (outgoing == null || outgoing.length != count) {
-            outgoing = new String[count];
-        }
-        System.arraycopy(keys, 0, outgoing, 0, count);
-        return outgoing;
-    }
-
-    public int value(int index) {
-        return values[index];
-    }
-
-    /**
-     * @webref intdict:method
-     * @brief Return the internal array being used to store the values
-     */
-    public Iterable<Integer> values() {
-        return new Iterable<Integer>() {
-
-            @Override
-            public Iterator<Integer> iterator() {
-                return valueIterator();
-            }
-        };
-    }
-
-    public Iterator<Integer> valueIterator() {
-        return new Iterator<Integer>() {
-            int index = -1;
-
-            public void remove() {
-                removeIndex(index);
-                index--;
-            }
-
-            public Integer next() {
-                return value(++index);
-            }
-
-            public boolean hasNext() {
-                return index + 1 < size();
-            }
-        };
-    }
-
-    /**
-     * Create a new array and copy each of the values into it.
-     *
-     * @webref intdict:method
-     * @brief Create a new array and copy each of the values into it
-     */
-    public int[] valueArray() {
-        crop();
-        return valueArray(null);
-    }
-
-    /**
-     * Fill an already-allocated array with the values (more efficient than
-     * creating a new array each time). If 'array' is null, or not the same size
-     * as the number of values, a new array will be allocated and returned.
-     *
-     * @param array values to copy into the array
-     */
-    public int[] valueArray(int[] array) {
-        if (array == null || array.length != size()) {
-            array = new int[count];
-        }
-        System.arraycopy(values, 0, array, 0, count);
-        return array;
-    }
-
-    /**
-     * Return a value for the specified key.
-     *
-     * @webref intdict:method
-     * @brief Return a value for the specified key
-     */
-    public int get(String key) {
-        int index = index(key);
-        if (index == -1) {
-            throw new IllegalArgumentException("No key named '" + key + "'");
-        }
-        return values[index];
-    }
 
-    public int get(String key, int alternate) {
-        int index = index(key);
-        if (index == -1) {
-            return alternate;
-        }
-        return values[index];
-    }
-
-    /**
-     * Create a new key/value pair or change the value of one.
-     *
-     * @webref intdict:method
-     * @brief Create a new key/value pair or change the value of one
-     */
-    public void set(String key, int amount) {
-        int index = index(key);
-        if (index == -1) {
-            create(key, amount);
-        } else {
-            values[index] = amount;
-        }
-    }
+  // . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
 
-    public void setIndex(int index, String key, int value) {
-        if (index < 0 || index >= count) {
-            throw new ArrayIndexOutOfBoundsException(index);
-        }
-        keys[index] = key;
-        values[index] = value;
-    }
-
-    /**
-     * @webref intdict:method
-     * @brief Check if a key is a part of the data structure
-     */
-    public boolean hasKey(String key) {
-        return index(key) != -1;
-    }
-
-    /**
-     * Increase the value associated with a specific key by 1.
-     *
-     * @webref intdict:method
-     * @brief Increase the value of a specific key value by 1
-     */
-    public void increment(String key) {
-        add(key, 1);
-    }
-
-    /**
-     * Merge another dictionary into this one. Calling this increment() since it
-     * doesn't make sense in practice for the other dictionary types, even
-     * though it's technically an add().
-     */
-    public void increment(IntDict dict) {
-        for (int i = 0; i < dict.count; i++) {
-            add(dict.key(i), dict.value(i));
-        }
-    }
 
-    /**
-     * @webref intdict:method
-     * @brief Add to a value
-     */
-    public void add(String key, int amount) {
-        int index = index(key);
-        if (index == -1) {
-            create(key, amount);
-        } else {
-            values[index] += amount;
-        }
-    }
+  public String key(int index) {
+    return keys[index];
+  }
 
-    /**
-     * @webref intdict:method
-     * @brief Subtract from a value
-     */
-    public void sub(String key, int amount) {
-        add(key, -amount);
-    }
 
-    /**
-     * @webref intdict:method
-     * @brief Multiply a value
-     */
-    public void mult(String key, int amount) {
-        int index = index(key);
-        if (index != -1) {
-            values[index] *= amount;
-        }
+  protected void crop() {
+    if (count != keys.length) {
+      keys = PApplet.subset(keys, 0, count);
+      values = PApplet.subset(values, 0, count);
     }
+  }
 
-    /**
-     * @webref intdict:method
-     * @brief Divide a value
-     */
-    public void div(String key, int amount) {
-        int index = index(key);
-        if (index != -1) {
-            values[index] /= amount;
-        }
-    }
 
-    private void checkMinMax(String functionName) {
-        if (count == 0) {
-            String msg
-                    = String.format("Cannot use %s() on an empty %s.",
-                            functionName, getClass().getSimpleName());
-            throw new RuntimeException(msg);
-        }
-    }
+  public Iterable<String> keys() {
+    return new Iterable<String>() {
 
-    // return the index of the minimum value
-    public int minIndex() {
-        //checkMinMax("minIndex");
-        if (count == 0) {
-            return -1;
-        }
+      @Override
+      public Iterator<String> iterator() {
+        return keyIterator();
+      }
+    };
+  }
 
-        int index = 0;
-        int value = values[0];
-        for (int i = 1; i < count; i++) {
-            if (values[i] < value) {
-                index = i;
-                value = values[i];
-            }
-        }
-        return index;
-    }
 
-    // return the key for the minimum value
-    public String minKey() {
-        checkMinMax("minKey");
-        int index = minIndex();
-        if (index == -1) {
-            return null;
-        }
-        return keys[index];
-    }
+  // Use this to iterate when you want to be able to remove elements along the way
+  public Iterator<String> keyIterator() {
+    return new Iterator<String>() {
+      int index = -1;
 
-    // return the minimum value, or throw an error if there are no values
-    public int minValue() {
-        checkMinMax("minValue");
-        return values[minIndex()];
-    }
+      public void remove() {
+        removeIndex(index);
+        index--;
+      }
 
-    // return the index of the max value
-    public int maxIndex() {
-        //checkMinMax("maxIndex");
-        if (count == 0) {
-            return -1;
-        }
-        int index = 0;
-        int value = values[0];
-        for (int i = 1; i < count; i++) {
-            if (values[i] > value) {
-                index = i;
-                value = values[i];
-            }
-        }
-        return index;
-    }
+      public String next() {
+        return key(++index);
+      }
 
-    /**
-     * return the key corresponding to the maximum value or null if no entries
-     */
-    public String maxKey() {
-        //checkMinMax("maxKey");
-        int index = maxIndex();
-        if (index == -1) {
-            return null;
-        }
-        return keys[index];
-    }
+      public boolean hasNext() {
+        return index+1 < size();
+      }
+    };
+  }
 
-    // return the maximum value or throw an error if zero length
-    public int maxValue() {
-        checkMinMax("maxIndex");
-        return values[maxIndex()];
-    }
 
-    public int sum() {
-        long amount = sumLong();
-        if (amount > Integer.MAX_VALUE) {
-            throw new RuntimeException("sum() exceeds " + Integer.MAX_VALUE + ", use sumLong()");
-        }
-        if (amount < Integer.MIN_VALUE) {
-            throw new RuntimeException("sum() less than " + Integer.MIN_VALUE + ", use sumLong()");
-        }
-        return (int) amount;
-    }
+  /**
+   * Return a copy of the internal keys array. This array can be modified.
+   *
+   * @webref intdict:method
+   * @brief Return a copy of the internal keys array
+   */
+  public String[] keyArray() {
+    crop();
+    return keyArray(null);
+  }
 
-    public long sumLong() {
-        long sum = 0;
-        for (int i = 0; i < count; i++) {
-            sum += values[i];
-        }
-        return sum;
+
+  public String[] keyArray(String[] outgoing) {
+    if (outgoing == null || outgoing.length != count) {
+      outgoing = new String[count];
     }
+    System.arraycopy(keys, 0, outgoing, 0, count);
+    return outgoing;
+  }
+
+
+  public int value(int index) {
+    return values[index];
+  }
+
+
+  /**
+   * @webref intdict:method
+   * @brief Return the internal array being used to store the values
+   */
+  public Iterable<Integer> values() {
+    return new Iterable<Integer>() {
+
+      @Override
+      public Iterator<Integer> iterator() {
+        return valueIterator();
+      }
+    };
+  }
+
+
+  public Iterator<Integer> valueIterator() {
+    return new Iterator<Integer>() {
+      int index = -1;
 
-    public int index(String what) {
-        Integer found = indices.get(what);
-        return (found == null) ? -1 : found.intValue();
+      public void remove() {
+        removeIndex(index);
+        index--;
+      }
+
+      public Integer next() {
+        return value(++index);
+      }
+
+      public boolean hasNext() {
+        return index+1 < size();
+      }
+    };
+  }
+
+
+  /**
+   * Create a new array and copy each of the values into it.
+   *
+   * @webref intdict:method
+   * @brief Create a new array and copy each of the values into it
+   */
+  public int[] valueArray() {
+    crop();
+    return valueArray(null);
+  }
+
+
+  /**
+   * Fill an already-allocated array with the values (more efficient than
+   * creating a new array each time). If 'array' is null, or not the same
+   * size as the number of values, a new array will be allocated and returned.
+   *
+   * @param array values to copy into the array
+   */
+  public int[] valueArray(int[] array) {
+    if (array == null || array.length != size()) {
+      array = new int[count];
+    }
+    System.arraycopy(values, 0, array, 0, count);
+    return array;
+  }
+
+
+  /**
+   * Return a value for the specified key.
+   *
+   * @webref intdict:method
+   * @brief Return a value for the specified key
+   */
+  public int get(String key) {
+    int index = index(key);
+    if (index == -1) {
+      throw new IllegalArgumentException("No key named '" + key + "'");
+    }
+    return values[index];
+  }
+
+
+  public int get(String key, int alternate) {
+    int index = index(key);
+    if (index == -1) return alternate;
+    return values[index];
+  }
+
+
+  /**
+   * Create a new key/value pair or change the value of one.
+   *
+   * @webref intdict:method
+   * @brief Create a new key/value pair or change the value of one
+   */
+  public void set(String key, int amount) {
+    int index = index(key);
+    if (index == -1) {
+      create(key, amount);
+    } else {
+      values[index] = amount;
+    }
+  }
+
+
+  public void setIndex(int index, String key, int value) {
+    if (index < 0 || index >= count) {
+      throw new ArrayIndexOutOfBoundsException(index);
+    }
+    keys[index] = key;
+    values[index] = value;
+  }
+
+
+  /**
+   * @webref intdict:method
+   * @brief Check if a key is a part of the data structure
+   */
+  public boolean hasKey(String key) {
+    return index(key) != -1;
+  }
+
+
+  /**
+   * Increase the value associated with a specific key by 1.
+   *
+   * @webref intdict:method
+   * @brief Increase the value of a specific key value by 1
+   */
+  public void increment(String key) {
+    add(key, 1);
+  }
+
+
+  /**
+   * Merge another dictionary into this one. Calling this increment()
+   * since it doesn't make sense in practice for the other dictionary types,
+   * even though it's technically an add().
+   */
+  public void increment(IntDict dict) {
+    for (int i = 0; i < dict.count; i++) {
+      add(dict.key(i), dict.value(i));
+    }
+  }
+
+
+  /**
+   * @webref intdict:method
+   * @brief Add to a value
+   */
+  public void add(String key, int amount) {
+    int index = index(key);
+    if (index == -1) {
+      create(key, amount);
+    } else {
+      values[index] += amount;
+    }
+  }
+
+
+  /**
+   * @webref intdict:method
+   * @brief Subtract from a value
+   */
+  public void sub(String key, int amount) {
+    add(key, -amount);
+  }
+
+
+  /**
+   * @webref intdict:method
+   * @brief Multiply a value
+   */
+  public void mult(String key, int amount) {
+    int index = index(key);
+    if (index != -1) {
+      values[index] *= amount;
     }
+  }
 
-    protected void create(String what, int much) {
-        if (count == keys.length) {
-            keys = PApplet.expand(keys);
-            values = PApplet.expand(values);
-        }
-        indices.put(what, Integer.valueOf(count));
-        keys[count] = what;
-        values[count] = much;
-        count++;
+
+  /**
+   * @webref intdict:method
+   * @brief Divide a value
+   */
+  public void div(String key, int amount) {
+    int index = index(key);
+    if (index != -1) {
+      values[index] /= amount;
+    }
+  }
+
+
+  private void checkMinMax(String functionName) {
+    if (count == 0) {
+      String msg =
+        String.format("Cannot use %s() on an empty %s.",
+                      functionName, getClass().getSimpleName());
+      throw new RuntimeException(msg);
     }
+  }
 
-    /**
-     * @webref intdict:method
-     * @brief Remove a key/value pair
-     */
-    public int remove(String key) {
-        int index = index(key);
-        if (index != -1) {
-            removeIndex(index);
-        }
-        return index;
+
+  // return the index of the minimum value
+  public int minIndex() {
+    //checkMinMax("minIndex");
+    if (count == 0) return -1;
+
+    int index = 0;
+    int value = values[0];
+    for (int i = 1; i < count; i++) {
+      if (values[i] < value) {
+        index = i;
+        value = values[i];
+      }
     }
+    return index;
+  }
 
-    public String removeIndex(int index) {
-        if (index < 0 || index >= count) {
-            throw new ArrayIndexOutOfBoundsException(index);
-        }
-        //System.out.println("index is " + which + " and " + keys[which]);
-        String key = keys[index];
-        indices.remove(keys[index]);
-        for (int i = index; i < count - 1; i++) {
-            keys[i] = keys[i + 1];
-            values[i] = values[i + 1];
-            indices.put(keys[i], i);
-        }
-        count--;
-        keys[count] = null;
-        values[count] = 0;
-        return key;
+
+  // return the key for the minimum value
+  public String minKey() {
+    checkMinMax("minKey");
+    int index = minIndex();
+    if (index == -1) {
+      return null;
     }
+    return keys[index];
+  }
 
-    public void swap(int a, int b) {
-        String tkey = keys[a];
-        int tvalue = values[a];
-        keys[a] = keys[b];
-        values[a] = values[b];
-        keys[b] = tkey;
-        values[b] = tvalue;
 
-//    indices.put(keys[a], Integer.valueOf(a));
-//    indices.put(keys[b], Integer.valueOf(b));
+  // return the minimum value, or throw an error if there are no values
+  public int minValue() {
+    checkMinMax("minValue");
+    return values[minIndex()];
+  }
+
+
+  // return the index of the max value
+  public int maxIndex() {
+    //checkMinMax("maxIndex");
+    if (count == 0) {
+      return -1;
+    }
+    int index = 0;
+    int value = values[0];
+    for (int i = 1; i < count; i++) {
+      if (values[i] > value) {
+        index = i;
+        value = values[i];
+      }
     }
+    return index;
+  }
 
-    /**
-     * Sort the keys alphabetically (ignoring case). Uses the value as a
-     * tie-breaker (only really possible with a key that has a case change).
-     *
-     * @webref intdict:method
-     * @brief Sort the keys alphabetically
-     */
-    public void sortKeys() {
-        sortImpl(true, false, true);
-    }
-
-    /**
-     * Sort the keys alphabetically in reverse (ignoring case). Uses the value
-     * as a tie-breaker (only really possible with a key that has a case
-     * change).
-     *
-     * @webref intdict:method
-     * @brief Sort the keys alphabetically in reverse
-     */
-    public void sortKeysReverse() {
-        sortImpl(true, true, true);
-    }
-
-    /**
-     * Sort by values in ascending order. The smallest value will be at [0].
-     *
-     * @webref intdict:method
-     * @brief Sort by values in ascending order
-     */
-    public void sortValues() {
-        sortValues(true);
-    }
-
-    /**
-     * Set true to ensure that the order returned is identical. Slightly slower
-     * because the tie-breaker for identical values compares the keys.
-     *
-     * @param stable
-     */
-    public void sortValues(boolean stable) {
-        sortImpl(false, false, stable);
-    }
-
-    /**
-     * Sort by values in descending order. The largest value will be at [0].
-     *
-     * @webref intdict:method
-     * @brief Sort by values in descending order
-     */
-    public void sortValuesReverse() {
-        sortValuesReverse(true);
-    }
-
-    public void sortValuesReverse(boolean stable) {
-        sortImpl(false, true, stable);
-    }
-
-    protected void sortImpl(final boolean useKeys, final boolean reverse,
-            final boolean stable) {
-        Sort s = new Sort() {
-            @Override
-            public int size() {
-                return count;
-            }
-
-            @Override
-            public int compare(int a, int b) {
-                int diff = 0;
-                if (useKeys) {
-                    diff = keys[a].compareToIgnoreCase(keys[b]);
-                    if (diff == 0) {
-                        diff = values[a] - values[b];
-                    }
-                } else {  // sort values
-                    diff = values[a] - values[b];
-                    if (diff == 0 && stable) {
-                        diff = keys[a].compareToIgnoreCase(keys[b]);
-                    }
-                }
-                return reverse ? -diff : diff;
-            }
-
-            @Override
-            public void swap(int a, int b) {
-                IntDict.this.swap(a, b);
-            }
-        };
-        s.run();
-
-        // Set the indices after sort/swaps (performance fix 160411)
-        resetIndices();
-    }
-
-    /**
-     * Sum all of the values in this dictionary, then return a new FloatDict of
-     * each key, divided by the total sum. The total for all values will be
-     * ~1.0.
-     *
-     * @return an IntDict with the original keys, mapped to their pct of the
-     * total
-     */
-    public FloatDict getPercent() {
-        double sum = sum();  // a little more accuracy
-        FloatDict outgoing = new FloatDict();
-        for (int i = 0; i < size(); i++) {
-            double percent = value(i) / sum;
-            outgoing.set(key(i), (float) percent);
-        }
-        return outgoing;
-    }
-
-    /**
-     * Returns a duplicate copy of this object.
-     */
-    public IntDict copy() {
-        IntDict outgoing = new IntDict(count);
-        System.arraycopy(keys, 0, outgoing.keys, 0, count);
-        System.arraycopy(values, 0, outgoing.values, 0, count);
-        for (int i = 0; i < count; i++) {
-            outgoing.indices.put(keys[i], i);
-        }
-        outgoing.count = count;
-        return outgoing;
+
+  /** return the key corresponding to the maximum value or null if no entries */
+  public String maxKey() {
+    //checkMinMax("maxKey");
+    int index = maxIndex();
+    if (index == -1) {
+      return null;
     }
+    return keys[index];
+  }
 
-    public void print() {
-        for (int i = 0; i < size(); i++) {
-            System.out.println(keys[i] + " = " + values[i]);
-        }
+
+  // return the maximum value or throw an error if zero length
+  public int maxValue() {
+    checkMinMax("maxIndex");
+    return values[maxIndex()];
+  }
+
+
+  public int sum() {
+    long amount = sumLong();
+    if (amount > Integer.MAX_VALUE) {
+      throw new RuntimeException("sum() exceeds " + Integer.MAX_VALUE + ", use sumLong()");
     }
+    if (amount < Integer.MIN_VALUE) {
+      throw new RuntimeException("sum() less than " + Integer.MIN_VALUE + ", use sumLong()");
+    }
+    return (int) amount;
+  }
+
 
-    /**
-     * Save tab-delimited entries to a file (TSV format, UTF-8 encoding)
-     */
-    public void save(File file) {
-        PrintWriter writer = PApplet.createWriter(file);
-        write(writer);
-        writer.close();
+  public long sumLong() {
+    long sum = 0;
+    for (int i = 0; i < count; i++) {
+      sum += values[i];
     }
+    return sum;
+  }
 
-    /**
-     * Write tab-delimited entries to a PrintWriter
-     */
-    public void write(PrintWriter writer) {
-        for (int i = 0; i < count; i++) {
-            writer.println(keys[i] + "\t" + values[i]);
-        }
-        writer.flush();
+
+  public int index(String what) {
+    Integer found = indices.get(what);
+    return (found == null) ? -1 : found.intValue();
+  }
+
+
+  protected void create(String what, int much) {
+    if (count == keys.length) {
+      keys = PApplet.expand(keys);
+      values = PApplet.expand(values);
     }
+    indices.put(what, Integer.valueOf(count));
+    keys[count] = what;
+    values[count] = much;
+    count++;
+  }
 
-    /**
-     * Return this dictionary as a String in JSON format.
-     */
-    public String toJSON() {
-        StringList items = new StringList();
-        for (int i = 0; i < count; i++) {
-            items.append(JSONObject.quote(keys[i]) + ": " + values[i]);
-        }
-        return "{ " + items.join(", ") + " }";
+  /**
+   * @webref intdict:method
+   * @brief Remove a key/value pair
+   */
+  public int remove(String key) {
+    int index = index(key);
+    if (index == -1) {
+      throw new NoSuchElementException("'" + key + "' not found");
     }
+    int value = values[index];
+    removeIndex(index);
+    return value;
+  }
+
 
-    @Override
-    public String toString() {
-        return getClass().getSimpleName() + " size=" + size() + " " + toJSON();
+  public int removeIndex(int index) {
+    if (index < 0 || index >= count) {
+      throw new ArrayIndexOutOfBoundsException(index);
+    }
+    int value = values[index];
+    indices.remove(keys[index]);
+    for (int i = index; i < count-1; i++) {
+      keys[i] = keys[i+1];
+      values[i] = values[i+1];
+      indices.put(keys[i], i);
     }
+    count--;
+    keys[count] = null;
+    values[count] = 0;
+    return value;
+  }
+
+
+  public void swap(int a, int b) {
+    String tkey = keys[a];
+    int tvalue = values[a];
+    keys[a] = keys[b];
+    values[a] = values[b];
+    keys[b] = tkey;
+    values[b] = tvalue;
+
+//    indices.put(keys[a], Integer.valueOf(a));
+//    indices.put(keys[b], Integer.valueOf(b));
+  }
+
+
+  /**
+   * Sort the keys alphabetically (ignoring case). Uses the value as a
+   * tie-breaker (only really possible with a key that has a case change).
+   *
+   * @webref intdict:method
+   * @brief Sort the keys alphabetically
+   */
+  public void sortKeys() {
+    sortImpl(true, false, true);
+  }
+
+  /**
+   * Sort the keys alphabetically in reverse (ignoring case). Uses the value as a
+   * tie-breaker (only really possible with a key that has a case change).
+   *
+   * @webref intdict:method
+   * @brief Sort the keys alphabetically in reverse
+   */
+  public void sortKeysReverse() {
+    sortImpl(true, true, true);
+  }
+
+
+  /**
+   * Sort by values in ascending order. The smallest value will be at [0].
+   *
+   * @webref intdict:method
+   * @brief Sort by values in ascending order
+   */
+  public void sortValues() {
+    sortValues(true);
+  }
+
+
+  /**
+   * Set true to ensure that the order returned is identical. Slightly
+   * slower because the tie-breaker for identical values compares the keys.
+   * @param stable
+   */
+  public void sortValues(boolean stable) {
+    sortImpl(false, false, stable);
+  }
+
+
+  /**
+   * Sort by values in descending order. The largest value will be at [0].
+   *
+   * @webref intdict:method
+   * @brief Sort by values in descending order
+   */
+  public void sortValuesReverse() {
+    sortValuesReverse(true);
+  }
+
+
+  public void sortValuesReverse(boolean stable) {
+    sortImpl(false, true, stable);
+  }
+
+
+  protected void sortImpl(final boolean useKeys, final boolean reverse,
+                          final boolean stable) {
+    Sort s = new Sort() {
+      @Override
+      public int size() {
+        return count;
+      }
+
+      @Override
+      public int compare(int a, int b) {
+        int diff = 0;
+        if (useKeys) {
+          diff = keys[a].compareToIgnoreCase(keys[b]);
+          if (diff == 0) {
+            diff = values[a] - values[b];
+          }
+        } else {  // sort values
+          diff = values[a] - values[b];
+          if (diff == 0 && stable) {
+            diff = keys[a].compareToIgnoreCase(keys[b]);
+          }
+        }
+        return reverse ? -diff : diff;
+      }
+
+      @Override
+      public void swap(int a, int b) {
+        IntDict.this.swap(a, b);
+      }
+    };
+    s.run();
+
+    // Set the indices after sort/swaps (performance fix 160411)
+    resetIndices();
+  }
+
+
+  /**
+   * Sum all of the values in this dictionary, then return a new FloatDict of
+   * each key, divided by the total sum. The total for all values will be ~1.0.
+   * @return an IntDict with the original keys, mapped to their pct of the total
+   */
+  public FloatDict getPercent() {
+    double sum = sum();  // a little more accuracy
+    FloatDict outgoing = new FloatDict();
+    for (int i = 0; i < size(); i++) {
+      double percent = value(i) / sum;
+      outgoing.set(key(i), (float) percent);
+    }
+    return outgoing;
+  }
+
+
+  /** Returns a duplicate copy of this object. */
+  public IntDict copy() {
+    IntDict outgoing = new IntDict(count);
+    System.arraycopy(keys, 0, outgoing.keys, 0, count);
+    System.arraycopy(values, 0, outgoing.values, 0, count);
+    for (int i = 0; i < count; i++) {
+      outgoing.indices.put(keys[i], i);
+    }
+    outgoing.count = count;
+    return outgoing;
+  }
+
+
+  public void print() {
+    for (int i = 0; i < size(); i++) {
+      System.out.println(keys[i] + " = " + values[i]);
+    }
+  }
+
+
+  /**
+   * Save tab-delimited entries to a file (TSV format, UTF-8 encoding)
+   */
+  public void save(File file) {
+    PrintWriter writer = PApplet.createWriter(file);
+    write(writer);
+    writer.close();
+  }
+
+
+  /**
+   * Write tab-delimited entries to a PrintWriter
+   */
+  public void write(PrintWriter writer) {
+    for (int i = 0; i < count; i++) {
+      writer.println(keys[i] + "\t" + values[i]);
+    }
+    writer.flush();
+  }
+
+
+  /**
+   * Return this dictionary as a String in JSON format.
+   */
+  public String toJSON() {
+    StringList items = new StringList();
+    for (int i = 0; i < count; i++) {
+      items.append(JSONObject.quote(keys[i])+ ": " + values[i]);
+    }
+    return "{ " + items.join(", ") + " }";
+  }
+
+
+  @Override
+  public String toString() {
+    return getClass().getSimpleName() + " size=" + size() + " " + toJSON();
+  }
 }