ファミコンのエミュレータをRustで書いた
男もすなるNESエミュ作成といふものを、女もしてみむとてするなり。 概要 いろいろな人がやっているエミュレータ作成を、何番煎じかわからないけどやってみました。 ひとまずそこそこ動いたので公開し、...
17
11
Comment0
17 search resultsShowing 1~17 results
Stocked
You need to log-in
Raspberry Pi 3 Model B に 64bit NBD Root な環境を構築する
1. 概要 巷ではoverlayfsなrootを利用した環境構築が流行っているものの、 NBD Rootを利用した構成がほとんど見つからないことからやってみました。 2. 構成 ハードウエア R...
1
0
Comment0
Alpine Linuxではまったこといろいろ
Alpine linuxをRappberryPi3で利用してみた。 Disklessモードがすごくよくできていて宅内環境をこれで置き換えようと考えているのですが、 いくつかのはまりどころがあった...
0
1
Comment0
EdgeRouterでIPv6 PPPoEの設定
EdgeRouter-Xを購入 自宅の光回線はフレッツ 光ネクスト ファミリー・ハイスピードタイプをずっと使っていたのですが、さすがに遅さを感じていたため、フレッツ 光ネクスト ファミリー・ギガ...
1
1
Comment0
Rustの浮動小数点数テスト
rustでテスト書いている時、f64やf32の数値の一致を確認したいことはありませんか。 浮動小数点数には誤差があり、計算を行っていくうちに誤差が累積していくことから、 厳密なイコールではなく、...
7
2
Comment2
RustでFFT (3)自作クレートchfftの紹介
概要 FFTを実装し、チューニングを施していた所、要素数によってはFFTW3やrustfftより速くなったため、クレートとした。 使い方 Cargo.tomlにnumクレート及びchfftクレー...
7
2
Comment5
RustでFFT (2)任意の要素数に適用できるFFT
概要 一般的なFFTは要素数が$2^n$でのみ適用可能である。 以下では、要素数が$2^n$に限らず任意の数で高速に処理する方法を示す。 Prime Factor型 FFT use num::{...
4
3
Comment0
RustでFFT (1)基本のFFT
フーリエ変換とは 周期関数を三角関数の合成で表す変換。次の式で変換できる。 $$\omega = 2 \pi f $$ $$F(\omega) = \int_{-\infty}^{\infty}...
15
11
Comment0
Rustでソートアルゴリズム (0)まとめ
記事一覧 (1)バブルソート・コムソート (2)挿入ソート・シェルソート (3)選択ソート・ヒープソート (4)マージソート (5)クイックソート・イントロソート (6)バケットソート・基数ソー...
5
7
Comment0
Rustでソートアルゴリズム (7)バイトニックソート (SIMDで高速化)
概要 並列化が容易なため、GPGPU等で有用であるバイトニックソートを実装する。 Wikipediaでの説明(英語) ナイーブな実装 前提条件 前回と同様にRustのバージョンは1.19.0とし...
10
5
Comment0
Rustでソートアルゴリズム (6)バケットソート・基数ソート
概要 適用条件は厳しいが、$O(n)$の速度となるソートを実装する。 前提条件 これまでと同様にRustのバージョンは1.19.0とします。 % rustc --version rustc 1....
2
0
Comment0
Rustでソートアルゴリズム (5)クイックソート・イントロソート
概要 比較を行うソートにおいて一番速いことが多いクイックソートを実装し、最悪パターン対応を行ったイントロソートを実装する。 前提条件 これまでと同様にRustのバージョンは1.19.0とします。...
4
2
Comment0
Rustでソートアルゴリズム (4)マージソート
概要 $O(n\log n)$で完了する安定ソートであるマージソートを実装する。 なお、マージソートにはトップダウン型とボトムアップ型の２つがあるが、両方実装してみる。 具体的なソートの方法につ...
3
1
Comment0
Rustでソートアルゴリズム (3)選択ソート・ヒープソート
概要 選択ソートを実装し、その発展形であるヒープソートを実装する。 前提条件 前回と同様にRustのバージョンは1.19.0とします。 % rustc --version rustc 1.19....
2
1
Comment0
Rustでソートアルゴリズム (1)バブルソート・コムソート
概要 Rustの勉強の為にソートを実装してみることとする。 １回目としては、一番簡単なバブルソートを実装し、その発展形であるコムソートを実装する。 前提条件 Rustのバージョンは1.19.0と...
3
1
Comment0
Rustでソートアルゴリズム (2)挿入ソート・シェルソート
概要 要素が少ない時はほぼ最速となる挿入ソートを実装し、その発展形であるシェルソートを実装する。 前提条件 前回と同様にRustのバージョンは1.19.0とします。 % rustc --vers...
3
1
Comment0
軽量DIコンテナ BtInjector を作ってみた
DIコンテナを作ってみた パフォーマンスがイマイチor要件に合わないコンテナが多かったので作ってみた https://github.com/chalharu/BtInjector nugetでB...
4
5
Comment0
17 search resultsShowing 1~17 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles