7 Apr
2004
7 Apr
'04
4:32 a.m.
On Mon, 5 Apr 2004 ajb@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