On 2013-02-10, at 18:06, Sven Van Caekenberghe <sven@stfx.eu> wrote:
On 10 Feb 2013, at 17:07, Fernando Olivero <fernando.olivero@usi.ch> wrote:
Interesting, nice thesis Camilo. Why not replace Dictionary then? At least it should be integrated into Collections, in the image. Fernando
Yes, cool stuff, nice thesis; more stuff to readâ¦
If you did all this work, and it is provably better, then indeed, it should at least be an alternative in the collection framework.
BTW, regarding space, a dictionary that starts as a SmallDictionary internally and adjust itself according to usage would be ideal, the there is no price to pay.
This is what the dictionaries measured in my thesis do ;). We just start with one bucket, so you are slightly slower than a small dict due to 1 additional indirection, but you do no longer need a separate class for SmallDictionaries.