123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657 |
- var naturalCompare = function(a, b) {
- var i, codeA
- , codeB = 1
- , posA = 0
- , posB = 0
- , alphabet = String.alphabet
- function getCode(str, pos, code) {
- if (code) {
- for (i = pos; code = getCode(str, i), code < 76 && code > 65;) ++i;
- return +str.slice(pos - 1, i)
- }
- code = alphabet && alphabet.indexOf(str.charAt(pos))
- return code > -1 ? code + 76 : ((code = str.charCodeAt(pos) || 0), code < 45 || code > 127) ? code
- : code < 46 ? 65
- : code < 48 ? code - 1
- : code < 58 ? code + 18
- : code < 65 ? code - 11
- : code < 91 ? code + 11
- : code < 97 ? code - 37
- : code < 123 ? code + 5
- : code - 63
- }
- if ((a+="") != (b+="")) for (;codeB;) {
- codeA = getCode(a, posA++)
- codeB = getCode(b, posB++)
- if (codeA < 76 && codeB < 76 && codeA > 66 && codeB > 66) {
- codeA = getCode(a, posA, posA)
- codeB = getCode(b, posB, posA = i)
- posB = i
- }
- if (codeA != codeB) return (codeA < codeB) ? -1 : 1
- }
- return 0
- }
- try {
- module.exports = naturalCompare;
- } catch (e) {
- String.naturalCompare = naturalCompare;
- }
|