On 28/01/2015 07:14, Gregory P. Smith wrote:
It is a potentially bad idea if order is the default behavior of
iteration, items(), keys() and values(). Ideally order should only be
exposed when explicitly asked for to help prevent bugs and mitigate
potential information leaks.
I have to be
Hi all,
On 24 January 2015 at 11:50, Maciej Fijalkowski fij...@gmail.com wrote:
I would like to point out that we implemented rhettingers idea in PyPy
that makes all the dicts ordered by default and we don't have any
adverse performance effects (in fact, there is quite significant
memory
On Tue Jan 27 2015 at 2:13:08 PM Armin Rigo ar...@tunes.org wrote:
Hi all,
On 24 January 2015 at 11:50, Maciej Fijalkowski fij...@gmail.com wrote:
I would like to point out that we implemented rhettingers idea in PyPy
that makes all the dicts ordered by default and we don't have any
On Sat, Jan 24, 2015 at 3:50 AM, Maciej Fijalkowski fij...@gmail.com wrote:
I would like to point out that we implemented rhettingers idea in PyPy
that makes all the dicts ordered by default and we don't have any
adverse performance effects (in fact, there is quite significant
memory saving
Hi Guido.
I *think* part of the reason why our implementation works is that
machines are significantly different than at the times of Knuth.
Avoiding cache misses is a very effective way to improve performance
these days.
Cheers,
fijal
On Sat, Jan 24, 2015 at 7:39 PM, Guido van Rossum
Wow, very cool. When I implemented the very first Python dict (cribbing
from an algorithm in Knuth) I had no idea that 25 years later there would
still be ways to improve upon it! I've got a feeling Knuth probably didn't
expect this either...
On Sat, Jan 24, 2015 at 2:51 AM, Maciej Fijalkowski
On Sat, Jan 24, 2015 at 11:11 AM, Maciej Fijalkowski fij...@gmail.com
wrote:
Hi Guido.
I *think* part of the reason why our implementation works is that
machines are significantly different than at the times of Knuth.
Avoiding cache misses is a very effective way to improve performance
On Sat, Jan 24, 2015 at 12:50 PM, Maciej Fijalkowski fij...@gmail.com wrote:
Hi
I would like to point out that we implemented rhettingers idea in PyPy
that makes all the dicts ordered by default and we don't have any
adverse performance effects (in fact, there is quite significant
memory