forked from open-policy-agent/opa
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
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>
- Loading branch information
1 parent
3822ce1
commit 092150b
Showing
4 changed files
with
129 additions
and
66 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters