Switch implementation
retard
re at tard.com.invalid
Tue Sep 28 16:03:45 PDT 2010
Tue, 28 Sep 2010 13:33:16 -0400, bearophile wrote:
> Through Reddit I have found a small article about reverse engineering
> the switch statement: http://www.codeproject.com/KB/cpp/switch.aspx
>
> I have compiled a test program with GCC and then with DMD with minimal
> changes, this is the D program and the asm from the two compilers:
>
[snip]
>
> gcc and llvm-gcc use a binary search, dmd a linear one.
Instead of O(n) linear search or O(ln n) binary search, why not use O(1)
jump tables in this case?
More information about the Digitalmars-d
mailing list