Skip to content

Parsing - Optimize token consumption#164

Merged
igorkramaric merged 1 commit intomasterfrom
explore-optimization-for-daffodil-keys-method
Feb 26, 2026
Merged

Parsing - Optimize token consumption#164
igorkramaric merged 1 commit intomasterfrom
explore-optimization-for-daffodil-keys-method

Conversation

@igorkramaric
Copy link
Contributor

@igorkramaric igorkramaric commented Feb 26, 2026

#165

Motivation

  • keys is a Cython-exposed attribute on Daffodil and is populated while constructing the predicate, so predicate/token parsing is on the hot path for collecting keys.
  • The implementation used repeated list.pop(0) calls which are O(n) each and cause noticeable lag when running over thousands of expressions.

@igorkramaric igorkramaric changed the title Optimize token consumption in Daffodil predicate builder Parsing - Optimize token consumption Feb 26, 2026
@igorkramaric igorkramaric merged commit c2f6ef7 into master Feb 26, 2026
2 checks passed
@igorkramaric igorkramaric deleted the explore-optimization-for-daffodil-keys-method branch February 26, 2026 10:51
@igorkramaric igorkramaric mentioned this pull request Feb 26, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant