Rust

NLL のおかげで Rust で平衡二分木を実装できた

Rust で平衡二分木を書くのは何となく難しいイメージがありました。 unsafe を使わずに実装できるものなのか気になったので、試しに実装してみました。 結論から言うと、unsafe を使わなくても平衡二分木は実装できました。また、unsafe だけでなく、Rc や R…

rust-protobuf で読み書きしてみる

rust-protobuf を使ってみる。 大まかな流れ protoc をインストールする cargo build 時に proto をコンパイルするようにする コンパイルによって生成された struct を使って読み書きする protoc をインストールする Ubuntu ならこんな感じ: sudo apt update…

Transactional Database を作りたい

セキュリティキャンプ2018のデータベースの講義に関するツイートがTLに流れてきたのを見て、自分もデータベース作ってみたいなぁと思ったので作り始めることにした。 データベースを作るのは初めてなので、まずは「トランザクションのあるデータベース」と言…

ICFPC 2018 に参加しました

ICFPC 2018 にチーム「銀閣寺GOLD」として参加しました。 メンバーは以下の4人です。 cos nojima qwerty seikichi また、チームのリポジトリは https://github.com/seikichi/icfpc2018 にあります。 問題 今年の問題は小さなロボットたちを操って3Dプリンタ…