Implement property based testing for query engine

[samwillis]

Implement a comprehensive property-based testing framework to validate the TanStack DB query engine's IR-to-SQL translation and core invariants against a SQLite oracle.

This framework addresses the limitations of example-based testing by generating thousands of random inputs, exploring query and data combinations that would never be hand-written. A key aspect is testing the Intermediate Representation (IR) directly from the query builder before it undergoes live query optimizations, ensuring the fundamental translation logic is robust. It includes generators for schemas, data, mutations, and queries, along with a SQLite oracle for ground truth comparison, significantly enhancing the reliability of the query engine.

---

_{Learn more about Cursor Agents}

[changeset-bot]

⚠️ No Changeset found

Latest commit: 87691aa

Merging this PR will not cause a version bump for any packages. If these changes should not result in a new version, you're good to go. If these changes should result in a version bump, you need to add a changeset.

This PR includes no changesets

When changesets are added to this PR, you'll see the packages that this PR includes changesets for and the associated semver types

Click here to learn what changesets are, and how to add one.

Click here if you're a maintainer who wants to add a changeset to this PR

[pkg-pr-new]

More templates

• tanstack-start-db-projects-example
• @tanstack/db-example-react-todo
• @tanstack/db-example-solid-todo

@tanstack/db

npm i https://pkg.pr.new/@tanstack/db@367

@tanstack/db-ivm

npm i https://pkg.pr.new/@tanstack/db-ivm@367

@tanstack/electric-db-collection

npm i https://pkg.pr.new/@tanstack/electric-db-collection@367

@tanstack/query-db-collection

npm i https://pkg.pr.new/@tanstack/query-db-collection@367

@tanstack/react-db

npm i https://pkg.pr.new/@tanstack/react-db@367

@tanstack/solid-db

npm i https://pkg.pr.new/@tanstack/solid-db@367

@tanstack/svelte-db

npm i https://pkg.pr.new/@tanstack/svelte-db@367

@tanstack/trailbase-db-collection

npm i https://pkg.pr.new/@tanstack/trailbase-db-collection@367

@tanstack/vue-db

npm i https://pkg.pr.new/@tanstack/vue-db@367

commit: 87691aa

[github-actions]

Size Change: 0 B

Total Size: 58.1 kB

ℹ️ View Unchanged

Filename	Size
./packages/db/dist/esm/change-events.js	1.13 kB
./packages/db/dist/esm/collection.js	9.8 kB
./packages/db/dist/esm/deferred.js	230 B
./packages/db/dist/esm/errors.js	2.98 kB
./packages/db/dist/esm/index.js	1.51 kB
./packages/db/dist/esm/indexes/auto-index.js	689 B
./packages/db/dist/esm/indexes/base-index.js	605 B
./packages/db/dist/esm/indexes/btree-index.js	1.47 kB
./packages/db/dist/esm/indexes/lazy-index.js	1.25 kB
./packages/db/dist/esm/local-only.js	827 B
./packages/db/dist/esm/local-storage.js	2.03 kB
./packages/db/dist/esm/optimistic-action.js	294 B
./packages/db/dist/esm/proxy.js	4.19 kB
./packages/db/dist/esm/query/builder/functions.js	575 B
./packages/db/dist/esm/query/builder/index.js	3.67 kB
./packages/db/dist/esm/query/builder/ref-proxy.js	890 B
./packages/db/dist/esm/query/compiler/evaluators.js	1.48 kB
./packages/db/dist/esm/query/compiler/expressions.js	631 B
./packages/db/dist/esm/query/compiler/group-by.js	2.03 kB
./packages/db/dist/esm/query/compiler/index.js	1.74 kB
./packages/db/dist/esm/query/compiler/joins.js	1.56 kB
./packages/db/dist/esm/query/compiler/order-by.js	703 B
./packages/db/dist/esm/query/compiler/select.js	655 B
./packages/db/dist/esm/query/ir.js	318 B
./packages/db/dist/esm/query/live-query-collection.js	2.45 kB
./packages/db/dist/esm/query/optimizer.js	2.44 kB
./packages/db/dist/esm/SortedMap.js	1.24 kB
./packages/db/dist/esm/transactions.js	2.28 kB
./packages/db/dist/esm/utils.js	419 B
./packages/db/dist/esm/utils/btree.js	5.93 kB
./packages/db/dist/esm/utils/comparison.js	539 B
./packages/db/dist/esm/utils/index-optimization.js	1.62 kB

_{compressed-size-action::db-package-size}

[github-actions]

Size Change: 0 B

Total Size: 1.05 kB

ℹ️ View Unchanged

Filename	Size
./packages/react-db/dist/esm/index.js	152 B
./packages/react-db/dist/esm/useLiveQuery.js	902 B

_{compressed-size-action::react-db-package-size}