projects/dwt-addons: dwtx/dwtxhelper/Collection.d comparison

comparison dwtx/dwtxhelper/Collection.d @ 127:1997315125c0

more collection impls

author	Frank Benoit <benoit@tionex.de>
date	Sun, 17 Aug 2008 01:30:26 +0200
parents	c0304616ea23
children	8df1d4193877

comparison

equal deleted inserted replaced

-:3d684126a966
+:1997315125c0
 return remove(stringcast(key));
 }
 abstract  int   size();
 }
+// no nulls
+// synchronized
 class Hashtable : Dictionary, Map {
-public Object        get(String key){
+public Object get(String key){
 return super.get(key);
 }
 public Object put(String key, Object value){
 return super.put(key, value);
 }
 }
 public Object remove(String key){
 return super.remove(key);
 }
+Object[Object] map;
 // The HashMap  class is roughly equivalent to Hashtable, except that it is unsynchronized and permits nulls.
 public this(){
-implMissing( __FILE__, __LINE__ );
 }
 public this(int initialCapacity){
 implMissing( __FILE__, __LINE__ );
 }
 public this(int initialCapacity, float loadFactor){
 Enumeration  elements(){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
+class KeysEnumeration : Enumeration {
+Object[] keys;
+int index = 0;
+this( Object[] keys ){
+this.keys = keys;
+}
+public bool hasMoreElements(){
+return index < keys.length;
+}
+public Object nextElement(){
+Object res = keys[index];
+index++;
+return res;
+}
+}
 Enumeration        keys() {
-implMissing( __FILE__, __LINE__ );
+return new KeysEnumeration( map.keys );
-return null;
+}
-}
+public synchronized void clear(){
-public void clear(){
+map = null;
-implMissing( __FILE__, __LINE__ );
+}
-}
+public synchronized bool containsKey(Object key){
-public bool containsKey(Object key){
+if( auto v = key in map ){
-implMissing( __FILE__, __LINE__ );
+return true;
-return false;
+}
-}
+return false;
-public bool containsKey(String key){
+}
-implMissing( __FILE__, __LINE__ );
+public synchronized bool containsKey(String key){
-return false;
+return containsKey(stringcast(key));
 }
-public bool containsValue(Object value){
+public synchronized bool containsValue(Object value){
-implMissing( __FILE__, __LINE__ );
+foreach( k, v; map ){
+if( v == value ){
+return true;
+}
+}
 return false;
 }
 public Set  entrySet(){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
 public int opEquals(Object o){
 implMissing( __FILE__, __LINE__ );
 return 0;
 }
-public Object get(Object key){
+public synchronized Object get(Object key){
-implMissing( __FILE__, __LINE__ );
+if( auto v = key in map ){
+return *v;
+}
 return null;
 }
 public hash_t toHash(){
 implMissing( __FILE__, __LINE__ );
 return 0;
 }
-public bool isEmpty(){
+public synchronized bool isEmpty(){
-implMissing( __FILE__, __LINE__ );
+return map.length is 0;
-return false;
 }
 public Set    keySet(){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
-public Object put(Object key, Object value){
+public synchronized Object put(Object key, Object value){
-implMissing( __FILE__, __LINE__ );
+Object res = null;
-return null;
+if( auto v = key in map ){
+res = *v;
+}
+map[ key ] = value;
+return res;
 }
 //     public Object put(String key, Object value)
 //     public Object put(Object key, String value)
 //     public Object put(String key, String value)
-public void   putAll(Map t){
+public synchronized void   putAll(Map t){
 implMissing( __FILE__, __LINE__ );
 }
-public Object remove(Object key){
+public synchronized Object remove(Object key){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
 //     public Object remove(String key)
-public int    size(){
+public synchronized int    size(){
 implMissing( __FILE__, __LINE__ );
 return 0;
 }
 public Collection values(){
 implMissing( __FILE__, __LINE__ );
 return set.opApply(&localDg);
 }
 }
 class Vector : AbstractList, List {
+Object[] vect;
+int used;
+int capacityIncrement = 32;
 public this(){
-implMissing( __FILE__, __LINE__ );
 }
 public this(Collection c){
 implMissing( __FILE__, __LINE__ );
 }
 public this(int initialCapacity){
-implMissing( __FILE__, __LINE__ );
+vect.length = initialCapacity;
 }
 public this(int initialCapacity, int capacityIncrement){
 implMissing( __FILE__, __LINE__ );
 }
 public void   add(int index, Object element){
 implMissing( __FILE__, __LINE__ );
 }
 public bool    add(Object o){
-implMissing( __FILE__, __LINE__ );
+if( used + 1 >= vect.length ){
-return false;
+vect.length = vect.length + capacityIncrement;
+}
+vect[used] = o;
+used++;
+return true;
 }
 public bool    add(String o){
 return add(stringcast(o));
 }
 public bool    addAll(Collection c){
 public bool    addAll(int index, Collection c){
 implMissing( __FILE__, __LINE__ );
 return false;
 }
 public void   addElement(Object obj){
-implMissing( __FILE__, __LINE__ );
+add(obj);
 }
 public int    capacity(){
-implMissing( __FILE__, __LINE__ );
+return vect.length;
-return 0;
 }
 public void   clear(){
-implMissing( __FILE__, __LINE__ );
+used = 0;
 }
 public Object     clone(){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
 }
 public void   copyInto(Object[] anArray){
 implMissing( __FILE__, __LINE__ );
 }
 public Object     elementAt(int index){
-implMissing( __FILE__, __LINE__ );
+return get(index);
-return null;
 }
 public Enumeration    elements(){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
 public Object     firstElement(){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
 public Object     get(int index){
-implMissing( __FILE__, __LINE__ );
+if( index >= used || index < 0 ){
-return null;
+throw new tango.core.Exception.ArrayBoundsException( __FILE__, __LINE__ );
+}
+return vect[index];
 }
 public hash_t    toHash(){
 implMissing( __FILE__, __LINE__ );
 return 0;
 }
 }
 public void   insertElementAt(Object obj, int index){
 implMissing( __FILE__, __LINE__ );
 }
 public bool    isEmpty(){
-implMissing( __FILE__, __LINE__ );
+return used is 0;
-return false;
 }
 public Iterator   iterator(){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
 }
 public void   setSize(int newSize){
 implMissing( __FILE__, __LINE__ );
 }
 public int    size(){
-implMissing( __FILE__, __LINE__ );
+return used;
-return 0;
 }
 public List   subList(int fromIndex, int toIndex){
 implMissing( __FILE__, __LINE__ );
 return null;
 }
 public Object[]   toArray(){
-implMissing( __FILE__, __LINE__ );
+return vect[ 0 .. used ].dup;
-return null;
 }
 public Object[]   toArray(Object[] a){
 implMissing( __FILE__, __LINE__ );
 return null;
 }

Mercurial > projects > dwt-addons

comparison dwtx/dwtxhelper/Collection.d @ 127:1997315125c0