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

Add aggregate param to tree_diff #323

Merged
merged 3 commits into from
Nov 6, 2024
Merged

Add aggregate param to tree_diff #323

merged 3 commits into from
Nov 6, 2024

Conversation

kayjan
Copy link
Owner

@kayjan kayjan commented Nov 6, 2024

Description

Aggregate will aggregate all the changes in tree_diff, only applies to move/shift and not new/removed changes

Testing

Additional notes

Checklist

I have read through the contributing guidelines and ensured that

  • I have added a descriptive title for this pull request.
  • I have followed the convention and standards, and my code is checked for style and correctness.
  • I have added test cases, and unit tests pass with 100% code coverage.
  • I have updated the documentation and code docstrings.

Checklist (for reviewer)

  • I have added label (breaking / enhancement / bug / documentation) to this pull request, if applicable.
  • I will ensure this change is captured in the CHANGELOG.md file.

@kayjan kayjan added the enhancement New feature or request label Nov 6, 2024
Copy link
Contributor

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Benchmark

Benchmark suite Current: adae847 Previous: 9b7aec8 Ratio
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10 14986.572031448575 iter/sec (stddev: 0.000013197440964749818) 15481.385955558057 iter/sec (stddev: 0.00001881314160047979) 1.03
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100 650.4701126381592 iter/sec (stddev: 0.000010681767168929415) 678.6289266187782 iter/sec (stddev: 0.0000495985202422962) 1.04
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000 11.75790480589083 iter/sec (stddev: 0.00306057805918262) 12.382393335985086 iter/sec (stddev: 0.0030380286360646596) 1.05
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10 63.75880625075746 iter/sec (stddev: 0.004204092124546105) 66.68127475579314 iter/sec (stddev: 0.0038063433580471555) 1.05
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10_no_assertions 21965.832148602392 iter/sec (stddev: 0.00000718356849899067) 22904.181502704294 iter/sec (stddev: 0.000007981892057195312) 1.04
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100_no_assertions 1613.9097067555967 iter/sec (stddev: 0.000002901046991800009) 1763.8608373774161 iter/sec (stddev: 0.00001514841928411277) 1.09
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000_no_assertions 115.72688700007456 iter/sec (stddev: 0.0033837878007410985) 110.13654707079313 iter/sec (stddev: 0.0038186826542215943) 0.95
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10_no_assertions 88.43240396387718 iter/sec (stddev: 0.003969383372748652) 91.5632629766412 iter/sec (stddev: 0.003616517855631073) 1.04

This comment was automatically generated by workflow using github-action-benchmark.

@kayjan kayjan added the documentation Improvements or additions to documentation label Nov 6, 2024
@kayjan
Copy link
Owner Author

kayjan commented Nov 6, 2024

#309

Copy link
Contributor

github-actions bot commented Nov 6, 2024

Code Coverage

Package Line Rate Branch Rate Complexity Health
bigtree 100% 100% 0
bigtree.binarytree 100% 100% 0
bigtree.dag 100% 100% 0
bigtree.node 100% 100% 0
bigtree.tree 100% 100% 0
bigtree.utils 100% 100% 0
Summary 100% (2384 / 2384) 100% (1000 / 1000) 0

@kayjan kayjan merged commit f3d0141 into master Nov 6, 2024
6 checks passed
@kayjan kayjan deleted the feature/tree-diff-agg branch November 6, 2024 17:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant