Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
This massively improves the performance of filters such as: * `reduce range(0; 200000) as $x ({} ; .[[$x | tostring][]] = $x)` * `reduce range(0; 200000) as $x ([[]]; .[0] += [$x])` (We use `[$x | tostring][]` to enable estimation of output elements.) Before, the complexity of these filters was exponential, whereas after this change, the complexity is linear. This is because index-based updates can exploit mutation now.
- Loading branch information