blob: 20a4497d94cc0be48bb99c35a42bc61bb5d44a37 [file] [log] [blame]
Thomas Vachuska7d693f52014-10-21 19:17:57 -07001/*
Brian O'Connora09fe5b2017-08-03 21:12:30 -07002 * Copyright 2016-present Open Networking Foundation
Thomas Vachuska7d693f52014-10-21 19:17:57 -07003 *
Thomas Vachuska4f1a60c2014-10-28 13:39:07 -07004 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
Thomas Vachuska7d693f52014-10-21 19:17:57 -07007 *
Thomas Vachuska4f1a60c2014-10-28 13:39:07 -07008 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
Thomas Vachuska7d693f52014-10-21 19:17:57 -070015 */
Ray Milkeyc7477292016-03-11 10:53:43 -080016package org.onosproject.utils;
tom1380eee2014-09-24 09:22:02 -070017
Brian O'Connorabafb502014-12-02 22:26:20 -080018import org.onosproject.cluster.ControllerNode;
slowr370d9082017-10-20 16:44:54 -070019import org.onosproject.cluster.Member;
Thomas Vachuskaebf5e542015-02-03 19:38:13 -080020import org.onosproject.core.Application;
Brian O'Connorabafb502014-12-02 22:26:20 -080021import org.onosproject.core.ApplicationId;
Ray Milkeyfacf2862017-08-03 11:58:29 -070022import org.onosproject.net.intf.Interface;
Brian Stanke5df14472016-03-11 19:34:38 -050023import org.onosproject.incubator.net.virtual.TenantId;
24import org.onosproject.incubator.net.virtual.VirtualDevice;
25import org.onosproject.incubator.net.virtual.VirtualNetwork;
26import org.onosproject.incubator.net.virtual.VirtualPort;
Brian O'Connorabafb502014-12-02 22:26:20 -080027import org.onosproject.net.ConnectPoint;
28import org.onosproject.net.Element;
29import org.onosproject.net.ElementId;
30import org.onosproject.net.Port;
31import org.onosproject.net.flow.FlowRule;
Srikanth Vavilapalli10e75cd2015-04-13 16:21:24 -070032import org.onosproject.net.group.Group;
Simon Huntba8c8052016-08-15 18:29:06 -070033import org.onosproject.net.key.DeviceKey;
Jian Licf744442016-02-25 17:32:42 +090034import org.onosproject.net.region.Region;
Sangsik Yoonb1b823f2016-05-16 18:55:39 +090035import org.onosproject.net.statistic.FlowEntryWithLoad;
Brian O'Connorabafb502014-12-02 22:26:20 -080036import org.onosproject.net.topology.TopologyCluster;
Thomas Vachuskaeb851cd2016-07-21 15:41:05 -070037import org.onosproject.ui.model.topo.UiTopoLayout;
tom1380eee2014-09-24 09:22:02 -070038
Jonathan Harteb8c9472015-08-05 07:43:13 -070039import java.util.Comparator;
40
tom1380eee2014-09-24 09:22:02 -070041/**
42 * Various comparators.
43 */
44public final class Comparators {
45
46 // Ban construction
47 private Comparators() {
48 }
49
Simon Huntba8c8052016-08-15 18:29:06 -070050 public static final Comparator<ApplicationId> APP_ID_COMPARATOR =
51 (id1, id2) -> id1.id() - id2.id();
Thomas Vachuskae0f804a2014-10-27 23:40:48 -070052
Simon Huntba8c8052016-08-15 18:29:06 -070053 public static final Comparator<Application> APP_COMPARATOR =
54 (app1, app2) -> app1.id().id() - app2.id().id();
Thomas Vachuskaebf5e542015-02-03 19:38:13 -080055
Simon Huntba8c8052016-08-15 18:29:06 -070056 public static final Comparator<ElementId> ELEMENT_ID_COMPARATOR =
57 (id1, id2) -> id1.toString().compareTo(id2.toString());
tom1380eee2014-09-24 09:22:02 -070058
Simon Huntba8c8052016-08-15 18:29:06 -070059 public static final Comparator<Element> ELEMENT_COMPARATOR =
60 (e1, e2) -> e1.id().toString().compareTo(e2.id().toString());
tom1380eee2014-09-24 09:22:02 -070061
Simon Huntba8c8052016-08-15 18:29:06 -070062 public static final Comparator<FlowRule> FLOW_RULE_COMPARATOR =
63 (f1, f2) -> {
64 // Compare table IDs in ascending order
Charles Chandc579c52018-08-28 13:49:29 -070065 int tableCompare = f1.table().compareTo(f2.table());
Simon Huntba8c8052016-08-15 18:29:06 -070066 if (tableCompare != 0) {
67 return tableCompare;
ssyoon90a98825a2015-08-26 00:48:15 +090068 }
Simon Huntba8c8052016-08-15 18:29:06 -070069 // Compare priorities in descending order
70 int priorityCompare = f2.priority() - f1.priority();
71 return (priorityCompare == 0)
Charles Chandc579c52018-08-28 13:49:29 -070072 ? Long.compare(f1.id().value(), f2.id().value())
Simon Huntba8c8052016-08-15 18:29:06 -070073 : priorityCompare;
ssyoon90a98825a2015-08-26 00:48:15 +090074 };
Brian Stankee312fc72016-02-16 15:07:13 -050075
Sangsik Yoonb1b823f2016-05-16 18:55:39 +090076 public static final Comparator<FlowEntryWithLoad> FLOWENTRY_WITHLOAD_COMPARATOR =
77 (fe1, fe2) -> {
78 long delta = fe1.load().rate() - fe2.load().rate();
79 return delta == 0 ? 0 : (delta > 0 ? -1 : +1);
80 };
81
Simon Huntba8c8052016-08-15 18:29:06 -070082 public static final Comparator<Group> GROUP_COMPARATOR =
83 (g1, g2) -> Long.valueOf(g1.id().id()).compareTo((long) g2.id().id());
Jian Licf744442016-02-25 17:32:42 +090084
Simon Huntba8c8052016-08-15 18:29:06 -070085 public static final Comparator<Port> PORT_COMPARATOR =
86 (p1, p2) -> {
87 long delta = p1.number().toLong() - p2.number().toLong();
88 return delta == 0 ? 0 : (delta < 0 ? -1 : +1);
89 };
Brian Stanke5df14472016-03-11 19:34:38 -050090
Simon Huntba8c8052016-08-15 18:29:06 -070091 public static final Comparator<TopologyCluster> CLUSTER_COMPARATOR =
92 (c1, c2) -> c1.id().index() - c2.id().index();
Brian Stanke5df14472016-03-11 19:34:38 -050093
Simon Huntba8c8052016-08-15 18:29:06 -070094 public static final Comparator<ControllerNode> NODE_COMPARATOR =
95 (ci1, ci2) -> ci1.id().toString().compareTo(ci2.id().toString());
Brian Stanke5df14472016-03-11 19:34:38 -050096
slowr370d9082017-10-20 16:44:54 -070097 public static final Comparator<Member> MEMBERSHIP_COMPARATOR =
98 (ci1, ci2) -> ci1.nodeId().toString().compareTo(ci2.nodeId().toString());
99
Simon Huntba8c8052016-08-15 18:29:06 -0700100 public static final Comparator<ConnectPoint> CONNECT_POINT_COMPARATOR =
101 (o1, o2) -> {
102 int compareId = ELEMENT_ID_COMPARATOR.compare(o1.elementId(), o2.elementId());
103 return (compareId != 0) ?
104 compareId :
105 Long.signum(o1.port().toLong() - o2.port().toLong());
106 };
Brian Stanke5df14472016-03-11 19:34:38 -0500107
Simon Huntba8c8052016-08-15 18:29:06 -0700108 public static final Comparator<Interface> INTERFACES_COMPARATOR =
109 (intf1, intf2) ->
110 CONNECT_POINT_COMPARATOR.compare(intf1.connectPoint(), intf2.connectPoint());
111
Simon Huntba8c8052016-08-15 18:29:06 -0700112 public static final Comparator<DeviceKey> DEVICE_KEY_COMPARATOR =
113 (dk1, dk2) -> dk1.deviceKeyId().id().compareTo(dk2.deviceKeyId().id());
114
115 public static final Comparator<Region> REGION_COMPARATOR =
116 (r1, r2) -> r1.id().toString().compareTo(r2.id().toString());
117
118 public static final Comparator<UiTopoLayout> LAYOUT_COMPARATOR =
119 (l1, l2) -> l1.id().toString().compareTo(l2.id().toString());
120
121 public static final Comparator<TenantId> TENANT_ID_COMPARATOR =
122 (t1, t2) -> t1.id().compareTo(t2.id());
123
124 public static final Comparator<VirtualNetwork> VIRTUAL_NETWORK_COMPARATOR =
Harold Huangd5abc4b2017-07-01 19:57:26 +0800125 (v1, v2) -> {
126 int compareId = v1.tenantId().toString().compareTo(v2.tenantId().toString());
127 return (compareId != 0) ? compareId : Long.signum(v1.id().id() - v2.id().id());
128 };
Simon Huntba8c8052016-08-15 18:29:06 -0700129
130 public static final Comparator<VirtualDevice> VIRTUAL_DEVICE_COMPARATOR =
131 (v1, v2) -> v1.id().toString().compareTo(v2.id().toString());
132
133 public static final Comparator<VirtualPort> VIRTUAL_PORT_COMPARATOR =
134 (v1, v2) -> v1.number().toString().compareTo(v2.number().toString());
tom1380eee2014-09-24 09:22:02 -0700135}