compare static method

int compare(String s1, String s2)

Compare using alphanum algorithm

Implementation

static int compare(String s1, String s2) {
  int thisMarker = 0;
  int thatMarker = 0;
  final int s1Length = s1.length;
  final int s2Length = s2.length;

  while (thisMarker < s1Length && thatMarker < s2Length) {
    final String thisChunk = _getChunk(s1, s1Length, thisMarker);
    thisMarker += thisChunk.length;

    final String thatChunk = _getChunk(s2, s2Length, thatMarker);
    thatMarker += thatChunk.length;

    // If both chunks contain numeric characters, sort them numerically
    int result = 0;
    if (_isDigit(thisChunk) && _isDigit(thatChunk)) {
      // Simple chunk comparison by length.
      final int thisChunkLength = thisChunk.length;
      result = thisChunkLength - thatChunk.length;
      // If equal, the first different number counts
      if (result == 0) {
        for (int i = 0; i < thisChunkLength; i++) {
          result = thisChunk.codeUnitAt(i) - thatChunk.codeUnitAt(i);
          if (result != 0) {
            return result;
          }
        }
      }
    } else {
      result = thisChunk.compareTo(thatChunk);
    }

    if (result != 0) return result;
  }

  return s1Length - s2Length;
}