--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/luan/DeepCloner.java	Fri Feb 15 09:55:17 2013 +0000
@@ -0,0 +1,34 @@
+package luan;
+
+import java.util.Map;
+import java.util.IdentityHashMap;
+
+
+public final class DeepCloner {
+	private final Map<Object,Object> cloned = new IdentityHashMap<Object,Object>();
+
+	public <T extends DeepCloneable<T>> T deepClone(T obj) {
+		@SuppressWarnings("unchecked")
+		T rtn = (T)cloned.get(obj);
+		if( rtn == null ) {
+			rtn = obj.shallowClone();
+			cloned.put(obj,rtn);
+			obj.deepenClone(rtn,this);
+		}
+		return rtn;
+	}
+
+	public void deepenClone(Object[] a) {
+		for( int i=0; i<a.length; i++ ) {
+			a[i] = get(a[i]);
+		}
+	}
+
+	public Object get(Object obj) {
+		if( !(obj instanceof DeepCloneable) )
+			return obj;
+		@SuppressWarnings("unchecked")
+		DeepCloneable dc = deepClone((DeepCloneable)obj);
+		return dc;
+	}
+}