On 2013-02-10, at 18:06, Sven Van Caekenberghe <s...@stfx.eu> wrote:
> > On 10 Feb 2013, at 17:07, Fernando Olivero <fernando.oliv...@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.
