智慧交通day01-算法库01:numba

简介: numba是一个用于编译Python数组和数值计算函数的编译器,这个编译器能够大幅提高直接使用Python编写的函数的运算速度。

815902569f6a467a99304f9ac1482386.png


1 numba介绍


numba是一个用于编译Python数组和数值计算函数的编译器,这个编译器能够大幅提高直接使用Python编写的函数的运算速度。


numba使用LLVM编译器架构将纯Python代码生成优化过的机器码,通过一些添加简单的注解,将面向数组和使用大量数学的python代码优化到与c,c++和Fortran类似的性能,而无需改变Python的解释器。numba的编译方式如下图所示:


415553959bb3466abc7861b8a7d91756.png


为什么选择numba?


选择Numbade 原因很简单,不需要为了获得一些的加速来改变代码,我们只需要添加一个装饰器到Python函数中即可完成加速,而且加速效果与cython代码相当。


2.numba的使用方法


numba对代码进行加速时,给要优化的函数加上@jit优化器即可。使用jit的时候可以让numba来决定什么时候以及怎么做优化。如下简单的例子所示:


from numba import jit
@jit
def f(x, y):
    return x + y


这段代码的计算在被调用是第一次执行,numba将在调用期间推断参数类型,然后基于这个信息生成优化后的代码。numba也能够基于输入的类型编译生成特定的代码。例如,对于上面的代码,传入整数和浮点数作为参数将会生成不同的代码:


8dc3680a7e304dfd9a3cc78ae379f5cc.png


Numba编译的函数可以调用其他编译函数。 例如:


@jit
def hypot(x, y):
    return math.sqrt(square(x) + square(y))


我们现在看一个例子:


from numba import jit
import time
@jit
def foo():
    x = []
    for a in range(100000000):
        x.append(a)
def foo_withoutfit():
    y = []  
    for b in range(100000000):
        y.append(b)


现在我们定义相同的方法,实现的功能也是一样的,一个是利用numba进行加速,一个没有加速,我们看下他们的运行时间:


dcf9d2822062458f816b634eb5f93032.png


从结果中可以看出,当我们使用了numba进行加速,速度提升了10倍以上。


总结


1.numba是进行python加速的工具包

2.在要进行加速的python函数中添加装饰器@jit即可实现代码的加速

目录
相关文章
|
2月前
|
机器学习/深度学习 算法 Python
请解释Python中的随机森林算法以及如何使用Sklearn库实现它。
【2月更文挑战第28天】【2月更文挑战第101篇】请解释Python中的随机森林算法以及如何使用Sklearn库实现它。
|
2月前
|
机器学习/深度学习 算法 程序员
C++ Algorithm 库 算法秘境探索(Algorithm Wonderland Exploration)
C++ Algorithm 库 算法秘境探索(Algorithm Wonderland Exploration)
75 1
|
6月前
|
机器学习/深度学习 数据采集 算法
遗传算法——基于Big Mart Sales数据集的TPOT库实现(python)
遗传算法——基于Big Mart Sales数据集的TPOT库实现(python)
53 0
|
2月前
|
机器学习/深度学习 算法 数据挖掘
请解释Python中的决策树算法以及如何使用Sklearn库实现它。
决策树是监督学习算法,常用于分类和回归问题。Python的Sklearn库提供了决策树实现。以下是一步步创建决策树模型的简要步骤:导入所需库,加载数据集(如鸢尾花数据集),划分数据集为训练集和测试集,创建`DecisionTreeClassifier`,训练模型,预测测试集结果,最后通过`accuracy_score`评估模型性能。示例代码展示了这一过程。
|
2月前
|
机器学习/深度学习 算法 数据可视化
请解释Python中的K-means聚类算法以及如何使用Sklearn库实现它。
【2月更文挑战第29天】【2月更文挑战第104篇】请解释Python中的K-means聚类算法以及如何使用Sklearn库实现它。
|
2月前
|
缓存 算法 C语言
【C++ 标准查找算法 】C++标准库查找算法深入解析(In-depth Analysis of C++ Standard Library Search Algorithms)
【C++ 标准查找算法 】C++标准库查找算法深入解析(In-depth Analysis of C++ Standard Library Search Algorithms)
49 0
|
15天前
|
算法 定位技术 Windows
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
21 4
|
搜索推荐 算法 大数据
【C++ 标准库排序算法】C++标准库中的排序算法深入解析:功能、原理与应用
【C++ 标准库排序算法】C++标准库中的排序算法深入解析:功能、原理与应用
50 0
|
3月前
|
自然语言处理 算法
文本分析-使用jieba库实现TF-IDF算法提取关键词
文本分析-使用jieba库实现TF-IDF算法提取关键词
92 1
|
5月前
|
消息中间件 存储 算法
【云计算与大数据技术】数据编码LZSS算法、Snappy压缩库及分布式通信系统的讲解(图文解释 超详细)
【云计算与大数据技术】数据编码LZSS算法、Snappy压缩库及分布式通信系统的讲解(图文解释 超详细)
86 0