From aa0666e4755bddeea01e5137549b0423a663fc44 Mon Sep 17 00:00:00 2001
From: "ray.j.greenwell" <ray.j.greenwell@6335cc39-0255-0410-8fd6-9bcaacd3b74c>
Date: Wed, 25 Nov 2009 22:13:16 +0000
Subject: [PATCH] clone() was broken. If you had a StreamableHashIntMap and
 cloned it you would get a HashIntMap.

git-svn-id: https://samskivert.googlecode.com/svn/trunk@2654 6335cc39-0255-0410-8fd6-9bcaacd3b74c
---
 src/java/com/samskivert/util/HashIntMap.java | 41 +++++++++++++++++---
 1 file changed, 36 insertions(+), 5 deletions(-)

diff --git a/src/java/com/samskivert/util/HashIntMap.java b/src/java/com/samskivert/util/HashIntMap.java
index 32fdd30d..0e5ccfe1 100644
--- a/src/java/com/samskivert/util/HashIntMap.java
+++ b/src/java/com/samskivert/util/HashIntMap.java
@@ -458,11 +458,23 @@ public class HashIntMap<V> extends AbstractMap<Integer,V>
     @Override
     public Object clone ()
     {
-        HashIntMap<V> copy = new HashIntMap<V>(_buckets.length, _loadFactor);
-        for (IntEntry<V> entry : intEntrySet()) {
-            copy.put(entry.getIntKey(), entry.getValue());
+        try {
+            @SuppressWarnings("unchecked")
+            HashIntMap<V> result = (HashIntMap<V>) super.clone();
+            result._keySet = null;
+            Record<V>[] buckets = result._buckets = result._buckets.clone();
+            for (int ii = buckets.length - 1; ii >= 0; ii--) {
+                if (buckets[ii] != null) {
+                    @SuppressWarnings("unchecked")
+                    Record<V> entry = (Record<V>) buckets[ii].clone();
+                    buckets[ii] = entry;
+                }
+            }
+            return result;
+
+        } catch (CloneNotSupportedException cnse) {
+            throw new RuntimeException(cnse); // won't happen
         }
-        return copy;
     }
 
     /**
@@ -513,7 +525,8 @@ public class HashIntMap<V> extends AbstractMap<Integer,V>
         return recs;
     }
 
-    protected static class Record<V> implements Entry<Integer,V>, IntEntry<V>
+    protected static class Record<V>
+        implements Cloneable, Entry<Integer,V>, IntEntry<V>
     {
         public Record<V> next;
         public int key;
@@ -566,6 +579,24 @@ public class HashIntMap<V> extends AbstractMap<Integer,V>
         {
             return key + "=" + StringUtil.toString(value);
         }
+
+        @Override public Object clone ()
+        {
+            try {
+                @SuppressWarnings("unchecked")
+                Record<V> result = (Record<V>) super.clone();
+                // value is not cloned
+                if (result.next != null) {
+                    @SuppressWarnings("unchecked")
+                    Record<V> next = (Record<V>) result.next.clone();
+                    result.next = next;
+                }
+                return result;
+
+            } catch (CloneNotSupportedException cnse) {
+                throw new RuntimeException(cnse); // won't happen
+            }
+        }
     }
 
     protected Record<V>[] _buckets;