bundles/org.simantics.history/src/org/simantics/history/util/MedianBinding.java

   1 /*******************************************************************************\r
   2  * Copyright (c) 2007, 2011 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.history.util;\r
  13 \r
  14 import java.util.Iterator;\r
  15 \r
  16 import org.simantics.databoard.binding.ArrayBinding;\r
  17 import org.simantics.databoard.binding.Binding;\r
  18 import org.simantics.databoard.binding.error.BindingException;\r
  19 import org.simantics.databoard.type.ArrayType;\r
  20 \r
  21 /**\r
  22  * This class binds median class to as an array type\r
  23  *  \r
  24  */\r
  25 public class MedianBinding extends ArrayBinding {\r
  26 \r
  27         public MedianBinding(Binding componentBinding) {\r
  28                 this(new ArrayType(componentBinding.type()), componentBinding);\r
  29         }\r
  30         \r
  31         public MedianBinding(ArrayType type, Binding componentBinding) {\r
  32                 super(type, componentBinding);\r
  33                 if (type==null) throw new IllegalArgumentException("null arg");\r
  34                 this.type = type;\r
  35         }\r
  36                 \r
  37         @Override\r
  38         public Object create() {\r
  39                 return new Median<Object>( componentBinding );\r
  40         }\r
  41 \r
  42         @Override\r
  43         public Object create(int length, Iterator<Object> it) throws BindingException {\r
  44                 Median<Object> result = new Median<Object>( length, componentBinding );\r
  45                 while (it.hasNext()) result.add(it.next());             \r
  46                 return result;\r
  47         }\r
  48 \r
  49         @Override\r
  50         public Object create(Object[] array) throws BindingException {\r
  51                 Median<Object> result = new Median<Object>( array.length, componentBinding );\r
  52                 for (int i=0; i<array.length; i++) result.add( array[i] );\r
  53                 return result;\r
  54         }\r
  55 \r
  56         @Override\r
  57         public void add(Object array, int index, Object element) throws BindingException, IndexOutOfBoundsException {\r
  58                 @SuppressWarnings("unchecked")\r
  59                 Median<Object> median = (Median<Object>) array;\r
  60                 median.add(element);\r
  61         }\r
  62 \r
  63         @Override\r
  64         public void remove(Object array, int index, int count) throws BindingException {\r
  65                 if (index<0 || index+count>=size(array)) \r
  66                         throw new BindingException("Indx out of bounds");\r
  67                 \r
  68                 @SuppressWarnings("unchecked")\r
  69                 Median<Object> median = (Median<Object>) array;\r
  70                 \r
  71                 if (index<median.lower.size()) {\r
  72                         Iterator<Object> it = median.lower.iterator();\r
  73                         for ( int i=0; i<=index; i++ ) it.next();\r
  74                         it.remove();\r
  75                         return;\r
  76                 }\r
  77                 index -= median.lower.size();\r
  78                 if (median.median != null) index--;\r
  79                 if (index==-1) {\r
  80                 if (median.upper.size() >= median.lower.size()) {\r
  81                     median.median = median.upper.remove();\r
  82                 } else {\r
  83                     median.median = median.lower.remove();\r
  84                 }                       \r
  85                 return;\r
  86                 }\r
  87                 if (index<median.upper.size()) {\r
  88                         Iterator<Object> it = median.upper.iterator();\r
  89                         for ( int i=0; i<=index; i++ ) it.next();\r
  90                         it.remove();\r
  91                         return;\r
  92                 }                               \r
  93                 \r
  94         }\r
  95 \r
  96         @Override\r
  97         public Object get(Object array, int index) throws BindingException {\r
  98                 @SuppressWarnings("unchecked")\r
  99                 Median<Object> median = (Median<Object>) array;\r
 100                 if (index<0) throw new BindingException("Index out of bounds");\r
 101                 if (index<median.lower.size()) {\r
 102                         Object result = null;\r
 103                         Iterator<Object> it = median.lower.iterator();\r
 104                         for ( int i=0; i<=index; i++ ) result = it.next();\r
 105                         return result;\r
 106                 }\r
 107                 index -= median.lower.size();\r
 108                 if (median.median != null) index--;\r
 109                 if (index==-1) {\r
 110                         return median.median;\r
 111                 }\r
 112                 if (index<median.upper.size()) {\r
 113                         Object result = null;\r
 114                         Iterator<Object> it = median.upper.iterator();\r
 115                         for ( int i=0; i<=index; i++ ) result = it.next();\r
 116                         return result;\r
 117                 }                               \r
 118                 return null;\r
 119         }\r
 120 \r
 121         @Override\r
 122         public void getAll(Object array, Object[] result) throws BindingException {\r
 123                 int c = size( array );\r
 124                 if (result.length<c) throw new BindingException("Array too small");\r
 125 \r
 126                 int index = 0;\r
 127                 @SuppressWarnings("unchecked")\r
 128                 Median<Object> median = (Median<Object>) array;\r
 129 \r
 130                 Iterator<Object> it = median.lower.iterator();\r
 131                 while (it.hasNext()) result[index++] = it.next();\r
 132                 if (median.getMedian() != null) result[index++] = median.getMedian();\r
 133                 it = median.upper.iterator();\r
 134                 while (it.hasNext()) result[index++] = it.next();\r
 135         }\r
 136 \r
 137         @Override\r
 138         public void set(Object array, int index, Object value) throws BindingException {\r
 139                 remove(array, index);\r
 140                 add(array, value);\r
 141         }\r
 142 \r
 143         @Override\r
 144         public void setSize(Object array, int newSize) throws BindingException {\r
 145                 int size = size(array);\r
 146                 if (size<newSize) newSize = size;\r
 147                 remove( array, size-newSize, newSize);\r
 148         }\r
 149 \r
 150         @Override\r
 151         public int size(Object array) throws BindingException {\r
 152                 @SuppressWarnings("unchecked")\r
 153                 Median<Object> median = (Median<Object>) array;\r
 154                 int count = 0;\r
 155                 if (median.median != null) count++;\r
 156                 count += median.lower.size();\r
 157                 count += median.upper.size();\r
 158                 return count;\r
 159         }\r
 160 \r
 161         @Override\r
 162         public boolean isInstance(Object obj) {\r
 163                 return obj instanceof Median;\r
 164         }       \r
 165 \r
 166         @Override\r
 167         public boolean isResizable() {\r
 168                 return true;\r
 169         }\r
 170         \r
 171 }\r
 172 \r
 173 \r