--- /dev/null
+/*******************************************************************************\r
+ * Copyright (c) 2010 Association for Decentralized Information Management in\r
+ * Industry THTH ry.\r
+ * All rights reserved. This program and the accompanying materials\r
+ * are made available under the terms of the Eclipse Public License v1.0\r
+ * which accompanies this distribution, and is available at\r
+ * http://www.eclipse.org/legal/epl-v10.html\r
+ *\r
+ * Contributors:\r
+ * VTT Technical Research Centre of Finland - initial API and implementation\r
+ *******************************************************************************/\r
+package org.simantics.databoard.binding.impl;
+
+import java.util.Arrays;\r
+import java.util.Comparator;\r
+import java.util.HashMap;\r
+import java.util.IdentityHashMap;\r
+import java.util.Iterator;\r
+import java.util.List;\r
+import java.util.Map;\r
+import java.util.Map.Entry;\r
+import java.util.Set;\r
+\r
+import org.simantics.databoard.Bindings;\r
+import org.simantics.databoard.adapter.AdaptException;\r
+import org.simantics.databoard.adapter.Adapter;\r
+import org.simantics.databoard.adapter.AdapterConstructionException;\r
+import org.simantics.databoard.binding.ArrayBinding;\r
+import org.simantics.databoard.binding.Binding;\r
+import org.simantics.databoard.binding.MapBinding;\r
+import org.simantics.databoard.binding.error.BindingException;\r
+import org.simantics.databoard.type.MapType;\r
+
+/**
+ * Binds Databoard's MapType to java.util.Map and instantiates java.util.HashMap.
+ *
+ * HashMapBinding has a very poor performance. This operations cannot be performed
+ * with map operations because HashMap doesn't support exterior comparator
+ * which is required.
+ *
+ * TODO This could be optimized by inquiring whether the Key is {@link Comparable}
+ *
+ * @author Toni Kalajainen <toni.kalajainen@vtt.fi>
+ */
+public class HashMapBinding extends MapBinding {
+
+ public HashMapBinding(Binding keyBinding, Binding valueBinding) {
+ super(keyBinding, valueBinding);
+ }
+
+ public HashMapBinding(MapType mapType, Binding keyBinding,
+ Binding valueBinding) {
+ super(mapType, keyBinding, valueBinding);
+ }
+
+ public void postConstruction() {}\r
+ \r
+ @Override
+ public Object create() {
+ return new HashMap<Object, Object>();
+ }
+
+ @Override
+ public Object create(Object[] keys, Object[] values) {
+ if (keys.length!=values.length)
+ throw new IllegalArgumentException("Equal length arrays expected");
+
+ int len = keys.length;
+ HashMap<Object, Object> result = new HashMap<Object, Object>(len);
+
+ for (int i=0; i<len; i++) {
+ Object key = keys[i];
+ key = getComparableKey(result, key);
+ Object value = values[i];
+ result.put(key, value);
+ }
+
+ return result;
+ }
+
+ @Override
+ public Object create(List<Object> keys, List<Object> values) {
+ if (keys.size()!=values.size())
+ throw new IllegalArgumentException("Equal length arrays expected");
+
+ int len = keys.size();
+ HashMap<Object, Object> result = new HashMap<Object, Object>(len);
+
+ for (int i=0; i<len; i++) {
+ Object key = keys.get(i);
+ key = getComparableKey(result, key);
+ Object value = values.get(i);
+ result.put(key, value);
+ }
+
+ return result;
+ }
+
+ @Override
+ public Object create(Map<?, ?> initialMap) throws BindingException {
+ // Replace with TreeMap. Create comparator from binding.
+ HashMap<Object, Object> result = new HashMap<Object, Object>();
+ putAll(result, initialMap);
+ return result;
+ }
+
+ @Override
+ public void clear(Object map) {
+ ((Map<?, ?> )map).clear();
+ }
+
+ @Override
+ public boolean containsKey(Object map, Object key) {
+ Map<?, ?> m = ((Map<?, ?> )map);
+ Binding kb = getKeyBinding();
+
+ for (Object v : m.keySet())
+ {
+ if (kb.equals(v, key)) return true;
+ }
+ return false;
+ }
+
+ @Override
+ public boolean containsValue(Object map, Object value) {
+ Map<?, ?> m = ((Map<?, ?> )map);
+ Binding vb = getValueBinding();
+ for (Object v : m.values())
+ {
+ if (vb.equals(v, value)) return true;
+ }
+ return false;
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public Object get(Object map, Object key) {
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ Binding kb = getKeyBinding();
+ for (Entry<Object, Object> e : (Set<Entry<Object, Object>>) m.entrySet())
+ {
+ if (kb.equals(e.getKey(), key)) return e.getValue();
+ }
+ return null;
+ }
+
+ @Override
+ public Object[] getKeys(Object map) {
+ Map<?, ?> m = ((Map<?, ?> )map);
+ Object[] result = m.keySet().toArray(new Object[m.size()]);
+ Arrays.sort(result, getKeyBinding());
+ return result;
+ }
+
+ @Override
+ public void getKeys(Object map, Set<Object> keys) throws BindingException {
+ Map<?, ?> m = ((Map<?, ?> )map);
+ keys.addAll(m.keySet());
+ }\r
+ \r
+ @SuppressWarnings("unchecked")\r
+ @Override\r
+ 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
+ // Assert end > from\r
+ if (keyBinding.compare(from, end)>0) return 0;\r
+ \r
+ try {\r
+ int dkc = dstKeyArrayBinding.size(dstKeyArray);\r
+ int dvc = dstValueArrayBinding.size(dstValueArray);\r
+ Adapter ka = Bindings.getTypeAdapter(keyBinding, dstKeyArrayBinding.getComponentBinding());\r
+ Adapter va = Bindings.getTypeAdapter(valueBinding, dstValueArrayBinding.getComponentBinding());\r
+ HashMap<Object, Object> m = ((HashMap<Object, Object>)src);\r
+ int i = 0;\r
+ for (Entry<Object, Object> e : m.entrySet()) {\r
+ if (limit>=0 && i>=limit) break;\r
+ Object k = e.getKey();\r
+ int fk = keyBinding.compare(from, k);\r
+ int ek = keyBinding.compare(k, end);\r
+ boolean fromMatches = fromInclusive ? fk<=0 : fk<0;\r
+ boolean endMatches = endInclusive ? ek<=0 : ek <0; \r
+ if ( fromMatches && endMatches ) {\r
+ Object dk = ka.adapt( e.getKey() );\r
+ Object dv = va.adapt( e.getValue() );\r
+ if (i<dkc) dstKeyArrayBinding.set(dstKeyArray, i, dk); else dstKeyArrayBinding.add(dstKeyArray, dk);\r
+ if (i<dvc) dstValueArrayBinding.set(dstValueArray, i, dv); else dstValueArrayBinding.add(dstValueArray, dv);\r
+ i++;\r
+ }\r
+ }\r
+ return i;\r
+ } catch (AdapterConstructionException e) {\r
+ throw new BindingException( e );\r
+ } catch (AdaptException e) {\r
+ throw new BindingException( e );\r
+ }\r
+ }\r
+ \r
+ @SuppressWarnings("unchecked")\r
+ @Override\r
+ public int count(Object src, Object from, boolean fromInclusive,\r
+ Object end, boolean endInclusive) throws BindingException {\r
+ // Assert end > from\r
+ if (keyBinding.compare(from, end)>0) return 0;\r
+ \r
+ int result = 0;\r
+ HashMap<Object, Object> m = ((HashMap<Object, Object>)src);\r
+ for (Object k : m.keySet()) {\r
+ int fk = keyBinding.compare(from, k);\r
+ int ek = keyBinding.compare(k, end);\r
+ boolean fromMatches = fromInclusive ? fk<=0 : fk<0;\r
+ boolean endMatches = endInclusive ? ek<=0 : ek <0; \r
+ if ( fromMatches && endMatches ) result++;\r
+ } \r
+ return result;\r
+ }\r
+
+ @Override
+ public Object[] getValues(Object map) {
+ Map<?, ?> m = ((Map<?, ?> )map);
+ int len = m.size();
+ Object[] keys = getKeys(map);
+ Object[] values = new Object[len];
+ for (int i=0; i<len; i++) {
+ values[i] = m.get(keys[i]);
+ }
+ return values;
+ }
+
+ @SuppressWarnings("unchecked")
+ protected Object getComparableKey(Object map, Object key) {
+ // if (keyIsComparable) return key;
+
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ Binding kb = getKeyBinding();
+ for (Object k : m.keySet())
+ {
+ if (kb.equals(k, key))
+ return k;
+ }
+ return key;
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public void put(Object map, Object key, Object value) {
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ Object ck = getComparableKey(m, key);
+ m.remove(ck);
+ m.put(key, value);
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public <K, V> void putAll(Object map, Map<K, V> src) throws BindingException {
+ Map<K, V> m = ((Map<K, V> )map);
+ for (Entry<K, V> e : (Set<Entry<K, V> >) src.entrySet()) {
+ Object ck = getComparableKey(map, e.getKey());
+ m.remove(ck);
+ m.put(e.getKey(), e.getValue());
+ }
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public <K, V> void getAll(Object mapFrom, Map<K, V> to) {
+ Map<K, V> m = ((Map<K, V>)mapFrom);
+ to.putAll(m);
+ }
+
+ @Override
+ public void getAll(Object mapFrom, Object[] keys, Object[] values)
+ throws BindingException
+ {
+ Map<?, ?> m = ((Map<?, ?>)mapFrom);
+ int len = m.size();
+
+ if (len!=keys.length) throw new BindingException("Keys array is wrong size");
+ if (len!=values.length) throw new BindingException("Values array is wrong size");
+
+ Iterator<?> iter = m.keySet().iterator();
+ int i=0;
+ while (iter.hasNext()) {
+ keys[i++] = iter.next();
+ }
+ Arrays.sort(keys, getKeyBinding());
+ for (i=0; i<len; i++) {
+ values[i] = m.get(keys[i]);
+ }
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public Object remove(Object map, Object key) {
+ Map<Object, Object> m = ((Map<Object, Object>)map);\r
+ Binding kb = getKeyBinding();
+ for (Entry<Object, Object> e : (Set<Entry<Object, Object>>) m.entrySet())
+ {
+ if (kb.equals(e.getKey(), key)) return m.remove(e.getKey());
+ }
+ return null;
+ }
+
+ @Override
+ public int size(Object map) {
+ Map<?, ?> m = ((Map<?, ?>)map);
+ return m.size();
+ }
+
+ @Override
+ public boolean isInstance(Object obj) {
+ return obj instanceof HashMap;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public int deepHashValue(Object map, IdentityHashMap<Object, Object> hashedObjects) throws BindingException {
+ int result = 0;
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ Set<Entry<Object, Object>> s = m.entrySet();
+ for (Entry<Object, Object> e : s) {
+ int keyHash = getKeyBinding().deepHashValue( e.getKey(), hashedObjects );
+ int valueHash = getValueBinding().deepHashValue( e.getValue(), hashedObjects );
+ result += (keyHash ^ valueHash);
+ }
+ return result;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public Object getCeilingKey(Object map, Object key) {
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ if (m.isEmpty()) return null;
+ Comparator<Object> comparator = getKeyBinding();
+ Object pivot = null;
+ for (Object o : m.keySet()) {
+ // We are trying to find key > o > pivot
+ int c2 = comparator.compare(key, o);
+ if (c2>0) continue;
+ if (pivot==null) {pivot = o; continue;}
+ int c1 = comparator.compare(o, pivot);
+ if (c1<0) pivot = o;
+ }
+ return pivot;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public Object getFirstKey(Object map) {
+ Map<Object, Object> m = (Map<Object, Object>) map;
+ if (m.isEmpty()) return null;
+ Comparator<Object> c = getKeyBinding();
+ Object result = null;
+ for (Object o : m.keySet()) {
+ if (result==null) {
+ result = o;
+ continue;
+ }
+ if (c.compare(o, result)<0) result = o;
+ }
+
+ return result;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public Object getFloorKey(Object map, Object key) {
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ if (m.isEmpty()) return null;
+// if (m.containsKey(key)) return key;
+
+ Comparator<Object> comparator = getKeyBinding();
+ Object pivot = null;
+ for (Object o : m.keySet()) {
+ // We are trying to find pivot <= o <= key
+ int c2 = comparator.compare(o, key);
+ if (c2==0) return o;
+ if (c2>0) continue;
+ if (pivot==null) {pivot = o; continue;}
+ int c1 = comparator.compare(pivot, o);
+ if (c1<0) pivot = o;
+ }
+ return pivot;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public Object getHigherKey(Object map, Object key) {
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ if (m.isEmpty()) return null;
+ Comparator<Object> comparator = getKeyBinding();
+ Object pivot = null;
+ for (Object o : m.keySet()) {
+ // We are trying to find key > o > pivot
+ int c2 = comparator.compare(key, o);
+ if (c2>=0) continue;
+ if (pivot==null) {pivot = o; continue;}
+ int c1 = comparator.compare(o, pivot);
+ if (c1<0) pivot = o;
+ }
+ return pivot;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public Object getLastKey(Object map) {
+ Map<Object, Object> m = (Map<Object, Object>) map;
+ if (m.isEmpty()) return null;
+ Comparator<Object> c = getKeyBinding();
+ Object result = null;
+ for (Object o : m.keySet()) {
+ if (result==null) {
+ result = o;
+ continue;
+ }
+ if (c.compare(o, result)>0) result = o;
+ }
+
+ return result;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public Object getLowerKey(Object map, Object key) {
+ Map<Object, Object> m = ((Map<Object, Object>)map);
+ if (m.isEmpty()) return null;
+ Comparator<Object> comparator = getKeyBinding();
+ Object pivot = null;
+ for (Object o : m.keySet()) {
+ // We are trying to find pivot < o < key
+ int c2 = comparator.compare(o, key);
+ if (c2>=0) continue;
+ if (pivot==null) {pivot = o; continue;}
+ int c1 = comparator.compare(pivot, o);
+ if (c1<0) pivot = o;
+ }
+ return pivot;
+ }
+
+}
+