Skip to content

SINTER on large sets is extremely slow #5590

@Bango-bet

Description

@Bango-bet

Description
SINTER command on large sets is extremely slow compared to Redis.

To Reproduce

  1. Insert 600M records into SET1 using SADD
  2. Insert 4096 records into SET2 using SADD
  3. Execute SINTER SET1 SET2
  4. Observe slow query execution

Expected behavior
6-15 ms execution time (tested on Redis and Valkey on the same machine)

Actual behavior
200-600 s execution time.

Environment

  • OS: ubuntu 22.04
  • Kernel: 5.15.0-144-generic, x86_64
  • Bare Metal
  • Dragonfly Version: 1.31.1

Metadata

Metadata

Assignees

Labels

bugSomething isn't working

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions