Skip to content

Commit 89b1c41

Browse files
authored
Implement prefixed index to remove hashing from joins initial load (#549)
1 parent 2f87216 commit 89b1c41

File tree

4 files changed

+370
-262
lines changed

4 files changed

+370
-262
lines changed

.changeset/odd-mangos-pick.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
---
2+
"@tanstack/db-ivm": patch
3+
---
4+
5+
Change the ivm indexes to use a three level `key->prefix->hash->value` structure, only falling back to structural hashing when there are multiple values for a single prefix. This removes all hashing during the initial run of a query delivering a 2-3x speedup.

packages/db-ivm/src/hashIndex.ts

Lines changed: 0 additions & 94 deletions
This file was deleted.

0 commit comments

Comments
 (0)