- 2021年12月26日
- 0件
【Rust】素数の無限リスト【整数論】
はじめに Rust で素数の無限リスト生成を実装します。 素数とは、2以上の自然数で、他の数字で割り切ることができないような数を表します。ジェネレータクラスに Iterator Trait を実装することで、無限リストの生成を実現します。 Wikipedia 素数 サンプルコード 無限の素数リスト生 […]
はじめに Rust で素数の無限リスト生成を実装します。 素数とは、2以上の自然数で、他の数字で割り切ることができないような数を表します。ジェネレータクラスに Iterator Trait を実装することで、無限リストの生成を実現します。 Wikipedia 素数 サンプルコード 無限の素数リスト生 […]
挿入ソート Rust のアルゴリズムレシピとして挿入ソート紹介です。 Wikipedia 挿入ソート サンプルコード サンプルコードです。 i の位置の変数を一時保存するために Copy トレイトの制約を付けています。今回は i32 型なので問題ないですが、並び替え対象の型が重い場合は、処理速度に大 […]
はじめに Python のパッケージでは、高速化のために一部 C言語を利用しているものがあったりします。(numpy とか)でも今は C よりも Rust が人気なようなので、Rust の関数の呼び出し方を紹介します。 ctypes を利用した、最も原始的なやり方です。最近の技術を活用すると was […]