[issue18898] Apply the setobject optimizations to dictionaries

2016-01-25 Thread Raymond Hettinger 

Raymond Hettinger added the comment:

> Hi, what's the status of this issue? Is anyone working one it?

In the present environment, I feel like advancing this work would be an uphill 
battle and that much of my time investment would be wasted unnecessarily.

That's too bad, because significant r time has already been invested and it 
has had nice payoffs with set objects.

--
status: open -> closed

___
Python tracker 

___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2015-03-27 Thread STINNER Victor 

STINNER Victor added the comment:

Hi, what's the status of this issue? Is anyone working one it?

--

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2015-01-28 Thread Serhiy Storchaka 

Serhiy Storchaka added the comment:

noincref.diff doesn't contain all necessary changes. For example dummy is 
increfed in dict_pop() and dict_popitem() and may be decrefed at insert.

As in sets we can got rid of few comparisons with dummy if set dummy hashes to 
-1.

--

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2015-01-20 Thread Raymond Hettinger 

Changes by Raymond Hettinger raymond.hettin...@gmail.com:


--
versions: +Python 3.5 -Python 3.4

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2013-09-05 Thread Raymond Hettinger 

Changes by Raymond Hettinger raymond.hettin...@gmail.com:


--
keywords: +patch
Added file: http://bugs.python.org/file31597/noincref.diff

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2013-09-04 Thread Eli Bendersky 

Eli Bendersky added the comment:

I'm still interested in seeing benchmarks that show where this actually 
improves things and by how much. Also, whether any regressions occur and how 
serious they are.

--
nosy: +eli.bendersky

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2013-09-04 Thread Antoine Pitrou 

Changes by Antoine Pitrou pit...@free.fr:


--
nosy: +serhiy.storchaka

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2013-09-03 Thread Alan Cristhian 

Changes by Alan Cristhian alan.cri...@gmail.com:


--
nosy: +Alan.Cristhian

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2013-08-31 Thread Raymond Hettinger 

New submission from Raymond Hettinger:

Once http://bugs.python.org/issue18835 is resolved, I would like to see the 
various set optimizations applied to dictionaries as well:

* Move the key before the hash in the dict struct (the key is accessed more 
frequently in the code and being in the first struct position allows it to be 
looked-up without a struct offset).

* Don't INCREF and DECREF dummy objects.  Only one reference needs to be held.  
See http://bugs.python.org/issue18797

* Reduce the cost of hash collisions by inspecting nearby dict entries for 
matches prior to moving on to other probes elsewhere in memory.  See 
http://bugs.python.org/issue18771

* Make the previous improvement more effective by using aligned memory 
allocations for the dict tables.  See http://bugs.python.org/issue18835

Collectively, these optimizations can substantially improve dictionary 
performance.

--
components: Interpreter Core
messages: 196706
nosy: haypo, pitrou, rhettinger, tim.peters
priority: low
severity: normal
status: open
title: Apply the setobject optimizations to dictionaries
type: performance
versions: Python 3.4

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com

[issue18898] Apply the setobject optimizations to dictionaries

2013-08-31 Thread Eric Snow 

Eric Snow added the comment:

+1 This is worth trying.

--
nosy: +Mark.Shannon, eric.snow

___
Python tracker rep...@bugs.python.org
http://bugs.python.org/issue18898
___
___
Python-bugs-list mailing list
Unsubscribe: 
http://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com