Rust

はじめに こんにちは、バックエンドエンジニアのよしかわです。 今回の記事は Rust のプログラムで利用する外部パッケージのバージョン管理についてです。Rust で書かれたあるプログラムが外部パッケージ A とB に依存しており、さらに A と B はどちらも別の外部パッケージ C に依存している、といったことはよくあると思います。このとき A が依存する C のバージョンと B が依存する C のバージョンが異なり、さらにはそのバージョンに互換性がない場合もあります。本稿ではそのような状況で起きるエラー例や検出方法を紹介します。 互換性のないバージョンの混在によるエラー Cargo.lock…

https://atcoder.jp/contests/abc330/tasks/abc330_f辺の間隔（＝長さ）を一定とすると、辺をずらすとどこかで移動量の最小値がありますが、片方の辺を端からずらしていくと移動量が下に凸になるので、両方の辺を合わせても下に凸になります。なので、領域を3分割して再帰的に最小値を求めていきます。 // Minimize Bounding Square #![allow(non_snake_case)] use std::cmp::{min, max}; use std::collections::BTreeMap; //////////////////// l…

勉強した内容 Arc doc.rust-lang.org スレッドセーフに使えるリファレンスカウンタ。 ヒープに確保したデータを、スレッド間で共有できる様になる。 std::sync::Arc::clone()でArcのインスタンスを作ると、カウントが1増える。 カウントがゼロになると、ヒープに格納したデータを破棄してメモリを解放する。 Arcを単独で使って共有できるのはあくまで不変参照なので、可変参照が必要ならMutexやRwLockやAtomicを使う。 Rcよりもメモリアクセスのコストがデカいので、あえてArcを使いたい意図がない場合はRcを使ったほうがいいらしい。

https://atcoder.jp/contests/abc330/tasks/abc330_e連続する範囲を葉にする木を作ればいいですが、実装が大変です。ですが、範囲にOrderingの各Traitを実装すればBTreeSetを使えます。範囲が重なれば等しい、そうでなければ大小ということにします。 // Counting Ls #![allow(non_snake_case)] use std::collections::{BTreeSet, BTreeMap}; use std::cmp::Ordering; //////////////////// library //////////…

https://atcoder.jp/contests/typical90/tasks/typical90_l典型的なUnion-Findを使う問題ですね。 色々な型に対応できるようにUnion-Findの構造体を頑張って書いてみました。 // Gravy Jobs #![allow(non_snake_case)] use std::collections::HashMap; use std::hash::Hash; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T {…

https://projecteuler.net/problem=6べた書きするだけですね。 # e006.mojo import sys fn f(N: Int) -> Int: var s = 0 var s2 = 0 for n in range(1, N+1): s += n s2 += n*n return s*s - s2 fn main() raises: let args = sys.argv() let N = atol(args[1]) print(f(N))

https://atcoder.jp/contests/typical90/tasks/typical90_k単なるDPですが、よくあるパターンで終わりの日でソートします。 // Gravy Jobs #![allow(non_snake_case)] use std::cmp::max; //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut lin…

Fabiano Rustは月曜午後にFeyenoordとの新契約にサインした。約3年前にVarkenoordで自身初のプロ契約を結んだFeyenoord Academyの18歳のaanvallerは、これにより2026年半ばまでclubに繋ぎ止められる。 「Fabianの契約延長で再び自分たちのAcademyの才能あるspelerを長期にわたって繋ぎ止められる事を我々は喜んでいる」と zegt Rini Coolen, Head of Academy van Feyenoord. 「Fabianoはフィジカルが強く、簡単に得点できるspitsとして素晴らしい成長を遂げており、今シーズンすでにO…

これはKMC Advent Calendar 2023 4日目の記事です。昨日の記事はpollenJPさんのansible-lint のカスタムルールを利用して Ansible 内での変数命名規則を縛ってみた話でした。 adventar.org KMC2年目のtrdrです。色々なものに興味を持っては飽きを繰り返していますが、最近は『詳解 Rustアトミック操作とロック』などを読みながら並行処理関係の分野を勉強していることが多いです。 去年も積んだ本を晒すという記事を書いたのですが、そこで紹介した積読についてその後の読書状況を記していきます。また、今年も積読を晒しながら1年を振り返っていきます。…

はじめに 本記事は競プロ Advent Calendar 2023，第 4 日目の記事として書かれました． 本記事では，わたしが普段競技プログラミングに取り組む際に使っているテンプレ (C++) の紹介をします．使用言語が Python や Rust や Haskell の方，すみません． 動機としては，普段記事を書くとき*1にテンプレ部分を省略してコードを載せているのですが，そのテンプレ部分をまとめた記事が無いので，企画に便乗して書いてみようと思った次第です． 結構てきとーにやっている部分があるので，技術的にアレな部分もあろうかと思いますが，生暖かく見守っていただくか，やさしくご指摘頂けると…

どもども～～ こんにちは。ながたでございます。 先日の ABC 331 D - Tile Pattern を見て、執筆したくなりました。 この記事は、２次元累積和の亜種や実装方針などを網羅的に検討して回った結果、結局「コレ」でよいですよねという感じの記事になっております。深追いしたくない方は結論からピックアップしていただけるとです。ぜひです～～～～👌 アッ！ あとチャンネル登録もぜひです。競技プログラミングの動画、まだ少ないですが今後増えていくと思いますゆえなにとぞです✋ www.youtube.com 結論 たいていのケースでは「① A. 貰うDPで計算する方法」がおすすめです。 これで困る…

2023年12月4日に、QYResearchは「グローバルレーザービーム錆除去ツールに関する調査レポート, 2023年-2029年の市場推移と予測、会社別、地域別、製品別、アプリケーション別の情報」の調査資料を発表しました。レーザービーム錆除去ツールの市場生産能力、生産量、販売量、売上高、価格及び今後の動向を説明します。世界市場の主要メーカーの製品特徴、製品規格、価格、販売収入及び世界市場の主要メーカーの市場シェアを重点的に分析する。過去データは2018年から2022年まで、予測データは2023年から2029年までです。 コロナ禍によって、レーザービーム錆除去ツール（Laser Beam Ru…

国産ゲーミングPCメーカー大手のマウスコンピューターではホワイトケースのG-Tuneが発売以降非常に注目されていて、特にLogicoolの高級ホワイトデバイス「オーロラコレクション」や高性能モニタまでホワイトで揃えた「G-Tune DG-I7G70(オーロラコレクションセット)」の人気がすごいことになりそうです！今回は人気ゲーミングPCセットの秘密を徹底レビューします。 2023/11/28 作成2023/12/01 更新1回目

この記事はRust Advent Calendar 2023 シリーズ1の4日目の記事です。 あるソフトウェアをテストするとき、そのソフトウェアがデータベースやメッセージブローカのような外部のサービスに依存する場合に、その依存をどのように扱うかという問題がつきまとう。この問題へのよくある解決策としては 依存サービスを差し替えられるような設計にして、テスト実行時はモックに差し替える Docker Composeなどであらかじめ依存サービスをテスト用のコンテナとして立ち上げておき、テスト実行時はそれらのサービスが動くコンテナにアクセスする などが挙げられる。 今回はさらに別の方法として、テスト実行…

どうも、ヨシザウルスです。光栄ながら琉球大学知能情報アドベントカレンダーのトップバッターを務めさせていただきます。 1. はじめに この記事は、私が個人的に興味を持っているRustとWasmについて説明します。 間違いや訂正が必要だと感じた箇所があればコメント大歓迎です。 では、早速、RustとWebAssemblyの説明をしたいと思います。 2. Rust Rustはメモリ安全性を保証しつつもC/C++に匹敵するパフォーマンスを発揮できるプログラミング言語です。 メモリ安全性とは、メモリアクセスに関するバグをコンパイル時に検知することで、実行時にメモリアクセスに関するバグが発生しないことを保…

2023年06月02日に格ゲー最新作「スト6」のPC版が発売されます。購入を検討されている方向けに推奨スペックと必要動作環境(CPU,グラボ、メモリ、HDD容量など)を解説していきます。 記事公開日：2023/05/19 作成最終更新日：2023/12/04 更新5回目 最新情報に更新

ベータテストが大盛況のタルコフ風ダンジョン探索ゲーム「Dark and Darker」を快適に遊ぶための推奨スペックと必要動作環境(CPU,グラボ、メモリ、HDD容量など)を解説していきます。 記事公開日：2023/02/13 作成最終更新日：2023/12/04 更新10回目

2023年02月11日にハリーポッターの世界を旅するRPG「ホグワーツ・レガシー」のPC版が発売されました。購入を検討されている方向けに推奨スペックと必要動作環境(CPU,グラボ、メモリ、HDD容量など)を解説していきます。 記事公開日：2023/02/16 作成最終更新日：2023/12/04 更新9回目

2023年03月24日にバイオハザード最新作「BIOHAZARD RE:4」のPC版が発売されました。購入を検討されている方向けに推奨スペックと必要動作環境(CPU,グラボ、メモリ、HDD容量など)を解説していきます。 記事公開日：2022/11/23 作成最終更新日：2023/12/04 更新11回目