[New-bugs-announce] [issue25873] Faster ElementTree iterating

[Serhiy Storchaka]

New submission from Serhiy Storchaka:

Proposed patch refactors and optimize the code for iterating ElementTree. Refactoring and minor optimization makes the code about 30 lines smaller and 2-3% faster. Using a continuous array instead of linked list makes the code up to 40% faster (lxml benchmark was used to measurement).

In addition the patch fixes possible issue with owning references.

----------
components: Extension Modules
files: etree_iter.patch
keywords: patch
messages: 256472
nosy: brett.cannon, scoder, serhiy.storchaka
priority: normal
severity: normal
stage: patch review
status: open
title: Faster ElementTree iterating
type: performance
versions: Python 3.6
Added file: http://bugs.python.org/file41318/etree_iter.patch

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue25873>
_______________________________________