Re: [Scheme-reports] Seeking review of sets and hash tables proposals

[Vassil Nikolov <vnikolov@x>]

Per Bothner <per@x> wrote:

> On 05/25/2013 01:50 PM, Vassil Nikolov wrote:
> >
> > Per Bothner <per@x> 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@x>


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