Skip to content

Missing transition checker#4884

Open
faithokamoto wants to merge 4 commits intomasterfrom
missing-trans
Open

Missing transition checker#4884
faithokamoto wants to merge 4 commits intomasterfrom
missing-trans

Conversation

@faithokamoto
Copy link
Copy Markdown
Contributor

Changelog Entry

To be copied to the draft changelog by merger:

  • Add compile-time option to check ziptree iterator for missing seed-to-seed transitions

Description

If you uncomment //#define debug_missing_transition and then run a zipcode tree chaining problem, the find_missing_zip_tree_transitions() function will do a very crude but comprehensive check of all possible seed-to-seed transitions, in all possible orientations, and see if those transitions were missed by generate_zip_tree_transitions(). Any missing ones will lead to the offending transitions being printed out and an error.

Just a generally useful debugging tool of last resort when you can't figure out why a ziptree is misbehaving.

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.

2 participants