7 * @stability 3 - Stable
8 * @author Lauri Rooden (https://github.com/litejs/natural-compare-lite)
13 var naturalCompare = function(a, b) {
18 , alphabet = String.alphabet
20 function getCode(str, pos, code) {
22 for (i = pos; code = getCode(str, i), code < 76 && code > 65;) ++i;
23 return +str.slice(pos - 1, i)
25 code = alphabet && alphabet.indexOf(str.charAt(pos))
26 return code > -1 ? code + 76 : ((code = str.charCodeAt(pos) || 0), code < 45 || code > 127) ? code
28 : code < 48 ? code - 1
29 : code < 58 ? code + 18 // 0-9
30 : code < 65 ? code - 11
31 : code < 91 ? code + 11 // A-Z
32 : code < 97 ? code - 37
33 : code < 123 ? code + 5 // a-z
38 if ((a+="") != (b+="")) for (;codeB;) {
39 codeA = getCode(a, posA++)
40 codeB = getCode(b, posB++)
42 if (codeA < 76 && codeB < 76 && codeA > 66 && codeB > 66) {
43 codeA = getCode(a, posA, posA)
44 codeB = getCode(b, posB, posA = i)
48 if (codeA != codeB) return (codeA < codeB) ? -1 : 1
54 module.exports = naturalCompare;
56 String.naturalCompare = naturalCompare;