Rust

2021年12月26日
0件

【Rust】素数の無限リスト【整数論】

はじめに Rust で素数の無限リスト生成を実装します。素数とは、２以上の自然数で、他の数字で割り切ることができないような数を表します。ジェネレータクラスに Iterator Trait を実装することで、無限リストの生成を実現します。 Wikipedia 素数サンプルコード無限の素数リスト生 […]

【Rust】挿入ソート【アルゴリズム】

挿入ソート Rust のアルゴリズムレシピとして挿入ソート紹介です。 Wikipedia 挿入ソートサンプルコードサンプルコードです。 i の位置の変数を一時保存するために Copy トレイトの制約を付けています。今回は i32 型なので問題ないですが、並び替え対象の型が重い場合は、処理速度に大 […]

【Python】ctypes で Rust 関数を呼び出す【FFI】

はじめに Python のパッケージでは、高速化のために一部 C言語を利用しているものがあったりします。（numpy とか）でも今は C よりも Rust が人気なようなので、Rust の関数の呼び出し方を紹介します。 ctypes を利用した、最も原始的なやり方です。最近の技術を活用すると was […]