Re: bags vs. sets

Marshall <marshall.spight_at_gmail.com> wrote:

[snip]

>Vadim has pointed out that there is a clear progression
>in algebraic properties from set -> bag -> list. But in
>set -> bag, you only give up idempotence. Is that a
>big deal?

     I think so. If you have a key that uniquely identifies a row, then you can stop looking for it once you find it. If there can be more than one, then you still have to keep looking. That is going to affect optimisation.

[snip]

Sincerely,

Gene Wirchenko

Computerese Irregular Verb Conjugation:

     I have preferences.
     You have biases.
     He/She has prejudices.