ScalaのHashMapに関する論文(Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections)輪読会 in FOLIO メモその１ HAMT編
本記事について FOLIOでやった輪読会のメモです。 表題の論文は Scalaの immutable.HashMap に使われているCHAMPについての提案ですがベースとなるHAMTについて理解があったほうが読みやすいのでHAMTについて解説します。 ※ Trie木については本記事では解説しないので必要に応じて別のサイトなどを参照してください。 以下…
