lib0 0.2.102 → 0.2.104

package/array.d.ts

@@ -26,4 +26,5 @@ export const isArray: (arg: any) => arg is any[];
 export function unique<T_1>(arr: T_1[]): T_1[];
 export function uniqueBy<T_1, M>(arr: ArrayLike<T_1>, mapper: (arg0: T_1) => M): T_1[];
 export function map<ARR extends ArrayLike<any>, MAPPER extends (arg0: ARR extends ArrayLike<infer T_1> ? T_1 : never, arg1: number, arg2: ARR) => any>(arr: ARR, mapper: MAPPER): (MAPPER extends (...arg0: any[]) => infer M ? M : never)[];
+export function bubblesortItem<T_1>(arr: T_1[], i: number, compareFn: (a: T_1, b: T_1) => number): number;
 //# sourceMappingURL=array.d.ts.map

package/array.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"array.d.ts","sourceRoot":"","sources":["array.js"],"names":[],"mappings":"AAeO,8CAAuC;AAMvC,iCAAiD;AAOjD,qCAAqD;AASrD,uDAIN;AAED;;;;;;;GAOG;AACH;;;;;EAA8B;AAavB,yFAHmB,MAAM,gBAAO,OAAO,GAClC,OAAO,CASlB;AAYM,+EAHgB,MAAM,gBAAO,OAAO,GAC/B,OAAO,CASlB;AASM,yEAFK,OAAO,CAEqF;AAOjG,qDAAgG;AAQhG,iCAJI,MAAM,YACG,MAAM,8BASzB;AASM,oGAFwB,MAAM,qBAE8B;AAEnE,iDAAoC;AAO7B,+CAAyC;AASzC,uFAkBN;AASM,4HAL4D,MAAM,gBAAO,GAAG,uDAGtC,GAAG,8BAW/C"}
+{"version":3,"file":"array.d.ts","sourceRoot":"","sources":["array.js"],"names":[],"mappings":"AAeO,8CAAuC;AAMvC,iCAAiD;AAOjD,qCAAqD;AASrD,uDAIN;AAED;;;;;;;GAOG;AACH;;;;;EAA8B;AAavB,yFAHmB,MAAM,gBAAO,OAAO,GAClC,OAAO,CASlB;AAYM,+EAHgB,MAAM,gBAAO,OAAO,GAC/B,OAAO,CASlB;AASM,yEAFK,OAAO,CAEqF;AAOjG,qDAAgG;AAQhG,iCAJI,MAAM,YACG,MAAM,8BASzB;AASM,oGAFwB,MAAM,qBAE8B;AAEnE,iDAAoC;AAO7B,+CAAyC;AASzC,uFAkBN;AASM,4HAL4D,MAAM,gBAAO,GAAG,uDAGtC,GAAG,8BAW/C;AAoBM,mDAHI,MAAM,iCACO,MAAM,UAkB7B"}

package/array.js

@@ -182,3 +182,39 @@ export const map = (arr, mapper) => {
   }
   return /** @type {any} */ (res)
 }
+
+/**
+ * This function bubble-sorts a single item to the correct position. The sort happens in-place and
+ * might be useful to ensure that a single item is at the correct position in an otherwise sorted
+ * array.
+ *
+ * @example
+ *  const arr = [3, 2, 5]
+ *  arr.sort((a, b) => a - b)
+ *  arr // => [2, 3, 5]
+ *  arr.splice(1, 0, 7)
+ *  array.bubbleSortItem(arr, 1, (a, b) => a - b)
+ *  arr // => [2, 3, 5, 7]
+ *
+ * @template T
+ * @param {Array<T>} arr
+ * @param {number} i
+ * @param {(a:T,b:T) => number} compareFn
+ */
+export const bubblesortItem = (arr, i, compareFn) => {
+  const n = arr[i]
+  let j = i
+  // try to sort to the right
+  while (j + 1 < arr.length && compareFn(n, arr[j + 1]) > 0) {
+    arr[j] = arr[j + 1]
+    arr[++j] = n
+  }
+  if (i === j && j > 0) { // no change yet
+    // sort to the left
+    while (j > 0 && compareFn(arr[j - 1], n) > 0) {
+      arr[j] = arr[j - 1]
+      arr[--j] = n
+    }
+  }
+  return j
+}

package/array.test.d.ts

@@ -6,5 +6,8 @@ export function testFolding(_tc: t.TestCase): void;
 export function testEvery(_tc: t.TestCase): void;
 export function testIsArray(_tc: t.TestCase): void;
 export function testUnique(_tc: t.TestCase): void;
+export function testBubblesortItemEdgeCases(tc: t.TestCase): void;
+export function testRepeatBubblesortItem(tc: t.TestCase): void;
+export function testRepeatBubblesort(tc: t.TestCase): void;
 import * as t from './testing.js';
 //# sourceMappingURL=array.test.d.ts.map

package/array.test.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"array.test.d.ts","sourceRoot":"","sources":["array.test.js"],"names":[],"mappings":"AAMO,4CAFI,EAAE,QAAQ,QAkCpB;AAKM,gCAFI,EAAE,QAAQ,QAMpB;AAKM,+BAFI,EAAE,QAAQ,QAMpB;AAKM,iCAFI,EAAE,QAAQ,QAKpB;AAKM,iCAFI,EAAE,QAAQ,QAkBpB;AAKM,+BAFI,EAAE,QAAQ,QAQpB;AAKM,iCAFI,EAAE,QAAQ,QASpB;AAKM,gCAFI,EAAE,QAAQ,QAOpB;mBArHkB,cAAc"}
+{"version":3,"file":"array.test.d.ts","sourceRoot":"","sources":["array.test.js"],"names":[],"mappings":"AAOO,4CAFI,EAAE,QAAQ,QAkCpB;AAKM,gCAFI,EAAE,QAAQ,QAMpB;AAKM,+BAFI,EAAE,QAAQ,QAMpB;AAKM,iCAFI,EAAE,QAAQ,QAKpB;AAKM,iCAFI,EAAE,QAAQ,QAkBpB;AAKM,+BAFI,EAAE,QAAQ,QAQpB;AAKM,iCAFI,EAAE,QAAQ,QASpB;AAKM,gCAFI,EAAE,QAAQ,QAOpB;AAKM,gDAFI,EAAE,QAAQ,QAOpB;AAKM,6CAFI,EAAE,QAAQ,QAWpB;AAKM,yCAFI,EAAE,QAAQ,QASpB;mBA1JkB,cAAc"}