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

Use node name instead of name #313

Merged
merged 1 commit into from
Nov 3, 2024
Merged

Use node name instead of name #313

merged 1 commit into from
Nov 3, 2024

Conversation

kayjan
Copy link
Owner

@kayjan kayjan commented Nov 3, 2024

Description

Side effect: tree_to_dot is able to modify the nodes using node_attr/edge_attr (Callable) before node name is retrieved.

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 3, 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: d0c5329 Previous: 4bce14e Ratio
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10 15443.908111627483 iter/sec (stddev: 0.000014437635548140214) 15884.32399861081 iter/sec (stddev: 0.000016443414642303834) 1.03
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100 701.0777352544383 iter/sec (stddev: 0.000004467995619937381) 707.7512993071506 iter/sec (stddev: 0.000007101331981824486) 1.01
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000 12.390650165807212 iter/sec (stddev: 0.0021542713074304202) 12.455330420946554 iter/sec (stddev: 0.0030326749184921772) 1.01
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10 69.20999534490011 iter/sec (stddev: 0.0030367001238457815) 69.55262582585169 iter/sec (stddev: 0.003217899701346326) 1.00
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10_no_assertions 22308.033792052072 iter/sec (stddev: 0.0000023837983810200542) 22300.8948230986 iter/sec (stddev: 0.0000020098096023962205) 1.00
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100_no_assertions 1645.5306482571698 iter/sec (stddev: 0.0000627537469324846) 1654.518091822389 iter/sec (stddev: 0.00006820341889531787) 1.01
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000_no_assertions 115.89457737847519 iter/sec (stddev: 0.003381915947669812) 112.22458662592621 iter/sec (stddev: 0.003553869538322106) 0.97
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10_no_assertions 94.08681492027179 iter/sec (stddev: 0.0029388043719695005) 96.03862104789009 iter/sec (stddev: 0.0030173585613489664) 1.02

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

Copy link
Contributor

github-actions bot commented Nov 3, 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% (2374 / 2374) 100% (1004 / 1004) 0

@kayjan kayjan merged commit b039e31 into master Nov 3, 2024
6 checks passed
@kayjan kayjan deleted the feature/use-node-name branch November 3, 2024 04:53
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant