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.
On Sun, Feb 10, 2013 at 4:38 PM, Camillo Bruni <camillobruni@gmail.com> wrote:
On 2013-02-10, at 16:34, stephane ducasse <stephane.ducasse@free.fr> wrote:
On Feb 10, 2013, at 4:22 PM, Sven Van Caekenberghe <sven@stfx.eu> wrote:
On 10 Feb 2013, at 15:16, Stéphane Ducasse <stephane.ducasse@inria.fr> wrote:
- migrated all the history - defined configurationOf - All tests are green under 1.4 and 2.0
Stef
Dear I ask: what is HastTable and how it is different from Dictionary ?
I think it's a dictionary implementation based on buckets (as any other decent dictionary implementation does...)
I've shown in my master thesis that a simple bucket-based dictionary can outperform our poor-mans single array collection dictionary in almost every operation. The only drawback is the slightly bigger size in memory.