/* This file is part of VoltDB.
 * Copyright (C) 2008-2014 VoltDB Inc.
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Affero General Public License as
 * published by the Free Software Foundation, either version 3 of the
 * License, or (at your option) any later version.
 *
 * This program 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 Affero General Public License for more details.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with VoltDB.  If not, see <http://www.gnu.org/licenses/>.
 */

package org.voltcore.utils;

/**
 * Class representing a pair of generic-ized types. Supports equality, hashing
 * and all that other nice Java stuff. Based on STL's pair class in C++.
 *
 */
public class Pair<T, U> {
    protected final T m_first;
    protected final U m_second;
    protected transient final int m_hash;

    public Pair(T first, U second, final boolean hash) {
        m_first = first;
        m_second = second;
        if (hash) {
            m_hash = (first == null ? 0 : first.hashCode() * 31)
                    + (second == null ? 0 : second.hashCode());
        } else {
            m_hash = 0;
        }
    }

    public Pair(T first, U second) {
        this(first, second, true);
    }

    public String toString() {
        return "<" + m_first.toString() + ", " + m_second.toString() + ">";
    }

    public int hashCode() {
        return m_hash;
    }

    public Object get(int idx) {
        if (idx == 0) return m_first;
        else if (idx == 1) return m_second;
        return null;
    }

    /**
     * @param o Object to compare to.
     * @return Is the object equal to a value in the pair.
     */
    public boolean contains(Object o) {
        if ((m_first != null) && (m_first.equals(o))) return true;
        if ((m_second != null) && (m_second.equals(o))) return true;
        if (o != null) return false;
        return ((m_first == null) || (m_second == null));
    }

    public boolean equals(Object o) {
        if (this == o) {
            return true;
        }
        if (o == null || !(getClass().isInstance(o))) {
            return false;
        }

        @SuppressWarnings("unchecked")
        Pair<T, U> other = (Pair<T, U>) o;

        return (m_first == null ? other.m_first == null : m_first.equals(other.m_first)) &&
               (m_second == null ? other.m_second == null : m_second.equals(other.m_second));
    }

    /**
     * @return the first
     */
    public T getFirst() {
        return m_first;
    }

    /**
     * @return the second
     */
    public U getSecond() {
        return m_second;
    }

    /**
     * Convenience class method for constructing pairs using Java's generic type
     * inference.
     */
    public static <T, U> Pair<T, U> of(T x, U y) {
        return new Pair<T, U>(x, y);
    }
}

@@ -762,16 +762,46 @@
 utils;%0A%0A
+import java.io.Serializable;%0A%0A
 /**%0A * C
@@ -979,17 +979,113 @@
 r%3CT, U%3E 
-%7B
+implements Serializable %7B%0A    private static final long serialVersionUID = 2643511682081674630L;%0A
 %0A    pro
@@ -1570,32 +1570,46 @@
 , true);%0A    %7D%0A%0A
+    @Override%0A
     public Strin
@@ -1698,32 +1698,46 @@
 ) + %22%3E%22;%0A    %7D%0A%0A
+    @Override%0A
     public int h
@@ -2304,32 +2304,46 @@
  null));%0A    %7D%0A%0A
+    @Override%0A
     public boole

Make our Pair type Serializable (I mean, hey, it's got a transient field anyway...)