2023-08-01から1ヶ月間の記事一覧

ScalaのHashMapに関する論文(Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections)輪読会 in FOLIO メモその３ CHAMP編

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

ScalaのHashMapに関する論文(Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections)輪読会 in FOLIO メモその２ JVM CompressedOOPs編

本記事について FOLIOでやった輪読会のメモです。 本論には関係ないが Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM Collections の以下の記載について深掘りする。 Due to the JVM’s 8-byte memory alignment, adding the hash cod…

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木については本記事では解説…