summaryrefslogtreecommitdiff
path: root/includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow
diff options
context:
space:
mode:
authorMinteck <contact@minteck.org>2023-02-23 19:34:56 +0100
committerMinteck <contact@minteck.org>2023-02-23 19:34:56 +0100
commit3d1cd02f27518f1a04374c7c8320cd5d82ede6e9 (patch)
tree75be5fba4368472fb11c8015aee026b2b9a71888 /includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow
parent8cc1f13c17fa2fb5a4410542d39e650e02945634 (diff)
downloadpluralconnect-3d1cd02f27518f1a04374c7c8320cd5d82ede6e9.tar.gz
pluralconnect-3d1cd02f27518f1a04374c7c8320cd5d82ede6e9.tar.bz2
pluralconnect-3d1cd02f27518f1a04374c7c8320cd5d82ede6e9.zip
Updated 40 files, added 37 files, deleted 1103 files and renamed 3905 files (automated)
Diffstat (limited to 'includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow')
-rw-r--r--includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow59
1 files changed, 59 insertions, 0 deletions
diff --git a/includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow b/includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow
new file mode 100644
index 0000000..556e613
--- /dev/null
+++ b/includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow
@@ -0,0 +1,59 @@
+// @flow strict
+/**
+ * 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
+ *
+ */
+export default function naturalCompare(aStr: string, bStr: string): number {
+ let aIdx = 0;
+ let bIdx = 0;
+
+ while (aIdx < aStr.length && bIdx < bStr.length) {
+ let aChar = aStr.charCodeAt(aIdx);
+ let bChar = bStr.charCodeAt(bIdx);
+
+ if (isDigit(aChar) && isDigit(bChar)) {
+ let aNum = 0;
+ do {
+ ++aIdx;
+ aNum = aNum * 10 + aChar - DIGIT_0;
+ aChar = aStr.charCodeAt(aIdx);
+ } while (isDigit(aChar) && aNum > 0);
+
+ let 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;
+}
+
+const DIGIT_0 = 48;
+const DIGIT_9 = 57;
+
+function isDigit(code: number): boolean {
+ return !isNaN(code) && DIGIT_0 <= code && code <= DIGIT_9;
+}