Skip to content

Fix O(n²) compress on duplicate/low-cardinality input (MOD-17228) - #42

Closed
fcostaoliveira wants to merge 8 commits into
RedisBloom:masterfrom
redis-performance:fix-quadratic-sort-duplicates
Closed

Fix O(n²) compress on duplicate/low-cardinality input (MOD-17228)#42
fcostaoliveira wants to merge 8 commits into
RedisBloom:masterfrom
redis-performance:fix-quadratic-sort-duplicates

Fix O(n^2) compress on duplicate/low-cardinality input (MOD-17228)

76ef139
Select commit
Loading
Failed to load commit list.
SonarQubeCloud / SonarCloud Code Analysis succeeded Jul 27, 2026 in 23s

Annotations

Check warning on line 79 in src/tdigest.c

See this annotation in the file changed.

@sonarqubecloud sonarqubecloud / SonarCloud Code Analysis

Define each identifier in a dedicated statement.

See more on https://sonarcloud.io/project/issues?id=RedisBloom_t-digest-c&issues=AZ-kbDcOw_wH8xCQ2ERG&open=AZ-kbDcOw_wH8xCQ2ERG&pullRequest=42