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.

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

Ternary Tree node depth statistics #85

Merged
merged 2 commits into from Feb 26, 2019

Conversation

amichair
Copy link
Contributor

@amichair amichair commented Feb 14, 2019

In order to analyze the tree structure, implementation changes and optimizations, it is very useful to see statistics on the tree, specifically the histogram of how many nodes are at each depth (path length) in the tree. Other than just looking at the numbers, this makes it easy to copy&paste the data into Matlab/Octave to make nice graphs for visualizing performance comparisons etc.

These commits add this functionality to the tree, print them out in the (already existing) performance tests, and add a command line option to print them out on any given input.

@dfish3r
Copy link
Member

dfish3r commented Feb 21, 2019

Looks good, same comment as the last PR. Just needs a switch on the usage statement

@amichair
Copy link
Contributor Author

amichair commented Feb 21, 2019

Usage updated.

@dfish3r dfish3r merged commit 71aa8c2 into vt-middleware:master Feb 26, 2019
@amichair amichair deleted the tree-stats branch Feb 27, 2019
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.

None yet

2 participants