Linux中國

使用 Cython 為 Python 編寫更快的 C 擴展

Python 是當今使用最多的流行編程語言之一,因為:它是開源的,它有廣泛的用途(例如 Web 編程、業務應用、遊戲、科學編程等等),它有一個充滿活力和專註的社區支持它。這個社區可以讓我們在 Python Package Index(PyPI)中有如此龐大、多樣化的軟體包,用以擴展和改進 Python 並解決不可避免的問題。

在本系列中,我們將介紹七個可以幫助你解決常見 Python 問題的 PyPI 庫。首先是 Cython,一個簡化 Python 編寫 C 擴展的語言。

Cython

使用 Python 很有趣,但有時,用它編寫的程序可能很慢。所有的運行時動態調度會帶來很大的代價:有時它比用 C 或 Rust 等系統語言編寫的等效代碼慢 10 倍。

將代碼遷移到一種全新的語言可能會在成本和可靠性方面付出巨大代價:所有的手工重寫工作都將不可避免地引入錯誤。我們可以兩者兼得么?

為了練習一下優化,我們需要一些慢代碼。有什麼比斐波那契數列的意外指數實現更慢?

def fib(n):
  if n < 2:
    return 1
  return fib(n-1) + fib(n-2)

由於對 fib 的調用會導致兩次再次調用,因此這種效率極低的演算法需要很長時間才能執行。例如,在我的新筆記本電腦上,fib(36) 需要大約 4.5 秒。這個 4.5 秒會成為我們探索 Python 的 Cython 擴展能提供的幫助的基準。

使用 Cython 的正確方法是將其集成到 setup.py 中。然而,使用 pyximport 可以快速地進行嘗試。讓我們將 fib 代碼放在 fib.pyx 中並使用 Cython 運行它。

>>> import pyximport; pyximport.install()
>>> import fib
>>> fib.fib(36)

只使用 Cython 而不修改代碼,這個演算法在我筆記本上花費的時間減少到大約 2.5 秒。幾乎無需任何努力,這幾乎減少了 50% 的運行時間。當然,得到了一個不錯的成果。

加把勁,我們可以讓它變得更快。

cpdef int fib(int n):
  if n < 2:
    return 1
  return fib(n - 1) + fib(n - 2)

我們將 fib 中的代碼變成用 cpdef 定義的函數,並添加了兩個類型注釋:它接受一個整數並返回一個整數。

這個變得快了,大約只用了 0.05 秒。它是如此之快,以至於我可能開始懷疑我的測量方法包含雜訊:之前,這種雜訊在信號中丟失了。

當下次你的 Python 代碼花費太多 CPU 時間時,也許會導致風扇狂轉,為何不看看 Cython 是否可以解決問題呢?

在本系列的下一篇文章中,我們將看一下 Black,一個自動糾正代碼格式錯誤的項目。

(題圖:Subgrafik San

via: https://opensource.com/article/19/5/python-cython

作者:Moshe Zadka 選題:lujun9972 譯者:geekpi 校對:wxy

本文由 LCTT 原創編譯,Linux中國 榮譽推出


本文轉載來自 Linux 中國: https://github.com/Linux-CN/archive

對這篇文章感覺如何?

太棒了
0
不錯
0
愛死了
0
不太好
0
感覺很糟
0
雨落清風。心向陽

    You may also like

    Leave a reply

    您的郵箱地址不會被公開。 必填項已用 * 標註

    這個站點使用 Akismet 來減少垃圾評論。了解你的評論數據如何被處理

    More in:Linux中國

    Linux中國

    關於Linux防火牆iptables的面試問答

    Nishita Agarwal是Tecmint的用戶,她將分享關於她剛剛經歷的一家公司(印度的一家私人公司Pune)的面試經驗。在面試中她被問及許多不同的問題,但她是iptables方面的專家,因此她想分享這些關於iptables的問題和相應的答案給那些以後可能會進行相關面試的人。 所有的問題和相應的答案都基於Nishita Agarwal的記憶並經過了重寫。 嗨,朋友!我叫Nishita Agarwal。我已經取得了理學學士學位,我的專業集中在UNIX和它的變種(BSD,Linux)。它們一直深深的吸引著我。我在存儲方面有1年多的經驗。我正在尋求職業上的變化,並將供職於印度的P
    Linux中國

    Lets Encrypt 已被所有主流瀏覽器所信任

    旨在讓每個網站都能使用 HTTPS 加密的非贏利組織 Lets Encrypt 已經得了 IdenTrust的交叉簽名,這意味著其證書現在已經可以被所有主流的瀏覽器所信任。從這個裡程碑事件開始,訪問者訪問使用了Lets Encrypt 證書的網站不再需要特別配置就可以得到 HTTPS 安全保護了。 Lets Encrypt 的兩個中級證書 ...
    Linux中國

    SSL/TLS 加密新紀元 – Lets Encrypt

    根據 Let's Encrypt 官方博客消息,Let's Encrypt 服務將在下周(11 月 16 日)正式對外開放。 Let's Encrypt 項目是由互聯網安全研究小組(ISRG,Internet Security Research Group)主導並開發的一個新型數字證書認證機構(CA,Certificate ...