はてなブックマーク

これはRustその3 Advent Calendar 2019の初日の記事です。 sccache — Mozillaが開発したRust製のコンパイルキャッシュ Rustはコンパイル言語です。個人的にはRustのコンパイル速度は遅くはない方だと思っていますが、依存しているクレートが多いとビルドにかかる時間が長くなります。特に非同期I/Oを行うWebクライアント／サーバーのクレートを使ったときや、Cargo自体をライブラリとして使うCargoサブコマンドをビルドするときなどは、依存クレートが200個くらいになることがあり、マシンの性能によってはビルドにかなりの時間を要します。 ビルド時間を短縮するためにコンパイルキャッシュという種類のソフトウェアがあります。これはコンパイルによって作られた成果物をディスクなどにキャッシュしておき、同じ条件のコンパイル要求があったときには、キャッシュしたものを返

（画像をクリックすると投稿が開きます） rustup だとプロジェクト内に .rust-toolchain ファイルが置けるよ。するとそのディレクトリでは指定したバージョンの rustc / cargo が使われるようになるんだ。 ちなみに正しくは rust-toolchain ファイル（先頭のドットなし） こんな方法があるとは知りませんでした。このことは rustup の現在の README にしっかり書いてあるのですが、私が README を最後に読んだのはたぶん1年以上前のこと。その頃にはこの機能はなかったような。 早速、使ってみましょう。すでに rustup で Rust ツールチェインのバージョンを管理している 前提で進めます。 rust-toolchain ファイルを使ってみる Rust で開発していると時々コンパイラのバージョンを固定したくなることがあります。たとえば使用して

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? これは Rustその2 Advent Calendar 2017 24日目の記事です。ARM Cortex-M アーキテクチャを採用した32ビット・マイクロコントローラ（マイコン）向けに、Rust でプログラムを開発する方法を紹介します。これらのマイコンでは Linux などの OS は動きませんので、OS なしで動作する「ベアメタル」なプログラムを書きます。 Rust を使うと、たとえマイコンであってもマルチスレッドでデータ競合のない「安全な」プログラムを簡単に開発できます。 今回は STM32F4 Discovery という Cor

Rustの3種のべき乗演算の速度差について べき乗（冪乗）とは $b^e$ のように $b$ の $e$ 乗で表される値を差す。ここで $b$ を底（base）、$e$ を冪指数（exponent）と呼ぶ。Rust の標準ライブラリでは3種類の冪演算が提供されている。 浮動小数点数どうしのべき乗 底、冪指数共に浮動小数点数型を取り、結果も浮動小数点数型で返す 例：2f64.powf(8f64) 浮動小数点数と整数のべき乗 底は浮動小数点数型、冪指数は整数型を取り、結果は浮動小数点数型で返す 例：2f64.powi(8i32) 整数どうしのべき乗 底、冪指数共に整数型を取り、結果も整数型で返す 例：2i64.pow(8u32) プラットフォーム（OS や CPU アーキテクチャ）によって、それぞれの演算速度に大きな違いがあることに気づいたので、いくつかの環境で試してみた。 試そうとしたきっか

Rustで作ってみよう -- HyperLogLogと並列処理で、ウィキペディア全記事のユニーク単語数を見積もる（その１）アルゴリズムRust 今年の始め、私が Rust を習いはじめのころ、手本となるプログラムがあまり見つからないことが不満でした。GitHub で探せば、Rust で書かれた実用的なライブラリーが数多く見つかりますが、それらを読むのは入門者にとっては敷居が高過ぎます。私が欲しかったのは、学習用に書かれたプログラムで、入門者が手軽に試せて、いろいろといじれるプログラム例でした。 そんなわけで、そういうプログラム例を書いてみようと思います。２回に分けて、Rust で簡単なツールを作ります。 今回は乱択アルゴリズムの一種である、probability cardinarity estimatior（確率的カーディナリティ推定機）を実装します。HyperLogLog という名前のデ

Rust 1.13.0 が日本時間の本日（2016年11月11日）リリースされました。Rust は、安全性、スピード、並列プログラミングにフォーカスした、システムプログラミング向けの言語です。 オフィシャルブログの リリースアナウンス リリースノート（GitHubリリースページ） Rust の ダウンロードページ また同時に、次のバージョン 1.14.0 がベータ版になりました。1.14.0 は、６週間後の2016年12月23日（日本時間）にリリースされる予定です。 これから Rust を始める人には、以下の日本語翻訳版のドキュメントをおすすめします。 プログラミング言語 Rust 1.6 オフィシャルガイド The Rust Programming Language の日本語翻訳版 Rust by Example 日本語版 Rust by Example の日本語翻訳版 以下、リリースア

この記事は、「ElixirからRustの関数をつかう → はやい」の続編だ。今回は、前回の記事で最速だった Rust によるマルチスレッドプログラムを、少ない労力で SIMD 化して、さらなる高速化を図る。 実はコード自体は少し前に書いてあったのだが、なかなか本文を書き進める時間がとれず、今回は、駆け足で説明することになってしまった。説明不足な点があると思うので、疑問とか、試してみたけどうまくいかないとかあれば、コメント欄で質問してほしい。 前回やったこと 前回 の記事では、Elixir から Rust の関数を呼ぶことで、円周率の近似値を求める計算を高速化した。計算方法は「数値積分法の長方形近似」という、とても素朴な方法だった。 これを選んだのは次のような理由だった。 実装が非常に簡単 計算が適度に重い マルチコア CPU を活かしたプログラムを書きやすい 以下の段取りで、計算にかかった

Rust 1.10 が 2016年7月8日（日本時間）にリリースされました。Rust は、安全性、スピード、並列プログラミングにフォーカスした、システムプログラミング向けの言語です。 オフィシャルブログの リリースアナウンス リリースノート（GitHubリリースページ） Rust の ダウンロードページ また同時に、次のバージョン 1.11 がベータ版になりました。1.11 のリリース予定日は、６週間後の2016年8月19日（日本時間）です。 もしこれから Rust を始めるのなら、オフィシャルガイドの 日本語翻訳版 を読むのがいいでしょう。また、「Rust by Example」の 日本語翻訳 作業も現在進行中で、翻訳の 協力者を募集中 です。 リリースアナウンスに書かれている内容から、主なものを紹介します。（この記事は翻訳ではなく、リリースアナウンスをベースに大幅に加筆修正したものです

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? この記事は、Rustの正式リリースから１年を記念して、Rust 公式ブログに2016年5月16日に投稿された、「One year of Rust1」を日本語に翻訳したものです2。 Rust における１年間 (One year of Rust) 2016年5月16日 Aaron Turon Rust とは、あなたに、こんな力を与えてくれる言語です： 妥協のないパフォーマンスとコントロール 古典的な並列プログラミングの落とし穴3 を含む、あらゆる種類のバグの回避 Python4 や Ruby5 といった言語に匹敵する使いやすさ Rust は

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? プログラムがある程度大きくなってくると、任意の場所からアクセスできる データが欲しくなります。いわゆる、グローバルな変数ですね。例えば、 設定情報を格納した HashMap アプリの状態（context や state と呼ばれるもの）を表す構造体 また、Rust ではマルチスレッドのプログラムが簡単に（しかも安全に）書けますが、個々のスレッドに属するグローバル変数（一般的に、Thread Local Storage / TLS と呼びます）も使いたいことがあります。例えば、 擬似乱数生成器のような、データ生成器の state この記事

Rust 1.9 が本日（日本時間2016年5月27日）リリースされました。Rust は、安全性、スピード、並列プログラミングにフォーカスした、システムプログラミング向けの言語です。 オフィシャルブログの リリースアナウンス リリースノート（GitHubリリースページ） Rust の ダウンロードページ また同時に、次のバージョン 1.10 がベータ版になりました。1.10 のリリース予定日は、６週間後の2016年7月8日（日本時間）です。 もしこれから Rust を始めるのでしたら、オフィシャルマニュアルの 日本語翻訳版 を読むのがいいでしょう。また、@joemphilips さんが立ち上げた、「Rust by Example」の 日本語翻訳 作業も、現在進行中です。（翻訳の 協力者を募集中 です！） （これ以降はリリースアナウンスの抄訳です） 1.9 安定版の内容 アンワインド(unw

Rust の match が取る「式」と「ブランチ」の間で、所有権がどう扱われているのか考えたことはあるだろうか？ 私はなかった。普段、コンパイルエラーにならないので、なんとなく使っていた、というのが正直なところだ。 でも知らないと困ることもあるだろう。そこで、まずデフォルトが、「借用」と「ムーブ」のどちらになっているのかを確認し、さらに、デフォルトと違う動作をさせるにはどうやるのかを紹介しよう。 なお、この記事を書くにあたり、以下を参考にした。 Stuff the Identity Function Does (in Rust) Rust Users -- Reborrow vs. move また、Rust の所有権システムについて、基本的なことを理解していると想定する。所有権システムについて学ぶには、日本語翻訳版のオフィシャルガイドを読むのがいいだろう。 プログラミング言語Rust -

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? Rust は実行速度と、メモリ割り当てやマルチスレッドの安全性にフォーカスした、システムプログラミング向けの言語です。（日本語ドキュメント） 最初の安定版のリリース（2015年5月15日）から１年を迎え、Rust プロジェクトから、Rust の利用者向けのアンケートが実施されています。 アンケートの実施を告げるオフィシャルブログのポスト / Launching the 2016 State of Rust Survey • May 9, 2016 • The Rust Community Team） アンケート結果は、Rust のコア開

Rust はガベージコレクタを持たない言語だ。コンパイル時に、構造体などのオブジェクトの所有権と生存状態（ライフタイム）を分析することで、オブジェクトを適切なタイミングでメモリから削除する仕組みになっている。この仕組みはとても良くできているが、時々、削除のタイミングを開発者が自分で制御したいこともある。 特にそれが必要になるのが、FFI（他言語関数インターフェイス）経由で、Rust のオブジェクトを他の言語に渡したい時だろう。この場合、他言語にはオブジェクトへのポインタを渡すことになるが、ライフタイムの分析をコンパイラに任せると、Rust の関数を抜けた時にオブジェクトの寿命が尽きたと判断されて、削除されてしまうことがある。これが起こると、他言語に渡したポインタは、参照先のオブジェクトが存在しない状態、いわゆる「ダングリングポインタ」になってしまう。 この記事では簡単な例を使って、ダングリ

Rust 1.8 が本日（日本時間2016年4月15日）リリースされました。Rust は、安全性、スピード、並列プログラミングにフォーカスした、システムプログラミング向けの言語です。 オフィシャルブログの リリースアナウンス リリースノート（GitHubリリースページ） Rust の ダウンロードページ また同時に、次のバージョン 1.9 がベータ版になりました。1.9 のリリース予定日は、６週間後の2016年5月27日（日本時間）です。 もしこれから Rust を始めるのでしたら、オフィシャルマニュアルの 日本語翻訳版 を読むのがいいでしょう。現状は Rust 1.6 をベースにしていますが、全体の 約93% が翻訳済みとなっています。また、近々、1.8 版のマニュアルへと更新する予定です。 （これ以降はリリースアナウンスの抄訳です） 1.8 安定版の内容 Rust 1.8 には言語上の

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 最新のRedMonkプログラミング言語ランキング1 によると、Swiftの成長ぶりと潜在的なポテンシャルは驚異的とのことだ。GoとSwiftは、トップ10に食い込む可能性もあると見られている。 また、トップ20圏外にいるが、今後の動向を見守るべき言語として、Elixir、Julia、Rust、TypeScriptが挙げられている。 ベストランキング 開発者が採用するプログラミング言語を調べるために、RedMonkはStack Overflowのディスカッション数や、GitHubで使用されている言語を分析している。RedMonkのアナリス

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

安全で実行効率のよい（という謳い文句の） Rust にすっかり惚れ込んでしまいましたが、快適に使えるまでの道のりは、まだ長いかもしれません。 Rust を使い始めてすぐに感じたのは、Haskell（GHC）、OCaml、Scala のような REPL が欲しい、ということでした。REPL は Read-Evaluate-Print Loop の頭文字をとったもので、いわゆる、対話型シェルのことです。 例： Haskell（GHC）の場合 % ghci GHCi, version 7.10.2: http://www.haskell.org/ghc/ :? for help Prelude> take 5 [1..] [1,2,3,4,5] Prelude> :type foldr foldr :: Foldable t => (a -> b -> b) -> b -> t a -> b P

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? Elixir から Rust の関数を呼ぶことで、円周率 $\pi$ の近似値を求める計算を高速化する。Erlang VM の NIF（Native Implemented Functions）という仕組みで実現するので、同じ方法で Erlang から Rust の関数を呼ぶこともできる。 Qiita では同じようなタイトルの記事が 各言語でシリーズ化(？) されているので、それに便乗させてもらった。ただそれらでは、重い処理として再帰型のフィボナッチ数列関数が使われているのだが、それだとマルチコアプロセッサで並行計算（parallel

あけましておめでとうございます。 Elixir v1.2.0 がリリースされましたね。 主な特徴 Erlang/OTP 18 support v1.2.0 から Erlang/OTP 18 が必須に Erlang/OTP 18 で導入された数多くの機能をサポート Map に大量のキー・バリューを格納することが可能になった（よって、Dict、HashDict、Set、HashSetは将来廃止する予定） コンパイル時間の短縮、などなど Language improvements 数々の言語の改良。特に重要な４つの改良点を紹介 複数の aliases/imports/require マップのキー部分での変数の使用 マップのキー部分でピン演算子をサポート with スペシャルフォーム Getting started experience よくあるハマりどころでコンパイラーが警告を出すようになった

Elixir プログラムの再帰呼出しが、末尾呼び出し最適化されてるか確認するために、beam ファイルに格納されたマシン語からアセンブリ言語へ逆アセンブルする方法を調べてみた。 おまけとして、beam から Erlang のソースコードへ逆コンパイルする方法も紹介する。 beam ファイル Elixir や Erlang のプログラムをコンパイルすると、モジュールごとに beam ファイルができる。このファイルには、Erlang VM のマシン語に変換されたプログラムや、オプションでデバッグ情報が入っている。 今回調べてわかったのだが、Erlang の標準ライブラリーに用意された関数を使うと、このマシン語を逆アセンブルできる。また、デバッグ情報付きでコンパイルされている場合は、Erlang コードに逆コンパイルすることも可能だ。 末尾呼び出し最適化されているか確認したい Elixir や

（Elixir 向けの内容ですが、Erlang で書かれた recon_trace を紹介しているので、Erlang タグも付けてます） トレース機能、使ってますか？ みなさんは Elixir のプログラムをどのようにデバッグしてますか？　IEx.pry？　それとも、IO.inspect を使った、いわゆる printf デバッグでしょうか？ また、もし本番環境で次のような問題が起こったら、どう調査しますか？ 特定の条件（ユーザーからの入力）でエラーになるようだが、その条件自体がわからない どこかが性能上のボトルネックになっているようだ ログを追加して、アプリケーションをデプロイし直すのもひとつの方法ですよね。 もちろん、どれも有効な手段です。でも、こんな時、まずは Erlang VM のトレース機能を使うことをお勧めします。それだけで原因がわかるかもしれません。 「すごいE本1」の原著者

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

ErlangでHaskell風の Maybeモナド と do記法 を使う方法。エラーチェックなどを繰り返し行うコードが簡潔に記述できる。RabbitMQの開発者が公開した [erlando] (https://github.com/rabbitmq/erlando) で実現する。 erlandoにはListモナドやStateモナドなども含まれており、もちろん自分で新たにモナドを書くこともできる。また一部のモナドではMonadPlus型も実装されており guard/2 関数などが使える。さらに、関数の部分適用を読みやすく記述できる「cut」や、関数のインポート時に関数名を変更することで名前の衝突を避ける「import as」という機能もある。 maybe(A) 型 Erlang/OTPでは処理が失敗するかもしれない関数は、失敗したことを「例外」ではなく、「戻り値」で表現する。例えば list

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?