[issue34295] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Change by Seonggi Kim :


--
components: ctypes
nosy: hacksg
priority: normal
severity: normal
status: open
title: Avoid inefficient way to find start point in deque.index
type: enhancement
versions: Python 2.7, Python 3.4, Python 3.5, Python 3.6, Python 3.7, Python 3.8

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

[issue34295] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Change by Seonggi Kim :


--
keywords: +patch
pull_requests: +8097
stage:  -> patch review

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

[issue34295] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Change by Seonggi Kim :


--
components: +Extension Modules -ctypes

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

[issue34298] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Change by Seonggi Kim :


--
components: Extension Modules
nosy: hacksg
priority: normal
severity: normal
status: open
title: Avoid inefficient way to find start point in deque.index
type: enhancement
versions: Python 2.7, Python 3.4, Python 3.5, Python 3.6, Python 3.7, Python 3.8

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

[issue34298] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Change by Seonggi Kim :


--
keywords: +patch
pull_requests: +8098
stage:  -> patch review

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

[issue34298] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Seonggi Kim  added the comment:

Base commit : Python 3.8.0a0 (heads/master:b75d7e2435, Aug  1 2018, 10:32:28)

$ test.py
import timeit

queue_setup = '''
from collections import deque
q = deque()
start = 10**5
stop = start + 500
for i in range(0, stop):
q.append(i)
'''

code = '''
index = q.index(30, 1, stop)
assert index == 30
'''
code2 = '''
index = q.index((start >> 1) + 1, start >> 1, stop >> 1)
assert index == (start >> 1) + 1
'''
code3 = '''
index = q.index(start + 1, start, stop)
assert index == start + 1
'''

repeat = 10
print(timeit.timeit(setup = queue_setup, stmt = code, number = repeat * 20))
print(timeit.timeit(setup = queue_setup, stmt = code2, number = repeat))
print(timeit.timeit(setup = queue_setup, stmt = code3, number = repeat))
$ ./python_cur.exe test.py
2.154346022
2.899595406
5.265440983

$ ./python_ksg.exe test.py
2.145782732002
0.717190736
1.993419697999

--

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

[issue34298] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Seonggi Kim  added the comment:

Request PR again : https://bugs.python.org/issue34302

--
stage: patch review -> resolved
status: open -> closed

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

[issue34302] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Seonggi Kim  added the comment:

Sorry, I'm waiting for permit CLA signing.
I will request PR after CLA was signed.

--
nosy: +hacksg

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

[issue34302] Avoid inefficient way to find start point in deque.index

[Seonggi Kim]

Seonggi Kim  added the comment:

I thing so too, it's my fault.

--

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