isaacscript-common 27.5.2 → 27.6.1

package/dist/index.rollup.d.ts

@@ -941,7 +941,7 @@ export declare function arrayRemoveInPlace<T>(array: T[], ...elementsToRemove: T
 /** Helper function to convert a set of flags to a single `BitFlags` object. */
 export declare function arrayToBitFlags<T extends BitFlag | BitFlag128>(array: T[] | readonly T[]): BitFlags<T>;
 
-export declare function arrayToString<T>(array: T[] | readonly T[]): string;
+export declare function arrayToString(array: unknown[]): string;
 
 /**
  * Helper function to safely cast a `number` to a `CardType`. (This is better than using the `as`
@@ -7156,7 +7156,7 @@ export declare function inCrawlSpace(): boolean;
  *
  * From: https://stackoverflow.com/questions/54243431/typescript-increment-number-type
  */
-export declare type Increment<N extends number> = [...Tuple<N>, unknown]["length"];
+export declare type Increment<N extends number> = [...Tuple<N>, unknown]["length"] & number;
 
 /**
  * Helper function to detect if the current room is one of the rooms in the Death Certificate area.
@@ -12073,7 +12073,7 @@ export declare type NaturalNumbersLessThan<N extends number, Acc extends number[
  * From:
  * https://stackoverflow.com/questions/39494689/is-it-possible-to-restrict-number-to-a-certain-range
  */
-export declare type NaturalNumbersLessThanOrEqualTo<N extends number> = NaturalNumbersLessThan<Increment<N>>;
+export declare type NaturalNumbersLessThanOrEqualTo<N extends number, T extends number[] = []> = T extends [unknown, ...infer Tail] ? Tail["length"] extends N ? T[number] : NaturalNumbersLessThanOrEqualTo<N, [...T, T["length"]]> : NaturalNumbersLessThanOrEqualTo<N, [...T, T["length"]]>;
 
 /** This is near the top door. */
 export declare const NEW_FLOOR_STARTING_POSITION_GREED_MODE: Readonly<Vector>;
@@ -15394,6 +15394,15 @@ export declare function spawnWithSeed(entityType: EntityType, variant: int, subT
  */
 export declare function spriteEquals(sprite1: Sprite, sprite2: Sprite, layerID: int, xStart: int, xFinish: int, xIncrement: int, yStart: int, yFinish: int, yIncrement: int): boolean;
 
+/**
+ * Helper function to sort an array in a stable way.
+ *
+ * This is useful because by default, the transpiled `Array.sort` method from TSTL is not stable.
+ *
+ * Under the hood, this uses the merge sort algorithm.
+ */
+export declare function stableSort<T>(array: T[], sortFunc?: (a: T, b: T) => -1 | 0 | 1): T[];
+
 declare class StageHistory extends Feature {
     private postNewLevelReordered;
     /**

package/dist/isaacscript-common.lua

@@ -1,6 +1,6 @@
 --[[
 
-isaacscript-common 27.5.2
+isaacscript-common 27.6.1
 
 This is the "isaacscript-common" library, which was created with the IsaacScript tool.
 
@@ -15536,6 +15536,8 @@ end
 return ____exports
  end,
 ["src.functions.sort"] = function(...) 
+local ____lualib = require("lualib_bundle")
+local __TS__ArraySlice = ____lualib.__TS__ArraySlice
 local ____exports = {}
 local ____types = require("src.functions.types")
 local isNumber = ____types.isNumber
@@ -15543,10 +15545,10 @@ local isString = ____types.isString
 local isTable = ____types.isTable
 local function sortNormal(self, a, b)
     if not isNumber(nil, a) and not isString(nil, a) then
-        error("Failed to sort since the first value was not a number or string.")
+        error("Failed to normal sort since the first value was not a number or string and was instead: " .. type(a))
     end
     if not isNumber(nil, b) and not isString(nil, b) then
-        error("Failed to sort since the second value was not a number or string.")
+        error("Failed to normal sort since the second value was not a number or string and was instead: " .. type(b))
     end
     if a < b then
         return -1
@@ -15559,10 +15561,10 @@ end
 function ____exports.sortObjectArrayByKey(self, key)
     return function(____, a, b)
         if not isTable(nil, a) then
-            error(("Failed to sort an object by the key of \"" .. key) .. "\" since the first element was not a table.")
+            error((("Failed to sort an object array by the key of \"" .. key) .. "\" since the first element was not a table and was instead: ") .. type(a))
         end
         if not isTable(nil, b) then
-            error(("Failed to sort an object by the key of \"" .. key) .. "\" since the second element was not a table.")
+            error(((("Failed to sort an object array by the key of \"" .. key) .. "\" since the second element was not a table and was instead: ") .. type(b)) .. ".")
         end
         local aValue = a[key]
         local bValue = b[key]
@@ -15599,6 +15601,45 @@ function ____exports.sortTwoDimensionalArray(self, a, b)
     end
     return sortNormal(nil, firstElement1, firstElement2)
 end
+function ____exports.stableSort(self, array, sortFunc)
+    if sortFunc == nil then
+        sortFunc = sortNormal
+    end
+    if #array <= 1 then
+        return array
+    end
+    local middleIndex = math.floor(#array / 2)
+    local leftArray = __TS__ArraySlice(array, 0, middleIndex)
+    local rightArray = __TS__ArraySlice(array, middleIndex)
+    local sortedLeftArray = ____exports.stableSort(nil, leftArray, sortFunc)
+    local sortedRightArray = ____exports.stableSort(nil, rightArray, sortFunc)
+    local mergedArray = {}
+    local leftIndex = 0
+    local rightIndex = 0
+    while leftIndex < #sortedLeftArray and rightIndex < #sortedRightArray do
+        local left = sortedLeftArray[leftIndex + 1]
+        local right = sortedRightArray[rightIndex + 1]
+        local sortResult = sortFunc(nil, left, right)
+        if sortResult == -1 or sortResult == 0 then
+            mergedArray[#mergedArray + 1] = left
+            leftIndex = leftIndex + 1
+        else
+            mergedArray[#mergedArray + 1] = right
+            rightIndex = rightIndex + 1
+        end
+    end
+    while leftIndex < #sortedLeftArray do
+        local left = sortedLeftArray[leftIndex + 1]
+        mergedArray[#mergedArray + 1] = left
+        leftIndex = leftIndex + 1
+    end
+    while rightIndex < #sortedRightArray do
+        local right = sortedRightArray[rightIndex + 1]
+        mergedArray[#mergedArray + 1] = right
+        rightIndex = rightIndex + 1
+    end
+    return mergedArray
+end
 return ____exports
  end,
 ["src.classes.DefaultMap"] = function(...) 
@@ -15803,6 +15844,9 @@ local __TS__StringSlice = ____lualib.__TS__StringSlice
 local __TS__StringEndsWith = ____lualib.__TS__StringEndsWith
 local ____exports = {}
 function ____exports.capitalizeFirstLetter(self, ____string)
+    if ____string == "" then
+        return ____string
+    end
     local firstCharacter = string.sub(____string, 1, 1)
     local capitalizedFirstLetter = string.upper(firstCharacter)
     local restOfString = string.sub(____string, 2)
@@ -17918,7 +17962,6 @@ local ____lualib = require("lualib_bundle")
 local __TS__Class = ____lualib.__TS__Class
 local __TS__ClassExtends = ____lualib.__TS__ClassExtends
 local __TS__Spread = ____lualib.__TS__Spread
-local __TS__ArraySort = ____lualib.__TS__ArraySort
 local __TS__ArrayFindIndex = ____lualib.__TS__ArrayFindIndex
 local __TS__ArraySplice = ____lualib.__TS__ArraySplice
 local __TS__ArrayForEach = ____lualib.__TS__ArrayForEach
@@ -17927,6 +17970,7 @@ local ____log = require("src.functions.log")
 local log = ____log.log
 local ____sort = require("src.functions.sort")
 local sortObjectArrayByKey = ____sort.sortObjectArrayByKey
+local stableSort = ____sort.stableSort
 local ____tstlClass = require("src.functions.tstlClass")
 local getTSTLClassName = ____tstlClass.getTSTLClassName
 local ____Feature = require("src.classes.private.Feature")
@@ -17962,7 +18006,8 @@ function CustomCallback.prototype.addSubscriber(self, priority, callbackFunc, ..
     local subscription = {priority = priority, callbackFunc = callbackFunc, optionalArgs = optionalArgs}
     local ____self_subscriptions_0 = self.subscriptions
     ____self_subscriptions_0[#____self_subscriptions_0 + 1] = subscription
-    __TS__ArraySort(
+    self.subscriptions = stableSort(
+        nil,
         self.subscriptions,
         sortObjectArrayByKey(nil, "priority")
     )

package/dist/src/classes/private/CustomCallback.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"CustomCallback.d.ts","sourceRoot":"","sources":["../../../../src/classes/private/CustomCallback.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,8DAA8D,CAAC;AAChG,OAAO,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAC;AAIlE,OAAO,EAAE,2BAA2B,EAAE,MAAM,sDAAsD,CAAC;AACnG,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAEtD,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,MAAM,MAAM,QAAQ,CAAC,CAAC,SAAS,iBAAiB,IAAI,UAAU,CAC5D,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAClC,CAAC;AAEF,MAAM,MAAM,YAAY,CAAC,CAAC,SAAS,iBAAiB,IAAI,WAAW,CACjE,2BAA2B,CAAC,CAAC,CAAC,CAC/B,CAAC;AAQF;;;GAGG;AACH,8BAAsB,cAAc,CAClC,CAAC,SAAS,iBAAiB,CAC3B,SAAQ,OAAO;IACf,OAAO,CAAC,aAAa,CAA8B;IAE5C,aAAa,CAClB,QAAQ,EAAE,gBAAgB,GAAG,GAAG,EAChC,YAAY,EAAE,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC/C,GAAG,YAAY,EAAE,WAAW,CAAC,2BAA2B,CAAC,CAAC,CAAC,CAAC,GAC3D,IAAI;IAUP;;;OAGG;IACI,gBAAgB,CAAC,QAAQ,EAAE,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;IAYnE,IAAI,gBACI,SAAS,CAAC,CAAC,KACvB,WAAW,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAc9C;IAEF;;;OAGG;IACH,SAAS,CAAC,UAAU,EAAE,CACpB,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC,KAC1B,OAAO,CAAc;IAEnB,gBAAgB,IAAI,IAAI;CAYhC"}
+{"version":3,"file":"CustomCallback.d.ts","sourceRoot":"","sources":["../../../../src/classes/private/CustomCallback.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,8DAA8D,CAAC;AAChG,OAAO,EAAE,iBAAiB,EAAE,MAAM,+BAA+B,CAAC;AAIlE,OAAO,EAAE,2BAA2B,EAAE,MAAM,sDAAsD,CAAC;AACnG,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAEtD,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,MAAM,MAAM,QAAQ,CAAC,CAAC,SAAS,iBAAiB,IAAI,UAAU,CAC5D,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAClC,CAAC;AAEF,MAAM,MAAM,YAAY,CAAC,CAAC,SAAS,iBAAiB,IAAI,WAAW,CACjE,2BAA2B,CAAC,CAAC,CAAC,CAC/B,CAAC;AAQF;;;GAGG;AACH,8BAAsB,cAAc,CAClC,CAAC,SAAS,iBAAiB,CAC3B,SAAQ,OAAO;IACf,OAAO,CAAC,aAAa,CAA8B;IAE5C,aAAa,CAClB,QAAQ,EAAE,gBAAgB,GAAG,GAAG,EAChC,YAAY,EAAE,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC/C,GAAG,YAAY,EAAE,WAAW,CAAC,2BAA2B,CAAC,CAAC,CAAC,CAAC,GAC3D,IAAI;IAaP;;;OAGG;IACI,gBAAgB,CAAC,QAAQ,EAAE,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;IAYnE,IAAI,gBACI,SAAS,CAAC,CAAC,KACvB,WAAW,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAc9C;IAEF;;;OAGG;IACH,SAAS,CAAC,UAAU,EAAE,CACpB,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC,KAC1B,OAAO,CAAc;IAEnB,gBAAgB,IAAI,IAAI;CAYhC"}

package/dist/src/classes/private/CustomCallback.lua

@@ -2,7 +2,6 @@ local ____lualib = require("lualib_bundle")
 local __TS__Class = ____lualib.__TS__Class
 local __TS__ClassExtends = ____lualib.__TS__ClassExtends
 local __TS__Spread = ____lualib.__TS__Spread
-local __TS__ArraySort = ____lualib.__TS__ArraySort
 local __TS__ArrayFindIndex = ____lualib.__TS__ArrayFindIndex
 local __TS__ArraySplice = ____lualib.__TS__ArraySplice
 local __TS__ArrayForEach = ____lualib.__TS__ArrayForEach
@@ -11,6 +10,7 @@ local ____log = require("src.functions.log")
 local log = ____log.log
 local ____sort = require("src.functions.sort")
 local sortObjectArrayByKey = ____sort.sortObjectArrayByKey
+local stableSort = ____sort.stableSort
 local ____tstlClass = require("src.functions.tstlClass")
 local getTSTLClassName = ____tstlClass.getTSTLClassName
 local ____Feature = require("src.classes.private.Feature")
@@ -48,7 +48,8 @@ function CustomCallback.prototype.addSubscriber(self, priority, callbackFunc, ..
     local subscription = {priority = priority, callbackFunc = callbackFunc, optionalArgs = optionalArgs}
     local ____self_subscriptions_0 = self.subscriptions
     ____self_subscriptions_0[#____self_subscriptions_0 + 1] = subscription
-    __TS__ArraySort(
+    self.subscriptions = stableSort(
+        nil,
         self.subscriptions,
         sortObjectArrayByKey(nil, "priority")
     )

package/dist/src/functions/array.d.ts

@@ -74,7 +74,7 @@ export declare function arrayRemoveIndex<T>(originalArray: T[] | readonly T[], .
  * @returns Whether or not any array elements were removed.
  */
 export declare function arrayRemoveIndexInPlace<T>(array: T[], ...indexesToRemove: int[]): boolean;
-export declare function arrayToString<T>(array: T[] | readonly T[]): string;
+export declare function arrayToString(array: unknown[]): string;
 /**
  * Helper function to combine two or more arrays. Returns a new array that is the composition of all
  * of the specified arrays.

package/dist/src/functions/array.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"array.d.ts","sourceRoot":"","sources":["../../../src/functions/array.ts"],"names":[],"mappings":";;;AAMA;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAC3B,MAAM,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EAC1B,MAAM,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,GACzB,OAAO,CAST;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAC3B,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,CAAC,EAAE,CAIL;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAC9B,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,CAAC,EAAE,CAIL;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EACrC,KAAK,EAAE,CAAC,EAAE,EACV,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,OAAO,CAcT;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAClC,KAAK,EAAE,CAAC,EAAE,EACV,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,OAAO,CAWT;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAChC,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,GAAG,eAAe,EAAE,GAAG,EAAE,GACxB,CAAC,EAAE,CAWL;AAED;;;;;;;;GAQG;AACH,wBAAgB,uBAAuB,CAAC,CAAC,EACvC,KAAK,EAAE,CAAC,EAAE,EACV,GAAG,eAAe,EAAE,GAAG,EAAE,GACxB,OAAO,CAeT;AAED,wBAAgB,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,MAAM,CAQlE;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAS1E;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,CAAC,EACzB,QAAQ,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EAC5B,WAAW,CAAC,EAAE,GAAG,GAChB,CAAC,EAAE,CAcL;AAED,0EAA0E;AAC1E,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAE9C;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,wBAAgB,oBAAoB,CAAC,CAAC,EACpC,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACzB,iBAAiB,EAAE,OAAO,EAC1B,GAAG,CAAC,EAAE,GAAG,EACT,GAAG,CAAC,EAAE,GAAG,GACR,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC,CA0C7B;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,GAAG,EAAE,CAEnE;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAE3D;AAED;;;;;;;GAOG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EACrC,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACzB,SAAS,GAAE,IAAI,GAAG,GAAqB,EACvC,UAAU,GAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAO,GAClC,CAAC,CAiBH;AAED;;;;;;;;GAQG;AACH,wBAAgB,8BAA8B,CAAC,CAAC,EAC9C,KAAK,EAAE,CAAC,EAAE,EACV,SAAS,GAAE,IAAI,GAAG,GAAqB,EACvC,UAAU,GAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAO,GAClC,CAAC,CAQH;AAED;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EACnC,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACzB,SAAS,GAAE,IAAI,GAAG,GAAqB,EACvC,UAAU,GAAE,GAAG,EAAE,GAAG,SAAS,GAAG,EAAO,GACtC,GAAG,CAQL;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,OAAO,CACrB,MAAM,EAAE,OAAO,EACf,sBAAsB,UAAO,GAC5B,MAAM,IAAI,OAAO,EAAE,CAmCrB;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,CAavD;AAED,iEAAiE;AACjE,wBAAgB,cAAc,CAAC,CAAC,EAC9B,YAAY,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EAChC,WAAW,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GACrC,OAAO,CAET;AAED;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAC5B,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,SAAS,GAAE,IAAI,GAAG,GAAqB,GACtC,CAAC,EAAE,CAKL;AAED;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EACnC,KAAK,EAAE,CAAC,EAAE,EACV,SAAS,GAAE,IAAI,GAAG,GAAqB,GACtC,IAAI,CAWN;AAED,+DAA+D;AAC/D,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,SAAS,MAAM,EAAE,GAAG,MAAM,CAEpE;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAM3E"}
+{"version":3,"file":"array.d.ts","sourceRoot":"","sources":["../../../src/functions/array.ts"],"names":[],"mappings":";;;AAMA;;;GAGG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAC3B,MAAM,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EAC1B,MAAM,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,GACzB,OAAO,CAST;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAC3B,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,CAAC,EAAE,CAIL;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAC9B,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,CAAC,EAAE,CAIL;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EACrC,KAAK,EAAE,CAAC,EAAE,EACV,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,OAAO,CAcT;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAClC,KAAK,EAAE,CAAC,EAAE,EACV,GAAG,gBAAgB,EAAE,CAAC,EAAE,GACvB,OAAO,CAWT;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAChC,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,GAAG,eAAe,EAAE,GAAG,EAAE,GACxB,CAAC,EAAE,CAWL;AAED;;;;;;;;GAQG;AACH,wBAAgB,uBAAuB,CAAC,CAAC,EACvC,KAAK,EAAE,CAAC,EAAE,EACV,GAAG,eAAe,EAAE,GAAG,EAAE,GACxB,OAAO,CAeT;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAQtD;AAED;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAS1E;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,CAAC,EACzB,QAAQ,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EAC5B,WAAW,CAAC,EAAE,GAAG,GAChB,CAAC,EAAE,CAcL;AAED,0EAA0E;AAC1E,wBAAgB,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAE9C;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,wBAAgB,oBAAoB,CAAC,CAAC,EACpC,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACzB,iBAAiB,EAAE,OAAO,EAC1B,GAAG,CAAC,EAAE,GAAG,EACT,GAAG,CAAC,EAAE,GAAG,GACR,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC,CA0C7B;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,GAAG,EAAE,CAEnE;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,SAAS,CAE3D;AAED;;;;;;;GAOG;AACH,wBAAgB,qBAAqB,CAAC,CAAC,EACrC,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACzB,SAAS,GAAE,IAAI,GAAG,GAAqB,EACvC,UAAU,GAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAO,GAClC,CAAC,CAiBH;AAED;;;;;;;;GAQG;AACH,wBAAgB,8BAA8B,CAAC,CAAC,EAC9C,KAAK,EAAE,CAAC,EAAE,EACV,SAAS,GAAE,IAAI,GAAG,GAAqB,EACvC,UAAU,GAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAO,GAClC,CAAC,CAQH;AAED;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EACnC,KAAK,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACzB,SAAS,GAAE,IAAI,GAAG,GAAqB,EACvC,UAAU,GAAE,GAAG,EAAE,GAAG,SAAS,GAAG,EAAO,GACtC,GAAG,CAQL;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,OAAO,CACrB,MAAM,EAAE,OAAO,EACf,sBAAsB,UAAO,GAC5B,MAAM,IAAI,OAAO,EAAE,CAmCrB;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,CAavD;AAED,iEAAiE;AACjE,wBAAgB,cAAc,CAAC,CAAC,EAC9B,YAAY,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EAChC,WAAW,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,GACrC,OAAO,CAET;AAED;;;;;;;;GAQG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAC5B,aAAa,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,EAAE,EACjC,SAAS,GAAE,IAAI,GAAG,GAAqB,GACtC,CAAC,EAAE,CAKL;AAED;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CAAC,CAAC,EACnC,KAAK,EAAE,CAAC,EAAE,EACV,SAAS,GAAE,IAAI,GAAG,GAAqB,GACtC,IAAI,CAWN;AAED,+DAA+D;AAC/D,wBAAgB,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,SAAS,MAAM,EAAE,GAAG,MAAM,CAEpE;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAM3E"}

package/dist/src/functions/sort.d.ts

@@ -35,4 +35,12 @@ export declare function sortObjectArrayByKey(key: string): (a: unknown, b: unkno
  * https://stackoverflow.com/questions/16096872/how-to-sort-2-dimensional-array-by-column-value
  */
 export declare function sortTwoDimensionalArray<T>(a: T[], b: T[]): -1 | 0 | 1;
+/**
+ * Helper function to sort an array in a stable way.
+ *
+ * This is useful because by default, the transpiled `Array.sort` method from TSTL is not stable.
+ *
+ * Under the hood, this uses the merge sort algorithm.
+ */
+export declare function stableSort<T>(array: T[], sortFunc?: (a: T, b: T) => -1 | 0 | 1): T[];
 //# sourceMappingURL=sort.d.ts.map

package/dist/src/functions/sort.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"sort.d.ts","sourceRoot":"","sources":["../../../src/functions/sort.ts"],"names":[],"mappings":"AAsBA;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,oBAAoB,CAAC,GAAG,EAAE,MAAM,OACnC,OAAO,KAAK,OAAO,KAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAkB5C;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAiDrE"}
+{"version":3,"file":"sort.d.ts","sourceRoot":"","sources":["../../../src/functions/sort.ts"],"names":[],"mappings":"AA8BA;;;;;;;;;;;;;;;;;;GAkBG;AACH,wBAAgB,oBAAoB,CAAC,GAAG,EAAE,MAAM,OACnC,OAAO,KAAK,OAAO,KAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAsB5C;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,uBAAuB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAiDrE;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC1B,KAAK,EAAE,CAAC,EAAE,EACV,QAAQ,GAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAc,GAChD,CAAC,EAAE,CAuDL"}

package/dist/src/functions/sort.lua

@@ -1,3 +1,5 @@
+local ____lualib = require("lualib_bundle")
+local __TS__ArraySlice = ____lualib.__TS__ArraySlice
 local ____exports = {}
 local ____types = require("src.functions.types")
 local isNumber = ____types.isNumber
@@ -5,10 +7,10 @@ local isString = ____types.isString
 local isTable = ____types.isTable
 local function sortNormal(self, a, b)
     if not isNumber(nil, a) and not isString(nil, a) then
-        error("Failed to sort since the first value was not a number or string.")
+        error("Failed to normal sort since the first value was not a number or string and was instead: " .. type(a))
     end
     if not isNumber(nil, b) and not isString(nil, b) then
-        error("Failed to sort since the second value was not a number or string.")
+        error("Failed to normal sort since the second value was not a number or string and was instead: " .. type(b))
     end
     if a < b then
         return -1
@@ -38,10 +40,10 @@ end
 function ____exports.sortObjectArrayByKey(self, key)
     return function(____, a, b)
         if not isTable(nil, a) then
-            error(("Failed to sort an object by the key of \"" .. key) .. "\" since the first element was not a table.")
+            error((("Failed to sort an object array by the key of \"" .. key) .. "\" since the first element was not a table and was instead: ") .. type(a))
         end
         if not isTable(nil, b) then
-            error(("Failed to sort an object by the key of \"" .. key) .. "\" since the second element was not a table.")
+            error(((("Failed to sort an object array by the key of \"" .. key) .. "\" since the second element was not a table and was instead: ") .. type(b)) .. ".")
         end
         local aValue = a[key]
         local bValue = b[key]
@@ -92,4 +94,48 @@ function ____exports.sortTwoDimensionalArray(self, a, b)
     end
     return sortNormal(nil, firstElement1, firstElement2)
 end
+--- Helper function to sort an array in a stable way.
+-- 
+-- This is useful because by default, the transpiled `Array.sort` method from TSTL is not stable.
+-- 
+-- Under the hood, this uses the merge sort algorithm.
+function ____exports.stableSort(self, array, sortFunc)
+    if sortFunc == nil then
+        sortFunc = sortNormal
+    end
+    if #array <= 1 then
+        return array
+    end
+    local middleIndex = math.floor(#array / 2)
+    local leftArray = __TS__ArraySlice(array, 0, middleIndex)
+    local rightArray = __TS__ArraySlice(array, middleIndex)
+    local sortedLeftArray = ____exports.stableSort(nil, leftArray, sortFunc)
+    local sortedRightArray = ____exports.stableSort(nil, rightArray, sortFunc)
+    local mergedArray = {}
+    local leftIndex = 0
+    local rightIndex = 0
+    while leftIndex < #sortedLeftArray and rightIndex < #sortedRightArray do
+        local left = sortedLeftArray[leftIndex + 1]
+        local right = sortedRightArray[rightIndex + 1]
+        local sortResult = sortFunc(nil, left, right)
+        if sortResult == -1 or sortResult == 0 then
+            mergedArray[#mergedArray + 1] = left
+            leftIndex = leftIndex + 1
+        else
+            mergedArray[#mergedArray + 1] = right
+            rightIndex = rightIndex + 1
+        end
+    end
+    while leftIndex < #sortedLeftArray do
+        local left = sortedLeftArray[leftIndex + 1]
+        mergedArray[#mergedArray + 1] = left
+        leftIndex = leftIndex + 1
+    end
+    while rightIndex < #sortedRightArray do
+        local right = sortedRightArray[rightIndex + 1]
+        mergedArray[#mergedArray + 1] = right
+        rightIndex = rightIndex + 1
+    end
+    return mergedArray
+end
 return ____exports

package/dist/src/functions/string.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"string.d.ts","sourceRoot":"","sources":["../../../src/functions/string.ts"],"names":[],"mappings":"AAAA,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAM5D;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,eAAe,CAC7B,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EAAE,GACd,MAAM,GAAG,SAAS,CAYpB;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAE7E;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,MAAM,GAChB,MAAM,CAGR;AAED,8FAA8F;AAC9F,wBAAgB,+BAA+B,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAGnE;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,MAAM,EACd,GAAG,UAAU,EAAE,MAAM,EAAE,GACtB,MAAM,CAMR;AAED,gGAAgG;AAChG,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAMjE;AAED,gGAAgG;AAChG,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAOjE"}
+{"version":3,"file":"string.d.ts","sourceRoot":"","sources":["../../../src/functions/string.ts"],"names":[],"mappings":"AAAA,wBAAgB,qBAAqB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAU5D;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,eAAe,CAC7B,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,EAAE,GACd,MAAM,GAAG,SAAS,CAYpB;AAED,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAE7E;AAED;;;GAGG;AACH,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,MAAM,GAChB,MAAM,CAGR;AAED,8FAA8F;AAC9F,wBAAgB,+BAA+B,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAGnE;AAED;;;;;GAKG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,MAAM,EACd,GAAG,UAAU,EAAE,MAAM,EAAE,GACtB,MAAM,CAMR;AAED,gGAAgG;AAChG,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAMjE;AAED,gGAAgG;AAChG,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAOjE"}

package/dist/src/functions/string.lua

@@ -7,6 +7,9 @@ local __TS__StringSlice = ____lualib.__TS__StringSlice
 local __TS__StringEndsWith = ____lualib.__TS__StringEndsWith
 local ____exports = {}
 function ____exports.capitalizeFirstLetter(self, ____string)
+    if ____string == "" then
+        return ____string
+    end
     local firstCharacter = string.sub(____string, 1, 1)
     local capitalizedFirstLetter = string.upper(firstCharacter)
     local restOfString = string.sub(____string, 2)

package/dist/src/types/Increment.d.ts

@@ -4,5 +4,5 @@ import { Tuple } from "./Tuple";
  *
  * From: https://stackoverflow.com/questions/54243431/typescript-increment-number-type
  */
-export type Increment<N extends number> = [...Tuple<N>, unknown]["length"];
+export type Increment<N extends number> = [...Tuple<N>, unknown]["length"] & number;
 //# sourceMappingURL=Increment.d.ts.map

package/dist/src/types/Increment.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Increment.d.ts","sourceRoot":"","sources":["../../../src/types/Increment.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAEhC;;;;GAIG;AACH,MAAM,MAAM,SAAS,CAAC,CAAC,SAAS,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,CAAC"}
+{"version":3,"file":"Increment.d.ts","sourceRoot":"","sources":["../../../src/types/Increment.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAEhC;;;;GAIG;AACH,MAAM,MAAM,SAAS,CAAC,CAAC,SAAS,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,GACxE,MAAM,CAAC"}

package/dist/src/types/NaturalNumbersLessThanOrEqualTo.d.ts

@@ -1,10 +1,8 @@
-import { Increment } from "./Increment";
-import { NaturalNumbersLessThan } from "./NaturalNumbersLessThan";
 /**
  * Helper type to get a range of integers between 0 and N.
  *
  * From:
  * https://stackoverflow.com/questions/39494689/is-it-possible-to-restrict-number-to-a-certain-range
  */
-export type NaturalNumbersLessThanOrEqualTo<N extends number> = NaturalNumbersLessThan<Increment<N>>;
+export type NaturalNumbersLessThanOrEqualTo<N extends number, T extends number[] = []> = T extends [unknown, ...infer Tail] ? Tail["length"] extends N ? T[number] : NaturalNumbersLessThanOrEqualTo<N, [...T, T["length"]]> : NaturalNumbersLessThanOrEqualTo<N, [...T, T["length"]]>;
 //# sourceMappingURL=NaturalNumbersLessThanOrEqualTo.d.ts.map

package/dist/src/types/NaturalNumbersLessThanOrEqualTo.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"NaturalNumbersLessThanOrEqualTo.d.ts","sourceRoot":"","sources":["../../../src/types/NaturalNumbersLessThanOrEqualTo.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAElE;;;;;GAKG;AACH,MAAM,MAAM,+BAA+B,CAAC,CAAC,SAAS,MAAM,IAE1D,sBAAsB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC"}
+{"version":3,"file":"NaturalNumbersLessThanOrEqualTo.d.ts","sourceRoot":"","sources":["../../../src/types/NaturalNumbersLessThanOrEqualTo.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,MAAM,MAAM,+BAA+B,CACzC,CAAC,SAAS,MAAM,EAChB,CAAC,SAAS,MAAM,EAAE,GAAG,EAAE,IACrB,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC,GAClC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GACtB,CAAC,CAAC,MAAM,CAAC,GACT,+BAA+B,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GACzD,+BAA+B,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "isaacscript-common",
-  "version": "27.5.2",
+  "version": "27.6.1",
   "description": "Helper functions and features for IsaacScript mods.",
   "keywords": [
     "isaac",

package/src/classes/private/CustomCallback.ts

@@ -1,7 +1,7 @@
 import { CallbackPriority } from "isaac-typescript-definitions/dist/src/enums/CallbackPriority";
 import { ModCallbackCustom } from "../../enums/ModCallbackCustom";
 import { log } from "../../functions/log";
-import { sortObjectArrayByKey } from "../../functions/sort";
+import { sortObjectArrayByKey, stableSort } from "../../functions/sort";
 import { getTSTLClassName } from "../../functions/tstlClass";
 import { AddCallbackParametersCustom } from "../../interfaces/private/AddCallbackParametersCustom";
 import { AllButFirst } from "../../types/AllButFirst";
@@ -42,7 +42,10 @@ export abstract class CustomCallback<
       optionalArgs,
     };
     this.subscriptions.push(subscription);
-    this.subscriptions.sort(sortObjectArrayByKey("priority"));
+    this.subscriptions = stableSort(
+      this.subscriptions,
+      sortObjectArrayByKey("priority"),
+    );
   }
 
   /**

package/src/functions/array.ts

@@ -173,7 +173,7 @@ export function arrayRemoveIndexInPlace<T>(
   return true;
 }
 
-export function arrayToString<T>(array: T[] | readonly T[]): string {
+export function arrayToString(array: unknown[]): string {
   if (array.length === 0) {
     return "[]";
   }

package/src/functions/sort.ts

@@ -2,11 +2,19 @@ import { isNumber, isString, isTable } from "./types";
 
 function sortNormal(a: unknown, b: unknown): -1 | 0 | 1 {
   if (!isNumber(a) && !isString(a)) {
-    error("Failed to sort since the first value was not a number or string.");
+    error(
+      `Failed to normal sort since the first value was not a number or string and was instead: ${type(
+        a,
+      )}`,
+    );
   }
 
   if (!isNumber(b) && !isString(b)) {
-    error("Failed to sort since the second value was not a number or string.");
+    error(
+      `Failed to normal sort since the second value was not a number or string and was instead: ${type(
+        b,
+      )}`,
+    );
   }
 
   if (a < b) {
@@ -43,13 +51,17 @@ export function sortObjectArrayByKey(key: string) {
   return (a: unknown, b: unknown): -1 | 0 | 1 => {
     if (!isTable(a)) {
       error(
-        `Failed to sort an object by the key of "${key}" since the first element was not a table.`,
+        `Failed to sort an object array by the key of "${key}" since the first element was not a table and was instead: ${type(
+          a,
+        )}`,
       );
     }
 
     if (!isTable(b)) {
       error(
-        `Failed to sort an object by the key of "${key}" since the second element was not a table.`,
+        `Failed to sort an object array by the key of "${key}" since the second element was not a table and was instead: ${type(
+          b,
+        )}.`,
       );
     }
 
@@ -126,3 +138,70 @@ export function sortTwoDimensionalArray<T>(a: T[], b: T[]): -1 | 0 | 1 {
 
   return sortNormal(firstElement1, firstElement2);
 }
+
+/**
+ * Helper function to sort an array in a stable way.
+ *
+ * This is useful because by default, the transpiled `Array.sort` method from TSTL is not stable.
+ *
+ * Under the hood, this uses the merge sort algorithm.
+ */
+export function stableSort<T>(
+  array: T[],
+  sortFunc: (a: T, b: T) => -1 | 0 | 1 = sortNormal,
+): T[] {
+  // Base case: an array of zero or one elements is already sorted
+  if (array.length <= 1) {
+    return array;
+  }
+
+  // Split the array into two halves.
+  const middleIndex = Math.floor(array.length / 2);
+  const leftArray = array.slice(0, middleIndex);
+  const rightArray = array.slice(middleIndex);
+
+  // Recursively sort each half.
+  const sortedLeftArray = stableSort(leftArray, sortFunc);
+  const sortedRightArray = stableSort(rightArray, sortFunc);
+
+  // Merge the two sorted halves.
+  const mergedArray: T[] = [];
+  let leftIndex = 0;
+  let rightIndex = 0;
+  while (
+    leftIndex < sortedLeftArray.length &&
+    rightIndex < sortedRightArray.length
+  ) {
+    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+    const left = sortedLeftArray[leftIndex]!;
+    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+    const right = sortedRightArray[rightIndex]!;
+
+    const sortResult = sortFunc(left, right);
+    if (sortResult === -1 || sortResult === 0) {
+      mergedArray.push(left);
+      leftIndex++;
+    } else {
+      mergedArray.push(right);
+      rightIndex++;
+    }
+  }
+
+  // Add any remaining elements from the left array.
+  while (leftIndex < sortedLeftArray.length) {
+    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+    const left = sortedLeftArray[leftIndex]!;
+    mergedArray.push(left);
+    leftIndex++;
+  }
+
+  // Add any remaining elements from the right array.
+  while (rightIndex < sortedRightArray.length) {
+    // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+    const right = sortedRightArray[rightIndex]!;
+    mergedArray.push(right);
+    rightIndex++;
+  }
+
+  return mergedArray;
+}

package/src/functions/string.ts

@@ -1,4 +1,8 @@
 export function capitalizeFirstLetter(string: string): string {
+  if (string === "") {
+    return string;
+  }
+
   const firstCharacter = string.charAt(0);
   const capitalizedFirstLetter = firstCharacter.toUpperCase();
   const restOfString = string.slice(1);

package/src/types/Increment.ts

@@ -5,4 +5,5 @@ import { Tuple } from "./Tuple";
  *
  * From: https://stackoverflow.com/questions/54243431/typescript-increment-number-type
  */
-export type Increment<N extends number> = [...Tuple<N>, unknown]["length"];
+export type Increment<N extends number> = [...Tuple<N>, unknown]["length"] &
+  number;

package/src/types/NaturalNumbersLessThanOrEqualTo.ts

@@ -1,12 +1,14 @@
-import { Increment } from "./Increment";
-import { NaturalNumbersLessThan } from "./NaturalNumbersLessThan";
-
 /**
  * Helper type to get a range of integers between 0 and N.
  *
  * From:
  * https://stackoverflow.com/questions/39494689/is-it-possible-to-restrict-number-to-a-certain-range
  */
-export type NaturalNumbersLessThanOrEqualTo<N extends number> =
-  // @ts-expect-error The return value of increment is a number, but TypeScript gets confused.
-  NaturalNumbersLessThan<Increment<N>>;
+export type NaturalNumbersLessThanOrEqualTo<
+  N extends number,
+  T extends number[] = [],
+> = T extends [unknown, ...infer Tail]
+  ? Tail["length"] extends N
+    ? T[number]
+    : NaturalNumbersLessThanOrEqualTo<N, [...T, T["length"]]>
+  : NaturalNumbersLessThanOrEqualTo<N, [...T, T["length"]]>;