Rust

AtCoder ABC230 A-E Rust atcoder.jp github.com A - AtCoder Quiz 3 42以上なら1追加する問題. rustの文字列フォーマットは{:03}みたいな感じで書く. 毎回忘れる. use proconio::{fastout, input}; #[allow(non_snake_case)] #[fastout] fn main() { input! { mut N: usize, } if N >= 42 { N += 1; } println!("AGC{:03}", N); } B - Triple Metre 文字列Sが文字列Tの…

AtCoder ABC232 A-E Rustで解いたときのメモなど atcoder.jp github.com A - QQ solver 文字列をパースして掛け算する問題. 入力として受け取る型がStringとVec<char>とで後の処理方法が変わる. Vec<char>なら文字xに対してx as u8 - b'0'で数値化. use proconio::{fastout, input, marker::Chars}; #[allow(non_snake_case)] #[fastout] fn main() { input! { S: Chars, } let a = S[0] as …

この記事は TSG Advent Calendar 2021 の 18 日目の記事です。 この記事を執筆しているのは年末ですが (本当)、年内は Advent なので (大嘘) セーフです (大嘘)。 寝ていたら新年になっていました。議論の余地なくアウトです。 目次 目次 三行で要約 はじめに 前提知識 パーサーとレキサー レキサー/パーサージェネレーターについて Nested Comment とは Nested Comment の問題点 Rust のパーサージェネレーター事情 plex と LALRPOP 実装 作っていく言語 前準備 Nested Comment に対応したレキサーを作る …

そろそろ2021年も終わりを迎え、2022年の足音が近づいて参りました。 と言うわけで2021年のRustを振り返りつつ、 2022年のRustがどうなるのかを見ていきましょう。 2021年のRust Rust財団の発足 定数ジェネリクスの導入 Rust 2021エディションがリリース 2021年の深掘りを振り返り 2022年のRust GAT（Generic Associated Types） Read::read_buf tryブロック !型 さいごに 2021年のRust 2021年におけるRustのトピックを3つ選んでみました。 Rust財団の発足 Rustの商標やインフラ資産などは元…

これは、Rust Advent Calendar 2021 (2)の25日目の記事です。 https://qiita.com/advent-calendar/2021/rust2021年8月にオライリー・ジャパンより出版された『並行プログラミング入門』を執筆しました。並行プログラミング入門 ―Rust、C、アセンブリによる実装からのアプローチ作者:高野 祐輝オライリージャパンAmazon 執筆から出版まで 本書のGitリポジトリのコミットログでは、2018年の2月10日に初コミットがあるため、2021年8月21日の出版日まで、実に3年6ヶ月もかかったことになります。これほどかかったのは、執筆に…

この記事はRust Advent Calendar 2021の記事です。 tokioがメンテナンスしている新しいWebフレームワーク axum のバージョン0.4が2021/12/6にリリースされたので主な変更点をご紹介します。 0.3は破壊的な変更が多かったですが、0.4ではリファクタが中心のようです。 github.com axum-coreクレートの提供 axumが提供する FromRequest<B> や IntoResponse<B> トレイトは拡張性が高く、以前からこれを利用して様々なカスタムリクエストやカスタムレスポンスを実装することができます。 しかし、このトレイトはaxumに…

この記事は、NTT Communications Advent Calendar 2021 21日目の記事です。 はじめに こんにちは、イノベーションセンターの鈴ヶ嶺(@suzu_3_14159265)です。普段は、クラウド・ハイブリッドクラウド・エッジデバイスなどを利用したAI/MLシステムに関する業務に従事しています。本日は、Rustで動的メモリ確保(dynamic memory allocation)のmallocを実装してPythonやvimを動かしてみようという内容をお届けします。 また、去年もRustネタのアドベントカレンダーを書いているのでぜひ見ていただけると嬉しいです！ NTT…

hurl.dev Hurl は一風変わった HTTP クライアントツール。同僚に教えてもらった。HTTP リクエストを宣言的に書いたテキストファイルを Hurl が解釈して実際の HTTP リクエストを発行する。レスポンスの検証やキャプチャなどの機能もあり、HTTP リクエストのテスト用途にも使える。 これも Rust で書かれており、シングルバイナリで動く。内部では HTTP エンジンに libcurl を使っていて、実質 curl のシンタックスシュガー。 例を見れば一発でどういうものかわかる。 # Get home: GET https://example.net HTTP/1.1 20…

学生さんの中にはプログラミングを始めたいけどなんの言語にするか悩む、なんて人もいると思います。プログラミングの言語の選び方自体は「自分が何を作りたいか」で決めるのが一番ですが、そういう意志がなくてもなんとなくはじめてみたいって人もいますよね。 そういう人にはC++をおすすめします。理由は主に2つあります。・競プロやJOIへの汎用性 現在、AtCoderに代表される多くの競技プログラミングサイトは多様な言語に対応していますが、ほとんどのサンプルコードはC++で書かれています。この事からも分かる通り、C++の存在は国連におけるフランス語と同じような立場にいるとも言えますね。 また、JOIこと情報オ…

Rust の Iterator で cumsum をどう書くべきか、あるいは map の闇 最近、競プロ典型90問を解いて競プロのリハビリ兼 Rust 練習しています。 Iterator::scan の謎 cumulative sum といえば Haskell でいう scanl 0 (+) だと思っているので it.scan(0, |a, b| a + b) と書けば良いだろうと scan を見に行くと、予想に反する型がついている。型は少し省略して書くと fn scan<St, B>( self, initial_state: St, f: impl FnMut(&mut St, Self:…

はじめに SATySFi Conf 2021の発表まとめをしていなかったので簡単に振り返っていきたいと思います。 発表の録画の音量が小さいかもしれません。気を付けてください。 発表者は敬称略です。 puripuri2100：「mdbook-satysfiを作成しました」 発表録画 スライド スライドのリポジトリ mdbookというRust製のドキュメント作成ツールの外部拡張として、SATySFiのドキュメントファイルを生成するソフトウェアを実装した話です。SATySFiファイルの自動生成をうまくやるテクニックやクラスファイルについてなどを話しました。 monaqa：「SATySFi Langu…

複素解析は異次元 複素数の解析に詰んでいる、かえるのクーの助手の「井戸中 聖」（いとなか セイ）でございます。 自己符号化器の内部計算の複素数拡張を試みていましが、複素数が難しすぎて一旦クールダウンしようと思います。最終的な目標としては「多変量複素解析」を実務レベルで効率よく近似解を求める方法を習得したいです。。。が、複素解析がわからなすぎなので、４月以降にあらためて再開します。（３月までのおこずかいを使ってしまっており、書籍が買えないため＋ネットでの複素数学習に限界を「ひし」と感じたため） 数式を見ても頭痛がしないくらいにはスキル向上できているつもりですが、複素数解析の学習は「頭痛が痛い」で…

第八回 アルゴリズム実技検定 (PAST) H - 最短経路 を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_h N 頂点の重み付きの木において「最短距離が X になる相異なる頂点の組」が存在するかを求める。 N <= 3000 。 まずは全探索を考える。すべての頂点の組について最短距離を求められるか。ワーシャル・フロイド法だと O(V^3) で間に合わない。各頂点についてダイクストラ法はちょっと間に合わないか。ギリ間に合うかもしれない。 木であることを活かせる方法はないか考える。木における任意の 2…

ファームウェアエンジニアの中林 (id:tomo-wait-for-it-yuki) です。あけましておめでとうございます。 今年の目標はNature Remoのファームウェア開発にRustを導入すること、です。そこで引くに引けない状況を作り出すためにRustに関するブログエントリを書き、既成事実を積み上げていきます。 ぶらり組込みRustライブラリ探索の旅、と題して組込みRustで使えるライブラリをゆるく紹介していくシリーズをやりたいと思います。第一弾はBBQueueです。 BBQueue 本エントリ内で紹介する使い方や内部実装は、v0.5.1をもとにしています。 github.com ht…

こんにちは、株式会社ライトハウスでエンジニアをしている宮城です。 今回は、RustでGitHub Actionsの実行時間を集計するツールを作成した話をします。 目次 GitHub Actionsの実行時間を可視化するにいたった背景 要約 詳細 困ったていたこと 解消方法 この体験を通して気がついた課題 Rustでツールを作った背景 ツール紹介 実装時にハマった箇所 終わりに GitHub Actionsの実行時間を可視化するにいたった背景 要約 困っていたこと 一回の変更で多数のCIが実行され、多くの課金時間が消費される 解消方法 ダミーJobを用意して、実行時間を短縮する この体験を通して…

詳解Rustプログラミング作者:Tim McNamara翔泳社Amazon 「2.9 grep-liteを作る」です。 fn main() { let search_term = "picture"; let quote = "\ Every face, every shop, bedroom window, public-house, and dark square is a picture feverishly turned--in search of what? It is the same with books. What do we seek through millions of …

昨日に続いて一日中横になっていた。まだお腹の調子がおかしい。陀羅尼助丸を飲んでまた寝る。 今日もまた最低限のノルマのみこなしている。リングフィットアドベンチャーは諦めている。 今日のコミット。 rust-sandbox 2 commits its: 0.5.5 its: Reduced unwrap rust-atcoder 1 commit past202109-open g

はじめに RustでB - String Shiftingを解くにあたり， ベクタ型の要素を右 / 左にシフトさせる方法について調べたので，こちらにメモを残しておきます．