Per Bothner <per@bothner.com> wrote:

> On 05/25/2013 01:50 PM, Vassil Nikolov wrote:
> >
> > Per Bothner <per@bothner.com> wrote:
> >
> >> ...
> >> a bag of T is just
> >> a minor optimization of a map (hash-table) from T to integers.
> >
> >    Except when equality only depends on
> >    parts of the elements.
>
> I don't understand this comment.

  If a bag's notion of element equality only
  takes into account a part of each element
  and ignores the rest of the element,
  keeping a count instead of the elements
  themselves would lose information.

  ---Vassil.

  2013-05-25.

--
Would you like your metaphors shaken or stirred?

Vassil Nikolov | Васил Николов | <vnikolov@pobox.com>

_______________________________________________
Scheme-reports mailing list
Scheme-reports@scheme-reports.org
http://lists.scheme-reports.org/cgi-bin/mailman/listinfo/scheme-reports