Skip to content

created a node counting binary for deduplication reducement calculations#31

Merged
arincdemir merged 1 commit into
mainfrom
synthetic-formulas
Apr 8, 2026
Merged

created a node counting binary for deduplication reducement calculations#31
arincdemir merged 1 commit into
mainfrom
synthetic-formulas

Conversation

@arincdemir

Copy link
Copy Markdown
Owner

This pull request introduces a new utility for analyzing the AST node count of formulas, along with the necessary build configuration. The main addition is the count-nodes executable, which reads formulas from a file, parses them both sequentially and as a multi-property, and reports on AST node deduplication and compression.

New functionality:

  • Added a new executable, count-nodes, to the build system for analyzing AST node counts in formulas. (CMakeLists.txt)
  • Implemented src/count_nodes.cpp, which:
    • Reads formulas from a file and parses each formula individually and collectively.
    • Reports the total number of AST nodes when parsed sequentially versus as a deduplicated multi-property.
    • Calculates and displays the node reduction and AST size compression factor.

@arincdemir arincdemir merged commit 4f8ccda into main Apr 8, 2026
1 check passed
@arincdemir arincdemir deleted the synthetic-formulas branch April 8, 2026 08:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant