You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
This issue proposes the addition of a C++ backend for the Brick Sort algorithm (also known as Odd-Even Sort) and its parallel version to the pydatastructs library. Brick Sort is a comparison-based sorting algorithm that iteratively compares and swaps adjacent elements in two phases: odd-indexed pairs and even-indexed pairs. While simple, it can be optimized for performance with a C++ implementation and parallelized using multi-threading to leverage independent comparisons in each phase. This addition will enhance the library's linear data structure algorithms by providing an efficient, parallelizable sorting option for arrays or lists.
The text was updated successfully, but these errors were encountered:
Description of the problem
This issue proposes the addition of a C++ backend for the Brick Sort algorithm (also known as Odd-Even Sort) and its parallel version to the pydatastructs library. Brick Sort is a comparison-based sorting algorithm that iteratively compares and swaps adjacent elements in two phases: odd-indexed pairs and even-indexed pairs. While simple, it can be optimized for performance with a C++ implementation and parallelized using multi-threading to leverage independent comparisons in each phase. This addition will enhance the library's linear data structure algorithms by providing an efficient, parallelizable sorting option for arrays or lists.
The text was updated successfully, but these errors were encountered: