Scheme: SRFI-101 Draft が公開されています

SRFI 101: Purely Functional Random-Access Pairs and Lists


list-ref とか list-set のアクセスが普通の pair だと O(n) になるんだけど O(1) に近いとうれしいよね。
だからそういう list というか pair? を R6RS 互換で実装しようぜという話。(だと思う)
「それ Vector で」という話もあるだろうけど、リストのように振る舞ってくれる方がうれしいよ場合もある。


参照実装もついているので見てみたが面白かった。