Use simple prefix/suffix diff in members sorter.

pkg/analysis_server/lib/src/services/correction/diff.dart

+library diff;

[Brian Wilkerson, 2014/10/02 13:48:57]

missing copyright

+
+import 'dart:math';
+
+
+/**
+ * Return the number of characters common to the start of [a] and [b].
+ */
+int findCommonPrefix(String a, String b) {

[Brian Wilkerson, 2014/10/02 13:48:57]

These seem like they belong in our StringUtilities class.

+  int n = min(a.length, b.length);
+  for (int i = 0; i < n; i++) {
+    if (a.codeUnitAt(i) != b.codeUnitAt(i)) {
+      return i;
+    }
+  }
+  return n;
+}
+
+
+/**
+ * Return the number of characters common to the end of [a] and [b].
+ */
+int findCommonSuffix(String a, String b) {
+  int a_length = a.length;
+  int b_length = b.length;
+  int n = min(a_length, b_length);
+  for (int i = 1; i <= n; i++) {
+    if (a.codeUnitAt(a_length - i) != b.codeUnitAt(b_length - i)) {
+      return i - 1;
+    }
+  }
+  return n;
+}