"in" everywhere

Steven Schveighoffer schveiguy at yahoo.com
Thu Oct 7 13:37:01 PDT 2010


On Thu, 07 Oct 2010 16:32:22 -0400, Don <nospam at nospam.com> wrote:

> I actually see a very significant difference between 'in' on a  
> compile-time array literal, vs 'in' on a static array. When all values  
> are known, the compiler can make a perfect hash. So potentially it could  
> be O(1).
>
> But 'find' on a static array will run the same function which would be  
> used for a dynamic array. The difference is theoretical ONLY -- the  
> exact same asm instructions will be executed!
>
> In fact,   x in ["abc", "def"] could be supported by allowing implicit  
> conversion from array literals to AA literals.
> ["abc", "def"] -----> ["abc" : 0, "def" : 1]

Let's first make literals not allocate heap data or else the big-O  
complexity don't matter at all :)

-Steve


More information about the Digitalmars-d mailing list