1 /*******************************************************************************
\r
2 * Copyright (c) 2007, 2011 Association for Decentralized Information Management in
\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
10 * VTT Technical Research Centre of Finland - initial API and implementation
\r
11 *******************************************************************************/
\r
12 package org.simantics.history.util;
\r
14 import java.util.Iterator;
\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
22 * This class binds median class to as an array type
\r
25 public class MedianBinding extends ArrayBinding {
\r
27 public MedianBinding(Binding componentBinding) {
\r
28 this(new ArrayType(componentBinding.type()), componentBinding);
\r
31 public MedianBinding(ArrayType type, Binding componentBinding) {
\r
32 super(type, componentBinding);
\r
33 if (type==null) throw new IllegalArgumentException("null arg");
\r
38 public Object create() {
\r
39 return new Median<Object>( componentBinding );
\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
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
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
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
68 @SuppressWarnings("unchecked")
\r
69 Median<Object> median = (Median<Object>) array;
\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
77 index -= median.lower.size();
\r
78 if (median.median != null) index--;
\r
80 if (median.upper.size() >= median.lower.size()) {
\r
81 median.median = median.upper.remove();
\r
83 median.median = median.lower.remove();
\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
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
107 index -= median.lower.size();
\r
108 if (median.median != null) index--;
\r
110 return median.median;
\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
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
127 @SuppressWarnings("unchecked")
\r
128 Median<Object> median = (Median<Object>) array;
\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
138 public void set(Object array, int index, Object value) throws BindingException {
\r
139 remove(array, index);
\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
151 public int size(Object array) throws BindingException {
\r
152 @SuppressWarnings("unchecked")
\r
153 Median<Object> median = (Median<Object>) array;
\r
155 if (median.median != null) count++;
\r
156 count += median.lower.size();
\r
157 count += median.upper.size();
\r
162 public boolean isInstance(Object obj) {
\r
163 return obj instanceof Median;
\r
167 public boolean isResizable() {
\r