summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorRich Hickey <richhickey@gmail.com>2006-07-28 14:46:19 +0000
committerRich Hickey <richhickey@gmail.com>2006-07-28 14:46:19 +0000
commit97a189bf60c4f4186a51cff166bbaa4f157be3b1 (patch)
treed573e6e5587f9964cbb57c96022056bce4496263
parent38f212abb55f9f660210f24a2b64cf919496c8ec (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();