search

codezonediitj / pydatastructs

A python package for data structures and algorithms
https://pydatastructs.readthedocs.io/en/stable/
Other
202 stars 270 forks source link

C++ backend for AVL Trees #564

Closed Kishan-Ved closed 4 months ago

Kishan-Ved commented 5 months ago

Related to: Google Summer of Code 2024, Kishan Ved

Objective

Add a C++ backend for AVL Trees class.

Related issue: https://github.com/codezonediitj/pydatastructs/issues/550

codecov[bot] commented 4 months ago

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 96.882%. Comparing base (ec0b015) to head (e28a5ce). Report is 6 commits behind head on main.

:exclamation: Current head e28a5ce differs from pull request most recent head 55cc2b8

Please upload reports for the commit 55cc2b8 to get more accurate results.

Additional details and impacted files ```diff @@ Coverage Diff @@ ## main #564 +/- ## ============================================= - Coverage 97.552% 96.882% -0.670% ============================================= Files 34 36 +2 Lines 4331 4395 +64 ============================================= + Hits 4225 4258 +33 - Misses 106 137 +31 ``` | [Files](https://app.codecov.io/gh/codezonediitj/pydatastructs/pull/564?dropdown=coverage&src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=codezonediitj) | Coverage Δ | | |---|---|---| | [pydatastructs/trees/binary\_trees.py](https://app.codecov.io/gh/codezonediitj/pydatastructs/pull/564?src=pr&el=tree&filepath=pydatastructs%2Ftrees%2Fbinary_trees.py&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=codezonediitj#diff-cHlkYXRhc3RydWN0cy90cmVlcy9iaW5hcnlfdHJlZXMucHk=) | `94.811% <100.000%> (-3.054%)` | :arrow_down: | [![Impacted file tree graph](https://app.codecov.io/gh/codezonediitj/pydatastructs/pull/564/graphs/tree.svg?width=650&height=150&src=pr&token=mZMqq5ubAu&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=codezonediitj)](https://app.codecov.io/gh/codezonediitj/pydatastructs/pull/564?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=codezonediitj)
Kishan-Ved commented 4 months ago

C++ backend for AVL Trees is ready to merge.

Kishan-Ved commented 4 months ago

I have added information in the README file to run non benchmark tests using the terminal.

This is added as a sub heading in the testing section.