Skip to content

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
@github-actions
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

Details
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.

2 participants