目次: ベンチマーク
musl C library(サイトへのリンク)のmemset関数の実装はかなり気合が入っており、特に先頭&終端データの処理が面白いです。
こんなコードです。
if (!n) return dest;
s[0] = c;
s[n-1] = c;
if (n <= 2) return dest;
s[1] = c;
s[2] = c;
s[n-2] = c;
s[n-3] = c;
if (n <= 6) return dest;
s[3] = c;
s[n-4] = c;
if (n <= 8) return dest;
私はぱっと見では何をしてるのかさっぱりわかりませんでした。図を書いてみてやっと意味が分かりました。
領域のサイズnが1〜8の場合、このコードだけで処理が終わります。説明の都合上、ifを区切りとして、3つのかたまり(赤、緑、青)に分けました。n = 1, 2の場合は赤だけ、n = 3, 4, 5, 6の場合は赤+緑、n = 7, 8の場合は赤+緑+青が実行されます。
ゴチャゴチャ説明するより、1ステップずつ、実行した結果を図示した方がわかりやすいかと思います。
s[n - 1] = cまで、
n = 1, 2はmemset完了
s[n - 2] = c, s[n - 3] = cまで、
n = 3, 4, 5, 6はmemset完了
s[n - 4] = cまで、
n = 7, 8はmemset完了、それ以上のサイズは処理を継続
図を見るとわかるように、同じ領域に2回以上書く場合がありますが、memsetは同じ領域に2度書いても問題ありません(書き込む値は同じなので、何度書いても結果は同じ)。
この「何度書いても良い」性質を利用して、分岐を限界まで減らす戦略のようです。
ストアより分岐を減らす方がメリットがある、とみているわけですね。イマドキのCPUに合った最適化なのでしょうね。
メモ: 技術系の話はFacebookから転記しておくことにした。大幅に追記。
目次: ROCK64/ROCKPro64
今まで見てきた結果からROCKPro64のV2.0とV2.1では、回路に何らかの差分がある可能性は高そうです。
ボードに部品番号のシルクがないため、回路のどこに原因があり、ES8316のI2Cスレーブアドレスが食い違うのか?正確な原因は追えません。しかし差がある以上、V2.0用とV2.1用にデバイスツリーを分けるしかないでしょう。
分け方が良くわからなかったのですが、とりあえず分けてLinuxのパッチを作って送っておきました。
目次: ROCK64/ROCKPro64
ROCKPro64のボードにシルクは一切ありませんので、回路図の抵抗やコンデンサの番号から、回路を辿ることはできません。小さいボードなので仕方ないとはいえ、今回のような症状が出て、ボードの配線を調べたいときは困ります……。
辿れないなりにも、実装されているチップ表面を見ればES8316の位置はわかりますし、公開されているES8316の仕様書を見れば端子の並びもわかります。
ROCKPro64の回路図を見る限りES8316のI2C Slaveアドレスを決めるCE端子には、R225とR226という抵抗が関係します。これらの抵抗はそれぞれ、
このようになっていてCE端子はLになっているのが正解のように思えるのですが、実際にROCKPro64のES8316のCE端子付近の抵抗(隣が未実装なので、おそらくR226だと思われる)をテスターで測ると、
かなり謎の結果になります。測り間違っている可能性も大いにありますが、抵抗値まで違うのは何故だろう?うーん??
メモ: 技術系の話はFacebookから転記しておくことにした。
目次: ROCK64/ROCKPro64
昔LKMLに投稿したROCKPro64用のパッチが「動かない」という報告メールを貰いました。
設定ミスかと思ったのですが、メールのやり取りをするうちに、どうもAudio DACのI2C Slaveアドレスが私のボードと違っていて動かないことがわかりました。
もう一つ判明したことがあって、ROCKPro64のボードは複数バージョン(V2.0とV2.1)あり、メールをくれた人はV2.0、私のボードはV2.1を使っていることもわかりました。
V2とV2.1の回路図を見ましたが、Audio DAC周りの回路は全く同じで、スレーブアドレスも0x10が正しそうです。
私のボードは壊れているのだろうか…?と思っていたところ、他のV2.1所有者から「俺のボードもアドレス0x11だよ」と連絡がありました。てことはですね、
シルクも書いてないボードで、こんな差分わからないよ。勘弁してくれ〜。
メモ: 技術系の話はFacebookから転記しておくことにした。
< | 2019 | > | ||||
<< | < | 12 | > | >> | ||
日 | 月 | 火 | 水 | 木 | 金 | 土 |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 | - | - | - | - |
合計:
本日: