Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Optimize operator '--' and yield on large inputs
The removal set now uses a red-black tree instead of an array, decreasing runtime complexity from `n*n` to `n*log(n)`. It will also exit early when there are no more items left in the removal set, drastically improving performance and memory use when the items to be removed are present near the head of the list. Co-authored-by: Dmytro Lytovchenko <dmytro.lytovchenko@erlang-solutions.com>
- Loading branch information