[Freeswitch-users] Interesting regex results and timing

Guillermo Ruiz Camauer grcamauer at gmail.com
Fri Sep 23 00:59:26 MSD 2016


https://regex101.com/ lets you compare the regular expression under PCRE,
Javascript and Python.
Both PCRE and Python give the Catastrophic Backtracking error.  Javascript
matches on sx... (the first two characters of the test string).

Guillermo



On Thu, Sep 22, 2016 at 5:42 PM, Podrigal, Aron <aronp at guaranteedplus.com>
wrote:

> Python uses its own SRE engine. But it is fully compatible with PCRE. Also
> I tested it with node /Javascript and that produces the same result as in
> python.
>
> It seems like the library does some internal optimization and for the
> misleading false is because of its detection of catastrophic backtracking.
> And yes, that's great!
>
> On Thu, Sep 22, 2016 at 3:17 PM, Brian West <brian at freeswitch.org> wrote:
>
>> What library does python use for regex?  We use libPCRE.
>>
>> On Thu, Sep 22, 2016 at 12:39 PM, Podrigal, Aron <
>> aronp at guaranteedplus.com> wrote:
>>
>>> Hi,
>>>
>>> I just tried and compared regexs with python and freeswitch and the
>>> performance. I found it interesting
>>>
>>> 1) why in freeswitch the following is false
>>> freeswitch at internal> regex sxsssssssssssssssssssssssa|(\S+)+x
>>> false
>>> 2) (Probably the earlier is the answer) how does freeswitch solve this
>>> in less than a second, where in python / node it took around 23 seconds (on
>>> my machine).
>>>
>>>
>>> Thanks.
>>>
>>> --
>>> Aron Podrigal
>>> -
>>> '1000001', '1110010', '1101111', '1101110'   '1010000', '1101111',
>>> '1100100', '1110010', '1101001', '1100111', '1100001', '1101100'
>>>
>>> P: '2b', '31', '33', '34', '37', '34', '35', '38', '36', '30', '39', '39'
>>>
>>>
>>> ____________________________________________________________
>>> _____________
>>> Professional FreeSWITCH Consulting Services:
>>> consulting at freeswitch.org
>>> http://www.freeswitchsolutions.com
>>>
>>> Official FreeSWITCH Sites
>>> http://www.freeswitch.org
>>> http://confluence.freeswitch.org
>>> http://www.cluecon.com
>>>
>>> FreeSWITCH-users mailing list
>>> FreeSWITCH-users at lists.freeswitch.org
>>> http://lists.freeswitch.org/mailman/listinfo/freeswitch-users
>>> UNSUBSCRIBE:http://lists.freeswitch.org/mailman/options/freeswitch-users
>>> http://www.freeswitch.org
>>>
>>
>>
>>
>> --
>>
>> *Brian West*
>> brian at freeswitch.org
>>
>>
>> *Twitter: @FreeSWITCH , @briankwest*
>> http://www.freeswitchbook.com (50% Discount using code FreeSwitch50)
>> http://www.freeswitchcookbook.com (50% Discount using code FreeSwitch50)
>> https://www.gofundme.com/freeswitch_ubuntu
>>
>> Got Bugs? Report them here <https://freeswitch.org/jira>! | Reddit:
>> /r/freeswitch <https://www.reddit.com/r/freeswitch>
>>
>> *T:*+19184209001 | *F:*+19184209002 | *M:*+1918424WEST (9378)
>> *iNUM:*+883 5100 1420 9001 | *ISN:*410*543 | *Skype:*briankwest
>>
>> _________________________________________________________________________
>> Professional FreeSWITCH Consulting Services:
>> consulting at freeswitch.org
>> http://www.freeswitchsolutions.com
>>
>> Official FreeSWITCH Sites
>> http://www.freeswitch.org
>> http://confluence.freeswitch.org
>> http://www.cluecon.com
>>
>> FreeSWITCH-users mailing list
>> FreeSWITCH-users at lists.freeswitch.org
>> http://lists.freeswitch.org/mailman/listinfo/freeswitch-users
>> UNSUBSCRIBE:http://lists.freeswitch.org/mailman/options/freeswitch-users
>> http://www.freeswitch.org
>>
>
>
>
> --
> Aron Podrigal
> -
> '1000001', '1110010', '1101111', '1101110'   '1010000', '1101111',
> '1100100', '1110010', '1101001', '1100111', '1100001', '1101100'
>
> P: '2b', '31', '33', '34', '37', '34', '35', '38', '36', '30', '39', '39'
>
>
> _________________________________________________________________________
> Professional FreeSWITCH Consulting Services:
> consulting at freeswitch.org
> http://www.freeswitchsolutions.com
>
> Official FreeSWITCH Sites
> http://www.freeswitch.org
> http://confluence.freeswitch.org
> http://www.cluecon.com
>
> FreeSWITCH-users mailing list
> FreeSWITCH-users at lists.freeswitch.org
> http://lists.freeswitch.org/mailman/listinfo/freeswitch-users
> UNSUBSCRIBE:http://lists.freeswitch.org/mailman/options/freeswitch-users
> http://www.freeswitch.org
>



-- 
Guillermo Ruiz Camauer
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.freeswitch.org/pipermail/freeswitch-users/attachments/20160922/adf165c1/attachment-0001.html 


Join us at ClueCon 2016 Aug 8-12, 2016
More information about the FreeSWITCH-users mailing list