class SplitHistory implements Comparable<SplitHistory>, Serializable {

    @Override
    public int compareTo(SplitHistory history) {
        int ts = size();
        int ps = history.size();
        for (int i = 0; i < Math.min(ts, ps); i++) {
            SplitHistoryEntry tn = entries.get(i);
            SplitHistoryEntry pn = history.entries.get(i);
            if (tn.getIndex() != pn.getIndex()) {
                return tn.getIndex() - pn.getIndex();
            }
        }
        return ts - ps;
    }

    public  SplitHistory();
    public  SplitHistory(int initialCapacity);
    private  SplitHistory(boolean addRoot);
    private  SplitHistory(int initialCapacity, boolean addRoot);

}