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

Fix get_tree_diff if path are substring of a modified path #318

Merged
merged 3 commits into from
Nov 3, 2024

Conversation

kayjan
Copy link
Owner

@kayjan kayjan commented Nov 3, 2024

Description

When suffix is being added to path, it might have been substring of another path. This is the fix for the bug.

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 bug Something isn't working label Nov 3, 2024
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% (2390 / 2390) 100% (1006 / 1006) 0

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: 3841978 Previous: 502290d Ratio
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10 15764.081068259398 iter/sec (stddev: 0.000016191826051350452) 15567.982265318793 iter/sec (stddev: 0.000017582492956159462) 0.99
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100 684.7349738415065 iter/sec (stddev: 0.000010582489377680215) 702.2157786902205 iter/sec (stddev: 0.000002875520437650629) 1.03
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000 12.237583223528 iter/sec (stddev: 0.0030839092595622733) 12.367276407011657 iter/sec (stddev: 0.0030086114383326623) 1.01
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10 72.7363028731529 iter/sec (stddev: 0.002611607325984039) 70.84028109720458 iter/sec (stddev: 0.0030997098434311253) 0.97
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_10_no_assertions 23185.448811979608 iter/sec (stddev: 0.000008008125718686985) 23002.43940884443 iter/sec (stddev: 0.000002349927964654842) 0.99
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_100_no_assertions 1652.563688151423 iter/sec (stddev: 0.000007903898178052692) 1637.547255520977 iter/sec (stddev: 0.00006586346113132478) 0.99
tests/node/test_node_benchmark.py::test_node_benchmark_width_1_depth_1000_no_assertions 128.04282899463345 iter/sec (stddev: 0.0023908657715922127) 118.16086536006159 iter/sec (stddev: 0.0031499048789541476) 0.92
tests/node/test_node_benchmark.py::test_node_benchmark_width_2_depth_10_no_assertions 101.86105495101967 iter/sec (stddev: 0.00226880789816257) 94.45549904377839 iter/sec (stddev: 0.0032282295414700303) 0.93

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

@kayjan kayjan merged commit ffb365f into master Nov 3, 2024
6 checks passed
@kayjan kayjan deleted the bugfix/tree-diff-substring branch November 3, 2024 18:09
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant