search

CSRT-NTUA / AlgoPlus

AlgoPlus is a C++17 library for complex data structures and algorithms
https://csrt-ntua.github.io/AlgoPlus
Apache License 2.0
141 stars 20 forks source link

Added Rabin-Karp string search algorithm and tests #48

Closed Shu-AFK closed 3 months ago

Shu-AFK commented 3 months ago

The tests cover stress testing, edge cases and testing of the basic functionality.

codecov[bot] commented 3 months ago

Codecov Report

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

Project coverage is 97.60%. Comparing base (bcedee7) to head (ee21e34).

Additional details and impacted files [![Impacted file tree graph](https://app.codecov.io/gh/CSRT-NTUA/AlgoPlus/pull/48/graphs/tree.svg?width=650&height=150&src=pr&token=3SBDRHUQR5&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=CSRT-NTUA)](https://app.codecov.io/gh/CSRT-NTUA/AlgoPlus/pull/48?src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=CSRT-NTUA) ```diff @@ Coverage Diff @@ ## main #48 +/- ## ========================================== + Coverage 97.53% 97.60% +0.06% ========================================== Files 91 93 +2 Lines 3245 3336 +91 Branches 535 0 -535 ========================================== + Hits 3165 3256 +91 Misses 80 80 ``` | [Files](https://app.codecov.io/gh/CSRT-NTUA/AlgoPlus/pull/48?dropdown=coverage&src=pr&el=tree&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=CSRT-NTUA) | Coverage Δ | | |---|---|---| | [src/algorithms/string/rabin\_karp.h](https://app.codecov.io/gh/CSRT-NTUA/AlgoPlus/pull/48?src=pr&el=tree&filepath=src%2Falgorithms%2Fstring%2Frabin_karp.h&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=CSRT-NTUA#diff-c3JjL2FsZ29yaXRobXMvc3RyaW5nL3JhYmluX2thcnAuaA==) | `100.00% <100.00%> (ø)` | | | [tests/algorithms/string/rabin\_karp.cc](https://app.codecov.io/gh/CSRT-NTUA/AlgoPlus/pull/48?src=pr&el=tree&filepath=tests%2Falgorithms%2Fstring%2Frabin_karp.cc&utm_medium=referral&utm_source=github&utm_content=comment&utm_campaign=pr+comments&utm_term=CSRT-NTUA#diff-dGVzdHMvYWxnb3JpdGhtcy9zdHJpbmcvcmFiaW5fa2FycC5jYw==) | `100.00% <100.00%> (ø)` | |