Extracted the Bang stats system into reusable land. Too late for Yohoho, but

Whirled will benefit.


git-svn-id: svn+ssh://src.earth.threerings.net/vilya/trunk@251 c613c5cb-e716-0410-b11b-feb51c14d237

src/java/com/threerings/stats/data/StringSetStat.java

@@ -0,0 +1,68 @@
+//
+// $Id$
+
+package com.threerings.stats.data;
+
+import com.samskivert.util.ArrayUtil;
+import com.samskivert.util.StringUtil;
+
+/**
+ * Used to track a statistic comprised of a set of strings.
+ */
+public abstract class StringSetStat extends Stat
+{
+    /**
+     * Returns true if the specified string is contained in this set.
+     */
+    public boolean contains (String key)
+    {
+        if (key == null) {
+            throw new IllegalArgumentException("StringSetStat cannot contain null");
+        }
+        return ArrayUtil.binarySearch(_values, 0, _values.length, key) >= 0;
+    }
+
+    /**
+     * Adds the specified string to this set.
+     *
+     * @return true if the string was newly added, false if it was already
+     * contained in the set.
+     */
+    public boolean add (String key)
+    {
+        if (key == null) {
+            throw new IllegalArgumentException("Cannot add null to StringSetStat");
+        }
+
+        int iidx = ArrayUtil.binarySearch(_values, 0, _values.length, key);
+        if (iidx >= 0) {
+            return false;
+        }
+
+        iidx = -iidx - 1;
+        String[] values = new String[_values.length+1];
+        System.arraycopy(_values, 0, values, 0, iidx);
+        System.arraycopy(_values, iidx, values, iidx+1, (_values.length-iidx));
+        values[iidx] = key;
+        _values = values;
+        _modified = true;
+        return true;
+    }
+
+    /**
+     * Returns the values in this set. <em>Do not</em> modify the returned array.
+     */
+    public String[] values ()
+    {
+        return _values;
+    }
+
+    @Override // documentation inherited
+    public String valueToString ()
+    {
+        return StringUtil.toString(_values);
+    }
+
+    /** Contains the strings in this set. */
+    protected String[] _values = new String[0];
+}