diff options
author | Minteck <contact@minteck.org> | 2023-02-23 19:34:56 +0100 |
---|---|---|
committer | Minteck <contact@minteck.org> | 2023-02-23 19:34:56 +0100 |
commit | 3d1cd02f27518f1a04374c7c8320cd5d82ede6e9 (patch) | |
tree | 75be5fba4368472fb11c8015aee026b2b9a71888 /includes/external/school/node_modules/graphql/jsutils/naturalCompare.js.flow | |
parent | 8cc1f13c17fa2fb5a4410542d39e650e02945634 (diff) | |
download | pluralconnect-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.flow | 59 |
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; +} |