brooklyn.util.net.NetworkMultiAddressUtils Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of brooklyn-utils-common Show documentation
Show all versions of brooklyn-utils-common Show documentation
Utility classes and methods developed for Brooklyn but not dependendent on Brooklyn or much else
package brooklyn.util.net;
import java.util.Collection;
/**
* Given several strings, determines which have the longest, and shorted, initial matching prefix.
* Particularly useful as a poor-man's way to determine which IP's are likely to be the same subnet.
*/
public class NetworkMultiAddressUtils {
// TODO should convert to byte arrays then binary, and look at binary digit match length !
// public static Collection sortByInitialSimilarity(final String pattern, Collection targets) {
// List result = new ArrayList(targets);
// Collections.sort(result, new Comparator() {
// @Override
// public int compare(String o1, String o2) {
// int i1 = 0; int i2 = 0;
// for (int i=0; i targets) {
int score = -1;
String best = null;
for (String target: targets) {
int thisScore = matchLength(pattern, target);
if (thisScore > score) {
score = thisScore;
best = target;
}
}
return best;
}
public static String getFurthest(final String pattern, Collection targets) {
int score = 65535;
String best = null;
for (String target: targets) {
int thisScore = matchLength(pattern, target);
if (thisScore < score) {
score = thisScore;
best = target;
}
}
return best;
}
private static int matchLength(String pattern, String target) {
int i=0;
while (i