.gitignore added
[dotfiles/.git] / .config / coc / extensions / node_modules / coc-prettier / node_modules / natural-compare / index.js
1
2
3
4 /*
5  * @version    1.4.0
6  * @date       2015-10-26
7  * @stability  3 - Stable
8  * @author     Lauri Rooden (https://github.com/litejs/natural-compare-lite)
9  * @license    MIT License
10  */
11
12
13 var naturalCompare = function(a, b) {
14         var i, codeA
15         , codeB = 1
16         , posA = 0
17         , posB = 0
18         , alphabet = String.alphabet
19
20         function getCode(str, pos, code) {
21                 if (code) {
22                         for (i = pos; code = getCode(str, i), code < 76 && code > 65;) ++i;
23                         return +str.slice(pos - 1, i)
24                 }
25                 code = alphabet && alphabet.indexOf(str.charAt(pos))
26                 return code > -1 ? code + 76 : ((code = str.charCodeAt(pos) || 0), code < 45 || code > 127) ? code
27                         : code < 46 ? 65               // -
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
34                         : code - 63
35         }
36
37
38         if ((a+="") != (b+="")) for (;codeB;) {
39                 codeA = getCode(a, posA++)
40                 codeB = getCode(b, posB++)
41
42                 if (codeA < 76 && codeB < 76 && codeA > 66 && codeB > 66) {
43                         codeA = getCode(a, posA, posA)
44                         codeB = getCode(b, posB, posA = i)
45                         posB = i
46                 }
47
48                 if (codeA != codeB) return (codeA < codeB) ? -1 : 1
49         }
50         return 0
51 }
52
53 try {
54         module.exports = naturalCompare;
55 } catch (e) {
56         String.naturalCompare = naturalCompare;
57 }