Mazdak Farrokhzad 65c8a8a9da Fixes #3240, perf of indexing many rows with same key (#3971) ...

# Description of Changes

Fixes https://github.com/clockworklabs/SpacetimeDB/issues/3240.

Non-unique indices are now backed by a type `SameKeyEntry` which holds
the `RowPointer`s for the same key.
When these `RowPointer`s exceed 4KiB (512 entries), the data structure
switches from using an array list to a hash set.

# API and ABI breaking changes

None

# Expected complexity level and risk

2?

# Testing

Covered by existing tests, though more test will come in future PRs.

2026-01-09 11:50:11 +00:00

..

connect_disconnect_client

Implement SpacetimeType for Result<T, E> (#3790)

2026-01-08 15:50:18 +00:00

procedure-client

Implement SpacetimeType for Result<T, E> (#3790)

2026-01-08 15:50:18 +00:00

test-client

Fixes #3240, perf of indexing many rows with same key (#3971)

2026-01-09 11:50:11 +00:00

test-counter

Fixes #3240, perf of indexing many rows with same key (#3971)

2026-01-09 11:50:11 +00:00

view-client

Implement SpacetimeType for Result<T, E> (#3790)

2026-01-08 15:50:18 +00:00

test.rs

Add UUID built-in convenience type to SpacetimeDB (#3538)

2026-01-02 17:17:24 +00:00