aboutsummaryrefslogtreecommitdiff
path: root/node_modules/natural-compare/index.js
diff options
context:
space:
mode:
Diffstat (limited to 'node_modules/natural-compare/index.js')
-rw-r--r--node_modules/natural-compare/index.js57
1 files changed, 57 insertions, 0 deletions
diff --git a/node_modules/natural-compare/index.js b/node_modules/natural-compare/index.js
new file mode 100644
index 0000000..e705d49
--- /dev/null
+++ b/node_modules/natural-compare/index.js
@@ -0,0 +1,57 @@
+
+
+
+/*
+ * @version 1.4.0
+ * @date 2015-10-26
+ * @stability 3 - Stable
+ * @author Lauri Rooden (https://github.com/litejs/natural-compare-lite)
+ * @license MIT License
+ */
+
+
+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 // 0-9
+ : code < 65 ? code - 11
+ : code < 91 ? code + 11 // A-Z
+ : code < 97 ? code - 37
+ : code < 123 ? code + 5 // a-z
+ : 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;
+}