Skip to content

Commit

Permalink
switch to sparse collection for histogram (#1898)
Browse files Browse the repository at this point in the history 
* switch to sparse collection for histogram

Replaces histogram vec collection with a hashmap. This approach works much better for sparse data and enables use cases like drill downs (filter + small interval).
It is slower for dense cases (1.3x-2x slower). This can be alleviated with a specialized hashmap in the future.
closes #1704
closes #1370

* refactor, clippy

* fix bucket_pos overflow issue
  • Loading branch information
@PSeitz
PSeitz authored Feb 23, 2023
1 parent 533ad99 commit 5f23bb7
Show file tree
Hide file tree
Showing 2 changed files with 54 additions and 288 deletions.
Loading

0 comments on commit 5f23bb7

Please sign in to comment.