目的:
- 現時点では、効率的な並列プログラムを書くには、基盤となるマシンアーキテクチャを把握している必要がある
- この章の目的は、
- アーキテクチャが、並列プログラミングの実行性能にどのような影響を与えるかを理解する
- そのうえで効率的なプログラムの書き方を学ぶ
- 皆がなじみのある相互排他(ロック)の現在のマルチプロセッサ上での効率的な実装の話から始める
Takeru Ohta sile
sile
/ json_decode_1.erl
Created
May 17, 2014 15:45
Erlangコード最適化メモ: JSONデコード処理(1): まず基本形 ref: http://qiita.com/sile/items/6df1400ce45f870b4b03
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| -module(json_decode_1). | |
| -export([decode/1]). | |
| -type json_value() :: null | boolean() | json_number() | | |
| json_string() | json_array() | json_object(). | |
| -type json_number() :: non_neg_integer(). | |
| -type json_string() :: binary(). | |
| -type json_array() :: [json_value()]. | |
| -type json_object() :: {[json_object_member()]}. |
sile
/ file0.erl
Created
May 17, 2014 18:51
Erlangコード最適化メモ: JSONデコード処理(2): HiPEを使う ref: http://qiita.com/sile/items/b7aa22a79ac3785736fa
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| $ erl | |
| Erlang R16B03-1 (erts-5.10.4) [source] [64-bit] [smp:2:2] [async-threads:10] [hipe] | |
| Eshell V5.10.4 (abort with ^G) | |
| %% nativeをコンパイルオプションに、指定するとHiPEコンパイラが使われる | |
| > c(hoge, [native]). | |
| {ok, hoge}. | |
| %% hipe:help/0 でヘルプが表示できる | |
| > hipe:help(). |
sile
/ 1x.json
Created
May 20, 2014 19:51
Erlangコード最適化メモ: JSONデコード処理(3): JSON文字列パースの効率化 ref: http://qiita.com/sile/items/a29a2ab4124ff3c8ae92
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| { | |
| "id": 1, | |
| "jsonrpc": "2.0", | |
| "total": 1, | |
| "result": [ | |
| { | |
| "id": 1, | |
| "avatar": "images/user_1.png", | |
| "age": 38, | |
| "admin": false, |
sile
/ bench.erl
Last active
August 29, 2015 14:03
Erlang/OTP 17.1でmapsを使用する場合の注意点 ref: http://qiita.com/sile/items/48f1268d2e03915ca479
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| -module(bench). | |
| -export([bench/0]). | |
| -spec bench() -> [Result] when | |
| Result :: {module(), ElementSize::pos_integer(), InsertAverageNanoSeconds::non_neg_integer()}. | |
| bench() -> | |
| ElementSizeList = [1, 10, 100, 1000, 10000, 100000], | |
| InputList = [shuffle(lists:seq(0, Size - 1)) || Size <- ElementSizeList], |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // g++ (GCC) 4.4.7 20120313 (Red Hat 4.4.7-4) | |
| #include <iostream> | |
| #include <cstdlib> | |
| unsigned fib(unsigned n) { | |
| if (n < 2) { | |
| return n; | |
| } else { | |
| return fib(n - 2) + fib(n - 1); |