bundles/org.simantics.databoard/src/org/simantics/databoard/binding/impl/DefaultMapBinding.java

   1 /*******************************************************************************\r
   2  *  Copyright (c) 2010 Association for Decentralized Information Management in\r
   3  *  Industry THTH ry.\r
   4  *  All rights reserved. This program and the accompanying materials\r
   5  *  are made available under the terms of the Eclipse Public License v1.0\r
   6  *  which accompanies this distribution, and is available at\r
   7  *  http://www.eclipse.org/legal/epl-v10.html\r
   8  *\r
   9  *  Contributors:\r
  10  *      VTT Technical Research Centre of Finland - initial API and implementation\r
  11  *******************************************************************************/\r
  12 package org.simantics.databoard.binding.impl;\r
  13 \r
  14 import java.util.IdentityHashMap;\r
  15 import java.util.List;\r
  16 import java.util.Map;\r
  17 import java.util.Map.Entry;\r
  18 import java.util.Set;\r
  19 import java.util.TreeMap;\r
  20 \r
  21 import org.simantics.databoard.binding.ArrayBinding;\r
  22 import org.simantics.databoard.binding.Binding;\r
  23 import org.simantics.databoard.binding.MapBinding;\r
  24 import org.simantics.databoard.binding.error.BindingException;\r
  25 import org.simantics.databoard.type.MapType;\r
  26 \r
  27 /**\r
  28  * Binds java.util.Map to MapType\r
  29  * \r
  30  * This Binding type accepts all java.util.Map instances, but creates\r
  31  * java.util.TreeMap instances by default.\r
  32  * \r
  33  * @author Reino Ruusu <reino.ruusu@vtt.fi>\r
  34  */\r
  35 @SuppressWarnings("rawtypes")\r
  36 public class DefaultMapBinding extends MapBinding {\r
  37 \r
  38     public DefaultMapBinding(Binding keyBinding, Binding valueBinding) {\r
  39         super(keyBinding, valueBinding);\r
  40     }\r
  41 \r
  42     public DefaultMapBinding(MapType mapType, Binding keyBinding,\r
  43             Binding valueBinding) {\r
  44         super(mapType, keyBinding, valueBinding);\r
  45     }\r
  46 \r
  47     public void postConstruction() {\r
  48     }\r
  49 \r
  50     @Override\r
  51     public Object create() {\r
  52         return new TreeMap<Object,Object>( keyBinding );\r
  53     }\r
  54 \r
  55     @SuppressWarnings("unchecked")\r
  56     @Override\r
  57     public Object create(Object[] keys, Object[] values) {\r
  58         if (keys.length != values.length)\r
  59             throw new IllegalArgumentException("Equal length arrays expected");\r
  60 \r
  61         int len = keys.length;\r
  62         Map result = new TreeMap<Object,Object>( keyBinding );\r
  63 \r
  64         for (int i = 0; i < len; i++) {\r
  65             Object key = keys[i];\r
  66             Object value = values[i];\r
  67             result.put(key, value);\r
  68         }\r
  69 \r
  70         return result;\r
  71     }\r
  72     \r
  73     \r
  74     @SuppressWarnings("unchecked")\r
  75     @Override\r
  76     public Object create(List<Object> keys, List<Object> values) {\r
  77         if (keys.size()!=values.size())\r
  78             throw new IllegalArgumentException("Equal length arrays expected");\r
  79         \r
  80         int len = keys.size();\r
  81         Map result = new TreeMap<Object,Object>( keyBinding );\r
  82         \r
  83         for (int i=0; i<len; i++) {\r
  84             Object key = keys.get(i);\r
  85             Object value = values.get(i);\r
  86             result.put(key, value);\r
  87         }\r
  88         \r
  89         return result;\r
  90     }   \r
  91 \r
  92     @Override\r
  93     public Object create(Map<?,?> map) {\r
  94         return map;\r
  95     }\r
  96     \r
  97     @Override\r
  98     public void clear(Object map) {\r
  99         ((Map) map).clear();\r
 100     }\r
 101 \r
 102     @Override\r
 103     public boolean containsKey(Object map, Object key) {\r
 104         Map m = ((Map) map);\r
 105         return m.containsKey(key);\r
 106     }\r
 107 \r
 108     @Override\r
 109     public boolean containsValue(Object map, Object value) {\r
 110         Map m = ((Map) map);\r
 111         Binding vb = getValueBinding();\r
 112         for (Object v : m.values())\r
 113         {\r
 114             if (vb.equals(v, value)) return true;\r
 115         }\r
 116         return false;\r
 117     }\r
 118 \r
 119     @Override\r
 120     public Object get(Object map, Object key) {\r
 121         Map m = ((Map) map);\r
 122         return m.get(key);\r
 123     }\r
 124 \r
 125     @SuppressWarnings("unchecked")\r
 126     @Override\r
 127     public Object[] getKeys(Object map) {\r
 128         Map m = ((Map) map);\r
 129         return m.keySet().toArray(new Object[m.size()]);\r
 130     }\r
 131     \r
 132     @SuppressWarnings("unchecked")\r
 133     @Override\r
 134     public void getKeys(Object map, Set<Object> keys) throws BindingException {\r
 135         Map m = ((Map)map);\r
 136         keys.addAll(m.keySet());\r
 137     }   \r
 138     \r
 139     /**\r
 140      * Count the number of entries between two keyes\r
 141      * @param from\r
 142      * @param fromInclusive\r
 143      * @param end \r
 144      * @param endInclusive\r
 145      * @throws BindingException\r
 146      */\r
 147     @SuppressWarnings("unchecked")\r
 148     @Override\r
 149     public int count(Object src, Object from, boolean fromInclusive, Object end, boolean endInclusive) throws BindingException {\r
 150         // Assert end > from\r
 151         if (keyBinding.compare(from, end)>0) return 0;\r
 152         \r
 153         if (src instanceof TreeMap) {\r
 154             TreeMap m = (TreeMap) src;\r
 155             Map sm = m.subMap(from, fromInclusive, end, endInclusive);\r
 156             return sm.size();\r
 157         }\r
 158         else {\r
 159             int result = 0;\r
 160             Map<Object, Object> m = ((Map<Object, Object>)src);\r
 161             for (Object k : m.keySet()) {\r
 162                 int fk = keyBinding.compare(from, k);\r
 163                 int ek = keyBinding.compare(k, end);\r
 164                 boolean fromMatches = fromInclusive ? fk<=0 : fk<0;\r
 165                 boolean endMatches = endInclusive ? ek<=0 : ek <0;          \r
 166                 if ( fromMatches && endMatches ) result++;\r
 167             }       \r
 168             return result;\r
 169         }\r
 170     }\r
 171     \r
 172     /**\r
 173      * Read a range of entries\r
 174      * \r
 175      * @param src\r
 176      * @param from\r
 177      * @param fromInclusive\r
 178      * @param end \r
 179      * @param endInclusive\r
 180      * @param dstKeyArrayBinding\r
 181      * @param dstKeyArray\r
 182      * @param dstValueArrayBinding\r
 183      * @param dstValueArray\r
 184      * @throws BindingException\r
 185      */\r
 186     public int getEntries(Object src, Object from, boolean fromInclusive, Object end, boolean endInclusive, ArrayBinding dstKeyArrayBinding, Object dstKeyArray, ArrayBinding dstValueArrayBinding, Object dstValueArray, int limit) throws BindingException {\r
 187         if (src instanceof TreeMap) {\r
 188             return new TreeMapBinding(keyBinding, valueBinding).getEntries(src, from, fromInclusive, end, endInclusive, dstKeyArrayBinding, dstKeyArray, dstValueArrayBinding, dstValueArray, limit);\r
 189         }\r
 190         else {\r
 191             return new HashMapBinding(keyBinding, valueBinding).getEntries(src, from, fromInclusive, end, endInclusive, dstKeyArrayBinding, dstKeyArray, dstValueArrayBinding, dstValueArray, limit);\r
 192         }\r
 193     }\r
 194     \r
 195 \r
 196     @SuppressWarnings("unchecked")\r
 197     @Override\r
 198     public Object[] getValues(Object map) {\r
 199         Map m = ((Map) map);\r
 200         return m.values().toArray(new Object[m.size()]);\r
 201     }\r
 202 \r
 203     @Override\r
 204     public <K, V> void put(Object map, K key, V value) {\r
 205         @SuppressWarnings("unchecked")\r
 206         Map<K, V> m = ((Map<K, V>) map);\r
 207         m.put(key, value);\r
 208     }\r
 209 \r
 210     @Override\r
 211     public <K, V> void putAll(Object dstMap, Map<K, V> srcMap) {\r
 212         @SuppressWarnings("unchecked")\r
 213         Map<K, V> dst = ((Map<K, V>) dstMap);\r
 214         dst.putAll(srcMap);\r
 215     }\r
 216 \r
 217     @SuppressWarnings("unchecked")\r
 218     @Override\r
 219     public void getAll(Object mapFrom, Map to) {\r
 220         Map<?, ?> m = ((Map<?, ?>) mapFrom);\r
 221         to.putAll(m);\r
 222     }\r
 223 \r
 224     @SuppressWarnings("unchecked")\r
 225     @Override\r
 226     public void getAll(Object mapFrom, Object[] keys, Object[] values) {\r
 227         Map m = (Map) mapFrom;\r
 228         int i = 0;\r
 229         for (Entry<Object, Object> e : (Set<Entry<Object, Object>>) m.entrySet()) {\r
 230             keys[i] = e.getKey();\r
 231             values[i] = e.getValue();\r
 232             i++;\r
 233         }\r
 234     }\r
 235     \r
 236     @Override\r
 237     public Object remove(Object map, Object key) {\r
 238         Map m = ((Map) map);\r
 239         return m.remove(key);\r
 240     }\r
 241 \r
 242     @Override\r
 243     public int size(Object map) {\r
 244         Map m = ((Map) map);\r
 245         return m.size();\r
 246     }\r
 247 \r
 248     @Override\r
 249     public boolean isInstance(Object obj) {\r
 250         return obj instanceof Map;\r
 251     }\r
 252 \r
 253     @Override\r
 254     public int deepHashValue(Object map, IdentityHashMap<Object, Object> hashedObjects) throws BindingException {\r
 255         int result = 0;\r
 256         Map m = ((Map) map);\r
 257         @SuppressWarnings("unchecked")\r
 258         Set<Entry> s = m.entrySet();\r
 259         for (Entry e : s) {\r
 260             int keyTree = getKeyBinding().deepHashValue(e.getKey(), hashedObjects);\r
 261             int valueTree = getValueBinding().deepHashValue(e.getValue(), hashedObjects);\r
 262             result += (keyTree ^ valueTree);\r
 263         }\r
 264         return result;\r
 265     }\r
 266 \r
 267     @Override\r
 268     public Object getCeilingKey(Object map, Object key) {\r
 269         if (map instanceof TreeMap) {\r
 270             return new TreeMapBinding(keyBinding, valueBinding).getCeilingKey(map, key);\r
 271         }\r
 272         else {\r
 273             return new HashMapBinding(keyBinding, valueBinding).getCeilingKey(map, key);\r
 274         }\r
 275     }\r
 276 \r
 277     @Override\r
 278     public Object getFirstKey(Object map) {\r
 279         if (map instanceof TreeMap) {\r
 280             return new TreeMapBinding(keyBinding, valueBinding).getFirstKey(map);\r
 281         }\r
 282         else {\r
 283             return new HashMapBinding(keyBinding, valueBinding).getFirstKey(map);\r
 284         }\r
 285     }\r
 286 \r
 287     @Override\r
 288     public Object getFloorKey(Object map, Object key) {\r
 289         if (map instanceof TreeMap) {\r
 290             return new TreeMapBinding(keyBinding, valueBinding).getFloorKey(map, key);\r
 291         }\r
 292         else {\r
 293             return new HashMapBinding(keyBinding, valueBinding).getFloorKey(map, key);\r
 294         }\r
 295     }\r
 296 \r
 297     @Override\r
 298     public Object getHigherKey(Object map, Object key) {\r
 299         if (map instanceof TreeMap) {\r
 300             return new TreeMapBinding(keyBinding, valueBinding).getHigherKey(map, key);\r
 301         }\r
 302         else {\r
 303             return new HashMapBinding(keyBinding, valueBinding).getHigherKey(map, key);\r
 304         }\r
 305     }\r
 306 \r
 307     @Override\r
 308     public Object getLastKey(Object map) {\r
 309         if (map instanceof TreeMap) {\r
 310             return new TreeMapBinding(keyBinding, valueBinding).getLastKey(map);\r
 311         }\r
 312         else {\r
 313             return new HashMapBinding(keyBinding, valueBinding).getLastKey(map);\r
 314         }\r
 315     }\r
 316 \r
 317     @Override\r
 318     public Object getLowerKey(Object map, Object key) {\r
 319         if (map instanceof TreeMap) {\r
 320             return new TreeMapBinding(keyBinding, valueBinding).getLowerKey(map, key);\r
 321         }\r
 322         else {\r
 323             return new HashMapBinding(keyBinding, valueBinding).getLowerKey(map, key);\r
 324         }\r
 325     }\r
 326 }\r