@rimbu/base 1.1.0 → 2.0.1

package/dist/esm/arr.d.mts

@@ -0,0 +1,33 @@
+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 _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 _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 _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/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/esm/entry.d.mts

@@ -0,0 +1,2 @@
+export declare function first<K, V>(entry: readonly [K, V]): K;
+export declare function second<K, V>(entry: readonly [K, V]): V;

package/dist/esm/plain-object.d.mts

@@ -0,0 +1,62 @@
+/**
+ * Matches any type of function
+ */
+export type AnyFunc = (...args: any[]) => any;
+/**
+ * Gives true if the given type T is a function, false otherwise.
+ * @typeparam T - the input type
+ */
+export type IsAnyFunc<T> = AnyFunc extends T ? true : false;
+/**
+ * A predicate type for any record that resolves to true if any of the record
+ * properties is a function, false otherwise.
+ * This is useful to have a coarse discrimination between pure data objects and class instances.
+ * @typeparam T - the input type
+ */
+export type IsObjWithoutFunctions<T> = AnyFunc extends T[keyof T] ? false : true;
+/**
+ * A predicate type that resolves to true if the given type satisfies:
+ * - it is an object type (not a primitive)
+ * - it is not a function
+ * - it is not iterable
+ * - it does not have any properties that are functions
+ * Otherwise, it resolves to false
+ * @typeparam T - the input type
+ */
+export type IsPlainObj<T> = T extends null | undefined | number | string | boolean | bigint | symbol | AnyFunc | Iterable<any> | AsyncIterable<any> ? false : IsObjWithoutFunctions<T>;
+/**
+ * Utility type that will only accept objects that are considered 'plain objects' according
+ * to the `IsPlainObj` predicate type.
+ * @typeparam T - the value type to test
+ */
+export type PlainObj<T> = IsPlainObj<T> extends true ? T : never;
+/**
+ * Utility type that will only return true if the input type T is equal to `any`.
+ * @typeparam T - the value type to test
+ */
+export type IsAny<T> = 0 extends 1 & T ? true : false;
+/**
+ * Utility type that will only return true if the input type T is a (readonly) array.
+ * @typeparm T - the value type to test
+ */
+export type IsArray<T> = T extends readonly any[] ? true : false;
+/**
+ * Utility type to exclude any types that are iterable. Useful in cases where
+ * plain objects are required as inputs but not arrays.
+ */
+export type NotIterable = {
+    [Symbol.iterator]?: never;
+};
+/**
+ * Companion function to the `IsRecord<T>` type that checks whether the given object is a pure
+ * data object.
+ * @param obj - the object to check
+ * @returns true if the given object is a pure data object
+ * @note does not check whether a record's properties are not functions
+ */
+export declare function isPlainObj(obj: any): obj is object;
+/**
+ * Returns true if the given object is Iterable
+ * @param obj - the object to check
+ */
+export declare function isIterable(obj: any): obj is Iterable<unknown>;

package/dist/esm/rimbu-error.d.mts

@@ -0,0 +1,16 @@
+import { ErrBase } from '@rimbu/common';
+export declare class EmptyCollectionAssumedNonEmptyError extends ErrBase.CustomError {
+    constructor();
+}
+export declare class ModifiedBuilderWhileLoopingOverItError extends ErrBase.CustomError {
+    constructor();
+}
+export declare class InvalidStateError extends ErrBase.CustomError {
+    constructor();
+}
+export declare class InvalidUsageError extends ErrBase.CustomError {
+}
+export declare function throwEmptyCollectionAssumedNonEmptyError(): never;
+export declare function throwModifiedBuilderWhileLoopingOverItError(): never;
+export declare function throwInvalidStateError(): never;
+export declare function throwInvalidUsageError(msg: string): never;

package/dist/esm/token.d.mts

@@ -0,0 +1,2 @@
+export declare const Token: unique symbol;
+export type Token = typeof Token;

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@rimbu/base",
-  "version": "1.1.0",
+  "version": "2.0.1",
   "description": "Utilities to implement Rimbu collections",
   "keywords": [
     "array",
@@ -29,14 +29,18 @@
   "type": "module",
   "main": "./dist/cjs/index.cjs",
   "module": "./dist/esm/index.mjs",
-  "types": "./dist/types/index.d.mts",
+  "types": "./dist/cjs/index.d.cts",
   "exports": {
     ".": {
-      "types": "./dist/types/index.d.mts",
-      "bun": "./dist/bun/index.mts",
-      "import": "./dist/esm/index.mjs",
-      "require": "./dist/cjs/index.cjs",
-      "default": "./dist/esm/index.mjs"
+      "import": {
+        "types": "./dist/esm/index.d.mts",
+        "default": "./dist/esm/index.mjs"
+      },
+      "require": {
+        "types": "./dist/cjs/index.d.cts",
+        "default": "./dist/cjs/index.cjs"
+      },
+      "bun": "./dist/bun/main/index.mts"
     }
   },
   "files": [
@@ -46,15 +50,17 @@
   "scripts": {
     "build": "yarn clean && yarn bundle",
     "build:deno": "yarn bundle:deno-prepare && yarn bundle:deno-convert && yarn bundle:deno-move && yarn bundle:deno-clean",
-    "bundle": "yarn bundle:cjs && yarn bundle:esm && yarn bundle:types && yarn bundle:bun",
-    "bundle:bun": "node ../../config/bunnify.mjs",
-    "bundle:cjs": "tsup src --format cjs --clean -d dist/cjs --loader '.mts=ts'",
+    "bundle": "yarn bundle:cjs && yarn bundle:esm && yarn bundle:bun",
+    "bundle:bun": "node ../../config/bunnify.mjs -mode bun",
+    "bundle:cjs": "yarn bundle:cjs-prepare && yarn bundle:cjs-build && yarn bundle:cjs-clean",
+    "bundle:cjs-prepare": "node ../../config/bunnify.mjs -mode cjs",
+    "bundle:cjs-build": "tsc -p tsconfig.cjs.json",
+    "bundle:cjs-clean": "rimraf _cjs_prepare",
     "bundle:deno-prepare": "node ../../config/prepare-denoify.mjs",
     "bundle:deno-convert": "denoify --src _deno_prepare/src",
     "bundle:deno-move": "rimraf ../../deno_dist/base && mv deno_dist ../../deno_dist/base",
     "bundle:deno-clean": "rimraf _deno_prepare",
     "bundle:esm": "tsc --p tsconfig.esm.json",
-    "bundle:types": "tsc --p tsconfig.types.json",
     "clean": "rimraf dist",
     "format": "yarn format:base --write",
     "format:base": "prettier \"{!CHANGELOG.md}|**/**/*.{ts,tsx,js,mts,mjs,json,md}\"",
@@ -67,11 +73,10 @@
     "typecheck": "tsc"
   },
   "dependencies": {
-    "@rimbu/common": "^1.1.0",
-    "tslib": "^2.6.1"
+    "@rimbu/common": "^2.0.1"
   },
   "publishConfig": {
     "access": "public"
   },
-  "gitHead": "f0a61c7e2ba7ecc76dd56a57a9fe7e6ae059eb59"
+  "gitHead": "b7ed656d2c55d1a715d6a3f52e364e68cb98c759"
 }