Add interpolation search and ternary search algorithms and tests

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

Add interpolation search and ternary search algorithms and tests #38

Closed Shu-AFK closed 4 months ago

Shu-AFK commented 5 months ago

Added a new file for the interpolation search algorithm, as well as the ternary search algorithm, including its implementations and tests. Also, added cstdint library to the counting_sort.h.

Shu-AFK commented 4 months ago

It's fixed now

spirosmaggioros commented 4 months ago

Floyd, it still has segmentation faults. Just remake it to work without RandomIterators because i don't really know how the substractions are done in the process. Are the test cases ok for your OS?

Shu-AFK commented 4 months ago

The test cases compiled and ran fine for me yesterday interpolation_search: ternary_search:

Shu-AFK commented 4 months ago

I can't really test it because it worked for me before but test it, it might be fixed now

spirosmaggioros commented 4 months ago

Now all test cases pass!