[Rename] modules/aggs-matrix-stats (#199)

This PR refactors the aggs-matrix-stats module as part of the Elasticsearch to OpenSearch renaming. Signed-off-by: Rabi Panda <adnapibar@gmail.com>
opensearch-project · Mar 5, 2021 · d0c9855 · d0c9855
1 parent fa2a229
commit d0c9855
Show file tree

Hide file tree

Showing 28 changed files with 62 additions and 52 deletions.
diff --git a/client/rest-high-level/src/test/java/org/elasticsearch/client/RestHighLevelClientTests.java b/client/rest-high-level/src/test/java/org/elasticsearch/client/RestHighLevelClientTests.java
@@ -68,7 +68,7 @@
 import org.elasticsearch.search.SearchHits;
 import org.elasticsearch.search.aggregations.Aggregation;
 import org.elasticsearch.search.aggregations.InternalAggregations;
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
 import org.elasticsearch.search.suggest.Suggest;
 import org.elasticsearch.test.ESTestCase;
 import org.elasticsearch.test.InternalAggregationTestCase;

diff --git a/client/rest-high-level/src/test/java/org/elasticsearch/client/SearchIT.java b/client/rest-high-level/src/test/java/org/elasticsearch/client/SearchIT.java
@@ -71,8 +71,8 @@
 import org.elasticsearch.search.aggregations.bucket.terms.RareTermsAggregationBuilder;
 import org.elasticsearch.search.aggregations.bucket.terms.Terms;
 import org.elasticsearch.search.aggregations.bucket.terms.TermsAggregationBuilder;
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStats;
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStats;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
 import org.elasticsearch.search.aggregations.metrics.WeightedAvg;
 import org.elasticsearch.search.aggregations.metrics.WeightedAvgAggregationBuilder;
 import org.elasticsearch.search.aggregations.support.MultiValuesSourceFieldConfig;

diff --git a/modules/aggs-matrix-stats/build.gradle b/modules/aggs-matrix-stats/build.gradle
@@ -16,11 +16,11 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-apply plugin: 'elasticsearch.yaml-rest-test'
+apply plugin: 'opensearch.yaml-rest-test'
 
 esplugin {
   description 'Adds aggregations whose input are a list of numeric fields and output includes a matrix.'
-  classname 'org.elasticsearch.search.aggregations.matrix.MatrixAggregationPlugin'
+  classname 'org.opensearch.search.aggregations.matrix.MatrixAggregationPlugin'
   hasClientJar = true
 }
 

diff --git a/...tions/MatrixStatsAggregationBuilders.java → ...tions/MatrixStatsAggregationBuilders.java b/...tions/MatrixStatsAggregationBuilders.java → ...tions/MatrixStatsAggregationBuilders.java
@@ -16,10 +16,10 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations;
+package org.opensearch.search.aggregations;
 
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStats;
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStats;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
 
 public class MatrixStatsAggregationBuilders {
     /**

diff --git a/...tions/matrix/MatrixAggregationPlugin.java → ...tions/matrix/MatrixAggregationPlugin.java b/...tions/matrix/MatrixAggregationPlugin.java → ...tions/matrix/MatrixAggregationPlugin.java
@@ -17,13 +17,13 @@
  * under the License.
  */
 
-package org.elasticsearch.search.aggregations.matrix;
+package org.opensearch.search.aggregations.matrix;
 
 import org.elasticsearch.plugins.Plugin;
 import org.elasticsearch.plugins.SearchPlugin;
-import org.elasticsearch.search.aggregations.matrix.stats.InternalMatrixStats;
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStatsParser;
+import org.opensearch.search.aggregations.matrix.stats.InternalMatrixStats;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStatsParser;
 
 import java.util.List;
 

diff --git a/...spi/MatrixStatsNamedXContentProvider.java → ...spi/MatrixStatsNamedXContentProvider.java b/...spi/MatrixStatsNamedXContentProvider.java → ...spi/MatrixStatsNamedXContentProvider.java
@@ -17,15 +17,15 @@
  * under the License.
  */
 
-package org.elasticsearch.search.aggregations.matrix.spi;
+package org.opensearch.search.aggregations.matrix.spi;
 
 import org.elasticsearch.common.ParseField;
 import org.elasticsearch.common.xcontent.ContextParser;
 import org.elasticsearch.common.xcontent.NamedXContentRegistry;
 import org.elasticsearch.plugins.spi.NamedXContentProvider;
 import org.elasticsearch.search.aggregations.Aggregation;
-import org.elasticsearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
-import org.elasticsearch.search.aggregations.matrix.stats.ParsedMatrixStats;
+import org.opensearch.search.aggregations.matrix.stats.MatrixStatsAggregationBuilder;
+import org.opensearch.search.aggregations.matrix.stats.ParsedMatrixStats;
 
 import java.util.List;
 

diff --git a/...ons/matrix/stats/InternalMatrixStats.java → ...ons/matrix/stats/InternalMatrixStats.java b/...ons/matrix/stats/InternalMatrixStats.java → ...ons/matrix/stats/InternalMatrixStats.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.common.io.stream.StreamInput;
 import org.elasticsearch.common.io.stream.StreamOutput;

diff --git a/...ts/MatrixAggregationInspectionHelper.java → ...ts/MatrixAggregationInspectionHelper.java b/...ts/MatrixAggregationInspectionHelper.java → ...ts/MatrixAggregationInspectionHelper.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 /**
  * Counterpart to {@link org.elasticsearch.search.aggregations.support.AggregationInspectionHelper}, providing

diff --git a/...ggregations/matrix/stats/MatrixStats.java → ...ggregations/matrix/stats/MatrixStats.java b/...ggregations/matrix/stats/MatrixStats.java → ...ggregations/matrix/stats/MatrixStats.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.search.aggregations.Aggregation;
 

diff --git a/.../stats/MatrixStatsAggregationBuilder.java → .../stats/MatrixStatsAggregationBuilder.java b/.../stats/MatrixStatsAggregationBuilder.java → .../stats/MatrixStatsAggregationBuilder.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.common.io.stream.StreamInput;
 import org.elasticsearch.common.io.stream.StreamOutput;
@@ -27,7 +27,7 @@
 import org.elasticsearch.search.aggregations.AggregationBuilder;
 import org.elasticsearch.search.aggregations.AggregatorFactories;
 import org.elasticsearch.search.aggregations.AggregatorFactory;
-import org.elasticsearch.search.aggregations.support.ArrayValuesSourceAggregationBuilder;
+import org.opensearch.search.aggregations.support.ArrayValuesSourceAggregationBuilder;
 import org.elasticsearch.search.aggregations.support.ValuesSourceConfig;
 
 import java.io.IOException;

diff --git a/...s/matrix/stats/MatrixStatsAggregator.java → ...s/matrix/stats/MatrixStatsAggregator.java b/...s/matrix/stats/MatrixStatsAggregator.java → ...s/matrix/stats/MatrixStatsAggregator.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.apache.lucene.index.LeafReaderContext;
 import org.apache.lucene.search.ScoreMode;
@@ -30,9 +30,9 @@
 import org.elasticsearch.search.aggregations.LeafBucketCollector;
 import org.elasticsearch.search.aggregations.LeafBucketCollectorBase;
 import org.elasticsearch.search.aggregations.metrics.MetricsAggregator;
-import org.elasticsearch.search.aggregations.support.ArrayValuesSource.NumericArrayValuesSource;
 import org.elasticsearch.search.aggregations.support.ValuesSource;
 import org.elasticsearch.search.internal.SearchContext;
+import org.opensearch.search.aggregations.support.ArrayValuesSource;
 
 import java.io.IOException;
 import java.util.Map;
@@ -42,7 +42,7 @@
  **/
 final class MatrixStatsAggregator extends MetricsAggregator {
     /** Multiple ValuesSource with field names */
-    private final NumericArrayValuesSource valuesSources;
+    private final ArrayValuesSource.NumericArrayValuesSource valuesSources;
 
     /** array of descriptive stats, per shard, needed to compute the correlation */
     ObjectArray<RunningStats> stats;
@@ -51,7 +51,7 @@ final class MatrixStatsAggregator extends MetricsAggregator {
                                  Aggregator parent, MultiValueMode multiValueMode, Map<String,Object> metadata) throws IOException {
         super(name, context, parent, metadata);
         if (valuesSources != null && !valuesSources.isEmpty()) {
-            this.valuesSources = new NumericArrayValuesSource(valuesSources, multiValueMode);
+            this.valuesSources = new ArrayValuesSource.NumericArrayValuesSource(valuesSources, multiValueMode);
             stats = context.bigArrays().newObjectArray(1);
         } else {
             this.valuesSources = null;

diff --git a/...x/stats/MatrixStatsAggregatorFactory.java → ...x/stats/MatrixStatsAggregatorFactory.java b/...x/stats/MatrixStatsAggregatorFactory.java → ...x/stats/MatrixStatsAggregatorFactory.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.index.query.QueryShardContext;
 import org.elasticsearch.search.MultiValueMode;
@@ -25,7 +25,7 @@
 import org.elasticsearch.search.aggregations.AggregatorFactories;
 import org.elasticsearch.search.aggregations.AggregatorFactory;
 import org.elasticsearch.search.aggregations.CardinalityUpperBound;
-import org.elasticsearch.search.aggregations.support.ArrayValuesSourceAggregatorFactory;
+import org.opensearch.search.aggregations.support.ArrayValuesSourceAggregatorFactory;
 import org.elasticsearch.search.aggregations.support.ValuesSource;
 import org.elasticsearch.search.aggregations.support.ValuesSourceConfig;
 import org.elasticsearch.search.internal.SearchContext;

diff --git a/...tions/matrix/stats/MatrixStatsParser.java → ...tions/matrix/stats/MatrixStatsParser.java b/...tions/matrix/stats/MatrixStatsParser.java → ...tions/matrix/stats/MatrixStatsParser.java
@@ -16,21 +16,20 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.common.ParseField;
 import org.elasticsearch.common.xcontent.XContentParser;
 import org.elasticsearch.search.MultiValueMode;
-import org.elasticsearch.search.aggregations.support.ArrayValuesSourceParser.NumericValuesSourceParser;
 import org.elasticsearch.search.aggregations.support.ValueType;
 import org.elasticsearch.search.aggregations.support.ValuesSourceType;
+import org.opensearch.search.aggregations.support.ArrayValuesSourceAggregationBuilder;
+import org.opensearch.search.aggregations.support.ArrayValuesSourceParser;
 
 import java.io.IOException;
 import java.util.Map;
 
-import static org.elasticsearch.search.aggregations.support.ArrayValuesSourceAggregationBuilder.MULTIVALUE_MODE_FIELD;
-
-public class MatrixStatsParser extends NumericValuesSourceParser {
+public class MatrixStatsParser extends ArrayValuesSourceParser.NumericValuesSourceParser {
 
     public MatrixStatsParser() {
         super(true);
@@ -39,9 +38,9 @@ public MatrixStatsParser() {
     @Override
     protected boolean token(String aggregationName, String currentFieldName, XContentParser.Token token, XContentParser parser,
                             Map<ParseField, Object> otherOptions) throws IOException {
-        if (MULTIVALUE_MODE_FIELD.match(currentFieldName, parser.getDeprecationHandler())) {
+        if (ArrayValuesSourceAggregationBuilder.MULTIVALUE_MODE_FIELD.match(currentFieldName, parser.getDeprecationHandler())) {
             if (token == XContentParser.Token.VALUE_STRING) {
-                otherOptions.put(MULTIVALUE_MODE_FIELD, parser.text());
+                otherOptions.put(ArrayValuesSourceAggregationBuilder.MULTIVALUE_MODE_FIELD, parser.text());
                 return true;
             }
         }
@@ -52,7 +51,7 @@ protected boolean token(String aggregationName, String currentFieldName, XConten
     protected MatrixStatsAggregationBuilder createFactory(String aggregationName, ValuesSourceType valuesSourceType,
                                                           ValueType targetValueType, Map<ParseField, Object> otherOptions) {
         MatrixStatsAggregationBuilder builder = new MatrixStatsAggregationBuilder(aggregationName);
-        String mode = (String)otherOptions.get(MULTIVALUE_MODE_FIELD);
+        String mode = (String)otherOptions.get(ArrayValuesSourceAggregationBuilder.MULTIVALUE_MODE_FIELD);
         if (mode != null) {
             builder.multiValueMode(MultiValueMode.fromString(mode));
         }

diff --git a/...ions/matrix/stats/MatrixStatsResults.java → ...ions/matrix/stats/MatrixStatsResults.java b/...ions/matrix/stats/MatrixStatsResults.java → ...ions/matrix/stats/MatrixStatsResults.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.OpenSearchException;
 import org.elasticsearch.common.io.stream.StreamInput;

diff --git a/...tions/matrix/stats/ParsedMatrixStats.java → ...tions/matrix/stats/ParsedMatrixStats.java b/...tions/matrix/stats/ParsedMatrixStats.java → ...tions/matrix/stats/ParsedMatrixStats.java
@@ -17,7 +17,7 @@
  * under the License.
  */
 
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.common.ParseField;
 import org.elasticsearch.common.xcontent.ObjectParser;

diff --git a/...gregations/matrix/stats/RunningStats.java → ...gregations/matrix/stats/RunningStats.java b/...gregations/matrix/stats/RunningStats.java → ...gregations/matrix/stats/RunningStats.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.OpenSearchException;
 import org.elasticsearch.common.io.stream.StreamInput;

diff --git a/...gregations/support/ArrayValuesSource.java → ...gregations/support/ArrayValuesSource.java b/...gregations/support/ArrayValuesSource.java → ...gregations/support/ArrayValuesSource.java
@@ -16,11 +16,12 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.support;
+package org.opensearch.search.aggregations.support;
 
 import org.apache.lucene.index.LeafReaderContext;
 import org.elasticsearch.index.fielddata.NumericDoubleValues;
 import org.elasticsearch.search.MultiValueMode;
+import org.elasticsearch.search.aggregations.support.ValuesSource;
 
 import java.io.IOException;
 import java.util.Map;

diff --git a/.../ArrayValuesSourceAggregationBuilder.java → .../ArrayValuesSourceAggregationBuilder.java b/.../ArrayValuesSourceAggregationBuilder.java → .../ArrayValuesSourceAggregationBuilder.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.support;
+package org.opensearch.search.aggregations.support;
 
 import org.elasticsearch.common.ParseField;
 import org.elasticsearch.common.io.stream.StreamInput;
@@ -28,6 +28,9 @@
 import org.elasticsearch.search.aggregations.AggregatorFactories;
 import org.elasticsearch.search.aggregations.AggregatorFactories.Builder;
 import org.elasticsearch.search.aggregations.AggregatorFactory;
+import org.elasticsearch.search.aggregations.support.CoreValuesSourceType;
+import org.elasticsearch.search.aggregations.support.ValueType;
+import org.elasticsearch.search.aggregations.support.ValuesSourceConfig;
 
 import java.io.IOException;
 import java.util.ArrayList;

diff --git a/...t/ArrayValuesSourceAggregatorFactory.java → ...t/ArrayValuesSourceAggregatorFactory.java b/...t/ArrayValuesSourceAggregatorFactory.java → ...t/ArrayValuesSourceAggregatorFactory.java
@@ -17,13 +17,15 @@
  * under the License.
  */
 
-package org.elasticsearch.search.aggregations.support;
+package org.opensearch.search.aggregations.support;
 
 import org.elasticsearch.index.query.QueryShardContext;
 import org.elasticsearch.search.aggregations.Aggregator;
 import org.elasticsearch.search.aggregations.AggregatorFactories;
 import org.elasticsearch.search.aggregations.AggregatorFactory;
 import org.elasticsearch.search.aggregations.CardinalityUpperBound;
+import org.elasticsearch.search.aggregations.support.ValuesSource;
+import org.elasticsearch.search.aggregations.support.ValuesSourceConfig;
 import org.elasticsearch.search.internal.SearchContext;
 
 import java.io.IOException;
@@ -73,7 +75,7 @@ protected abstract Aggregator createUnmapped(SearchContext searchContext,
     /**
      * Create the {@linkplain Aggregator} when any of the configured
      * fields can be resolved to a {@link ValuesSource}.
-     * 
+     *
      * @param cardinality Upper bound of the number of {@code owningBucketOrd}s
      *                    that the {@link Aggregator} created by this method
      *                    will be asked to collect.

diff --git a/...ions/support/ArrayValuesSourceParser.java → ...ions/support/ArrayValuesSourceParser.java b/...ions/support/ArrayValuesSourceParser.java → ...ions/support/ArrayValuesSourceParser.java
@@ -17,14 +17,19 @@
  * under the License.
  */
 
-package org.elasticsearch.search.aggregations.support;
+package org.opensearch.search.aggregations.support;
 
 import org.elasticsearch.common.ParseField;
 import org.elasticsearch.common.ParsingException;
 import org.elasticsearch.common.xcontent.XContentParser;
 import org.elasticsearch.script.Script;
 import org.elasticsearch.search.aggregations.AggregationBuilder.CommonFields;
 import org.elasticsearch.search.aggregations.Aggregator;
+import org.elasticsearch.search.aggregations.support.CoreValuesSourceType;
+import org.elasticsearch.search.aggregations.support.ValueType;
+import org.elasticsearch.search.aggregations.support.ValuesSource;
+import org.elasticsearch.search.aggregations.support.ValuesSourceAggregationBuilder;
+import org.elasticsearch.search.aggregations.support.ValuesSourceType;
 
 import java.io.IOException;
 import java.util.ArrayList;

diff --git a/.../src/main/resources/META-INF/services/org.elasticsearch.plugins.spi.NamedXContentProvider b/.../src/main/resources/META-INF/services/org.elasticsearch.plugins.spi.NamedXContentProvider
diff --git a/...ats/src/main/resources/META-INF/services/org.opensearch.plugins.spi.NamedXContentProvider b/...ats/src/main/resources/META-INF/services/org.opensearch.plugins.spi.NamedXContentProvider
@@ -0,0 +1 @@
+org.opensearch.search.aggregations.matrix.spi.MatrixStatsNamedXContentProvider
diff --git a/...matrix/stats/BaseMatrixStatsTestCase.java → ...matrix/stats/BaseMatrixStatsTestCase.java b/...matrix/stats/BaseMatrixStatsTestCase.java → ...matrix/stats/BaseMatrixStatsTestCase.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.test.ESTestCase;
 import org.junit.Before;

diff --git a/...atrix/stats/InternalMatrixStatsTests.java → ...atrix/stats/InternalMatrixStatsTests.java b/...atrix/stats/InternalMatrixStatsTests.java → ...atrix/stats/InternalMatrixStatsTests.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.elasticsearch.common.ParseField;
 import org.elasticsearch.common.settings.Settings;
@@ -30,8 +30,8 @@
 import org.elasticsearch.search.aggregations.Aggregation;
 import org.elasticsearch.search.aggregations.InternalAggregation;
 import org.elasticsearch.search.aggregations.ParsedAggregation;
-import org.elasticsearch.search.aggregations.matrix.MatrixAggregationPlugin;
-import org.elasticsearch.search.aggregations.matrix.stats.InternalMatrixStats.Fields;
+import org.opensearch.search.aggregations.matrix.MatrixAggregationPlugin;
+import org.opensearch.search.aggregations.matrix.stats.InternalMatrixStats.Fields;
 import org.elasticsearch.search.aggregations.pipeline.PipelineAggregator.PipelineTree;
 import org.elasticsearch.test.InternalAggregationTestCase;
 

diff --git a/...rix/stats/MatrixStatsAggregatorTests.java → ...rix/stats/MatrixStatsAggregatorTests.java b/...rix/stats/MatrixStatsAggregatorTests.java → ...rix/stats/MatrixStatsAggregatorTests.java
@@ -16,7 +16,7 @@
  * specific language governing permissions and limitations
  * under the License.
  */
-package org.elasticsearch.search.aggregations.matrix.stats;
+package org.opensearch.search.aggregations.matrix.stats;
 
 import org.apache.lucene.document.Document;
 import org.apache.lucene.document.Field;
@@ -32,7 +32,7 @@
 import org.elasticsearch.index.mapper.NumberFieldMapper;
 import org.elasticsearch.plugins.SearchPlugin;
 import org.elasticsearch.search.aggregations.AggregatorTestCase;
-import org.elasticsearch.search.aggregations.matrix.MatrixAggregationPlugin;
+import org.opensearch.search.aggregations.matrix.MatrixAggregationPlugin;
 
 import java.util.Arrays;
 import java.util.Collections;