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 で」という話もあるだろうけど、リストのように振る舞ってくれる方がうれしいよ場合もある。

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