タグ

pythonとCPUに関するMukeのブックマーク (2)

  • コード最適化(高速化)の基礎 - カレーなる辛口Javaな加齢日記

    qiita「100万倍速いプログラムを書く」 http://qiita.com/Akai_Banana/items/48a35d2a40d1804d3b32 いまさらだけどホットエントリ経由. プログラミングを始めたばかりで高速化の大枠が全くわからず意味不明なことをしていた在学時、こんな資料があったら良かったのになあ、と思って書いたもの。 内容をまとめるとこんな感じ. id:vanbraam ここまでCPU-intensiveな処理が通常のプログラムでは殆どない.稿の言に従えば"律速段階"はそこじゃない事が多い;MathJax+math/tex->MathMLでこれだけの数式が書けるのを知る事ができたのは大きな収穫 id:kmaebashi 『つまり、Pythonはコードを一行ずつ機械語(010011011...)に変換(コンパイル)して動作します。』呪いのように何度も出てくる間違いだ…

    コード最適化(高速化)の基礎 - カレーなる辛口Javaな加齢日記
  • あなたのPythonを爆速にする7つの方法

    最近プロコン(プログラミング・コンテスト)をはじめました。 基的にはアルゴリズム勝負なのですが、とにかく速度を競うプロコンです。 小手先の速度チューニングもバカにできません。 何が速くて何が遅いのかはっきりさせるため、ボトルネックになりそうな操作のベンチマークを取りました。 実行環境は下記のとおりです。 python2.7.5 OS: MacOSX 11 CPU: Core i7 2GHz (4core) MEM: 16GB その1. 配列の初期化を高速化する まずはプロコンの基中の基、配列の初期化です。 下記7つの初期化方法を比較してみます。 空配列へappendして配列をつくる for内包表記で配列をつくる サイズ1(None)の配列を乗算してから値を代入する サイズ1(None)の配列を乗算する サイズ1(ゼロ)の配列を乗算する すべてゼロのarrayをつくる 0〜nのarra

  • 1