Re: Reminder, blatant ad
Date: Sun, 05 Feb 2006 23:58:52 GMT
Message-ID: <0jwFf.5765$mF2.2921_at_trndny09>
"JOG" <jog_at_cs.nott.ac.uk> wrote in message
news:1139107816.478812.62630_at_g43g2000cwa.googlegroups.com...
> Two possibilities that I can think of - it might be possible to say
When we built Muddle (aka MDL) we implemented arrays and lists for almost
precisely the reason you and Marshall have outlined here. If you have
lists, you need arays for direct access, when things get big. If you have
> that merging an unordered set and a totally-ordered set (list) might
> reasonably create a partially ordered set. (hence you have a general
> system that handles all types of ordered sets underneath the hood). Or
> you might just want to make everything a list as in the case of lisp
> (and who knows, there might be something to be said for that). I think
> the former probably has more potential.
>
splicing in a new item is cheaper than shuffling everything to one side.
So we built both.
At the logical level, there isn't that much difference between a list and a set, is there? Received on Mon Feb 06 2006 - 00:58:52 CET