breaking-point.py 帮助找到输入数据大小,其中某个函数开始优于另一个函数。这是比较单个任务不同算法的便捷方式。
项目描述
breaking-point.py 帮助找到输入数据大小,其中某个函数开始优于另一个函数。这是比较单个任务不同算法的便捷方式。
安装
pip install breaking-point
使用方法
from breaking_point import find_breaking_point
find_breaking_point(f1, f2, input_generator, start=1, step=1, limit=1000000, trial_count=1000, repeat_count=3)
there
f1, f2 - 要比较的函数。
inpurt_generator - 一个函数,它接受 n 个参数(当前迭代的输入大小)并返回 f1 和 f2 的输入数据。返回值应为一个元组,其中第一个元素是非关键字参数的列表,第二个元素是关键字参数的字典。
start - 初始输入数据大小。
step - 迭代步长。
limit - 最大输入数据量。如果在达到限制之前没有找到断点,则迭代停止。
trial_count - 每个输入数据大小的执行次数。
repeat_count - 重复试验几次并使用平均性能结果。
函数返回 n0 - 输入数据大小,对于这个大小 f2(n0) 执行速度比 f1(n0) 快,或者在达到限制时返回 None。
示例
见 example.py。
许可证
MIT