blob: bd8ef343aec5b829c9359ace0aa8073381dad202 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
|
"use strict";
Object.defineProperty(exports, "__esModule", {
value: true
});
exports.default = naturalCompare;
/**
* Returns a number indicating whether a reference string comes before, or after,
* or is the same as the given string in natural sort order.
*
* See: https://en.wikipedia.org/wiki/Natural_sort_order
*
*/
function naturalCompare(aStr, bStr) {
var aIdx = 0;
var bIdx = 0;
while (aIdx < aStr.length && bIdx < bStr.length) {
var aChar = aStr.charCodeAt(aIdx);
var bChar = bStr.charCodeAt(bIdx);
if (isDigit(aChar) && isDigit(bChar)) {
var aNum = 0;
do {
++aIdx;
aNum = aNum * 10 + aChar - DIGIT_0;
aChar = aStr.charCodeAt(aIdx);
} while (isDigit(aChar) && aNum > 0);
var bNum = 0;
do {
++bIdx;
bNum = bNum * 10 + bChar - DIGIT_0;
bChar = bStr.charCodeAt(bIdx);
} while (isDigit(bChar) && bNum > 0);
if (aNum < bNum) {
return -1;
}
if (aNum > bNum) {
return 1;
}
} else {
if (aChar < bChar) {
return -1;
}
if (aChar > bChar) {
return 1;
}
++aIdx;
++bIdx;
}
}
return aStr.length - bStr.length;
}
var DIGIT_0 = 48;
var DIGIT_9 = 57;
function isDigit(code) {
return !isNaN(code) && DIGIT_0 <= code && code <= DIGIT_9;
}
|
