Re: [Scheme-reports] Seeking review of sets and hash tables proposals John Cowan (26 May 2013 01:07 UTC)
Re: [Scheme-reports] Seeking review of sets and hash tables proposals taylanbayirli@gmail.com (26 May 2013 10:14 UTC)

Re: [Scheme-reports] Seeking review of sets and hash tables proposals John Cowan 26 May 2013 01:07 UTC

Ray Dillinger scripsit:

> I don't think that's the issue Vassil was talking about, but
> implementation as a map requires the ability to use a custom
> hash function if using a custom equality predicate.

Which, come to think of it, is a good argument for the
hash-plus-equivalence magic.  The current set/bag API doesn't have any
way to specify a hash function, because the fact that sets and bags use
a hash table is or should be an implementation detail -- but if you pass
an unknown equivalence function, the implementation won't work.

Granted that perhaps a record would be better than a magic procedure
here, nevertheless it does begin to look like some method of packaging
hash function with equivalence predicate is necessary for cleanness.

--
John Cowan            http://www.ccil.org/~cowan     cowan@ccil.org
                if if = then then then = else else else = if;

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