AA dsource project

[Walter Bright]

dsimcha wrote:
> I couldn't find your benchmarks, but here are my results:
> 
> Builtin:
> Start Benchmark.
> 1 x 10000000 iterations
> inserts:  394601/s (25.342000s)
> lookups: 9813542/s (1.019000s)
> 
> PyDict:
> Start Benchmark.
> 1 x 10000000 iterations
> inserts:  2044153/s (4.892000s)
> lookups: 3401360/s (2.940000s)
> 
> This pretty much confirms my suspicion that the builtin AAs are optimized for
> lookup speed at the expense of insertion speed/GC overhead to an absurd degree.

Perhaps some combination would work. I'd be reluctant to go with a 3x 
slower lookup speed.

> Also, regarding the license for Python's dictionary, apparently the Python License
> doesn't allow removing of copyright notices from stuff distributed in binary form.
>  This might prove problematic if this were to be integrated into druntime.

That's kind of an insurmountable problem. The core stuff needs to be 
free of licensing problems.