Re: [Python-Dev] re performance

2017-01-27 Thread Łukasz Langa 

> On Jan 26, 2017, at 5:16 PM, MRAB  wrote:

>> So, it seems as if regex already uses a better algorithm although I
>> couldn't find any reference to any regex theoretical framework like dfa,
>> nfa, thompson multiple-state simulation or something.
>> 
> It still uses backtracking, like in the re module.

What’s the status of regex inclusion in the stdlib?

- Ł

___
Python-Dev mailing list
[email protected]
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe: 
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com

[Python-Dev] Summary of Python tracker Issues

2017-01-27 Thread Python tracker 

ACTIVITY SUMMARY (2017-01-20 - 2017-01-27)
Python tracker at http://bugs.python.org/

To view or respond to any of the issues listed below, click on the issue.
Do NOT respond to this message.

Issues counts and deltas:
  open5768 (+13)
  closed 35368 (+33)
  total  41136 (+46)

Open issues with patches: 2485 


Issues opened (33)
==

#16899: Add support for C99 complex type (_Complex) as ctypes.c_comple
http://bugs.python.org/issue16899  reopened by mark.dickinson

#29301: decimal: Use FASTCALL and/or Argument Clinic
http://bugs.python.org/issue29301  reopened by haypo

#29335: subprocess module does not check WIFSTOPPED on SIGCHLD
http://bugs.python.org/issue29335  opened by Zach Riggle

#29336: merge tuples in module
http://bugs.python.org/issue29336  opened by inada.naoki

#29339: Interactive: Move to same indentation level as previous line
http://bugs.python.org/issue29339  opened by 12345 67890

#29340: SSL destructor segfaults in python3.6 threads when an unverifi
http://bugs.python.org/issue29340  opened by pirate

#29341: Missing accepting path-like object in docstrings of os module 
http://bugs.python.org/issue29341  opened by xiang.zhang

#29342: os.posix_fadvise misreports errors
http://bugs.python.org/issue29342  opened by enkore

#29343: sock.close() raises OSError EBADF when socket's fd is closed
http://bugs.python.org/issue29343  opened by christian.heimes

#29344: sock_recv not detected a coroutine
http://bugs.python.org/issue29344  opened by Jeremy Bustamante

#29347: Python 2.7.8 is crashing while creating weakref for a given ob
http://bugs.python.org/issue29347  opened by dhanavaths

#29349: Update old Python 2 code in Docs/tools/extensions/patchlevel.p
http://bugs.python.org/issue29349  opened by Jim Fasarakis-Hilliard

#29350: Add support of multiple signatures
http://bugs.python.org/issue29350  opened by serhiy.storchaka

#29351: absolute imports for logging
http://bugs.python.org/issue29351  opened by mgerstel

#29352: provide the authorative source for s[i:j] negative slice indic
http://bugs.python.org/issue29352  opened by akira

#29353: Incorrect handling of HTTP response with "Content-Type: messag
http://bugs.python.org/issue29353  opened by brokenenglish

#29354: Python 2.7.12: pydoc.help(lambda (a,): lambda x: a) raises Ind
http://bugs.python.org/issue29354  opened by Elias Vanderstuyft

#29355: sqlite3: remove sqlite3_stmt_readonly()
http://bugs.python.org/issue29355  opened by Ma Lin

#29362: regrtest: don't fail immediately if a child does crash
http://bugs.python.org/issue29362  opened by haypo

#29363: allow Python code to determine class help text
http://bugs.python.org/issue29363  opened by ethan.furman

#29364: msilib Fetch raises MSIError rather than return None
http://bugs.python.org/issue29364  opened by Jason Matthew

#29365: parallel make test or make install can fail building pgen when
http://bugs.python.org/issue29365  opened by gregory.p.smith

#29366: os.listdir has inconsistent behavior when run on a non-directo
http://bugs.python.org/issue29366  opened by raylu

#29367: python-gdb: display wrapper_call()
http://bugs.python.org/issue29367  opened by haypo

#29368: Optimize unpickling list-like objects: use extend() instead of
http://bugs.python.org/issue29368  opened by serhiy.storchaka

#29370: "./configure --enable-optimizations && make install" does not 
http://bugs.python.org/issue29370  opened by dilyan.palauzov

#29371: Typo in doctest documentation
http://bugs.python.org/issue29371  opened by marco.buttu

#29372: RotatingFileHandler rotates empty logfile if it emits a large 
http://bugs.python.org/issue29372  opened by Poddster

#29374: Doc bug: signal.sigwait and signal.sigtimedwait do not work ou
http://bugs.python.org/issue29374  opened by [email protected]

#29375: httplib: wrong Host header when connecting to IPv6 link-local 
http://bugs.python.org/issue29375  opened by JonathanGuthrie

#29376: threading._DummyThread.__repr__ raises AssertionError
http://bugs.python.org/issue29376  opened by Tom Myers

#29377: Add the 'wrapper_descriptor' type to the types module
http://bugs.python.org/issue29377  opened by Wheerd

#29378: Invalid example in documentation for PyErr_Fetch
http://bugs.python.org/issue29378  opened by Kaeptm Blaubaer



Most recent 15 issues with no replies (15)
==

#29376: threading._DummyThread.__repr__ raises AssertionError
http://bugs.python.org/issue29376

#29370: "./configure --enable-optimizations && make install" does not 
http://bugs.python.org/issue29370

#29367: python-gdb: display wrapper_call()
http://bugs.python.org/issue29367

#29364: msilib Fetch raises MSIError rather than return None
http://bugs.python.org/issue29364

#29355: sqlite3: remove sqlite3_stmt_readonly()
http://bugs.python.org/issue29355

#29344: sock_recv not detected a coroutine
http://bugs.python.org/issue29344

#29333: ConfigParser calls Interpolation.before_read after reading
http://bugs.pyt

Re: [Python-Dev] re performance

2017-01-27 Thread Mark Lawrence via Python-Dev 

On 27/01/2017 17:03, Łukasz Langa wrote:



On Jan 26, 2017, at 5:16 PM, MRAB mailto:[email protected]>> wrote:



So, it seems as if regex already uses a better algorithm although I
couldn't find any reference to any regex theoretical framework like dfa,
nfa, thompson multiple-state simulation or something.


It still uses backtracking, like in the re module.


What’s the status of regex inclusion in the stdlib?

- Ł



I've asked about this in the past, but have now come to the conclusion 
that it is way better to leave regex, and many other third party 
modules, on pypi rather than have them tied into the Python release 
cycle.  If YMMV so be it.


--
My fellow Pythonistas, ask not what our language can do for you, ask
what you can do for our language.

Mark Lawrence

___
Python-Dev mailing list
[email protected]
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe: 
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com

Re: [Python-Dev] re performance

2017-01-27 Thread MRAB 

On 2017-01-27 17:03, Łukasz Langa wrote:


On Jan 26, 2017, at 5:16 PM, MRAB > wrote:



So, it seems as if regex already uses a better algorithm although I
couldn't find any reference to any regex theoretical framework like dfa,
nfa, thompson multiple-state simulation or something.


It still uses backtracking, like in the re module.


What’s the status of regex inclusion in the stdlib?


I'm not bothered about it. It's quite a bit bigger than the re module, 
and, anyway, keeping it as a third-party module gives me more freedom to 
make updates, which are available for a range of Python versions.


___
Python-Dev mailing list
[email protected]
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe: 
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com

Re: [Python-Dev] re performance

2017-01-27 Thread Michael Felt 

On 27/01/2017 22:24, MRAB wrote:
I'm not bothered about it. It's quite a bit bigger than the re module, 
and, anyway, keeping it as a third-party module gives me more freedom 
to make updates, which are available for a range of Python versions. 


I tried packaging it (pip build) and ran into a minor syntax error (on 
AIX using xlc). How do I go about reporting what I found?


___
Python-Dev mailing list
[email protected]
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe: 
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com

Re: [Python-Dev] re performance

2017-01-27 Thread MRAB 

On 2017-01-27 22:15, Michael Felt wrote:

On 27/01/2017 22:24, MRAB wrote:
> I'm not bothered about it. It's quite a bit bigger than the re module,
> and, anyway, keeping it as a third-party module gives me more freedom
> to make updates, which are available for a range of Python versions.

I tried packaging it (pip build) and ran into a minor syntax error (on
AIX using xlc). How do I go about reporting what I found?


Report it on the project's issue tracker.

___
Python-Dev mailing list
[email protected]
https://mail.python.org/mailman/listinfo/python-dev
Unsubscribe: 
https://mail.python.org/mailman/options/python-dev/archive%40mail-archive.com