Skip to content

Commit

Permalink
feat: Improve performance of stack function (#1281)
Browse files Browse the repository at this point in the history
* Initial attempt at a fast stacking algorithm

This one only works if the items are sorted by their start time. So unfortunately it doesn't play nice with custom ordering.

* Working fast stacking algorithm

Now the stacking algorithm respects order correctly, while still making a significant improvement to performance.

* Further performance improvements to stacking algorithm

Co-authored-by: Joshua Walsh <josh.walsh@carevision.com.au>
  • Loading branch information
YoshiWalsh and Joshua Walsh authored Nov 6, 2021
1 parent 5cce8b5 commit 171cdb4
Showing 1 changed file with 233 additions and 127 deletions.
Loading

0 comments on commit 171cdb4

Please sign in to comment.