Skip to content

Commit b6004ad

Browse files
committed
added benchmarks for cocktail shaker sort
1 parent 96b932b commit b6004ad

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

pydatastructs/linear_data_structures/tests/benchmarks/test_algorithms.py

+5-1
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
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, cocktail_shaker_sort)
55

66
def _test_common_sort(sort, **kwargs):
77
cpp = Backend.CPP
@@ -52,6 +52,10 @@ def test_insertion_sort():
5252
_test_common_sort(insertion_sort, size=2000)
5353

5454

55+
@pytest.mark.xfail
56+
def test_cocktail_shaker_sort():
57+
_test_common_sort(cocktail_shaker_sort, size=2000)
58+
5559
@pytest.mark.xfail
5660
def test_is_ordered():
5761
cpp = Backend.CPP

0 commit comments

Comments
 (0)