本記事について FOLIOでやった輪読会のメモです。 Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections で提案されている Scalaの immutable.HashMap に使われているCHAMPについてまとめます。 目次 ScalaのHashMapに関する論…