Pythonコードを35000倍に高速化したい
はじめに Pythonは世界的にも人気のあるプログラミング言語ですが、実行速度については課題があります。Pythonの実行速度を高速化したい、という要求は根強く、これまでにも様々な処理系が開発されています。 この記事はPythonで書かれたコードを35000倍に高速化するにはどのような方法があるかについてまとめたものです。 この記事は： Pythonで書かれたアルゴリズムを35000倍に高速化する 事前コンパイル、並列化、SIMD演算を駆使する 最終的に44000倍まで高速化できた なぜ35000倍？ 2023年5月2日にModular社よりPythonの使いやすさとC言語の性能を兼ね備える新しいプログラミング言語、Mojoの開発について発表がありました。低レベルのハードウェア向けにコンパイル可能なこと、文法的にはPythonを踏襲しており、既存のPythonライブラリを利用可能であること
Return Value Optimization (RVO)の話 【KMCアドベントカレンダー20日目】 - KMC活動ブログ
Return Value Optimization (RVO) の話 この記事は、今年もやります！KMCアドベントカレンダー！！ - KMC活動ブログの20日目の記事です。 昨日の19日目の記事はRustは開発中だけど面白い!【KMCアドベントカレンダー19日目】 - KMC活動ブログでした。 KMC3回生のhatsusatoです。 当初はC++のrvalue周りの話をしようと考えていたのですが、rvalueの解説記事は他にたくさんあるしなあ……、と渋っていたら天啓が来たのでRVOの話をします。 RVOとは Return Value Optimization (RVO)とは、C++におけるコンパイラ最適化技術の名前です。 その名の通り、関数の戻り値に対して余分なコピーや一時オブジェクトを削減する最適化を施します。 コピーコンストラクタには副作用のある処理を書くこともできるので、コピーを削減
Effective Modern C++ メモ - Qiita
自分にとっての要点メモ。 Effective C++の著者のScott MeyersによるC++11/14の定番本(らしい) ※知らずに買ったら英語だったので、なんとか通読しましたが理解は随所怪しいと思われます。誤りは是非ご指摘ください。 2015/11/02追記: 日本語版が出ています。本稿は日本語訳が出る前に書いたのなので目次の訳は一致しません。ご注意ください。 https://www.oreilly.co.jp/books/9784873117362/ 第1章: 型推論 autoやdecltypeによる型推論はコードの冗長性を減らす強力な機構だが、型推論の動きをしっかり理解していないとmodern C++での効率的なプログラミングはほぼ不可能。 1: テンプレート型推論を理解しろ 関数テンプレートtemplate<typename T> void f(ParamType param)
C++ SFINAE - プログラミングの教科書を置いておくところ
SFINAE とは SFINAE は、Substitution Failure Is Not An Error の略です これは、テンプレートの展開途中に文法違反になるような候補があったとしても、他の候補があるのであればその文法違反はエラーとせずに無視するという仕様です と言っても何のことを言っているのかわからないかもしれませんが、大丈夫です 具体的な例を見れば SFINAE というのは実はとても簡単な仕組みに SFINAE という名前を付けているだけなんだということがわかると思います 標準での言及箇所は･･････わかりません 標準の .pdf を substitution で検索すると 14.8 辺りにそれっぽいところはあります n1905 14 Templates 14.8 Function template specializations 14.8.2 Template argum
Vim で C++ を書くときの逆引きリファレンス - はやくプログラムになりたい
この記事は C++ AdventCalendar 2013 の 10 日目の記事です． 本記事では Vim で C++ を書いている人を対象として，逆引きで Vim の機能やプラグインについて紹介していきます． すべてについて細かく書いているとキリが無いので，基本的な使い方とプラグインのリポジトリへのポインタ，主要な記事へのリンクを載せています． より詳しく知りたい場合はリポジトリ内の README やドキュメント（/doc内にあります），プラグインインストール後の :help コマンドを利用してください． また，何か問題が発生した場合など，助けが必要な場合は Lingr というチャットサービスの Vim 部屋でも対応してもらえることがあります． http://lingr.com/room/vim 目次 シンタックスハイライト C++11 のシンタックスハイライト（cpp-vim） 補完す
C++ Advent Calendar 2013 前編 - Vim で C++ のコーディングを行う - C++でゲームプログラミング
この記事は C++ Advent Calendar 2013 の 19日目の前編の記事になります。 本記事は 2011 年に書いた Vim で C++ のコーディングを行うなら知っておきたい10のこと の 2013 年版になります。 2013 年版といいつつ全然 10個じゃないんですが…。 えー Vim 本体の機能はさほど変わっていませんが、使用しているプラグインなどはだいぶ変わりました。 普段 Vim を使用していない方でも 「Vim でこんな事ができるんだーへー」 ぐらいに感じてもらえればと思います。 犬さんの記事なんて見なかった ぶっちゃけ書きたかった事をほとんど rhysd さんに書かれてしまったので一部かぶっている内容がありますがご了承下さい。 あと量が多いので誤字脱字があったらごめんなさい。 [対象者] Vim で C++ のコーディングをしている人、しようと考えている人 Vi
31日間ReSharper一周 | matarillo.com
2013-07-11 10:17:13 Joe White’s Blogに“The 31 Days of ReSharper”という記事群がポストされていて面白かったので翻訳してみた。 ReSharperとは、JetBrains社(IntelliJ IDEAというJavaの開発環境を販売している会社)がリリースしたVisual Studioアドインで、基本的にC#用の開発環境。 なお、元記事は2007年に書かれたもので、その時点ではReSharperのバージョンは2.5系であることに注意。 (2013/7/11追記)ReSharperのバージョン8から、C++がサポートされるようになる。（なので、「ReSharperはC++には対して役立たない」はもう正しくなくなる。）詳細はJetBrains社のブログで確認してほしい。 31日間ReSharper一周 ReSharperは、（VS 200
関数・クラステンプレートの明示的なインスタンス化 (具体化) (explicit instantiation of a function/class template) - DOSEIの日記
いつもどこに書かれているかわからなくなるので、メモ。 35.12 Why can't I separate the definition of my templates class from its declaration and put it inside a .cpp file? 関数やクラスのテンプレートは、常に使われるソースといっしょに置いておかないと、困る。つまり、テンプレートをモジュールわけして、別のソースにすることは通常できない。なぜなら、コンパイラはそのモジュールをコンパイルするときに、具体的に何の型を生成する必要があるかがわからないため、結局なにも生成してくれない。 したがって、通常は関数テンプレートの実装を丸ごとヘッダファイル化することが行われる (Effective C++ 3rd § 30)。これは分割コンパイル (separate compilation mode
Google Sites: Sign-in
Not your computer? Use a private browsing window to sign in. Learn more about using Guest mode
点の多角形に対する内外判定
点が多角形ループの内側にあるか外側にあるかを判定するには？ 要素は２次元空間内に存在するものとします。 解説 内外判定の基本的な考え方として、「内外を判定したい点から発するレイ（ray：一条の光）を仮定し、レイが多角形の辺を何回横切るかを数え、偶数回横切るとき、点は多角形の外側、奇数回横切るとき、点は多角形の内側と判定することができる」という考え方があります。 ただ、この考え方に従って実装を行うと、レイに対して点接触になる点のある多角形や、レイに対して線接触になる辺のある多角形の場合に判定を誤ってしまう実装になることがあります。 下に示す実装では、レイをＸプラス方向に発して、多角形の辺がレイを、「上から下に横切るときには横切り回数を１引き、下から上に横切るときには横切り回数を１足すこととする」ことや、「レイの線上にある点はレイより上にあることとする」ことにより、レイに対して点接触になる点の
ATLAS Japan C++ Course -- Lesson 2
それぞれ表現できる数値の範囲と、有効数字の桁数が違います。10進法で言うと、単精度で約7桁、倍精度で約15桁、四倍精度で約33桁の有効桁数があると言えます。 指数部は例えば単精度の場合8ビットあり、2の256の範囲の数字を表しますが、非常に小さい数から非常に大きい数まで扱うために、真ん中の指数、この場合128が0乗を表すようにオフセットをつけます。 指数部は例えば単精度の場合23ビットですが、実は最上位に1が立っているとしてその下の23ビットを示していると考えます。指数部は1.0以上2.0未満の数値を表す訳で、必ず最上位は1です。このビットのことを隠れビット(hidden bit)と呼びます。 浮動小数点の演算は例えば足し算をする場合、指数が異なる場合、片方の仮数部を、指数部が等しくなるまでシフトした上で加算します。シフトされる部分の仮数部はシフトされた分だけ精度が落とされることになります
Bjarne Stroustrup Interview about C++ C++ はプログラマの給料を上げるためわざと難しく作った
English only -----Original Message----- Subject: FW: Bjarne Stroustrup Interview about C++ (Joke I hope) Importance: Low On the 1st of January, 1998, Bjarne Stroustrup gave an interview to the IEEE's 'Computer' magazine. Naturally, the editors thought he would be giving a retrospective view of seven years of object-oriented design, using the language he created. By the end of the interview, the in
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ｃonstexpr関数はコンパイル時処理。これはいい。実行時が霞んで見える。cpuの嬌声が聞こえてきそうだ
decompression gzip data with curl
miyayouさんC/C++とデザインパターンについて語る
The Go Programming Language
IIS Windows Server
http://ml.tietew.jp/cppll/cppll_novice/article/1808
http://ml.tietew.jp/cppll/cppll/thread_articles/10367
ce-lab.net