[Python-Dev] Simple dicts (original) (raw)

damien morton dmorton@bitfurnace.com
Mon, 19 May 2003 07:29:56 -0400

Not so simple after all, or maybe too simple.

My 'simple' largedict test was simplistic and flawed, and a more thorough test shows a slowdown on large dicts. I was inserting, accessing, and deleting the keys without randomising the order, and once randomised, cache effects kicked in. The slowdown isnt too huge though.

Further testing against small dicts shows a much larger slowdown.

The 5% improvement in pystone results still stands, but I think the main reason for the improvement is that I had inlined some fail-fast tests into ceval.c

Oh well, back to the drawing board.