我目前正在使用pytest-benchmark对非重新平衡二进制搜索树的AVL树实现进行基准测试。到目前为止,它似乎对我有用,但我遇到了一个问题。为了合并测试文件,我发现我可以parametrize tests以及group the output of the benchmark以便于阅读,但我似乎无法同时执行这两项操作。
我目前的插入基准:
# always the same for repeatability
random.seed(0x1C2C6D66)
def insertRandomOrder(t, n):
tree = t()
for i in range(0,n):
tree.insert(random.randint(0,0x7FFFFFFF),i)
def insertDescendingOrder(t, n):
tree = t()
for i in range(0,n):
tree.insert(n-i,i)
def insertOutInOrder(t, n):
tree = t()
for i in range(0,n):
idx = (i%2)*n + (1-2*(i%2))*i
tree.insert(idx,i)
def insertAscendingOrder(t, n):
tree = t()
for i in range(0,n):
tree.insert(i,i)
types = [BaseTree, AvlTree]
sizes = [100,300,1000]
cases = [insertAscendingOrder, insertDescendingOrder, insertOutInOrder, insertRandomOrder]
@pytest.mark.parametrize('t', types)
@pytest.mark.parametrize('n', sizes)
@pytest.mark.parametrize('case', cases)
def test_insert_benchmark(benchmark, t, n, case):
benchmark(case, t, n)
这是输出:
有没有人知道我可以对输出进行分组的方法,但是从我的示例中说出case
?或者更好的是,(case,n)
元组?
答案 0 :(得分:1)
有a useful comment说pytest的主分支正在支持这个确切的功能,但我无法让它工作(手指交叉下一个版本)。
与此同时,我想出了这个方便的工作。我可以按case
分组,但(case,n)
不能使用此方法分组。我在每个测试用例上面添加了一个@benchmark_this
装饰器来包装benchmark
调用。即使没有通过测试用例分组的额外好处,它也非常方便!
def benchmark_this(test):
def wrapper(benchmark, t, n):
benchmark(test, None, t, n)
return wrapper
types = [BaseTree, AvlTree]
sizes = [100,300,1000]
@pytest.mark.parametrize('t', types)
@pytest.mark.parametrize('n', sizes)
@benchmark_this
def test_insertRandomOrder(benchmark, t, n):
random.seed(0x1C2C6D66)
tree = t()
for i in range(n):
tree.insert(random.randint(0, 0x7FFFFFFF), i)
@pytest.mark.parametrize('t', types)
@pytest.mark.parametrize('n', sizes)
@benchmark_this
def test_insertDescendingOrder(benchmark, t, n):
tree = t()
for i in range(n):
tree.insert(n-i, i)
# ...
用
调用py.test --benchmark-group-by = func