--- /dev/null
+/*******************************************************************************\r
+ * Copyright (c) 2007, 2011 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.history.util;\r
+\r
+import java.util.Iterator;\r
+\r
+import org.simantics.databoard.binding.ArrayBinding;\r
+import org.simantics.databoard.binding.Binding;\r
+import org.simantics.databoard.binding.error.BindingException;\r
+import org.simantics.databoard.type.ArrayType;\r
+\r
+/**\r
+ * This class binds median class to as an array type\r
+ * \r
+ */\r
+public class MedianBinding extends ArrayBinding {\r
+\r
+ public MedianBinding(Binding componentBinding) {\r
+ this(new ArrayType(componentBinding.type()), componentBinding);\r
+ }\r
+ \r
+ public MedianBinding(ArrayType type, Binding componentBinding) {\r
+ super(type, componentBinding);\r
+ if (type==null) throw new IllegalArgumentException("null arg");\r
+ this.type = type;\r
+ }\r
+ \r
+ @Override\r
+ public Object create() {\r
+ return new Median<Object>( componentBinding );\r
+ }\r
+\r
+ @Override\r
+ public Object create(int length, Iterator<Object> it) throws BindingException {\r
+ Median<Object> result = new Median<Object>( length, componentBinding );\r
+ while (it.hasNext()) result.add(it.next()); \r
+ return result;\r
+ }\r
+\r
+ @Override\r
+ public Object create(Object[] array) throws BindingException {\r
+ Median<Object> result = new Median<Object>( array.length, componentBinding );\r
+ for (int i=0; i<array.length; i++) result.add( array[i] );\r
+ return result;\r
+ }\r
+\r
+ @Override\r
+ public void add(Object array, int index, Object element) throws BindingException, IndexOutOfBoundsException {\r
+ @SuppressWarnings("unchecked")\r
+ Median<Object> median = (Median<Object>) array;\r
+ median.add(element);\r
+ }\r
+\r
+ @Override\r
+ public void remove(Object array, int index, int count) throws BindingException {\r
+ if (index<0 || index+count>=size(array)) \r
+ throw new BindingException("Indx out of bounds");\r
+ \r
+ @SuppressWarnings("unchecked")\r
+ Median<Object> median = (Median<Object>) array;\r
+ \r
+ if (index<median.lower.size()) {\r
+ Iterator<Object> it = median.lower.iterator();\r
+ for ( int i=0; i<=index; i++ ) it.next();\r
+ it.remove();\r
+ return;\r
+ }\r
+ index -= median.lower.size();\r
+ if (median.median != null) index--;\r
+ if (index==-1) {\r
+ if (median.upper.size() >= median.lower.size()) {\r
+ median.median = median.upper.remove();\r
+ } else {\r
+ median.median = median.lower.remove();\r
+ } \r
+ return;\r
+ }\r
+ if (index<median.upper.size()) {\r
+ Iterator<Object> it = median.upper.iterator();\r
+ for ( int i=0; i<=index; i++ ) it.next();\r
+ it.remove();\r
+ return;\r
+ } \r
+ \r
+ }\r
+\r
+ @Override\r
+ public Object get(Object array, int index) throws BindingException {\r
+ @SuppressWarnings("unchecked")\r
+ Median<Object> median = (Median<Object>) array;\r
+ if (index<0) throw new BindingException("Index out of bounds");\r
+ if (index<median.lower.size()) {\r
+ Object result = null;\r
+ Iterator<Object> it = median.lower.iterator();\r
+ for ( int i=0; i<=index; i++ ) result = it.next();\r
+ return result;\r
+ }\r
+ index -= median.lower.size();\r
+ if (median.median != null) index--;\r
+ if (index==-1) {\r
+ return median.median;\r
+ }\r
+ if (index<median.upper.size()) {\r
+ Object result = null;\r
+ Iterator<Object> it = median.upper.iterator();\r
+ for ( int i=0; i<=index; i++ ) result = it.next();\r
+ return result;\r
+ } \r
+ return null;\r
+ }\r
+\r
+ @Override\r
+ public void getAll(Object array, Object[] result) throws BindingException {\r
+ int c = size( array );\r
+ if (result.length<c) throw new BindingException("Array too small");\r
+\r
+ int index = 0;\r
+ @SuppressWarnings("unchecked")\r
+ Median<Object> median = (Median<Object>) array;\r
+\r
+ Iterator<Object> it = median.lower.iterator();\r
+ while (it.hasNext()) result[index++] = it.next();\r
+ if (median.getMedian() != null) result[index++] = median.getMedian();\r
+ it = median.upper.iterator();\r
+ while (it.hasNext()) result[index++] = it.next();\r
+ }\r
+\r
+ @Override\r
+ public void set(Object array, int index, Object value) throws BindingException {\r
+ remove(array, index);\r
+ add(array, value);\r
+ }\r
+\r
+ @Override\r
+ public void setSize(Object array, int newSize) throws BindingException {\r
+ int size = size(array);\r
+ if (size<newSize) newSize = size;\r
+ remove( array, size-newSize, newSize);\r
+ }\r
+\r
+ @Override\r
+ public int size(Object array) throws BindingException {\r
+ @SuppressWarnings("unchecked")\r
+ Median<Object> median = (Median<Object>) array;\r
+ int count = 0;\r
+ if (median.median != null) count++;\r
+ count += median.lower.size();\r
+ count += median.upper.size();\r
+ return count;\r
+ }\r
+\r
+ @Override\r
+ public boolean isInstance(Object obj) {\r
+ return obj instanceof Median;\r
+ } \r
+\r
+ @Override\r
+ public boolean isResizable() {\r
+ return true;\r
+ }\r
+ \r
+}\r
+\r
+\r