Skip to content

Commit 9377c6b

Browse files
committed
added benchmark tests for brick sort and brick sort parallel
1 parent d38e21f commit 9377c6b

File tree

1 file changed

+12
-1
lines changed

1 file changed

+12
-1
lines changed

pydatastructs/linear_data_structures/tests/benchmarks/test_algorithms.py

+12-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
import random, timeit, functools, os, pytest
22
from pydatastructs import (OneDimensionalArray, Backend,
33
DynamicOneDimensionalArray, quick_sort, bubble_sort, selection_sort,
4-
insertion_sort, is_ordered, linear_search, binary_search, jump_search)
4+
insertion_sort, is_ordered, linear_search, binary_search, jump_search,
5+
brick_sort, brick_sort_parallel)
56

67
def _test_common_sort(sort, **kwargs):
78
cpp = Backend.CPP
@@ -52,6 +53,16 @@ def test_insertion_sort():
5253
_test_common_sort(insertion_sort, size=2000)
5354

5455

56+
@pytest.mark.xfail
57+
def test_brick_sort():
58+
_test_common_sort(brick_sort, size=2000)
59+
60+
61+
@pytest.mark.xfail
62+
def test_brick_sort_parallel():
63+
_test_common_sort(brick_sort_parallel, size=2000, num_threads=4)
64+
65+
5566
@pytest.mark.xfail
5667
def test_is_ordered():
5768
cpp = Backend.CPP

0 commit comments

Comments
 (0)