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

Check for moved indicator via dataframe operations #329

Merged
merged 3 commits into from
Nov 13, 2024

Conversation

kayjan
Copy link
Owner

@kayjan kayjan commented Nov 13, 2024

Description

Check for move indicator using dataframe operations instead of list/dict parsing

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.

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: 6d777ab Previous: 813ebca Ratio
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10 15191.138705021905 iter/sec (stddev: 0.000016962855283030808) 15748.41590613816 iter/sec (stddev: 0.0000023661914224702133) 1.04
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100 674.6017370589949 iter/sec (stddev: 0.00001002083446038202) 661.7075873807601 iter/sec (stddev: 0.00002474682815312983) 0.98
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000 11.756396392227677 iter/sec (stddev: 0.003482761395480418) 11.866728425630798 iter/sec (stddev: 0.0022199205152099175) 1.01
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10 64.15192798307055 iter/sec (stddev: 0.0041193040817864126) 66.62856845123079 iter/sec (stddev: 0.003355570704635937) 1.04
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10_no_assertions 21181.14539140804 iter/sec (stddev: 0.000006065703389320973) 22797.790438406555 iter/sec (stddev: 0.000007893291575959746) 1.08
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100_no_assertions 1644.8741403972358 iter/sec (stddev: 0.000004670793840459255) 1632.797280541927 iter/sec (stddev: 0.000013496264287570397) 0.99
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000_no_assertions 105.70802175893682 iter/sec (stddev: 0.0037496437179568446) 119.07202172444732 iter/sec (stddev: 0.002987010952514173) 1.13
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10_no_assertions 90.5157194667153 iter/sec (stddev: 0.0035836709071692084) 86.31078348458826 iter/sec (stddev: 0.0014550990421459634) 0.95

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

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

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 / 2386) 100% (1004 / 1004) 0

@kayjan kayjan merged commit da6793a into master Nov 13, 2024
6 checks passed
@kayjan kayjan deleted the feature/tree-diff-attr branch November 13, 2024 15: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