diff options
author | Rich Hickey <richhickey@gmail.com> | 2006-07-28 14:46:19 +0000 |
---|---|---|
committer | Rich Hickey <richhickey@gmail.com> | 2006-07-28 14:46:19 +0000 |
commit | 97a189bf60c4f4186a51cff166bbaa4f157be3b1 (patch) | |
tree | d573e6e5587f9964cbb57c96022056bce4496263 | |
parent | 38f212abb55f9f660210f24a2b64cf919496c8ec (diff) |
renamed PersistentTree -> PersistentTreeMap
-rw-r--r-- | src/cli/runtime/PersistentTreeMap.cs (renamed from src/cli/runtime/PersistentTree.cs) | 24 | ||||
-rw-r--r-- | src/jvm/clojure/lang/PersistentTreeMap.java (renamed from src/jvm/clojure/lang/PersistentTree.java) | 28 |
2 files changed, 26 insertions, 26 deletions
diff --git a/src/cli/runtime/PersistentTree.cs b/src/cli/runtime/PersistentTreeMap.cs index 36f0346f..93335bf9 100644 --- a/src/cli/runtime/PersistentTree.cs +++ b/src/cli/runtime/PersistentTreeMap.cs @@ -25,16 +25,16 @@ namespace clojure.lang * See Okasaki, Kahrs, Larsen et al */ -public class PersistentTree : IPersistentMap, ISequential{ +public class PersistentTreeMap : IPersistentMap, ISequential{ public readonly IComparer comp; public readonly Node tree; public readonly int _count; -public PersistentTree():this(null){ +public PersistentTreeMap():this(null){ } -public PersistentTree(IComparer comp){ +public PersistentTreeMap(IComparer comp){ this.comp = comp; tree = null; _count = 0; @@ -59,7 +59,7 @@ public IPersistentMap add(Object key,Object val){ { throw new Exception("Key already present");
} - return new PersistentTree(comp, t.blacken(), _count + 1); + return new PersistentTreeMap(comp, t.blacken(), _count + 1); } public IPersistentMap put(Object key, Object val){ @@ -70,9 +70,9 @@ public IPersistentMap put(Object key, Object val){ Node foundNode = (Node) found.val; if(foundNode.val() == val) //note only get same collection on identity of val, not equals() return this; - return new PersistentTree(comp, replace(tree, key, val), _count); + return new PersistentTreeMap(comp, replace(tree, key, val), _count); } - return new PersistentTree(comp, t.blacken(), _count + 1); + return new PersistentTreeMap(comp, t.blacken(), _count + 1); } @@ -84,9 +84,9 @@ public IPersistentMap remove(Object key){ if(found.val == null)//null == doesn't contain key return this; //empty - return new PersistentTree(comp); + return new PersistentTreeMap(comp); } - return new PersistentTree(comp, t.blacken(), _count - 1); + return new PersistentTreeMap(comp, t.blacken(), _count - 1); } public ISeq seq() {
@@ -329,7 +329,7 @@ Node replace(Node t, Object key, Object val){ c > 0 ? replace(t.right(), key, val) : t.right()); } -PersistentTree(IComparer comp, Node tree, int count){ +PersistentTreeMap(IComparer comp, Node tree, int count){ this.comp = comp; this.tree = tree; this._count = count; @@ -783,7 +783,7 @@ public void Reset() #endregion
} - //*
+ /*
[STAThread] static public void Main(String[] args){ if(args.Length != 1)
@@ -798,10 +798,10 @@ static public void Main(String[] args){ Array.Reverse(ints); Console.WriteLine("Building set");
//IPersistentMap set = new PersistentTree();
- //IPersistentMap set = new PersistentArrayMap();
+ IPersistentMap set = new PersistentArrayMap();
//IPersistentMap set = new PersistentListMap();
//IPersistentMap set = new PersistentHashtableMap(1001);
- IPersistentMap set = new PersistentHybridMap(1001); + //IPersistentMap set = new PersistentHybridMap(1001); //for(int i = 0; i < ints.Length; i++) // { // Object anInt = ints[i]; diff --git a/src/jvm/clojure/lang/PersistentTree.java b/src/jvm/clojure/lang/PersistentTreeMap.java index 1616fa20..5b978215 100644 --- a/src/jvm/clojure/lang/PersistentTree.java +++ b/src/jvm/clojure/lang/PersistentTreeMap.java @@ -22,17 +22,17 @@ import java.util.*; * See Okasaki, Kahrs, Larsen et al */ -public class PersistentTree implements IPersistentMap, ISequential { +public class PersistentTreeMap implements IPersistentMap, ISequential { public final Comparator comp; public final Node tree; public final int _count; -public PersistentTree(){ +public PersistentTreeMap(){ this(null); } -public PersistentTree(Comparator comp){ +public PersistentTreeMap(Comparator comp){ this.comp = comp; tree = null; _count = 0; @@ -42,17 +42,17 @@ public boolean contains(Object key){ return find(key) != null; } -public PersistentTree add(Object key, Object val) throws Exception { +public PersistentTreeMap add(Object key, Object val) throws Exception { Box found = new Box(null); Node t = add(tree, key, val, found); if(t == null) //null == already contains key { throw new Exception("Key already present"); } - return new PersistentTree(comp, t.blacken(), _count + 1); + return new PersistentTreeMap(comp, t.blacken(), _count + 1); } -public PersistentTree put(Object key, Object val){ +public PersistentTreeMap put(Object key, Object val){ Box found = new Box(null); Node t = add(tree, key, val, found); if(t == null) //null == already contains key @@ -60,13 +60,13 @@ public PersistentTree put(Object key, Object val){ Node foundNode = (Node) found.val; if(foundNode.val() == val) //note only get same collection on identity of val, not equals() return this; - return new PersistentTree(comp, replace(tree, key, val), _count); + return new PersistentTreeMap(comp, replace(tree, key, val), _count); } - return new PersistentTree(comp, t.blacken(), _count + 1); + return new PersistentTreeMap(comp, t.blacken(), _count + 1); } -public PersistentTree remove(Object key){ +public PersistentTreeMap remove(Object key){ Box found = new Box(null); Node t = remove(tree, key, found); if(t == null) @@ -74,9 +74,9 @@ public PersistentTree remove(Object key){ if(found.val == null)//null == doesn't contain key return this; //empty - return new PersistentTree(comp); + return new PersistentTreeMap(comp); } - return new PersistentTree(comp, t.blacken(), _count - 1); + return new PersistentTreeMap(comp, t.blacken(), _count - 1); } public ISeq seq() throws Exception { @@ -328,7 +328,7 @@ Node replace(Node t, Object key, Object val){ c > 0 ? replace(t.right(), key, val) : t.right()); } -PersistentTree(Comparator comp, Node tree, int count){ +PersistentTreeMap(Comparator comp, Node tree, int count){ this.comp = comp; this.tree = tree; this._count = count; @@ -739,8 +739,8 @@ static public void main(String args[]){ e.printStackTrace(); //To change body of catch statement use File | Settings | File Templates. } System.out.println("Building set"); - //IPersistentMap set = new PersistentHybridMap(1001); - IPersistentMap set = new PersistentHashtableMap(1001); + IPersistentMap set = new PersistentArrayMap(); + //IPersistentMap set = new PersistentHashtableMap(1001); //IPersistentMap set = new ListMap(); //IPersistentMap set = new ArrayMap(); //IPersistentMap set = new RBTree(); |