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

[ example ] Sorted tree examples improvements #195

Draft
wants to merge 3 commits into
base: master
Choose a base branch
from
Draft

[ example ] Sorted tree examples improvements #195

wants to merge 3 commits into from

Conversation

buzden
Copy link
Owner

@buzden buzden commented Sep 9, 2024 •
edited
Loading

Printing of the generated trees is added. TBD:

  • To calculate if complexity of left and right subtree is the same statistically. Probably, as we discussed with John Hughes at ICFP'24, we should enumerate shapes (for each size, probably) and to check that these shapes are distributed uniformly.

@buzden buzden added code: enhancement New feature or improvement part: derivation Related to automated derivation of generators issue: distribution When distribution of generation is wrong derive: least-effort Relates to the `LeastEffort` derivation algorithm part: examples Related to the usage examples labels Sep 9, 2024
@buzden buzden force-pushed the sorted-tree-printing branch 4 times, most recently from 4bf9af5 to e540565 Compare November 13, 2024 08:50
@buzden buzden force-pushed the sorted-tree-printing branch 2 times, most recently from 240c4f0 to e6830e4 Compare November 21, 2024 10:46
@buzden buzden force-pushed the sorted-tree-printing branch from e6830e4 to c008088 Compare December 10, 2024 12:06
@buzden buzden force-pushed the sorted-tree-printing branch from c008088 to fe00a4d Compare January 27, 2025 15:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
code: enhancement New feature or improvement derive: least-effort Relates to the `LeastEffort` derivation algorithm issue: distribution When distribution of generation is wrong part: derivation Related to automated derivation of generators part: examples Related to the usage examples
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@buzden