diff --git a/edexOsgi/com.raytheon.uf.common.util/META-INF/MANIFEST.MF b/edexOsgi/com.raytheon.uf.common.util/META-INF/MANIFEST.MF index bb0e35bd63..24d9652b42 100644 --- a/edexOsgi/com.raytheon.uf.common.util/META-INF/MANIFEST.MF +++ b/edexOsgi/com.raytheon.uf.common.util/META-INF/MANIFEST.MF @@ -9,9 +9,10 @@ Require-Bundle: org.junit;bundle-version="1.0.0", org.apache.commons.beanutils;bundle-version="1.8.3", com.raytheon.uf.common.status;bundle-version="1.12.1174" Export-Package: com.raytheon.uf.common.util, + com.raytheon.uf.common.util.algorithm, com.raytheon.uf.common.util.cache, com.raytheon.uf.common.util.header, - com.raytheon.uf.common.util.registry, com.raytheon.uf.common.util.mapping, + com.raytheon.uf.common.util.registry, com.raytheon.uf.common.util.session Import-Package: org.apache.commons.lang diff --git a/edexOsgi/com.raytheon.uf.common.util/src/com/raytheon/uf/common/util/algorithm/AlgorithmUtil.java b/edexOsgi/com.raytheon.uf.common.util/src/com/raytheon/uf/common/util/algorithm/AlgorithmUtil.java new file mode 100644 index 0000000000..57b276fa5e --- /dev/null +++ b/edexOsgi/com.raytheon.uf.common.util/src/com/raytheon/uf/common/util/algorithm/AlgorithmUtil.java @@ -0,0 +1,148 @@ +/** + * This software was developed and / or modified by Raytheon Company, + * pursuant to Contract DG133W-05-CQ-1067 with the US Government. + * + * U.S. EXPORT CONTROLLED TECHNICAL DATA + * This software product contains export-restricted data whose + * export/transfer/disclosure is restricted by U.S. law. Dissemination + * to non-U.S. persons whether in the United States or abroad requires + * an export license or other authorization. + * + * Contractor Name: Raytheon Company + * Contractor Address: 6825 Pine Street, Suite 340 + * Mail Stop B8 + * Omaha, NE 68106 + * 402.291.0100 + * + * See the AWIPS II Master Rights File ("Master Rights File.pdf") for + * further licensing information. + **/ +package com.raytheon.uf.common.util.algorithm; + +import java.util.Iterator; +import java.util.SortedSet; + +/** + * Provide reusable implementations of commonly used algorithms. + * + *
+ * + * SOFTWARE HISTORY + * + * Date Ticket# Engineer Description + * ------------ ---------- ----------- -------------------------- + * Nov 30, 2012 1389 djohnson Initial creation + * + *+ * + * @author djohnson + * @version 1.0 + */ + +public class AlgorithmUtil { + + /** + * Response interface for a binary search. + */ + public static interface IBinarySearchResponse