[issue16651] Find out what stdlib modules lack a pure Python implementation

Change by Raymond Hettinger : -- resolution: -> out of date stage: -> resolved status: open -> closed ___ Python tracker ___ ___ P

[issue16651] Find out what stdlib modules lack a pure Python implementation

Change by Brett Cannon : -- nosy: -brett.cannon ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: https://mail

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Eric Snow : -- nosy: +superluser versions: +Python 3.6 -Python 3.4 ___ Python tracker ___ ___ Python-bugs-list mailing list

[issue16651] Find out what stdlib modules lack a pure Python implementation

Raymond Hettinger added the comment: I don't think itertools or collections.deque should go on this list. The other implementations already have these and a pure python versions miss the point of these being high performance tools. AFAICT, there is zero benefit to adding a bunch of extra cod

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Tshepang Lekhonkhobe : -- nosy: +tshepang ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://mai

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Ezio Melotti : -- dependencies: +Add OrderedDict written in C nosy: +ezio.melotti type: -> enhancement ___ Python tracker ___

[issue16651] Find out what stdlib modules lack a pure Python implementation

Eric Snow added the comment: Also missing a pure-Python implementation: collections.defaultdict (relatively trivial) collections.deque In the spirit of what Brett said, I found that PyPy has an implementation already: https://bitbucket.org/pypy/pypy/src/default/lib_pypy/_collections.py Jyt

[issue16651] Find out what stdlib modules lack a pure Python implementation

Serhiy Storchaka added the comment: There is one additional benefit. I have already implemented audioop module in Python, and due to this it has found many bugs in the current C implementation (issue16686). -- ___ Python tracker

[issue16651] Find out what stdlib modules lack a pure Python implementation

Brett Cannon added the comment: One thing I should say about this list of modules is please don't go nuts porting every single module blindly. There is always a possibility that another VM has already ported the code and has simply not contributed it back and so there is no need to write it fr

[issue16651] Find out what stdlib modules lack a pure Python implementation

Serhiy Storchaka added the comment: I'm involved in both issues and I think it's good to have so much simple Python implementations as possible and to have C accelerators for any performance critical code. -- ___ Python tracker

[issue16651] Find out what stdlib modules lack a pure Python implementation

Philip Jenvey added the comment: The guidelines for this are in PEP 399. Basically, adding 'accelerated' implementations when necessary isn't a bad thing as long as there are pure Python equivalents (unless it's a special case) and both are tested. issue14373's latest patch seems to be followi

[issue16651] Find out what stdlib modules lack a pure Python implementation

Meador Inge added the comment: I noticed functools in the list. issue14373 was opened somewhat recently to reimplement functools.lru_cache in C. This issue seems to be promoting have more things implemented in pure Python. Someone involved in this issue might want to weigh in on issue14373

[issue16651] Find out what stdlib modules lack a pure Python implementation

Éric Araujo added the comment: Oops, sorry I slipped :) -- ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Serhiy Storchaka : -- dependencies: +Add pure Python operator module ___ Python tracker ___ ___ Python-bugs-list mailing li

[issue16651] Find out what stdlib modules lack a pure Python implementation

Philip Jenvey added the comment: PyPy had a pure python itertools until recently (it's been deleted): https://bitbucket.org/pypy/pypy/src/c1aa74c06e86/lib_pypy/itertools.py?at=py3k -- ___ Python tracker __

[issue16651] Find out what stdlib modules lack a pure Python implementation

Terry J. Reedy added the comment: itertools should be fairly easy as the docs already contain Python equivalents (or near equivalents). -- nosy: +terry.reedy ___ Python tracker

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Zachary Ware : -- nosy: +zach.ware ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail.pytho

[issue16651] Find out what stdlib modules lack a pure Python implementation

Brett Cannon added the comment: Eric, I know you didn't just mean to suggest Python != efficient. =) Yes, it should be in the list because other VMs might not want to re-implement that code in some native language to the VM. And I assume all code in the stdlib tries to be efficient, so that la

[issue16651] Find out what stdlib modules lack a pure Python implementation

Éric Araujo added the comment: Should itertools be in the list, as its stated purpose is to provide highly efficient functions? -- nosy: +eric.araujo ___ Python tracker ___

[issue16651] Find out what stdlib modules lack a pure Python implementation

Brett Cannon added the comment: Alex: yes, the builtins could almost all be re-implemented in pure Python, but there is a performance consideration vs. benefit (e.g. if we re-implemented map() in Python which VMs would use it vs. implement it in some native way for performance?). But one plac

[issue16651] Find out what stdlib modules lack a pure Python implementation

Amaury Forgeot d'Arc added the comment: What's the purpose of these alternate implementations? For education, experiments? As a replacement for other VMs? Other modules that could be considered: marshal operator unicodedata -- ___ Python tracker

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Serhiy Storchaka : -- dependencies: +Pure Python implementation of random ___ Python tracker ___ ___ Python-bugs-list maili

[issue16651] Find out what stdlib modules lack a pure Python implementation

Alex Gaynor added the comment: A lot of builtins :) -- ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://m

[issue16651] Find out what stdlib modules lack a pure Python implementation

Brett Cannon added the comment: Sure, a general XML parsing library could be written in Python, but they wouldn't be named expat. =) The expat module wraps a specific XML parser (expat) so I still do not consider it applicable for this list. As for random, you are right that it doesn't use pla

[issue16651] Find out what stdlib modules lack a pure Python implementation

Serhiy Storchaka added the comment: > So expat doesn't count as that literally wraps the expat library. XML parser can be implemented in pure Python. There are a lot of XML parsers implemented in different programming languages. > Random > also requires accessing the system randomization libra

[issue16651] Find out what stdlib modules lack a pure Python implementation

Brian Curtin added the comment: winreg does not have a pure equivalent, nor could it -- nosy: +brian.curtin ___ Python tracker ___ ___

[issue16651] Find out what stdlib modules lack a pure Python implementation

Philip Jenvey added the comment: zipimport -- nosy: +pjenvey ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: ht

[issue16651] Find out what stdlib modules lack a pure Python implementation

Antoine Pitrou added the comment: Agreed with Brett. -- nosy: +pitrou ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubsc

[issue16651] Find out what stdlib modules lack a pure Python implementation

Brett Cannon added the comment: No, sqlite does not belong on this list as it wraps a C library. Plus there is an explicit block for ctypes-based modules in the stdlib which would prevent moving over the PyPy implementation. And I'm sure pure Python versions of all the crypto libraries are out

[issue16651] Find out what stdlib modules lack a pure Python implementation

Christian Heimes added the comment: All cryptographic hash function are available as pure Python implementations. Although the Python based variants are super slow (except maybe on PyPy), they still serve as an academic show case. IIRC PyPy has pure Python implementations of MD5, SHA-1 and SHA

[issue16651] Find out what stdlib modules lack a pure Python implementation

Amaury Forgeot d'Arc added the comment: PyPy has a pure Python implementation of sqlite (using ctypes): https://bitbucket.org/pypy/pypy/src/default/lib_pypy/_sqlite3.py It most probably works on CPython as well. Does it belong to this list? -- nosy: +amaury.forgeotdarc

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Arfrever Frehtes Taifersar Arahesis : -- nosy: +Arfrever ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscri

[issue16651] Find out what stdlib modules lack a pure Python implementation

Brett Cannon added the comment: So expat doesn't count as that literally wraps the expat library. Random also requires accessing the system randomization libraries to work properly so I don't think that is a candidate either. As for the compression libraries, those could be re-implemented, but

[issue16651] Find out what stdlib modules lack a pure Python implementation

Chris Jerdonek added the comment: Would it make sense for this list to be somehow reflected in or be reconstructible from the documentation? -- nosy: +chris.jerdonek ___ Python tracker

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Andrew Svetlov : -- nosy: +asvetlov ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail.pyth

[issue16651] Find out what stdlib modules lack a pure Python implementation

Christian Heimes added the comment: hashlib backends (md5, sha1, sha256 / 384 / 512) either through openssl wrappers or implementations based on libtomcrypt. -- nosy: +christian.heimes ___ Python tracker _

[issue16651] Find out what stdlib modules lack a pure Python implementation

Changes by Alex Gaynor : -- nosy: +alex ___ Python tracker ___ ___ Python-bugs-list mailing list Unsubscribe: http://mail.python.org/

[issue16651] Find out what stdlib modules lack a pure Python implementation

Serhiy Storchaka added the comment: array audioop binascii random re struct xml.parsers.expat cjkcodecs zlib, bz2, lzma and crypts also can be implemented in pure Python. -- nosy: +serhiy.storchaka ___ Python tracker

[issue16651] Find out what stdlib modules lack a pure Python implementation

New submission from Brett Cannon: I'm wondering which modules in the stdlib lack pure Python implementations (and could legitimately have one, e.g. sqlite can't really have a pure Python implementation). Once we know how big/small the list is a decision could be made as to whether to take on t