@tanstack/db-ivm 0.1.13 → 0.1.14

package/src/types.ts

@@ -1,10 +1,10 @@
-import type { MultiSet, MultiSetArray } from "./multiset.js"
+import type { MultiSet, MultiSetArray } from './multiset.js'
 import type {
   BinaryOperator,
   DifferenceStreamReader,
   DifferenceStreamWriter,
   UnaryOperator,
-} from "./graph.js"
+} from './graph.js'
 
 export type KeyValue<K, V> = [K, V]
 
@@ -44,25 +44,25 @@ export interface IStreamBuilder<T> {
   pipe: (<O>(o1: PipedOperator<T, O>) => IStreamBuilder<O>) &
     (<T2, O>(
       o1: PipedOperator<T, T2>,
-      o2: PipedOperator<T2, O>
+      o2: PipedOperator<T2, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, O>(
       o1: PipedOperator<T, T2>,
       o2: PipedOperator<T2, T3>,
-      o3: PipedOperator<T3, O>
+      o3: PipedOperator<T3, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, O>(
       o1: PipedOperator<T, T2>,
       o2: PipedOperator<T2, T3>,
       o3: PipedOperator<T3, T4>,
-      o4: PipedOperator<T4, O>
+      o4: PipedOperator<T4, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, O>(
       o1: PipedOperator<T, T2>,
       o2: PipedOperator<T2, T3>,
       o3: PipedOperator<T3, T4>,
       o4: PipedOperator<T4, T5>,
-      o5: PipedOperator<T5, O>
+      o5: PipedOperator<T5, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, O>(
       o1: PipedOperator<T, T2>,
@@ -70,7 +70,7 @@ export interface IStreamBuilder<T> {
       o3: PipedOperator<T3, T4>,
       o4: PipedOperator<T4, T5>,
       o5: PipedOperator<T5, T6>,
-      o6: PipedOperator<T6, O>
+      o6: PipedOperator<T6, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, O>(
       o1: PipedOperator<T, T2>,
@@ -79,7 +79,7 @@ export interface IStreamBuilder<T> {
       o4: PipedOperator<T4, T5>,
       o5: PipedOperator<T5, T6>,
       o6: PipedOperator<T6, T7>,
-      o7: PipedOperator<T7, O>
+      o7: PipedOperator<T7, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, O>(
       o1: PipedOperator<T, T2>,
@@ -89,7 +89,7 @@ export interface IStreamBuilder<T> {
       o5: PipedOperator<T5, T6>,
       o6: PipedOperator<T6, T7>,
       o7: PipedOperator<T7, T8>,
-      o8: PipedOperator<T8, O>
+      o8: PipedOperator<T8, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, O>(
       o1: PipedOperator<T, T2>,
@@ -100,7 +100,7 @@ export interface IStreamBuilder<T> {
       o6: PipedOperator<T6, T7>,
       o7: PipedOperator<T7, T8>,
       o8: PipedOperator<T8, T9>,
-      o9: PipedOperator<T9, O>
+      o9: PipedOperator<T9, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, T10, O>(
       o1: PipedOperator<T, T2>,
@@ -112,7 +112,7 @@ export interface IStreamBuilder<T> {
       o7: PipedOperator<T7, T8>,
       o8: PipedOperator<T8, T9>,
       o9: PipedOperator<T9, T10>,
-      o10: PipedOperator<T10, O>
+      o10: PipedOperator<T10, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, O>(
       o1: PipedOperator<T, T2>,
@@ -125,7 +125,7 @@ export interface IStreamBuilder<T> {
       o8: PipedOperator<T8, T9>,
       o9: PipedOperator<T9, T10>,
       o10: PipedOperator<T10, T11>,
-      o11: PipedOperator<T11, O>
+      o11: PipedOperator<T11, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, O>(
       o1: PipedOperator<T, T2>,
@@ -139,7 +139,7 @@ export interface IStreamBuilder<T> {
       o9: PipedOperator<T9, T10>,
       o10: PipedOperator<T10, T11>,
       o11: PipedOperator<T11, T12>,
-      o12: PipedOperator<T12, O>
+      o12: PipedOperator<T12, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, O>(
       o1: PipedOperator<T, T2>,
@@ -154,7 +154,7 @@ export interface IStreamBuilder<T> {
       o10: PipedOperator<T10, T11>,
       o11: PipedOperator<T11, T12>,
       o12: PipedOperator<T12, T13>,
-      o13: PipedOperator<T13, O>
+      o13: PipedOperator<T13, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, O>(
       o1: PipedOperator<T, T2>,
@@ -170,7 +170,7 @@ export interface IStreamBuilder<T> {
       o11: PipedOperator<T11, T12>,
       o12: PipedOperator<T12, T13>,
       o13: PipedOperator<T13, T14>,
-      o14: PipedOperator<T14, O>
+      o14: PipedOperator<T14, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, T15, O>(
       o1: PipedOperator<T, T2>,
@@ -187,7 +187,7 @@ export interface IStreamBuilder<T> {
       o12: PipedOperator<T12, T13>,
       o13: PipedOperator<T13, T14>,
       o14: PipedOperator<T14, T15>,
-      o15: PipedOperator<T15, O>
+      o15: PipedOperator<T15, O>,
     ) => IStreamBuilder<O>) &
     (<T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, T15, T16, O>(
       o1: PipedOperator<T, T2>,
@@ -205,7 +205,7 @@ export interface IStreamBuilder<T> {
       o13: PipedOperator<T13, T14>,
       o14: PipedOperator<T14, T15>,
       o15: PipedOperator<T15, T16>,
-      o16: PipedOperator<T16, O>
+      o16: PipedOperator<T16, O>,
     ) => IStreamBuilder<O>) &
     (<
       T2,
@@ -242,7 +242,7 @@ export interface IStreamBuilder<T> {
       o14: PipedOperator<T14, T15>,
       o15: PipedOperator<T15, T16>,
       o16: PipedOperator<T16, T17>,
-      o17: PipedOperator<T17, O>
+      o17: PipedOperator<T17, O>,
     ) => IStreamBuilder<O>) &
     (<
       T2,
@@ -281,7 +281,7 @@ export interface IStreamBuilder<T> {
       o15: PipedOperator<T15, T16>,
       o16: PipedOperator<T16, T17>,
       o17: PipedOperator<T17, T18>,
-      o18: PipedOperator<T18, O>
+      o18: PipedOperator<T18, O>,
     ) => IStreamBuilder<O>) &
     (<
       T2,
@@ -322,7 +322,7 @@ export interface IStreamBuilder<T> {
       o16: PipedOperator<T16, T17>,
       o17: PipedOperator<T17, T18>,
       o18: PipedOperator<T18, T19>,
-      o19: PipedOperator<T19, O>
+      o19: PipedOperator<T19, O>,
     ) => IStreamBuilder<O>) &
     (<
       T2,
@@ -365,11 +365,11 @@ export interface IStreamBuilder<T> {
       o17: PipedOperator<T17, T18>,
       o18: PipedOperator<T18, T19>,
       o19: PipedOperator<T19, T20>,
-      o20: PipedOperator<T20, O>
+      o20: PipedOperator<T20, O>,
     ) => IStreamBuilder<O>) &
     (<O>(...operators: Array<PipedOperator<any, any>>) => IStreamBuilder<O>)
 }
 
 export type PipedOperator<I, O> = (
-  stream: IStreamBuilder<I>
+  stream: IStreamBuilder<I>,
 ) => IStreamBuilder<O>

package/src/utils.ts

@@ -4,7 +4,7 @@
  */
 export function assert(
   condition: unknown,
-  message?: string
+  message?: string,
 ): asserts condition {
   if (!condition) {
     throw new Error(message || `Assertion failed`)
@@ -17,7 +17,7 @@ export function assert(
 export class DefaultMap<K, V> extends Map<K, V> {
   constructor(
     private defaultValue: () => V,
-    entries?: Iterable<[K, V]>
+    entries?: Iterable<[K, V]>,
   ) {
     super(entries)
   }
@@ -60,7 +60,7 @@ export function chunkedArrayPush(array: Array<unknown>, other: Array<unknown>) {
 export function binarySearch<T>(
   array: Array<T>,
   value: T,
-  comparator: (a: T, b: T) => number
+  comparator: (a: T, b: T) => number,
 ): number {
   let low = 0
   let high = array.length
@@ -138,7 +138,7 @@ export function* concatIterable<T>(
 
 export function* mapIterable<T, U>(
   it: Iterable<T>,
-  fn: (t: T) => U
+  fn: (t: T) => U,
 ): Iterable<U> {
   for (const t of it) {
     yield fn(t)
@@ -177,3 +177,18 @@ function range(start: number, end: number): Array<number> {
   for (let i = start; i < end; i++) out.push(i)
   return out
 }
+
+/**
+ * Compares two keys (string | number) in a consistent, deterministic way.
+ * Handles mixed types by ordering strings before numbers.
+ */
+export function compareKeys(a: string | number, b: string | number): number {
+  // Same type: compare directly
+  if (typeof a === typeof b) {
+    if (a < b) return -1
+    if (a > b) return 1
+    return 0
+  }
+  // Different types: strings come before numbers
+  return typeof a === `string` ? -1 : 1
+}