Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Object Insertion Rework #4830

Merged
merged 1 commit into from
Jul 8, 2022
Merged

Object Insertion Rework #4830

merged 1 commit into from
Jul 8, 2022
+129 −66

Commits on Jul 8, 2022

  1. ast/term: Make Object key sorting lazy. 

    This commit delays the sorting of keys until just-before-use. This
is a net win on asymptotics as Objects get larger, even with Quicksort
as the sorting algorithm.

This commit also adjusts the evaluator to use the new ObjectKeysIterator
interface, instead of the raw keys array.

Fixes open-policy-agent#4625.

Signed-off-by: Philip Conrad <philipaconrad@gmail.com>
    @philipaconrad
    philipaconrad committed Jul 8, 2022
    Configuration menu
    Copy the full SHA
    092150b View commit details
    Browse the repository at this point in the history