Re: [racket-users] Re: The performance of ‘set’ vs. lists+‘remove-duplicates’

['Paulo Matos' via Racket Users]

On 06/12/2018 16:39, Vincent St-Amour wrote:
> On Thu, 06 Dec 2018 07:05:03 -0600,
> 'Paulo Matos' via Racket Users wrote:
>>
>>
>>
>> On 05/12/2018 11:55, Tony Garnock-Jones wrote:
>>> I suspect it will be slow because sets are generics, and generics are
>>> slow. 
>>
>> I am curious now. How slow? Why? Do you have any data backing this up?
>> Generics are very useful, I would be very disappointed if they are
>> indeed very slow.
> 
> For what it's worth, I seem to recall that generics, while they do
> introduce indirection, and not particularly costly on their own.
> 

ah... that's more reassuring. Thanks.

> Contracts for generics, though, which the set library is using, are
> really costly.
> 

Good! That's understandable.

I am preparing a battery of benchmarks on this motivated by this thread
which I hope to share soon.

> Vincent
> 

-- 
Paulo Matos

-- 
You received this message because you are subscribed to the Google Groups 
"Racket Users" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to racket-users+unsubscr...@googlegroups.com.
For more options, visit https://groups.google.com/d/optout.