[m-users.] lists and sets, unordered or ordered.

[Sean Charles (emacstheviking)]

That makes complete sense of course. Given my games expects to have no more 20-30 missiles active at any one time, and that the number of things to shoot at is also limited, I don't see it being a performance issue.

We all know it's about 'doing it right' so you can sleep at night.

Premature optimisation and all that.

Thanks Volker, Zoltan.

To think all this effort is just to develop a half decent graphics/texture/text engine so I can write an IDE for my transpiler!

> On 3 Oct 2023, at 22:10, Zoltan Somogyi <zoltan.somogyi at runbox.com> wrote:
> 
> 
> On 2023-10-04 07:55 +11:00 AEDT, "Sean Charles (emacstheviking)" <objitsu at gmail.com> wrote:
>> Indeed. nothing in my drafts folder and I swear it was complete before I hit send... well,
>> basically,
>> is there a reason you can't get an unsorted de-duped list from a set?
> 
> Yes, there is. The reason is that any algorithm to remove duplicates
> from an unsorted list will either
> 
> - sort the list (which is O(n log n), or
> - have worse efficiency than an algorithm that sorts the list.
> 
> Zoltan.