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 hone
On Tue Jan 27 2015 at 2:13:08 PM Armin Rigo wrote:
> Hi all,
>
> On 24 January 2015 at 11:50, Maciej Fijalkowski 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
Hi all,
On 24 January 2015 at 11:50, Maciej Fijalkowski 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 coming fro
On Sat, Jan 24, 2015 at 11:11 AM, Maciej Fijalkowski
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
> these days.
>
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 wrote:
>
On Sat, Jan 24, 2015 at 3:50 AM, Maciej Fijalkowski 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 coming from it)
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
wr
On Sat, Jan 24, 2015 at 12:50 PM, Maciej Fijalkowski 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 saving coming
