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