Conversation

Notices

1. きゅーけー (tojoqk@mastodon.tojo.tokyo)'s status on Sunday, 02-Jan-2022 19:52:06 JST きゅーけー

   Lisper は連想リストという構造を普通に採用してしまう(たぶん、これには個人差がある)あたりが、他のプログラマから見ると信じられないところかもしれない。連想リストは追加は爆速だけど、検索は遅いからな。もちろん扱うデータが多い場合は連想リストを使うことはないだろうけど少ないと分かってるなら連想リストでよくねってなる感じがする。構造がシンプルで扱うの楽だし。

   ANSI Common Lisp や Scheme の標準が永続的データ構造の Map を提供していないために連想リストに流れてしまいがちなだけだと思うけど……。

   • きゅーけー (tojoqk@mastodon.tojo.tokyo)'s status on Sunday, 02-Jan-2022 19:57:01 JST きゅーけー

     in reply to

     Haskell とか OCaml には標準に Map があってちょっと羨ましい。R7RS large にはもう入ってるかもしれないので確認するか(そもそも最近は R7RS large の動きを追ってなかった)。

     Common Lisp の界隈でよく使われる Map 的なデータ構造がどのライブラリなのかの空気感を調査した方がいいかもしれない。しかし、そもそも Common Lisp や Scheme でそんなに関数型プログラミングを意識する必要はそもそもないという話もある気もする。