Re: MI ammunition : linked lists

[Marius Amado Alves <amado.alves@netcabo.pt>]

On Tue, 2003-11-11 at 16:09, Robert I. Eachus wrote:
> > * Marius Amado Alves wrote:
> >>But anyway this does not look like data being shared between lists.
> 
> It is.  What is going on is that you have two doubly linked lists and 
> Objects can be on one or the other list, or both, and in different 
> orders in the two lists.

You're right. I misunderstood slightly. Sorry.

> Using mix-ins this way is very powerful.  I 
> have used a slightly more complex version of this to create a sparse 
> matrix type.  Since the elements are kept in sorted order by each index, 
> most matrix operations can be completed in times proportional to the 
> number of non-zero entries...

Sounds great. I'd love to see a complete example. Don't you have the
"type change problem" when you deleted an object from one list but not
the other?