by shigemk2

当面は技術的なことしか書かない

Scala関数型デザイン&プログラミング読書会@渋谷 メモ #functional_shibuya

概要。

fancs.connpass.com

今日はP40-P51まで。

復習ポイント。

  • answers/consoleで起動して、import fpinscala.datastructures._で、関数を使える。
  • データはイミュータブルなので、別途データをコピーする必要はなく、再利用できる。
  • 再帰を使わずにパターンマッチで変数を取る場合は、実行時間は一定となりうる
  • イミュータブルな単方向リストのほうが配列よりも遥かに効率的
  • Scalaのコンパイラの制限により、カリー化していない関数で高階関数を作るときは型推論されない
  • 短絡ロジックを省くと意図しない動作になる場合、実行時間が遅くなる場合がある
  • Consデータを作るときは末尾再帰ではないので、マシンパワーにもよるけどだいたい500以上のリストを作ろうとするとスタックオーバーフローになる

勉強会のポイント。

  • この本はExerciseが多いので、必要だと思われる問題だけ取り上げるのがよろしい。でないと進捗がものすごく遅くなるから。
  • 次回はだいたい20ページくらい進めることを予定して予習を進めるようにする。
  • 1回10ページは流石に遅い。

以下、ログ。

長いので、リンクだけ貼っておきます。

sbt.log