日記(日記とは言っていない)

https://zenn.dev/23prime に移行しました。

末尾再帰の最適化に関する勘違いについて

末尾再帰とその最適化はメジャーな話題ですが,メジャーなだけにおかしなことを言っている記事も少なくありません.

某 Qiita 等にテキトーなことを書いて,コメントで指摘が入るというのを30000回ほど見てきました.

今回は,その辺の概念整理を行いたいと思います.

インターネット上の情報を鵜呑みにしてはいけません.
それは,本記事も同じことです.

続きを読む

<Rust 備忘録> 配列

Rust の配列っぽいデータ構造に該当する型の扱いについてのメモ.

  • 固定長配列: [T; N] (長さ N を型情報として持つ)
  • スライス: &[T]&mut [T] (↑上の配列の領域(最初の要素のポインタと長さ)を指す)
  • 可変長配列: Vec<T>

Rust では,1番上の型を一般に「配列」と呼んでいるみたいです.

パフォーマンスを気にしなければ,可変長の Vec<T> が一番使いやすいかもしれません.

続きを読む