Make VersionRange implement Comparable.

lib/src/version_range.dart

 // Copyright (c) 2014, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
+import 'utils.dart';
 import 'version.dart';
 import 'version_constraint.dart';
 import 'version_union.dart';
 
 /// Constrains versions to a fall within a given range.
 ///
 /// If there is a minimum, then this only allows versions that are at that
 /// minimum or greater. If there is a maximum, then only versions less than
 /// that are allowed. In other words, this allows `>= min, < max`.
-class VersionRange implements VersionConstraint {
+///
+/// Version ranges are ordered first by their lower bounds, then by their upper
+/// bounds. For example, `>=1.0.0 <2.0.0` is before `>=1.5.0 <2.0.0` is before
+/// `>=1.5.0 <3.0.0`.
+class VersionRange implements Comparable<VersionRange>, VersionConstraint {
   /// The minimum end of the range.
   ///
   /// If [includeMin] is `true`, this will be the minimum allowed version.
   /// Otherwise, it will be the highest version below the range that is not
   /// allowed.
   ///
   /// This may be `null` in which case the range has no minimum end and allows
   /// any version less than the maximum.
   final Version min;
 
@@ skipping 283 matching lines @@
         unionIncludeMax = true;
       }
 
       return new VersionRange(min: unionMin, max: unionMax,
           includeMin: unionIncludeMin, includeMax: unionIncludeMax);
     }
 
     return new VersionConstraint.unionOf([this, other]);
   }
 
+  int compareTo(VersionRange other) {
+    if (min == null) {
+      if (other.min == null) return compareMax(this, other);
+      return -1;
+    } else if (other.min == null) {
+      return 1;
+    }
+
+    var result = min.compareTo(other.min);
+    if (result != 0) return result;
+    if (includeMin != other.includeMin) return includeMin ? -1 : 1;
+
+    return compareMax(this, other);
+  }
+
   String toString() {
     var buffer = new StringBuffer();
 
     if (min != null) {
       buffer.write(includeMin ? '>=' : '>');
       buffer.write(min);
     }
 
     if (max != null) {
       if (min != null) buffer.write(' ');
       buffer.write(includeMax ? '<=' : '<');
       buffer.write(max);
     }
 
     if (min == null && max == null) buffer.write('any');
     return buffer.toString();
   }
 }