1 //
2 // ========================================================================
3 // Copyright (c) 1995-2015 Mort Bay Consulting Pty. Ltd.
4 // ------------------------------------------------------------------------
5 // All rights reserved. This program and the accompanying materials
6 // are made available under the terms of the Eclipse Public License v1.0
7 // and Apache License v2.0 which accompanies this distribution.
8 //
9 // The Eclipse Public License is available at
10 // http://www.eclipse.org/legal/epl-v10.html
11 //
12 // The Apache License v2.0 is available at
13 // http://www.opensource.org/licenses/apache2.0.php
14 //
15 // You may elect to redistribute this code under either of these licenses.
16 // ========================================================================
17 //
18
19 package org.eclipse.jetty.start.graph;
20
21 import java.text.CollationKey;
22 import java.text.Collator;
23 import java.util.Comparator;
24
25 public class NodeDepthComparator implements Comparator<Node<?>>
26 {
27 private Collator collator = Collator.getInstance();
28
29 @Override
30 public int compare(Node<?> o1, Node<?> o2)
31 {
32 // order by depth first.
33 int diff = o1.getDepth() - o2.getDepth();
34 if (diff != 0)
35 {
36 return diff;
37 }
38 // then by name (not really needed, but makes for predictable test cases)
39 CollationKey k1 = collator.getCollationKey(o1.getName());
40 CollationKey k2 = collator.getCollationKey(o2.getName());
41 return k1.compareTo(k2);
42 }
43 }