やはり基本が大事ということで、久しぶりに「すごいH本」を読み直していたところ、差分リストに遭遇、ダラダラと読んでいましたが... 「これって地味に凄くねぇ?、ここまで考えて普段、コーディングしたことぇーだろ」 って感じになってしまって、ついブログをかいてしました。 「すごいH本」ではWriterモナドのログの蓄積方法について、アルゴリズムによっては効率が悪い処理になってしまうよという説明からの、もうクリスがいっちゃうと * 効率的なリストの結合方法 n1 ++ (n2 ++ (n3 ++ (n4 ++ (n5 ++ f)))) ・・・右結合 と * 非効率なリストの左結合方法 ((((n1 ++ n2) ++ n3) ++ n4) ++ n5) ++ f ・・・左結合 細かいことはいいとして、左結合のリストの場合、右側を結合する度に、左側を最初から計算する必要があるため、結合処理が多い場合