Divide & Conquer divides, but doesn't conquer

Andrei Alexandrescu SeeWebsiteForEmail at erdani.org
Mon May 25 15:57:39 UTC 2020


On 5/25/20 1:55 AM, Walter Bright wrote:
> On 5/24/2020 8:19 PM, Adam D. Ruppe wrote:
>> I ran a test to compare the two implementations. First was comparing 
>> 10,000 references to the same instance.
> 
> Thank you. This is good information. I'm curious how the new staticMap 
> compares:
> 
> https://github.com/dlang/phobos/pull/7490

This is reasonable. I've seen a *lot* worse in optimizing libraries. A 
*LOT*. Another possible improvement: binary search through the special 
cases.


More information about the Digitalmars-d mailing list