More uses of operator "in"

via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Oct 29 03:15:42 PDT 2014


On Tuesday, 28 October 2014 at 20:24:03 UTC, Steven Schveighoffer 
wrote:
>
> It's also O(lgn) on a sorted set, or O(1) on a hash set. So?

As araq points out this should be caught in profiling.

Avoiding generality is not the best approach. A linear scan of a 
SIMD friendly array that is in cache may be a lot faster than 
your hash set.


More information about the Digitalmars-d-learn mailing list