Rustコトハジメ

プログラミング言語Rustに関する情報をお届けします。

フォードファルカーソン法の復習

一回理解したと思ったんですが、もう一度読んだら全く理解不能だったため、蟻本に書いてあることを自分の言葉で書き直して復習します。 フォードファルカーソン法というのは、辺の容量が与えられたネットワークにおいてs-tの最大流を求めるアルゴリズムです…

牛ゲーの解法

スマホゲームを作ったり他のブログをやってたら2ヶ月間、競プロの勉強から離れていて、戻ってみたら牛ゲーのことすらすっかり忘れていたのでここで復習しておきます。(ものは忘れかけた頃に復習するのが良いのです。2ヶ月も開けたのは意図的です) 牛ゲーと…

ijkがMoongiftで紹介された

www.moongift.jp www.rustforbeginners.com おれが開発しているエディタijkが、Moongiftに紹介された。 Moongiftというのは新しいオープンソース・ソフトウェアを紹介している記事サイトで、時々ツイッターなどで見ることがあり、気になったものがあれば読む…

エディタ開発で5400行もRustを書いてしまったおれが思うRustの良さ

VSCode形式のスニペットを読み、それをTrie木で管理し、挿入モードで文字が入力された時に候補となるスニペットを探し、それを表示し、バッファに挿入するということが一通り出来るようになりました。 実装はやや難解な点もあり、かなり疲弊したので開発はし…

combineを使ってVSCodeのスニペットのパーサーを書く

エディタアスペなので引き続きエディタ開発をしています。 GitHub - akiradeveloper/ijk: A real editor for real programmers エディタ開発の進捗 今回やること 出来たもの 解説 挙動 感想 エディタ開発の進捗 今はVSCode形式のスニペットを読み込んで、入…

test-generatorを使ってテストを自動生成する

自動テストを始めることにした経緯 自動テストの重要性 何をテストするか test-generatorライブラリを使う テストファイル追加を検知する 自動テストを始めることにした経緯 ijkを開発していて、ツイッターでバグレポをもらった。 ありえん。そうならないよ…

flameを使ってボトルネックを可視化する

私は今、エディタを開発しています。 Ijk: A real editor for real programmers - announcements - The Rust Programming Language Forum やるべきことは色々あるのですが、その中でもボトルネックを可視化する作業の優先度を上げました。なぜかというと、Ru…