sequences

[Robert Will]

On Mon, 5 Apr 2004 ajb at spamcop.net wrote:
>
> In principle, it shouldn't be too hard to identify families of
> sequences/associations/collections all of which support a certain
> efficient default, and to associate the family with the collection.

Been there, done that.

Dessy distinguishes for Sequences: queues and democratic
and for Ordered Structures: Search Trees, Range Trees, Tries

http://www.stud.tu-ilmenau.de/~robertw/dessy/fun/#impl

To implement this using default members we need a language extension which
is roughly specified on that page.  Formal proposal follows.


Robert