@rimbu/base 1.1.0 → 2.0.0

package/dist/bun/arr.mts

@@ -1,12 +1,18 @@
-import { Update, TraverseState, type ArrayNonEmpty } from '@rimbu/common';
+import { TraverseState, Update, type ArrayNonEmpty } from '@rimbu/common';
 
-// Returns a copy of the array with the given value appended
-export function append<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
+export function _appendNew<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
+  return array.toSpliced(array.length, 0, value) as ArrayNonEmpty<T>;
+}
+
+export function _appendOld<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
   const clone = array.slice();
   clone.push(value);
   return clone as ArrayNonEmpty<T>;
 }
 
+// Returns a copy of the array with the given value appended
+export const append = `toSpliced` in Array.prototype ? _appendNew : _appendOld;
+
 // Returns the concatenation of the two arrays, potentially reusing the input array if one of the arrays is empty
 export function concat<T>(
   first: readonly T[],
@@ -17,23 +23,41 @@ export function concat<T>(
   return first.concat(second);
 }
 
-// Returns an copy of the array between the start and end indices, with the elements in reversed order.
-export function reverse<T>(
+export function _reverseNew<T>(
+  array: readonly T[],
+  start?: number,
+  end?: number
+): T[] {
+  const source =
+    undefined !== start || undefined !== end
+      ? array.slice(start ?? 0, (end ?? array.length - 1) + 1)
+      : array;
+
+  return source.toReversed();
+}
+
+export function _reverseOld<T>(
   array: readonly T[],
-  start = 0,
-  end = array.length - 1
+  start?: number,
+  end?: number
 ): T[] {
-  const length = end - start + 1;
+  const _start = start ?? 0;
+  const _end = end ?? array.length - 1;
+  const length = _end - _start + 1;
   const res = [] as T[];
 
-  let arrayIndex = start - 1;
+  let arrayIndex = _start - 1;
   let resIndex = length - 1;
 
-  while (++arrayIndex <= end) res[resIndex--] = array[arrayIndex];
+  while (++arrayIndex <= _end) res[resIndex--] = array[arrayIndex];
 
   return res;
 }
 
+// Returns an copy of the array between the start and end indices, with the elements in reversed order.
+export const reverse =
+  'toReversed' in Array.prototype ? _reverseNew : _reverseOld;
+
 // Performs given function on each element of the array, in reverse order if 'reversed' is true.
 export function forEach<T>(
   array: readonly T[],
@@ -67,6 +91,11 @@ export function map<T, R>(
   f: (value: T, index: number) => R,
   indexOffset = 0
 ): R[] {
+  if (indexOffset === 0) {
+    // without offset, can use standard array map
+    return array.map(f);
+  }
+
   const result: R[] = [];
 
   let index = indexOffset;
@@ -95,59 +124,136 @@ export function reverseMap<T, R>(
   return result;
 }
 
-// Returns a copy of the given array with the given value added at the start
-export function prepend<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
+export function _prependNew<T>(
+  array: readonly T[],
+  value: T
+): ArrayNonEmpty<T> {
+  return array.toSpliced(0, 0, value) as ArrayNonEmpty<T>;
+}
+
+export function _prependOld<T>(
+  array: readonly T[],
+  value: T
+): ArrayNonEmpty<T> {
   const clone = array.slice();
   clone.unshift(value);
   return clone as ArrayNonEmpty<T>;
 }
 
-// Returns the last element of the array
-export function last<T>(arr: readonly T[]): T {
+// Returns a copy of the given array with the given value added at the start
+export const prepend =
+  `toSpliced` in Array.prototype ? _prependNew : _prependOld;
+
+export function _lastNew<T>(arr: readonly T[]): T {
+  return arr.at(-1)!;
+}
+
+export function _lastOld<T>(arr: readonly T[]): T {
   return arr[arr.length - 1];
 }
 
-// Returns a copy of the array where the element at given index is replaced by the given updater.
-// If the new element is the same as the old element, the original array is returned
-export function update<T>(
+// Returns the last element of the array
+export const last = `at` in Array.prototype ? _lastNew : _lastOld;
+
+export function _updateNew<T>(
+  arr: readonly T[],
+  index: number,
+  updater: Update<T>
+): readonly T[] {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
+  const curValue = arr[index];
+
+  const newValue = Update(curValue, updater);
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
+  return arr.with(index, newValue);
+}
+
+export function _updateOld<T>(
   arr: readonly T[],
   index: number,
   updater: Update<T>
 ): readonly T[] {
-  if (index < 0 || index >= arr.length) return arr;
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
   const curValue = arr[index];
 
   const newValue = Update(curValue, updater);
-  if (Object.is(newValue, curValue)) return arr;
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
 
-// Returns a copy of the array where the element at given index is replaced by applying given function.
+// Returns a copy of the array where the element at given index is replaced by the given updater.
 // If the new element is the same as the old element, the original array is returned
-export function mod<T>(
+export const update = `with` in Array.prototype ? _updateNew : _updateOld;
+
+export function _modNew<T>(
   arr: readonly T[],
   index: number,
   f: (value: T) => T
 ): readonly T[] {
-  if (index < 0 || index >= arr.length) return arr;
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
 
   const curValue = arr[index];
   const newValue = f(curValue);
-  if (Object.is(newValue, curValue)) return arr;
+
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
+  return arr.with(index, newValue);
+}
+
+export function _modOld<T>(
+  arr: readonly T[],
+  index: number,
+  f: (value: T) => T
+): readonly T[] {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
+
+  const curValue = arr[index];
+  const newValue = f(curValue);
+
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
 
-// Returns a copy of the array where at given index the given value is inserted
-export function insert<T>(arr: readonly T[], index: number, value: T): T[] {
+// Returns a copy of the array where the element at given index is replaced by applying given function.
+// If the new element is the same as the old element, the original array is returned
+export const mod = `with` in Array.prototype ? _modNew : _modOld;
+
+export function _insertNew<T>(arr: readonly T[], index: number, value: T): T[] {
+  return arr.toSpliced(index, 0, value);
+}
+
+export function _insertOld<T>(arr: readonly T[], index: number, value: T): T[] {
   const clone = arr.slice();
   clone.splice(index, 0, value);
   return clone;
 }
 
+// Returns a copy of the array where at given index the given value is inserted
+export const insert = `toSpliced` in Array.prototype ? _insertNew : _insertOld;
+
 // Returns a copy of the array, without its first element
 export function tail<T>(arr: readonly T[]): T[] {
   return arr.slice(1);
@@ -158,8 +264,16 @@ export function init<T>(arr: readonly T[]): T[] {
   return arr.slice(0, arr.length - 1);
 }
 
-// Immutable version of the array .splice command, always returns a new array
-export function splice<T>(
+export function _spliceNew<T>(
+  arr: readonly T[],
+  start: number,
+  deleteCount: number,
+  ...items: T[]
+): T[] {
+  return arr.toSpliced(start, deleteCount, ...items);
+}
+
+export function _spliceOld<T>(
   arr: readonly T[],
   start: number,
   deleteCount: number,
@@ -170,6 +284,9 @@ export function splice<T>(
   return clone;
 }
 
+// Immutable version of the array .splice command, always returns a new array
+export const splice = `toSpliced` in Array.prototype ? _spliceNew : _spliceOld;
+
 // Returns a copy of the array, where its 'sparse' property is kept (sparse = not all indices have a value)
 export function copySparse<T>(arr: readonly T[]): T[] {
   const clone: T[] = [];

package/dist/cjs/arr.cjs

@@ -20,6 +20,22 @@ var __toCommonJS = (mod2) => __copyProps(__defProp({}, "__esModule", { value: tr
 // src/arr.mts
 var arr_exports = {};
 __export(arr_exports, {
+  _appendNew: () => _appendNew,
+  _appendOld: () => _appendOld,
+  _insertNew: () => _insertNew,
+  _insertOld: () => _insertOld,
+  _lastNew: () => _lastNew,
+  _lastOld: () => _lastOld,
+  _modNew: () => _modNew,
+  _modOld: () => _modOld,
+  _prependNew: () => _prependNew,
+  _prependOld: () => _prependOld,
+  _reverseNew: () => _reverseNew,
+  _reverseOld: () => _reverseOld,
+  _spliceNew: () => _spliceNew,
+  _spliceOld: () => _spliceOld,
+  _updateNew: () => _updateNew,
+  _updateOld: () => _updateOld,
   append: () => append,
   concat: () => concat,
   copySparse: () => copySparse,
@@ -39,11 +55,15 @@ __export(arr_exports, {
 });
 module.exports = __toCommonJS(arr_exports);
 var import_common = require("@rimbu/common");
-function append(array, value) {
+function _appendNew(array, value) {
+  return array.toSpliced(array.length, 0, value);
+}
+function _appendOld(array, value) {
   const clone = array.slice();
   clone.push(value);
   return clone;
 }
+var append = `toSpliced` in Array.prototype ? _appendNew : _appendOld;
 function concat(first, second) {
   if (first.length === 0)
     return second;
@@ -51,15 +71,22 @@ function concat(first, second) {
     return first;
   return first.concat(second);
 }
-function reverse(array, start = 0, end = array.length - 1) {
-  const length = end - start + 1;
+function _reverseNew(array, start, end) {
+  const source = void 0 !== start || void 0 !== end ? array.slice(start ?? 0, (end ?? array.length - 1) + 1) : array;
+  return source.toReversed();
+}
+function _reverseOld(array, start, end) {
+  const _start = start ?? 0;
+  const _end = end ?? array.length - 1;
+  const length = _end - _start + 1;
   const res = [];
-  let arrayIndex = start - 1;
+  let arrayIndex = _start - 1;
   let resIndex = length - 1;
-  while (++arrayIndex <= end)
+  while (++arrayIndex <= _end)
     res[resIndex--] = array[arrayIndex];
   return res;
 }
+var reverse = "toReversed" in Array.prototype ? _reverseNew : _reverseOld;
 function forEach(array, f, state = (0, import_common.TraverseState)(), reversed = false) {
   if (state.halted)
     return;
@@ -78,6 +105,9 @@ function forEach(array, f, state = (0, import_common.TraverseState)(), reversed
   }
 }
 function map(array, f, indexOffset = 0) {
+  if (indexOffset === 0) {
+    return array.map(f);
+  }
   const result = [];
   let index = indexOffset;
   let i = -1;
@@ -96,52 +126,96 @@ function reverseMap(array, f, indexOffset = 0) {
     result[resultIndex++] = f(array[arrayIndex], index++);
   return result;
 }
-function prepend(array, value) {
+function _prependNew(array, value) {
+  return array.toSpliced(0, 0, value);
+}
+function _prependOld(array, value) {
   const clone = array.slice();
   clone.unshift(value);
   return clone;
 }
-function last(arr) {
+var prepend = `toSpliced` in Array.prototype ? _prependNew : _prependOld;
+function _lastNew(arr) {
+  return arr.at(-1);
+}
+function _lastOld(arr) {
   return arr[arr.length - 1];
 }
-function update(arr, index, updater) {
-  if (index < 0 || index >= arr.length)
+var last = `at` in Array.prototype ? _lastNew : _lastOld;
+function _updateNew(arr, index, updater) {
+  if (index < 0 || index >= arr.length) {
     return arr;
+  }
+  const curValue = arr[index];
+  const newValue = (0, import_common.Update)(curValue, updater);
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+  return arr.with(index, newValue);
+}
+function _updateOld(arr, index, updater) {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
   const curValue = arr[index];
   const newValue = (0, import_common.Update)(curValue, updater);
-  if (Object.is(newValue, curValue))
+  if (Object.is(newValue, curValue)) {
     return arr;
+  }
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
-function mod(arr, index, f) {
-  if (index < 0 || index >= arr.length)
+var update = `with` in Array.prototype ? _updateNew : _updateOld;
+function _modNew(arr, index, f) {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
+  const curValue = arr[index];
+  const newValue = f(curValue);
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+  return arr.with(index, newValue);
+}
+function _modOld(arr, index, f) {
+  if (index < 0 || index >= arr.length) {
     return arr;
+  }
   const curValue = arr[index];
   const newValue = f(curValue);
-  if (Object.is(newValue, curValue))
+  if (Object.is(newValue, curValue)) {
     return arr;
+  }
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
-function insert(arr, index, value) {
+var mod = `with` in Array.prototype ? _modNew : _modOld;
+function _insertNew(arr, index, value) {
+  return arr.toSpliced(index, 0, value);
+}
+function _insertOld(arr, index, value) {
   const clone = arr.slice();
   clone.splice(index, 0, value);
   return clone;
 }
+var insert = `toSpliced` in Array.prototype ? _insertNew : _insertOld;
 function tail(arr) {
   return arr.slice(1);
 }
 function init(arr) {
   return arr.slice(0, arr.length - 1);
 }
-function splice(arr, start, deleteCount, ...items) {
+function _spliceNew(arr, start, deleteCount, ...items) {
+  return arr.toSpliced(start, deleteCount, ...items);
+}
+function _spliceOld(arr, start, deleteCount, ...items) {
   const clone = arr.slice();
   clone.splice(start, deleteCount, ...items);
   return clone;
 }
+var splice = `toSpliced` in Array.prototype ? _spliceNew : _spliceOld;
 function copySparse(arr) {
   const clone = [];
   for (const key in arr) {
@@ -158,6 +232,22 @@ function mapSparse(arr, f) {
 }
 // Annotate the CommonJS export names for ESM import in node:
 0 && (module.exports = {
+  _appendNew,
+  _appendOld,
+  _insertNew,
+  _insertOld,
+  _lastNew,
+  _lastOld,
+  _modNew,
+  _modOld,
+  _prependNew,
+  _prependOld,
+  _reverseNew,
+  _reverseOld,
+  _spliceNew,
+  _spliceOld,
+  _updateNew,
+  _updateOld,
   append,
   concat,
   copySparse,

package/dist/cjs/index.cjs

@@ -32,6 +32,22 @@ module.exports = __toCommonJS(src_exports);
 // src/arr.mts
 var arr_exports = {};
 __export(arr_exports, {
+  _appendNew: () => _appendNew,
+  _appendOld: () => _appendOld,
+  _insertNew: () => _insertNew,
+  _insertOld: () => _insertOld,
+  _lastNew: () => _lastNew,
+  _lastOld: () => _lastOld,
+  _modNew: () => _modNew,
+  _modOld: () => _modOld,
+  _prependNew: () => _prependNew,
+  _prependOld: () => _prependOld,
+  _reverseNew: () => _reverseNew,
+  _reverseOld: () => _reverseOld,
+  _spliceNew: () => _spliceNew,
+  _spliceOld: () => _spliceOld,
+  _updateNew: () => _updateNew,
+  _updateOld: () => _updateOld,
   append: () => append,
   concat: () => concat,
   copySparse: () => copySparse,
@@ -50,11 +66,15 @@ __export(arr_exports, {
   update: () => update
 });
 var import_common = require("@rimbu/common");
-function append(array, value) {
+function _appendNew(array, value) {
+  return array.toSpliced(array.length, 0, value);
+}
+function _appendOld(array, value) {
   const clone = array.slice();
   clone.push(value);
   return clone;
 }
+var append = `toSpliced` in Array.prototype ? _appendNew : _appendOld;
 function concat(first2, second2) {
   if (first2.length === 0)
     return second2;
@@ -62,15 +82,22 @@ function concat(first2, second2) {
     return first2;
   return first2.concat(second2);
 }
-function reverse(array, start = 0, end = array.length - 1) {
-  const length = end - start + 1;
+function _reverseNew(array, start, end) {
+  const source = void 0 !== start || void 0 !== end ? array.slice(start ?? 0, (end ?? array.length - 1) + 1) : array;
+  return source.toReversed();
+}
+function _reverseOld(array, start, end) {
+  const _start = start ?? 0;
+  const _end = end ?? array.length - 1;
+  const length = _end - _start + 1;
   const res = [];
-  let arrayIndex = start - 1;
+  let arrayIndex = _start - 1;
   let resIndex = length - 1;
-  while (++arrayIndex <= end)
+  while (++arrayIndex <= _end)
     res[resIndex--] = array[arrayIndex];
   return res;
 }
+var reverse = "toReversed" in Array.prototype ? _reverseNew : _reverseOld;
 function forEach(array, f, state = (0, import_common.TraverseState)(), reversed = false) {
   if (state.halted)
     return;
@@ -89,6 +116,9 @@ function forEach(array, f, state = (0, import_common.TraverseState)(), reversed
   }
 }
 function map(array, f, indexOffset = 0) {
+  if (indexOffset === 0) {
+    return array.map(f);
+  }
   const result = [];
   let index = indexOffset;
   let i = -1;
@@ -107,52 +137,96 @@ function reverseMap(array, f, indexOffset = 0) {
     result[resultIndex++] = f(array[arrayIndex], index++);
   return result;
 }
-function prepend(array, value) {
+function _prependNew(array, value) {
+  return array.toSpliced(0, 0, value);
+}
+function _prependOld(array, value) {
   const clone = array.slice();
   clone.unshift(value);
   return clone;
 }
-function last(arr) {
+var prepend = `toSpliced` in Array.prototype ? _prependNew : _prependOld;
+function _lastNew(arr) {
+  return arr.at(-1);
+}
+function _lastOld(arr) {
   return arr[arr.length - 1];
 }
-function update(arr, index, updater) {
-  if (index < 0 || index >= arr.length)
+var last = `at` in Array.prototype ? _lastNew : _lastOld;
+function _updateNew(arr, index, updater) {
+  if (index < 0 || index >= arr.length) {
     return arr;
+  }
+  const curValue = arr[index];
+  const newValue = (0, import_common.Update)(curValue, updater);
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+  return arr.with(index, newValue);
+}
+function _updateOld(arr, index, updater) {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
   const curValue = arr[index];
   const newValue = (0, import_common.Update)(curValue, updater);
-  if (Object.is(newValue, curValue))
+  if (Object.is(newValue, curValue)) {
     return arr;
+  }
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
-function mod(arr, index, f) {
-  if (index < 0 || index >= arr.length)
+var update = `with` in Array.prototype ? _updateNew : _updateOld;
+function _modNew(arr, index, f) {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
+  const curValue = arr[index];
+  const newValue = f(curValue);
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+  return arr.with(index, newValue);
+}
+function _modOld(arr, index, f) {
+  if (index < 0 || index >= arr.length) {
     return arr;
+  }
   const curValue = arr[index];
   const newValue = f(curValue);
-  if (Object.is(newValue, curValue))
+  if (Object.is(newValue, curValue)) {
     return arr;
+  }
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
-function insert(arr, index, value) {
+var mod = `with` in Array.prototype ? _modNew : _modOld;
+function _insertNew(arr, index, value) {
+  return arr.toSpliced(index, 0, value);
+}
+function _insertOld(arr, index, value) {
   const clone = arr.slice();
   clone.splice(index, 0, value);
   return clone;
 }
+var insert = `toSpliced` in Array.prototype ? _insertNew : _insertOld;
 function tail(arr) {
   return arr.slice(1);
 }
 function init(arr) {
   return arr.slice(0, arr.length - 1);
 }
-function splice(arr, start, deleteCount, ...items) {
+function _spliceNew(arr, start, deleteCount, ...items) {
+  return arr.toSpliced(start, deleteCount, ...items);
+}
+function _spliceOld(arr, start, deleteCount, ...items) {
   const clone = arr.slice();
   clone.splice(start, deleteCount, ...items);
   return clone;
 }
+var splice = `toSpliced` in Array.prototype ? _spliceNew : _spliceOld;
 function copySparse(arr) {
   const clone = [];
   for (const key in arr) {

package/dist/esm/arr.mjs

@@ -1,10 +1,14 @@
-import { Update, TraverseState } from '@rimbu/common';
-// Returns a copy of the array with the given value appended
-export function append(array, value) {
+import { TraverseState, Update } from '@rimbu/common';
+export function _appendNew(array, value) {
+    return array.toSpliced(array.length, 0, value);
+}
+export function _appendOld(array, value) {
     const clone = array.slice();
     clone.push(value);
     return clone;
 }
+// Returns a copy of the array with the given value appended
+export const append = `toSpliced` in Array.prototype ? _appendNew : _appendOld;
 // Returns the concatenation of the two arrays, potentially reusing the input array if one of the arrays is empty
 export function concat(first, second) {
     if (first.length === 0)
@@ -13,16 +17,25 @@ export function concat(first, second) {
         return first;
     return first.concat(second);
 }
-// Returns an copy of the array between the start and end indices, with the elements in reversed order.
-export function reverse(array, start = 0, end = array.length - 1) {
-    const length = end - start + 1;
+export function _reverseNew(array, start, end) {
+    const source = undefined !== start || undefined !== end
+        ? array.slice(start ?? 0, (end ?? array.length - 1) + 1)
+        : array;
+    return source.toReversed();
+}
+export function _reverseOld(array, start, end) {
+    const _start = start ?? 0;
+    const _end = end ?? array.length - 1;
+    const length = _end - _start + 1;
     const res = [];
-    let arrayIndex = start - 1;
+    let arrayIndex = _start - 1;
     let resIndex = length - 1;
-    while (++arrayIndex <= end)
+    while (++arrayIndex <= _end)
         res[resIndex--] = array[arrayIndex];
     return res;
 }
+// Returns an copy of the array between the start and end indices, with the elements in reversed order.
+export const reverse = 'toReversed' in Array.prototype ? _reverseNew : _reverseOld;
 // Performs given function on each element of the array, in reverse order if 'reversed' is true.
 export function forEach(array, f, state = TraverseState(), reversed = false) {
     if (state.halted)
@@ -44,6 +57,10 @@ export function forEach(array, f, state = TraverseState(), reversed = false) {
 }
 // Returns a copy of the array where given function is applied to each element
 export function map(array, f, indexOffset = 0) {
+    if (indexOffset === 0) {
+        // without offset, can use standard array map
+        return array.map(f);
+    }
     const result = [];
     let index = indexOffset;
     let i = -1;
@@ -63,48 +80,88 @@ export function reverseMap(array, f, indexOffset = 0) {
         result[resultIndex++] = f(array[arrayIndex], index++);
     return result;
 }
-// Returns a copy of the given array with the given value added at the start
-export function prepend(array, value) {
+export function _prependNew(array, value) {
+    return array.toSpliced(0, 0, value);
+}
+export function _prependOld(array, value) {
     const clone = array.slice();
     clone.unshift(value);
     return clone;
 }
-// Returns the last element of the array
-export function last(arr) {
+// Returns a copy of the given array with the given value added at the start
+export const prepend = `toSpliced` in Array.prototype ? _prependNew : _prependOld;
+export function _lastNew(arr) {
+    return arr.at(-1);
+}
+export function _lastOld(arr) {
     return arr[arr.length - 1];
 }
-// Returns a copy of the array where the element at given index is replaced by the given updater.
-// If the new element is the same as the old element, the original array is returned
-export function update(arr, index, updater) {
-    if (index < 0 || index >= arr.length)
+// Returns the last element of the array
+export const last = `at` in Array.prototype ? _lastNew : _lastOld;
+export function _updateNew(arr, index, updater) {
+    if (index < 0 || index >= arr.length) {
         return arr;
+    }
     const curValue = arr[index];
     const newValue = Update(curValue, updater);
-    if (Object.is(newValue, curValue))
+    if (Object.is(newValue, curValue)) {
         return arr;
+    }
+    return arr.with(index, newValue);
+}
+export function _updateOld(arr, index, updater) {
+    if (index < 0 || index >= arr.length) {
+        return arr;
+    }
+    const curValue = arr[index];
+    const newValue = Update(curValue, updater);
+    if (Object.is(newValue, curValue)) {
+        return arr;
+    }
     const newArr = arr.slice();
     newArr[index] = newValue;
     return newArr;
 }
-// Returns a copy of the array where the element at given index is replaced by applying given function.
+// Returns a copy of the array where the element at given index is replaced by the given updater.
 // If the new element is the same as the old element, the original array is returned
-export function mod(arr, index, f) {
-    if (index < 0 || index >= arr.length)
+export const update = `with` in Array.prototype ? _updateNew : _updateOld;
+export function _modNew(arr, index, f) {
+    if (index < 0 || index >= arr.length) {
         return arr;
+    }
     const curValue = arr[index];
     const newValue = f(curValue);
-    if (Object.is(newValue, curValue))
+    if (Object.is(newValue, curValue)) {
         return arr;
+    }
+    return arr.with(index, newValue);
+}
+export function _modOld(arr, index, f) {
+    if (index < 0 || index >= arr.length) {
+        return arr;
+    }
+    const curValue = arr[index];
+    const newValue = f(curValue);
+    if (Object.is(newValue, curValue)) {
+        return arr;
+    }
     const newArr = arr.slice();
     newArr[index] = newValue;
     return newArr;
 }
-// Returns a copy of the array where at given index the given value is inserted
-export function insert(arr, index, value) {
+// Returns a copy of the array where the element at given index is replaced by applying given function.
+// If the new element is the same as the old element, the original array is returned
+export const mod = `with` in Array.prototype ? _modNew : _modOld;
+export function _insertNew(arr, index, value) {
+    return arr.toSpliced(index, 0, value);
+}
+export function _insertOld(arr, index, value) {
     const clone = arr.slice();
     clone.splice(index, 0, value);
     return clone;
 }
+// Returns a copy of the array where at given index the given value is inserted
+export const insert = `toSpliced` in Array.prototype ? _insertNew : _insertOld;
 // Returns a copy of the array, without its first element
 export function tail(arr) {
     return arr.slice(1);
@@ -113,12 +170,16 @@ export function tail(arr) {
 export function init(arr) {
     return arr.slice(0, arr.length - 1);
 }
-// Immutable version of the array .splice command, always returns a new array
-export function splice(arr, start, deleteCount, ...items) {
+export function _spliceNew(arr, start, deleteCount, ...items) {
+    return arr.toSpliced(start, deleteCount, ...items);
+}
+export function _spliceOld(arr, start, deleteCount, ...items) {
     const clone = arr.slice();
     clone.splice(start, deleteCount, ...items);
     return clone;
 }
+// Immutable version of the array .splice command, always returns a new array
+export const splice = `toSpliced` in Array.prototype ? _spliceNew : _spliceOld;
 // Returns a copy of the array, where its 'sparse' property is kept (sparse = not all indices have a value)
 export function copySparse(arr) {
     const clone = [];

package/dist/esm/arr.mjs.map

@@ -1 +1 @@
-{"version":3,"file":"arr.mjs","sourceRoot":"","sources":["../../src/arr.mts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,aAAa,EAAsB,MAAM,eAAe,CAAC;AAE1E,4DAA4D;AAC5D,MAAM,UAAU,MAAM,CAAI,KAAmB,EAAE,KAAQ;IACrD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,OAAO,KAAyB,CAAC;AACnC,CAAC;AAED,iHAAiH;AACjH,MAAM,UAAU,MAAM,CACpB,KAAmB,EACnB,MAAoB;IAEpB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IACtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED,uGAAuG;AACvG,MAAM,UAAU,OAAO,CACrB,KAAmB,EACnB,KAAK,GAAG,CAAC,EACT,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC;IAEtB,MAAM,MAAM,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,EAAS,CAAC;IAEtB,IAAI,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3B,IAAI,QAAQ,GAAG,MAAM,GAAG,CAAC,CAAC;IAE1B,OAAO,EAAE,UAAU,IAAI,GAAG;QAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAEhE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,OAAO,CACrB,KAAmB,EACnB,CAAsD,EACtD,QAAuB,aAAa,EAAE,EACtC,QAAQ,GAAG,KAAK;IAEhB,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO;IAEzB,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IAEvB,IAAI,QAAQ,EAAE;QACZ,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAErB,OAAO,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE;YAChC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,CAAC;SACtC;KACF;SAAM;QACL,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAEX,OAAO,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE;YACpC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,CAAC;SACtC;KACF;AACH,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,GAAG,CACjB,KAAmB,EACnB,CAAiC,EACjC,WAAW,GAAG,CAAC;IAEf,MAAM,MAAM,GAAQ,EAAE,CAAC;IAEvB,IAAI,KAAK,GAAG,WAAW,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACX,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,OAAO,EAAE,CAAC,GAAG,MAAM,EAAE;QACnB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;KAClC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,UAAU,CACxB,KAAmB,EACnB,CAAiC,EACjC,WAAW,GAAG,CAAC;IAEf,MAAM,MAAM,GAAQ,EAAE,CAAC;IAEvB,IAAI,KAAK,GAAG,WAAW,CAAC;IACxB,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;IAC9B,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,OAAO,EAAE,UAAU,IAAI,CAAC;QACtB,MAAM,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAExD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,OAAO,CAAI,KAAmB,EAAE,KAAQ;IACtD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACrB,OAAO,KAAyB,CAAC;AACnC,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,IAAI,CAAI,GAAiB;IACvC,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,iGAAiG;AACjG,oFAAoF;AACpF,MAAM,UAAU,MAAM,CACpB,GAAiB,EACjB,KAAa,EACb,OAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IACjD,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAE5B,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO,GAAG,CAAC;IAC9C,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,uGAAuG;AACvG,oFAAoF;AACpF,MAAM,UAAU,GAAG,CACjB,GAAiB,EACjB,KAAa,EACb,CAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IAEjD,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC7B,IAAI,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO,GAAG,CAAC;IAC9C,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,MAAM,CAAI,GAAiB,EAAE,KAAa,EAAE,KAAQ;IAClE,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC1B,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,IAAI,CAAI,GAAiB;IACvC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,IAAI,CAAI,GAAiB;IACvC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,MAAM,CACpB,GAAiB,EACjB,KAAa,EACb,WAAmB,EACnB,GAAG,KAAU;IAEb,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC1B,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC;IAC3C,OAAO,KAAK,CAAC;AACf,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,UAAU,CAAI,GAAiB;IAC7C,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;QACrB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;KACvB;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+GAA+G;AAC/G,0CAA0C;AAC1C,MAAM,UAAU,SAAS,CACvB,GAAiB,EACjB,CAAkC;IAElC,MAAM,MAAM,GAAS,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAEvC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;QACrB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAU,CAAC,CAAC;KACvC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}
+{"version":3,"file":"arr.mjs","sourceRoot":"","sources":["../../src/arr.mts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,EAAsB,MAAM,eAAe,CAAC;AAE1E,MAAM,UAAU,UAAU,CAAI,KAAmB,EAAE,KAAQ;IACzD,OAAO,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAqB,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,UAAU,CAAI,KAAmB,EAAE,KAAQ;IACzD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClB,OAAO,KAAyB,CAAC;AACnC,CAAC;AAED,4DAA4D;AAC5D,MAAM,CAAC,MAAM,MAAM,GAAG,WAAW,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;AAE/E,iHAAiH;AACjH,MAAM,UAAU,MAAM,CACpB,KAAmB,EACnB,MAAoB;IAEpB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IACtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,KAAmB,EACnB,KAAc,EACd,GAAY;IAEZ,MAAM,MAAM,GACV,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,GAAG;QACtC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,KAAK,CAAC;IAEZ,OAAO,MAAM,CAAC,UAAU,EAAE,CAAC;AAC7B,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,KAAmB,EACnB,KAAc,EACd,GAAY;IAEZ,MAAM,MAAM,GAAG,KAAK,IAAI,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,EAAS,CAAC;IAEtB,IAAI,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;IAC5B,IAAI,QAAQ,GAAG,MAAM,GAAG,CAAC,CAAC;IAE1B,OAAO,EAAE,UAAU,IAAI,IAAI;QAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAEjE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,uGAAuG;AACvG,MAAM,CAAC,MAAM,OAAO,GAClB,YAAY,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;AAE9D,gGAAgG;AAChG,MAAM,UAAU,OAAO,CACrB,KAAmB,EACnB,CAAsD,EACtD,QAAuB,aAAa,EAAE,EACtC,QAAQ,GAAG,KAAK;IAEhB,IAAI,KAAK,CAAC,MAAM;QAAE,OAAO;IAEzB,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IAEvB,IAAI,QAAQ,EAAE,CAAC;QACb,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAErB,OAAO,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAEX,OAAO,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC;YACrC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,GAAG,CACjB,KAAmB,EACnB,CAAiC,EACjC,WAAW,GAAG,CAAC;IAEf,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,6CAA6C;QAC7C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,MAAM,GAAQ,EAAE,CAAC;IAEvB,IAAI,KAAK,GAAG,WAAW,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACX,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,OAAO,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC;QACpB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IACnC,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8FAA8F;AAC9F,MAAM,UAAU,UAAU,CACxB,KAAmB,EACnB,CAAiC,EACjC,WAAW,GAAG,CAAC;IAEf,MAAM,MAAM,GAAQ,EAAE,CAAC;IAEvB,IAAI,KAAK,GAAG,WAAW,CAAC;IACxB,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC;IAC9B,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,OAAO,EAAE,UAAU,IAAI,CAAC;QACtB,MAAM,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IAExD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,KAAmB,EACnB,KAAQ;IAER,OAAO,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAqB,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,KAAmB,EACnB,KAAQ;IAER,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;IAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACrB,OAAO,KAAyB,CAAC;AACnC,CAAC;AAED,4EAA4E;AAC5E,MAAM,CAAC,MAAM,OAAO,GAClB,WAAW,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;AAE7D,MAAM,UAAU,QAAQ,CAAI,GAAiB;IAC3C,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,QAAQ,CAAI,GAAiB;IAC3C,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,wCAAwC;AACxC,MAAM,CAAC,MAAM,IAAI,GAAG,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;AAElE,MAAM,UAAU,UAAU,CACxB,GAAiB,EACjB,KAAa,EACb,OAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAE5B,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;QAClC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,GAAiB,EACjB,KAAa,EACb,OAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAE5B,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;QAClC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,iGAAiG;AACjG,oFAAoF;AACpF,MAAM,CAAC,MAAM,MAAM,GAAG,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;AAE1E,MAAM,UAAU,OAAO,CACrB,GAAiB,EACjB,KAAa,EACb,CAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAE7B,IAAI,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;QAClC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,OAAO,CACrB,GAAiB,EACjB,KAAa,EACb,CAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACrC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAE7B,IAAI,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,CAAC;QAClC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC3B,MAAM,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,uGAAuG;AACvG,oFAAoF;AACpF,MAAM,CAAC,MAAM,GAAG,GAAG,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;AAEjE,MAAM,UAAU,UAAU,CAAI,GAAiB,EAAE,KAAa,EAAE,KAAQ;IACtE,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,UAAU,CAAI,GAAiB,EAAE,KAAa,EAAE,KAAQ;IACtE,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC1B,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,MAAM,MAAM,GAAG,WAAW,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;AAE/E,yDAAyD;AACzD,MAAM,UAAU,IAAI,CAAI,GAAiB;IACvC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,IAAI,CAAI,GAAiB;IACvC,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,GAAiB,EACjB,KAAa,EACb,WAAmB,EACnB,GAAG,KAAU;IAEb,OAAO,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,GAAiB,EACjB,KAAa,EACb,WAAmB,EACnB,GAAG,KAAU;IAEb,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC;IAC1B,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,KAAK,CAAC,CAAC;IAC3C,OAAO,KAAK,CAAC;AACf,CAAC;AAED,6EAA6E;AAC7E,MAAM,CAAC,MAAM,MAAM,GAAG,WAAW,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;AAE/E,2GAA2G;AAC3G,MAAM,UAAU,UAAU,CAAI,GAAiB;IAC7C,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+GAA+G;AAC/G,0CAA0C;AAC1C,MAAM,UAAU,SAAS,CACvB,GAAiB,EACjB,CAAkC;IAElC,MAAM,MAAM,GAAS,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAEvC,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAU,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/types/arr.d.mts

@@ -1,17 +1,33 @@
-import { Update, TraverseState, type ArrayNonEmpty } from '@rimbu/common';
-export declare function append<T>(array: readonly T[], value: T): ArrayNonEmpty<T>;
+import { TraverseState, Update, type ArrayNonEmpty } from '@rimbu/common';
+export declare function _appendNew<T>(array: readonly T[], value: T): ArrayNonEmpty<T>;
+export declare function _appendOld<T>(array: readonly T[], value: T): ArrayNonEmpty<T>;
+export declare const append: typeof _appendNew;
 export declare function concat<T>(first: readonly T[], second: readonly T[]): readonly T[];
-export declare function reverse<T>(array: readonly T[], start?: number, end?: number): T[];
+export declare function _reverseNew<T>(array: readonly T[], start?: number, end?: number): T[];
+export declare function _reverseOld<T>(array: readonly T[], start?: number, end?: number): T[];
+export declare const reverse: typeof _reverseNew;
 export declare function forEach<T>(array: readonly T[], f: (value: T, index: number, halt: () => void) => void, state?: TraverseState, reversed?: boolean): void;
 export declare function map<T, R>(array: readonly T[], f: (value: T, index: number) => R, indexOffset?: number): R[];
 export declare function reverseMap<T, R>(array: readonly T[], f: (value: T, index: number) => R, indexOffset?: number): R[];
-export declare function prepend<T>(array: readonly T[], value: T): ArrayNonEmpty<T>;
-export declare function last<T>(arr: readonly T[]): T;
-export declare function update<T>(arr: readonly T[], index: number, updater: Update<T>): readonly T[];
-export declare function mod<T>(arr: readonly T[], index: number, f: (value: T) => T): readonly T[];
-export declare function insert<T>(arr: readonly T[], index: number, value: T): T[];
+export declare function _prependNew<T>(array: readonly T[], value: T): ArrayNonEmpty<T>;
+export declare function _prependOld<T>(array: readonly T[], value: T): ArrayNonEmpty<T>;
+export declare const prepend: typeof _prependNew;
+export declare function _lastNew<T>(arr: readonly T[]): T;
+export declare function _lastOld<T>(arr: readonly T[]): T;
+export declare const last: typeof _lastNew;
+export declare function _updateNew<T>(arr: readonly T[], index: number, updater: Update<T>): readonly T[];
+export declare function _updateOld<T>(arr: readonly T[], index: number, updater: Update<T>): readonly T[];
+export declare const update: typeof _updateNew;
+export declare function _modNew<T>(arr: readonly T[], index: number, f: (value: T) => T): readonly T[];
+export declare function _modOld<T>(arr: readonly T[], index: number, f: (value: T) => T): readonly T[];
+export declare const mod: typeof _modNew;
+export declare function _insertNew<T>(arr: readonly T[], index: number, value: T): T[];
+export declare function _insertOld<T>(arr: readonly T[], index: number, value: T): T[];
+export declare const insert: typeof _insertNew;
 export declare function tail<T>(arr: readonly T[]): T[];
 export declare function init<T>(arr: readonly T[]): T[];
-export declare function splice<T>(arr: readonly T[], start: number, deleteCount: number, ...items: T[]): T[];
+export declare function _spliceNew<T>(arr: readonly T[], start: number, deleteCount: number, ...items: T[]): T[];
+export declare function _spliceOld<T>(arr: readonly T[], start: number, deleteCount: number, ...items: T[]): T[];
+export declare const splice: typeof _spliceNew;
 export declare function copySparse<T>(arr: readonly T[]): T[];
 export declare function mapSparse<T, T2>(arr: readonly T[], f: (value: T, index: number) => T2): T2[];

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@rimbu/base",
-  "version": "1.1.0",
+  "version": "2.0.0",
   "description": "Utilities to implement Rimbu collections",
   "keywords": [
     "array",
@@ -67,11 +67,10 @@
     "typecheck": "tsc"
   },
   "dependencies": {
-    "@rimbu/common": "^1.1.0",
-    "tslib": "^2.6.1"
+    "@rimbu/common": "^2.0.0"
   },
   "publishConfig": {
     "access": "public"
   },
-  "gitHead": "f0a61c7e2ba7ecc76dd56a57a9fe7e6ae059eb59"
+  "gitHead": "d107c858cf84cb27544685cef981067f2fe1612d"
 }

package/src/arr.mts

@@ -1,12 +1,18 @@
-import { Update, TraverseState, type ArrayNonEmpty } from '@rimbu/common';
+import { TraverseState, Update, type ArrayNonEmpty } from '@rimbu/common';
 
-// Returns a copy of the array with the given value appended
-export function append<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
+export function _appendNew<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
+  return array.toSpliced(array.length, 0, value) as ArrayNonEmpty<T>;
+}
+
+export function _appendOld<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
   const clone = array.slice();
   clone.push(value);
   return clone as ArrayNonEmpty<T>;
 }
 
+// Returns a copy of the array with the given value appended
+export const append = `toSpliced` in Array.prototype ? _appendNew : _appendOld;
+
 // Returns the concatenation of the two arrays, potentially reusing the input array if one of the arrays is empty
 export function concat<T>(
   first: readonly T[],
@@ -17,23 +23,41 @@ export function concat<T>(
   return first.concat(second);
 }
 
-// Returns an copy of the array between the start and end indices, with the elements in reversed order.
-export function reverse<T>(
+export function _reverseNew<T>(
+  array: readonly T[],
+  start?: number,
+  end?: number
+): T[] {
+  const source =
+    undefined !== start || undefined !== end
+      ? array.slice(start ?? 0, (end ?? array.length - 1) + 1)
+      : array;
+
+  return source.toReversed();
+}
+
+export function _reverseOld<T>(
   array: readonly T[],
-  start = 0,
-  end = array.length - 1
+  start?: number,
+  end?: number
 ): T[] {
-  const length = end - start + 1;
+  const _start = start ?? 0;
+  const _end = end ?? array.length - 1;
+  const length = _end - _start + 1;
   const res = [] as T[];
 
-  let arrayIndex = start - 1;
+  let arrayIndex = _start - 1;
   let resIndex = length - 1;
 
-  while (++arrayIndex <= end) res[resIndex--] = array[arrayIndex];
+  while (++arrayIndex <= _end) res[resIndex--] = array[arrayIndex];
 
   return res;
 }
 
+// Returns an copy of the array between the start and end indices, with the elements in reversed order.
+export const reverse =
+  'toReversed' in Array.prototype ? _reverseNew : _reverseOld;
+
 // Performs given function on each element of the array, in reverse order if 'reversed' is true.
 export function forEach<T>(
   array: readonly T[],
@@ -67,6 +91,11 @@ export function map<T, R>(
   f: (value: T, index: number) => R,
   indexOffset = 0
 ): R[] {
+  if (indexOffset === 0) {
+    // without offset, can use standard array map
+    return array.map(f);
+  }
+
   const result: R[] = [];
 
   let index = indexOffset;
@@ -95,59 +124,136 @@ export function reverseMap<T, R>(
   return result;
 }
 
-// Returns a copy of the given array with the given value added at the start
-export function prepend<T>(array: readonly T[], value: T): ArrayNonEmpty<T> {
+export function _prependNew<T>(
+  array: readonly T[],
+  value: T
+): ArrayNonEmpty<T> {
+  return array.toSpliced(0, 0, value) as ArrayNonEmpty<T>;
+}
+
+export function _prependOld<T>(
+  array: readonly T[],
+  value: T
+): ArrayNonEmpty<T> {
   const clone = array.slice();
   clone.unshift(value);
   return clone as ArrayNonEmpty<T>;
 }
 
-// Returns the last element of the array
-export function last<T>(arr: readonly T[]): T {
+// Returns a copy of the given array with the given value added at the start
+export const prepend =
+  `toSpliced` in Array.prototype ? _prependNew : _prependOld;
+
+export function _lastNew<T>(arr: readonly T[]): T {
+  return arr.at(-1)!;
+}
+
+export function _lastOld<T>(arr: readonly T[]): T {
   return arr[arr.length - 1];
 }
 
-// Returns a copy of the array where the element at given index is replaced by the given updater.
-// If the new element is the same as the old element, the original array is returned
-export function update<T>(
+// Returns the last element of the array
+export const last = `at` in Array.prototype ? _lastNew : _lastOld;
+
+export function _updateNew<T>(
+  arr: readonly T[],
+  index: number,
+  updater: Update<T>
+): readonly T[] {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
+  const curValue = arr[index];
+
+  const newValue = Update(curValue, updater);
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
+  return arr.with(index, newValue);
+}
+
+export function _updateOld<T>(
   arr: readonly T[],
   index: number,
   updater: Update<T>
 ): readonly T[] {
-  if (index < 0 || index >= arr.length) return arr;
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
   const curValue = arr[index];
 
   const newValue = Update(curValue, updater);
-  if (Object.is(newValue, curValue)) return arr;
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
 
-// Returns a copy of the array where the element at given index is replaced by applying given function.
+// Returns a copy of the array where the element at given index is replaced by the given updater.
 // If the new element is the same as the old element, the original array is returned
-export function mod<T>(
+export const update = `with` in Array.prototype ? _updateNew : _updateOld;
+
+export function _modNew<T>(
   arr: readonly T[],
   index: number,
   f: (value: T) => T
 ): readonly T[] {
-  if (index < 0 || index >= arr.length) return arr;
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
 
   const curValue = arr[index];
   const newValue = f(curValue);
-  if (Object.is(newValue, curValue)) return arr;
+
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
+  return arr.with(index, newValue);
+}
+
+export function _modOld<T>(
+  arr: readonly T[],
+  index: number,
+  f: (value: T) => T
+): readonly T[] {
+  if (index < 0 || index >= arr.length) {
+    return arr;
+  }
+
+  const curValue = arr[index];
+  const newValue = f(curValue);
+
+  if (Object.is(newValue, curValue)) {
+    return arr;
+  }
+
   const newArr = arr.slice();
   newArr[index] = newValue;
   return newArr;
 }
 
-// Returns a copy of the array where at given index the given value is inserted
-export function insert<T>(arr: readonly T[], index: number, value: T): T[] {
+// Returns a copy of the array where the element at given index is replaced by applying given function.
+// If the new element is the same as the old element, the original array is returned
+export const mod = `with` in Array.prototype ? _modNew : _modOld;
+
+export function _insertNew<T>(arr: readonly T[], index: number, value: T): T[] {
+  return arr.toSpliced(index, 0, value);
+}
+
+export function _insertOld<T>(arr: readonly T[], index: number, value: T): T[] {
   const clone = arr.slice();
   clone.splice(index, 0, value);
   return clone;
 }
 
+// Returns a copy of the array where at given index the given value is inserted
+export const insert = `toSpliced` in Array.prototype ? _insertNew : _insertOld;
+
 // Returns a copy of the array, without its first element
 export function tail<T>(arr: readonly T[]): T[] {
   return arr.slice(1);
@@ -158,8 +264,16 @@ export function init<T>(arr: readonly T[]): T[] {
   return arr.slice(0, arr.length - 1);
 }
 
-// Immutable version of the array .splice command, always returns a new array
-export function splice<T>(
+export function _spliceNew<T>(
+  arr: readonly T[],
+  start: number,
+  deleteCount: number,
+  ...items: T[]
+): T[] {
+  return arr.toSpliced(start, deleteCount, ...items);
+}
+
+export function _spliceOld<T>(
   arr: readonly T[],
   start: number,
   deleteCount: number,
@@ -170,6 +284,9 @@ export function splice<T>(
   return clone;
 }
 
+// Immutable version of the array .splice command, always returns a new array
+export const splice = `toSpliced` in Array.prototype ? _spliceNew : _spliceOld;
+
 // Returns a copy of the array, where its 'sparse' property is kept (sparse = not all indices have a value)
 export function copySparse<T>(arr: readonly T[]): T[] {
   const clone: T[] = [];